The extreme vulnerability of interdependent spatially embedded networks

Abstract

Recent studies show that in interdependent networks a very small failure in one network may lead to catastrophic consequences. Above a critical fraction of interdependent nodes, even a single node failure can invoke cascading failures that may abruptly fragment the system, while below this "critical dependency" (CD) a failure of few nodes leads only to small damage to the system. So far, the research has been focused on interdependent random networks without space limitations. However, many real systems, such as power grids and the Internet, are not random but are spatially embedded. Here we analytically and numerically analyze the stability of systems consisting of interdependent spatially embedded networks modeled as lattice networks. Surprisingly, we find that in lattice systems, in contrast to non-embedded systems, there is no CD and \textit{any} small fraction of interdependent nodes leads to an abrupt collapse. We show that this extreme vulnerability of very weakly coupled lattices is a consequence of the critical exponent describing the percolation transition of a single lattice. Our results are important for understanding the vulnerabilities and for designing robust interdependent spatial embedded networks.Comment: 13 pages, 5 figure

Optimizing the Structure of Distribution Smart Grids with Renewable Generation against Abnormal Conditions: A Complex Networks Approach with Evolutionary Algorithms

“…By rewiring shortcut lines under a certain probability, the mean load in lines results in being lower and so does the number of congested lines. A similar result has been found in [93], which in turn reinforces the suitability of small-word network models when it comes to robustness [73,[123][124][125][126]. The advantages arising from small-world diameters has been recently emphasized in [96], in which the system has been modeled as a network of networks, leading to two important conclusions that could help increase robustness (reduce vulnerability).…”

“…The CN community, including part of the electrical engineering community [91], argue that the CN approach does not aim to reflect the detailed operation of a given grid, but to discover the possible emergence of a systemic or collective behavior, beyond that of its single components. This is supported by a number of high-impact works [86,[92][93][94][95][96][97]. An interesting example of its feasibility is the appearance of synchronization in smart grids [36].…”

“…The smart addition of links in power grids may lead to the small-world property, making networks more robust [93,96]. Specifically, the survey in [33] shows that the addition of links improves robustness in real grids in Spain, France and Italy [111].…”

Multi-Universality and Localized Attacks in Spatially Embedded Networks

“…Therefore, there is a need of modeling these systems as interdependent for understanding their structure, function and robustness [19][20][21][22][23][24][25][26]. Studies on spatially embedded interdependent networks found that in many cases they are significantly more vulnerable then non-embedded systems [27]. Further studies deal with similar models but restrict the dependency links to be of limited length [28][29][30][31].…”

When are Decentralized Infrastructure Networks Preferable to Centralized Ones?

“…Many applications of spatial network analysis focus on traffic or transportation networks [15], [14], [16], [17], [18] or physical infrastructures that deliver information, such as the internet or mobile telephony [14], [19]. Others find that the constraints of geographic space can dramatically change the implications found in abstract network models [20], [21]. A recent study of a complex systems model of cascading blackouts [22] suggested that there are optimal sizes for infrastructure networks in which the risk posed by outages is balanced by the benefit given the redundancies that are possible in larger networks.…”