English

Relaxation Properties of Small-World Networks

Statistical Mechanics 2009-10-31 v1 Disordered Systems and Neural Networks

Abstract

Recently, Watts and Strogatz introduced the so-called small-world networks in order to describe systems which combine simultaneously properties of regular and of random lattices. In this work we study diffusion processes defined on such structures by considering explicitly the probability for a random walker to be present at the origin. The results are intermediate between the corresponding ones for fractals and for Cayley trees.

Keywords

Cite

@article{arxiv.cond-mat/0004214,
  title  = {Relaxation Properties of Small-World Networks},
  author = {S. Jespersen and I. M. Sokolov and A. Blumen},
  journal= {arXiv preprint arXiv:cond-mat/0004214},
  year   = {2009}
}

Comments

16 pages, 6 figures