Optimization of robustness based on reinforced nodes in a modular network

Abstract

Many systems such as critical infrastructure exhibit a modular structure with many links within the modules and few links between them. One approach to increase the robustness of these systems is to reinforce a fraction of the nodes in each module, so that the reinforced nodes provide additional needed sources for themselves as well as for their nearby neighborhood. Since reinforcing a node can be an expensive task, the efficiency of the decentralization process by reinforced nodes is vital. In our study we analyze a new model which combines both above mentioned features of real complex systems - modularity and reinforced nodes. Using tools from percolation theory, we derived an analytical solution for any partition of reinforced nodes; between nodes which have links that connect them to other modules ("inter-nodes") and nodes which have connections only within their modules ("intra-nodes"). Among our results, we find that near the critical percolation point ($p\approx p_c$) the robustness is greatly affected by the distribution. In particular, we find a partition of reinforced nodes which yields an optimal robustness and we show that the optimal partition remains constant for high average degrees.

References in corpus (19)

• Community structure in social and biological networks
• Spatial Networks
• Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Structure and tie strengths in mobile communication networks
• The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
• Influence maximization in complex networks through optimal percolation
• Abrupt transition in the structural formation of interconnected networks
• Modularity and Extreme Edges of the Internet
• Effect of the Interconnected Network Structure on the Epidemic Threshold
• The structure of borders in a small world
• Resilience of networks with community structure behaves as if under an external field
• Eradicating Catastrophic Collapse in Interdependent Networks via Reinforced Nodes
• Community structure and ethnic preferences in school friendship networks
• Resilience of Networks Formed of Interdependent Modular Networks
• Model of Brain Activation Predicts the Neural Collective Influence Map of the Brain
• Interconnections between networks act like an external field in first-order percolation transitions
• Resilience of modular complex networks
• Two transitions in spatial modular networks

Cited by in corpus (1)

• Improving robustness of spatial networks via reinforced nodes