Robustness and modular structure in networks

Abstract

Complex networks have recently attracted much interest due to their prevalence in nature and our daily lives [1, 2]. A critical property of a network is its resilience to random breakdown and failure [3-6], typically studied as a percolation problem [7-9] or by modeling cascading failures [10-12]. Many complex systems, from power grids and the Internet to the brain and society [13-15], can be modeled using modular networks comprised of small, densely connected groups of nodes [16, 17]. These modules often overlap, with network elements belonging to multiple modules [18, 19]. Yet existing work on robustness has not considered the role of overlapping, modular structure. Here we study the robustness of these systems to the failure of elements. We show analytically and empirically that it is possible for the modules themselves to become uncoupled or non-overlapping well before the network disintegrates. If overlapping modular organization plays a role in overall functionality, networks may be far more vulnerable than predicted by conventional percolation theory.

14 pages, 9 figures

References in corpus (12)

• Modularity and community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Synchronization in complex networks
• Critical phenomena in complex networks
• Extracting the multiscale backbone of complex weighted networks
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Cascade control and defense in complex networks
• Suppressing cascades of load in interdependent networks
• A Tutorial in Connectome Analysis: Topological and Spatial Features of Brain Networks
• Phase transitions in contagion processes mediated by recurrent mobility patterns
• Explosive percolation in scale-free networks
• Strongly discontinuous explosive percolation with multiple giant components

Cited by in corpus (7)

• Measuring large-scale social networks with high resolution
• Resilience of Networks Formed of Interdependent Modular Networks
• Heat shock partially dissociates the overlapping modules of the yeast protein-protein interaction network: a systems level model of adaptation
• Modeling social resilience: Questions, answers, open problems
• Spreading of localized attacks on spatial multiplex networks with a community structure
• A network-specific approach to percolation in networks with bidirectional links
• Performance of attack strategies on modular networks