Optimal network modularity for information diffusion

Phys Rev Lett. 2014 Aug 22;113(8):088701. doi: 10.1103/PhysRevLett.113.088701. Epub 2014 Aug 18.

Abstract

We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counterintuitive effects on information diffusion when social reinforcement is present. We show that strong communities can facilitate global diffusion by enhancing local, intracommunity spreading. Using both analytic approaches and numerical simulations, we demonstrate the existence of an optimal network modularity, where global diffusion requires the minimal number of early adopters.

Publication types

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

MeSH terms

  • Community Networks*
  • Information Dissemination*
  • Models, Theoretical*