Network Modularity Controls the Speed of Information Diffusion

Abstract

The rapid diffusion of information and the adoption of social behaviors are of critical importance in situations as diverse as collective actions, pandemic prevention, or advertising and marketing. Although the dynamics of large cascades have been extensively studied in various contexts, few have systematically examined the impact of network topology on the efficiency of information diffusion. Here, by employing the linear threshold model on networks with communities, we demonstrate that a prominent network feature---the modular structure---strongly affects the speed of information diffusion in complex contagion. Our simulations show that there always exists an optimal network modularity for the most efficient spreading process. Beyond this critical value, either a stronger or a weaker modular structure actually hinders the diffusion speed. These results are confirmed by an analytical approximation. We further demonstrate that the optimal modularity varies with both the seed size and the target cascade size, and is ultimately dependent on the network under investigation. We underscore the importance of our findings in applications from marketing to epidemiology, from neuroscience to engineering, where the understanding of the structural design of complex systems focuses on the efficiency of information propagation.

References in corpus (22)

• Fast unfolding of communities in large networks
• Community structure in social and biological networks
• Modularity and community structure in networks
• Community detection in graphs
• Mixing patterns in networks
• Benchmark graphs for testing community detection algorithms
• Stochastic blockmodels and community structure in networks
• The Dynamics of Viral Marketing
• Structure and tie strengths in mobile communication networks
• Small But Slow World: How Network Topology and Burstiness Slow Down Spreading
• Virality Prediction and Community Structure in Social Networks
• Information diffusion epidemics in social networks
• Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
• Optimal network modularity for information diffusion
• Quantifying the impact of weak, strong, and super ties in scientific careers
• Diffusion on networked systems is a question of time or structure
• On Facebook, most ties are weak
• The unreasonable effectiveness of tree-based theory for networks with clustering
• Cascading Dynamics in Modular Networks
• Threshold-limited spreading in social networks with multiple initiators
• On the Interplay between Social and Topical Structure
• Tie Strength Distribution in Scientific Collaboration Networks

Cited by in corpus (4)

• Capturing Dynamics of Information Diffusion in SNS: A Survey of Methodology and Techniques
• Antivax movement and epidemic spreading in the era of social networks: Nonmonotonic effects, bistability and network segregation
• Temporal clustering of social interactions trades-off disease spreading and knowledge diffusion
• Understanding How Network Geometry Influences Diffusion Processes in Complex Networks: A Focus on Cryptocurrency Blockchains and Critical Infrastructure Networks