Resilience of networks formed of interdependent modular networks

Abstract

Many infrastructure networks have a modular structure and are also interdependent with other infrastructures. While significant research has explored the resilience of interdependent networks, there has been no analysis of the effects of modularity. Here we develop a theoretical framework for attacks on interdependent modular networks and support our results through simulations. We focus, for simplicity, on the case where each network has the same number of communities and the dependency links are restricted to be between pairs of communities of different networks. This is particularly realistic for modeling infrastructure across cities. Each city has its own infrastructures and different infrastructures are dependent only within the city. However, each infrastructure is connected within and between cities. For example, a power grid will connect many cities as will a communication network, yet a power station and communication tower that are interdependent will likely be in the same city. It has previously been shown that single networks are very susceptible to the failure of the interconnected nodes (between communities) (Shai et al 2014 arXiv:1404.4748) and that attacks on these nodes are even more crippling than attacks based on betweenness (da Cunha et al 2015 arXiv:1502.00353). In our example of cities these nodes have long range links which are more likely to fail. For both treelike and looplike interdependent modular networks we find distinct regimes depending on the number of modules, m. (i) In the case where there are fewer modules with strong intraconnections, the system first separates into modules in an abrupt first-order transition and then each module undergoes a second percolation transition. (ii) When there are more modules with many interconnections between them, the system undergoes a single transition. Overall, we find that modular structure can significantly influence the type of transitions observed in interdependent networks and should be considered in attempts to make interdependent networks more resilient.

Graph theory approaches to functional network organization in brain disorders: A critique for a brave new small-world

“…Other features of human neural networks, such as modularity, may have more important implications for network functioning (Hilgetag & Goulas, 2015). Higher network modularity reflects a graph in which the connections among nodes tend to form more densely connected communities, which tend to be robust to random network disruption (Shekhtman, Shai, & Havlin, 2015).…”

Structural resilience of spatial networks with inter-links behaving as an external field

“…Robustness is of crucial importance in many complex systems and plays an important role in mitigating damage [1]. It has been studied widely in both single networks [2][3][4], interdependent networks [5][6][7][8][9][10] and multiplex networks [11,12]. Percolation theory has demonstrated its great potential as a versatile tool for understanding system structural resilience based on both dynamical and structural properties [13,14], and has been applied to many real systems [15][16][17].…”

Critical field-exponents for secure message-passing in modular networks

“…Here we consider CAP on networks with given community structure, a realistic case for many networks [6][7][8][9][10][11][12][13][14]. Continuing the above example of internet routers, in each country most of the routers presumably belong to that country with a smaller number of routers belonging to other countries [3,15,16].…”