Back
pdf
Journal article

small world yields the most effective information spreading

  • Lü, Linyuan Web Sciences Center, University of Electronic Science and Technology of China, 610054 Chengdu, People's Republic of China - Department of Physics, University of Fribourg, Chemin du Musée 3, CH-1700 Fribourg, Switzerland
  • Chen, Duan-Bing Web Sciences Center, University of Electronic Science and Technology of China, 610054 Chengdu, People's Republic of China
  • Zhou, Tao Web Sciences Center, University of Electronic Science and Technology of China, 610054 Chengdu, People's Republic of China
    02.12.2011
Published in:
  • New Journal of Physics. - 2011, vol. 13, p. 123005
English The 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 (Centola D 2010 Science 329 1194). At the same time, the 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 importantly, 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. This work provides insights into the role of local clustering in information spreading.
Faculty
Faculté des sciences et de médecine
Department
Département de Physique
Language
  • English
Classification
Physics
License
License undefined
Identifiers
Persistent URL
https://folia.unifr.ch/unifr/documents/302355
Statistics
Document views: 56 File downloads:
  • Lu_swy.pdf: 193