Relaxation properties of small-world networks
Recently, Watts and Strogatz introduced the so-called small-world networks in order to describe systems that combine simultaneously properties of regular and 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 Cayley trees.
Jespersen
S
Institute of Physics and Astronomy, University of Arhus, DK-8000 Arhus C, Denmark and Theoretische Polymerphysik, Universitat Freiburg, D-79104 Freiburg i.Br., Germany.
Sokolov
IM
Blumen
A