Critical behavior of propagation on small-world networks

Abstract

We report numerical evidence that an epidemic-like 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, 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.

More definitive version. Text modified, 1 figure added

References in corpus (1)

• Small-world behavior in a system of mobile elements

Cited by in corpus (44)

• The structure and function of complex networks
• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Evolution of networks
• Dynamics of Rumor Spreading in Complex Networks
• Theory of Rumour Spreading in Complex Social Networks
• Dynamics of rumor propagation on small-world networks
• Information diffusion epidemics in social networks
• Epidemic threshold in structured scale-free networks
• Spreading dynamics in complex networks
• Small world yields the most effective information spreading
• Rock-scissors-paper game on regular small-world networks
• Efficiency and reliability of epidemic data dissemination in complex networks
• Non mean-field behavior of the contact process on scale-free networks
• Langevin approach for the dynamics of the contact process on annealed scale-free networks
• Effects of immunization in small-world epidemics
• Phase transitions for rock-scissors-paper game on different networks
• Epidemic Spreading on Weighted Complex Networks
• Zealots tame oscillations in the spatial rock-paper-scissors game
• Interface Motion and Pinning in Small World Networks
• Nonlinear spread of rumor and inoculation strategies in the nodes with degree dependent tie strength in complex networks
• The spread of gossip in American schools
• The dynamics of opinion in hierarchical organizations
• Critical behavior of the contact process on small-world networks
• Targets of drugs are generally, and targets of drugs having side effects are specifically good spreaders of human interactome perturbations
• Rumor propagation with heterogeneous transmission in social networks
• Sampling properties of directed networks
• Effects of local and global network connectivity on synergistic epidemics
• Distribution of infected mass in disease spreading in scale-free networks
• Phase transition for the Maki-Thompson rumour model on a small-world network
• Global firing induced by network disorder in ensembles of active rotators
• Emergence of Blind Areas in Information Spreading
• Simple models of small world networks with directed links
• Controversy-seeking fuels rumor-telling activity in polarized opinion networks
• Containing rumors spreading on correlated multiplex networks
• An analytically solvable model of probabilistic network dynamics
• Susceptible-Infected-Recovered model on Euclidean network
• The Maki-Thompson rumor model on infinite Cayley trees
• Information spreading on dynamic social networks
• Optimization as a result of the interplay between dynamics and structure
• Spreading dynamics of a 2SIH2R, rumor spreading model in the homogeneous network
• Non-monotonic dependence on disorder in biased diffusion on small-world networks
• How the emotion's type and intensity affect rumor spreading
• Prediction of trending topics using ANFIS and deterministic models