Promoting information spreading by using contact memory
arXiv:1703.06422 · doi:10.1209/0295-5075/118/18001
Abstract
Promoting information spreading is a booming research topic in network science community. However, the exiting studies about promoting information spreading seldom took into account the human memory, which plays an important role in the spreading dynamics. In this paper we propose a non-Markovian information spreading model on complex networks, in which every informed node contacts a neighbor by using the memory of neighbor's accumulated contact numbers in the past. We systematically study the information spreading dynamics on uncorrelated configuration networks and a group of real-world networks, and find an effective contact strategy of promoting information spreading, i.e., the informed nodes preferentially contact neighbors with small number of accumulated contacts. According to the effective contact strategy, the high degree nodes are more likely to be chosen as the contacted neighbors in the early stage of the spreading, while in the late stage of the dynamics, the nodes with small degrees are preferentially contacted. We also propose a mean-field theory to describe our model, which qualitatively agrees well with the stochastic simulations on both artificial and real-world networks.
arXiv comment6 pages, 6 figures
References in corpus (25)
- Epidemic spreading in scale-free networks
- Finding community structure in networks using the eigenvectors of matrices
- Epidemic processes in complex networks
- Identification of influential spreaders in complex networks
- The origin of bursts and heavy tails in human dynamics
- The Dynamics of Viral Marketing
- Community detection in complex networks using Extremal Optimization
- Self-similar community structure in organisations
- Influence maximization in complex networks through optimal percolation
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Community Structure in Jazz
- Statistical physics of vaccination
- Generation of uncorrelated random scale-free networks
- Discrete-time Markov chain approach to contact-based disease spreading in complex networks
- Information diffusion epidemics in social networks
- Unification of theoretical approaches for epidemic spreading on complex networks
- Impact of non-Poisson activity patterns on spreading processes
- The dynamical strength of social ties in information spreading
- Dynamics of social contagions with memory of non-redundant information
- Impact of memory on human dynamics
- Immunization strategy for epidemic spreading on multilayer networks
- Slow epidemic extinction in populations with heterogeneous infection rates
- Recovery rate affects the effective epidemic threshold with synchronous updating
- Impact of Heterogeneous Human Activities on Epidemic Spreading
- Interacting social processes on interconnected networks