Small world yields the most effective information spreading
arXiv:1107.0429 · doi:10.1088/1367-2630/13/12/123005
Abstract
Spreading dynamics of information and diseases are usually analyzed by using a unified framework and analogous models. In this paper, we propose a model to emphasize the essential difference between information spreading and epidemic spreading, where the memory effects, the social reinforcement and the non-redundancy of contacts are taken into account. Under certain conditions, the information spreads faster and broader in regular networks than in random networks, which to some extent supports the recent experimental observation of spreading in online society [D. Centola, Science {\bf 329}, 1194 (2010)]. At the same time, simulation result indicates that the random networks tend to be favorable for effective spreading when the network size increases. This challenges the validity of the above-mentioned experiment for large-scale systems. More significantly, we show that the spreading effectiveness can be sharply enhanced by introducing a little randomness into the regular structure, namely the small-world networks yield the most effective information spreading. Our work provides insights to the understanding of the role of local clustering in information spreading.
6 pages, 7 figures, accepted by New J. Phys
References in corpus (12)
- Statistical physics of social dynamics
- Structure and tie strengths in mobile communication networks
- Robust dynamic classes revealed by measuring the response function of a social system
- Novelty and Collective Attention
- Understanding the spreading patterns of mobile phone viruses
- The dynamical strength of social ties in information spreading
- Adaptive model for recommendation of news
- The role of clustering and gridlike ordering in epidemic spreading
- Synergy in spreading processes: from exploitative to explorative foraging strategies
- Effective Mechanism for Social Recommendation of News
- Impact of Heterogeneous Human Activities on Epidemic Spreading
- Heterogeneity, quality, and reputation in an adaptive recommendation model
Cited by in corpus (25)
- Vital nodes identification in complex networks
- Coevolution spreading in complex networks
- Identifying Influential Spreaders by Weighted LeaderRank
- Dynamics of social contagions with memory of non-redundant information
- Competing activation mechanisms in epidemics on networks
- Exploring the complex pattern of information spreading in online blog communities
- Explosive spreading on complex networks: the role of synergy
- Influence of trust in the spreading of information
- Generalized epidemic process on modular networks
- Optimal interlayer structure for promoting spreading of SIS model in two-layer networks
- A model of spreading of sudden events on social networks
- Homophily on social networks changes evolutionary advantage in competitive information diffusion
- Impacts of Opinion Leaders on Social Contagions
- Enhancing topology adaptation in information-sharing social networks
- A generalized linear threshold model for an improved description of the spreading dynamics
- Effects of local and global network connectivity on synergistic epidemics
- Temporal scaling in information propagation
- Effects of variable neighbourhood on spreading processes
- Close and ordinary social contacts: how important are they in promoting large-scale contagion?
- Emergence of Blind Areas in Information Spreading
- Double transition of information spreading in a two-layered network
- Evolutionary of Online Social Networks Driven by Pareto Wealth Distribution and Bidirectional Preferential Attachment
- Maximizing the Collective Learning Effects in Regional Economic Development
- Organization of cooperation in fractal structures
- The gift of gab: probing the limits of dynamic concentration-sensing across a network of communicating cells