Relaxation properties of small-world networks
- 1 September 2000
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 62 (3) , 4405-4408
- https://doi.org/10.1103/physreve.62.4405
Abstract
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.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Fast Response and Temporal Coherent Oscillations in Small-World NetworksPhysical Review Letters, 2000
- Diffusion, localization and dispersion relations on “small-world” latticesZeitschrift für Physik B Condensed Matter, 1999
- Small-World Networks: Evidence for a Crossover PicturePhysical Review Letters, 1999
- Paradoxal Diffusion in Chemical Space for Nearest-Neighbor Walks over Polymer ChainsPhysical Review Letters, 1997
- Low-frequency vibrational spectrum and low-temperature specific heat of Bethe latticesPhysical Review B, 1992
- Variance of random walks on Cayley trees: application to the trapping problemJournal of Physics A: General Physics, 1990
- Random Walks on Bethe LatticesEurophysics Letters, 1989
- Reactions in and on fractal mediaProceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, 1989
- Continuous-Time Random Walks on FractalsPhysical Review Letters, 1984
- Density of states on fractals : « fractons »Journal de Physique Lettres, 1982