Information spreading on dynamic social networks
arXiv:1207.5272
Abstract
Nowadays, information spreading on social networks has triggered an explosive attention in various disciplines. Most of previous works in this area mainly focus on discussing the effects of spreading probability or immunization strategy on static networks. However, in real systems, the peer-to-peer network structure changes constantly according to frequently social activities of users. In order to capture this dynamical property and study its impact on information spreading, in this paper, a link rewiring strategy based on the Fermi function is introduced. In the present model, the informed individuals tend to break old links and reconnect to their second-order friends with more uninformed neighbors. Simulation results on the susceptible-infected-recovered (\textit{SIR}) model with fixed recovery time indicate that the information would spread more faster and broader with the proposed rewiring strategy. Extensive analyses of the information cascade size distribution show that the spreading process of the initial steps plays a very important role, that is to say, the information will spread out if it is still survival at the beginning time. The proposed model may shed some light on the in-depth understanding of information spreading on dynamical social networks.
arXiv comment11 pages, 8 figures
References in corpus (19)
- Emergence of scaling in random networks
- Statistical physics of social dynamics
- The spread of epidemic disease on networks
- Epidemic dynamics on an adaptive network
- Robust dynamic classes revealed by measuring the response function of a social system
- Cooperative Behavior Cascades in Human Social Networks
- Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
- Co-evolution of strategy and structure in complex networks with dynamical linking
- Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
- Nonequilibrium phase transition in the coevolution of networks and opinions
- Novelty and Collective Attention
- Universal behavior in a generalized model of contagion
- Small world effect in an epidemiological model
- Human strategy updating in evolutionary games
- Critical behavior of propagation on small-world networks
- The dynamical strength of social ties in information spreading
- Fluctuating epidemics on adaptive networks
- Adaptive model for recommendation of news
- Different reactions to adverse neighborhoods in games of cooperation