Dynamics of interacting information waves in networks

Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Jan;89(1):012809. doi: 10.1103/PhysRevE.89.012809. Epub 2014 Jan 21.

Abstract

To better understand the inner workings of information spreading, network researchers often use simple models to capture the spreading dynamics. But most models only highlight the effect of local interactions on the global spreading of a single information wave, and ignore the effects of interactions between multiple waves. Here we take into account the effect of multiple interacting waves by using an agent-based model in which the interaction between information waves is based on their novelty. We analyzed the global effects of such interactions and found that information that actually reaches nodes reaches them faster. This effect is caused by selection between information waves: lagging waves die out and only leading waves survive. As a result, and in contrast to models with noninteracting information dynamics, the access to information decays with the distance from the source. Moreover, when we analyzed the model on various synthetic and real spatial road networks, we found that the decay rate also depends on the path redundancy and the effective dimension of the system. In general, the decay of the information wave frequency as a function of distance from the source follows a power-law distribution with an exponent between -0.2 for a two-dimensional system with high path redundancy and -0.5 for a tree-like system with no path redundancy. We found that the real spatial networks provide an infrastructure for information spreading that lies in between these two extremes. Finally, to better understand the mechanics behind the scaling results, we provide analytical calculations of the scaling for a one-dimensional system.

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Computer Simulation
  • Information Dissemination / methods*
  • Models, Statistical*
  • Social Networking*
  • Stochastic Processes*