Small world yields the most effective information spreading

@article{Lu2011SmallWY,
  title={Small world yields the most effective information spreading},
  author={Linyuan Lu and Duanbing Chen and Tao Zhou},
  journal={ArXiv},
  year={2011},
  volume={abs/1107.0429}
}
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… 

Figures from this paper

Emergence of Blind Areas in Information Spreading
TLDR
This paper proposed 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, indicating that the spreading efficiency is highly correlated with the network heterogeneity.
A model of spreading of sudden events on social networks.
TLDR
A susceptible-accepted-recovered model with both information sensitivity and social reinforcement is presented and it is revealed that the spreading of modern information shows some new features, i.e., either extremely fast or slow, depending on the individual events.
Information spreading on dynamic social networks
Message spreading in networks with stickiness and persistence: Large clustering does not always facilitate large-scale diffusion
TLDR
A new agent–based model is proposed to capture the whole picture of the joint action of the three mechanisms in information spreading, by quantifying the complex contagion mechanisms as stickiness and persistence, and carried out extensive simulations of the model on various networks.
Effective edge-based approach for promoting the spreading of SIR model
TLDR
This study provides an effective way of promoting the spreading of the susceptible-infected-recovered model by modifying the network structure slightly and helps in understanding what a better network structure for the spreading dynamics is.
Cumulative Dynamics of Independent Information Spreading Behaviour: A Physical Perspective
TLDR
This work derives a model with a unified power-function form for the growth of independent spreading activities, including memory effect, the dynamics of human interest, and the fact that older messages are more difficult to discover, from the analogy with the Trap Model of spin glasses.
The Spreading of Information in Online Social Networks through Cellular Automata
TLDR
An online social networks information spreading (OSIS) model combining epidemic models and individual’s cognitive psychology is proposed and a cellular automata method is designed to provide a computational method for OSIS.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 93 REFERENCES
Epidemic spreading and cooperation dynamics on homogeneous small-world networks.
TLDR
While they both contribute to reduce the threshold for an epidemic outburst, they exhibit opposite behavior in the evolution of cooperation, such that the overall results mask the true nature of their individual contribution to this process.
Critical behavior of propagation on small-world networks.
  • D. Zanette
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2001
We report numerical evidence that an epidemiclike model, which can be interpreted as the propagation of a rumor, exhibits critical behavior at a finite randomness of the underlying small-world
Epidemic spreading in scale-free networks.
TLDR
A dynamical model for the spreading of infections on scale-free networks is defined, finding the absence of an epidemic threshold and its associated critical behavior and this new epidemiological framework rationalizes data of computer viruses and could help in the understanding of other spreading phenomena on communication and social networks.
Dynamics of rumor spreading in complex networks.
TLDR
The mean-field equations characterizing the dynamics of a rumor process that takes place on top of complex heterogeneous networks are derived and the time profiles for several quantities are numerically computed, which allows us to distinguish among different variants of rumor spreading algorithms.
Propagation and immunization of infection on general networks with both homogeneous and heterogeneous components.
  • Zonghua Liu, Y. Lai, N. Ye
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2003
TLDR
Heterogeneous networks are relatively more robust against spreads of infection as compared with homogeneous networks and targeted immunization is effective for heterogeneous networks, according to heuristic analysis and computations.
Role of clustering and gridlike ordering in epidemic spreading.
TLDR
The two-time-step description of epidemic processes is elaborated for SIS-type epidemic processes, leading to a quantitative interpretation of the role of loops up to length 4 in the onset of an epidemic.
Epidemic threshold in structured scale-free networks.
TLDR
A quantitative description of the epidemic threshold based on the connectivity of the neighborhoods of the hubs is introduced and verified, suggesting that high clustering (modularity) and degree correlations protect scale-free networks against the spreading of viruses.
Multiscale mobility networks and the spatial spreading of infectious diseases
TLDR
The present approach outlines the possibility for the definition of layered computational approaches where different modeling assumptions and granularities can be used consistently in a unifying multiscale framework.
Maximal planar networks with large clustering coefficient and power-law degree distribution.
  • Tao Zhou, G. Yan, B. Wang
  • Computer Science
    Physical review. E, Statistical, nonlinear, and soft matter physics
  • 2005
TLDR
It is proved that RANs are maximal planar networks, which are of particular practicability for layout of printed circuits and so on, and the diseases spread slower in R ANs than BA networks in the early stage of the susceptible-infected process, indicating that the large clustering coefficient may slow the spreading velocity.
The dynamical strength of social ties in information spreading
TLDR
The dynamical strength of social ties is defined, a quantity that encompasses both the topological and the temporal patterns of human communication, and its influence on the spreading of information in social networks is investigated.
...
1
2
3
4
5
...