Emergence of Blind Areas in Information Spreading
arXiv:1310.4707 · doi:10.1371/journal.pone.0095785
Abstract
Recently, contagion-based (disease, information, etc.) spreading on social networks has been extensively studied. In this paper, other than traditional full interaction, we propose a partial interaction based spreading model, considering that the informed individuals would transmit information to only a certain fraction of their neighbors due to the transmission ability in real-world social networks. Simulation results on three representative networks (BA, ER, WS) indicate that the spreading efficiency is highly correlated with the network heterogeneity. In addition, a special phenomenon, namely \emph{Information Blind Areas} where the network is separated by several information-unreachable clusters, will emerge from the spreading process. Furthermore, we also find that the size distribution of such information blind areas obeys power-law-like distribution, which has very similar exponent with that of site percolation. Detailed analyses show that the critical value is decreasing along with the network heterogeneity for the spreading process, which is complete the contrary to that of random selection. Moreover, the critical value in the latter process is also larger that of the former for the same network. Those findings might shed some lights in in-depth understanding the effect of network properties on information spreading.
References in corpus (34)
- Emergence of scaling in random networks
- Finding community structure in very large networks
- Error and attack tolerance of complex networks
- Epidemic spreading in scale-free networks
- Statistical physics of social dynamics
- Identification of influential spreaders in complex networks
- Temporal Networks
- Defining and identifying communities in networks
- Resilience of the Internet to random breakdowns
- Critical phenomena in complex networks
- Scaling and percolation in the small-world network model
- Recommender Systems
- Dynamics of Rumor Spreading in Complex Networks
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Line Graphs, Link Partitions and Overlapping Communities
- Information diffusion epidemics in social networks
- Critical behavior of propagation on small-world networks
- Percolation Critical Exponents in Scale-Free Networks
- The dynamical strength of social ties in information spreading
- Information Flow in Social Groups
- Epidemic thresholds of the Susceptible-Infected-Susceptible model on networks: A comparison of numerical and theoretical results
- Robustness of a Tree-like Network of Interdependent Networks
- Percolation in Directed Scale-Free Networks
- Small world yields the most effective information spreading
- Epidemic threshold for the SIS model on networks
- Efficiency and reliability of epidemic data dissemination in complex networks
- Calling patterns in human communication dynamics
- Spreading of cooperative behaviour across interdependent groups
- Branching Dynamics of Viral Information Spreading
- Epidemic Spreading in Weighted Networks: An Edge-Based Mean-Field Solution
- Epidemic Spreading on Weighted Complex Networks
- Lognormal Infection Times of Online Information Spread
- Impact of link deletions on public cooperation in scale-free networks
- Information spreading and development of cultural centers