Critical behavior of propagation on small-world networks
Top Cited Papers
- 24 October 2001
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 64 (5) , 050901
- https://doi.org/10.1103/physreve.64.050901
Abstract
We report numerical evidence that an epidemiclike model, which can be interpreted as the propagation of a rumor, exhibits critical behavior at a finite randomness of the underlying small-world network. The transition occurs between a regime where the rumor “dies” in a small neighborhood of its origin, and a regime where it spreads over a finite fraction of the whole population. Critical exponents are evaluated through finite-size scaling analysis, and the dependence of the critical randomness with the network connectivity is studied. The behavior of this system as a function of the small-network randomness bears noticeable similarities with an epidemiological model reported recently [M. Kuperman and G. Abramson, Phys. Rev. Lett. 86, 2909 (2001)], in spite of substantial differences in the respective dynamical rules.Keywords
All Related Versions
This publication has 16 references indexed in Scilit:
- Small World Effect in an Epidemiological ModelPhysical Review Letters, 2001
- Small-world behaviour in a system of mobile elementsEurophysics Letters, 2001
- First-order transition in small-world networksEurophysics Letters, 2000
- Mean-Field Solution of the Small-World Network ModelPhysical Review Letters, 2000
- On the properties of small-world network modelsZeitschrift für Physik B Condensed Matter, 2000
- Renormalization group analysis of the small-world network modelPhysics Letters A, 1999
- Spreading and shortest paths in systems with sparse long-range connectionsPhysical Review E, 1999
- Scaling and percolation in the small-world network modelPhysical Review E, 1999
- Small-World Networks: Evidence for a Crossover PicturePhysical Review Letters, 1999
- The proportion of the population never hearing a rumourJournal of Applied Probability, 1985