Cascading Dynamics in Modular Networks

Abstract

In this paper we study a simple cascading process in a structured heterogeneous population, namely, a network composed of two loosely coupled communities. We demonstrate that under certain conditions the cascading dynamics in such a network has a two--tiered structure that characterizes activity spreading at different rates in the communities. We study the dynamics of the model using both simulations and an analytical approach based on annealed approximation, and obtain good agreement between the two. Our results suggest that network modularity might have implications in various applications, such as epidemiology and viral marketing.

5 pages, 4 figures

References in corpus (10)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Modularity and community structure in networks
• Epidemic spreading in scale-free networks
• The diameter of the world wide web
• The large-scale organization of metabolic networks
• Epidemic dynamics and endemic states in complex networks
• Synchronization reveals topological scales in complex networks
• Robust Patterns in Food Web Structure

Cited by in corpus (27)

• Epidemic processes in complex networks
• Robustness and resilience of complex networks
• Virality Prediction and Community Structure in Social Networks
• Percolation on complex networks: Theory and application
• Data Based Identification and Prediction of Nonlinear and Complex Dynamical Systems
• Coevolution spreading in complex networks
• Binary-state dynamics on complex networks: pair approximation and beyond
• Multi-Stage Complex Contagions
• Organization of modular networks
• Maximizing Influence Propagation in Networks with Community Structure
• Dynamics on Modular Networks with Heterogeneous Correlations
• Non-Markovian recovery makes complex networks more resilient against large-scale failures
• Collective Decision Dynamics in the Presence of External Drivers
• Network Modularity Controls the Speed of Information Diffusion
• Contagion on complex networks with persuasion
• Modeling self-sustained activity cascades in socio-technical networks
• A multi-opinion evolving voter model with infinitely many phase transitions
• Multiscale Network Generation
• Competition and dual users in complex contagion processes
• Detecting groups of similar components in complex networks
• The universality of physical images at relative timescales on multiplex networks
• Social network structure and the spread of complex contagions from a population genetics perspective
• Cascading behavior of an extended Watts model on networks
• Statistical Mechanics of Semi-Supervised Clustering in Sparse Graphs
• Single-Seed Cascades on Clustered Networks
• Memory-induced mechanism for self-sustaining activity in networks
• Analysis of Social Voting Patterns on Digg