Dynamics of rumor propagation on small-world networks
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsPublished 28 March 2002Open access
Damián H. Zanette
Citations574
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
Abstract
We study the dynamics of an epidemiclike model for the spread of a rumor on a small-world network. It has been shown that this model exhibits a transition between regimes of localization and propagation at a finite value of the network randomness. Here, by numerical means, we perform a quantitative characterization of the evolution in the two regimes. The variant of dynamic small worlds, where the quenched disorder of small-world networks is replaced by randomly changing connections between individuals, is also analyzed in detail and compared with a mean-field approximation.
Keywords
MedicinePhysics and Astronomy
NatureCollective dynamics of ‘small-world’ networks
43,160 Citations1998Duncan J. Watts, Steven H. Strogatz
Simple models of networks that can be tuned through this middle ground: regular networks ‘rewired’ to introduce increasing amounts of disorder are explored, finding that these systems can be highly clustered, like regular lattices, yet have small characteristic path lengths, like random graphs.
ScienceEmergence of Scaling in Random Networks
36,366 Citations1999Albert-Ĺaszló Barabási, Réka Albert
A model based on these two ingredients reproduces the observed stationary scale-free distributions, which indicates that the development of large networks is governed by robust self-organizing phenomena that go beyond the particulars of the individual systems.
Physical Review LettersEpidemic Spreading in Scale-Free Networks
5,770 Citations2001Romualdo Pastor‐Satorras, Alessandro Vespignani
A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEpidemic dynamics and endemic states in complex networks
1,665 Citations2001Romualdo Pastor‐Satorras, Alessandro Vespignani
A dynamical model for the spreading of epidemics in complex networks that implies that scale-free networks are prone to the spreading and the persistence of infections whatever spreading rate the epidemic agents might possess.
Physics Letters ARenormalization group analysis of the small-world network model
1,439 Citations1999M. E. J. Newman, Duncan J. Watts
It is contended that the small-world network model displays a normal continuous phase transition with a divergent correlation length as the degree of randomness tends to zero, and a real-space renormalization group transformation is proposed and demonstrated that it is exact in the limit of large system size.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsScaling and percolation in the small-world network model
1,213 Citations1999M. E. J. Newman, Duncan J. Watts
There is one nontrivial length-scale in the small-world network model of Watts and Strogatz, analogous to the correlation length in other systems, which is well-defined in the limit of infinite system size and which diverges continuously as the randomness in the network tends to zero, giving a normal critical point in this limit.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsEpidemics and percolation in small-world networks
936 Citations2000Cristopher Moore, M. E. J. Newman
The resulting models display epidemic behavior when the infection or transmission probability rises above the threshold for site or bond percolation on the network, and are given exact solutions for the position of this threshold in a variety of cases.
The European Physical Journal BOn the properties of small-world network models
889 Citations2000Alain Barrat, Martin Weigt
Europhysics Letters (EPL)Random Networks of Automata: A Simple Annealed Approximation
725 Citations1986Bernard Derrida, Yves Pomeau
This work gives a simple annealed approximation which predicts K = 2 as the critical value of K and gives also quantitative predictions for distances between iterated configurations.
Physical Review LettersSmall World Effect in an Epidemiological Model
529 Citations2001Marcelo N. Kuperman, Guillermo Abramson
A model for the spread of an infection is analyzed for different population structures and finds a transition to self-sustained oscillations in the size of the infected subpopulation at a finite value of the disorder of the network.
Physical Review LettersMean-Field Solution of the Small-World Network Model
410 Citations2000Michelle G. Newman, Cristopher Moore +1 more
A mean-field solution for the average path length and for the distribution of path lengths in the small-world network model is presented, which is exact in the limit of large system size and either a large or small number of shortcuts.
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsCritical behavior of propagation on small-world networks
363 Citations2001Damián H. Zanette
Numerical evidence is reported 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.
Physical Review LettersSmall-World Networks: Evidence for a Crossover Picture
303 Citations1999Marc Barthélemy, Luı́s A. Nunes Amaral
The hypothesis that the appearance of small-world behavior is not a phase transition but a crossover phenomenon which depends both on the network size and on the degree of disorder is tested.
Journal of Applied ProbabilityThe proportion of the population never hearing a rumour
202 Citations1985Aidan Sudbury
Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topicsSpreading and shortest paths in systems with sparse long-range connections
112 Citations1999Cristian F. Moukarzel
From this,
Europhysics Letters (EPL)First-order transition in small-world networks
53 Citations2000M. Argollo de Menezes, C. F Moukarzel +1 more
Europhysics Letters (EPL)Small-world behaviour in a system of mobile elements
30 Citations2001Susanna C. Manrubia, Jordi Delgado +1 more
The analysis shows that the persistence time T* (equivalent to the persistence size L* of small-world networks) scales as T* ∼ (ρp)−τ, with τ = 1/(d + 1).