Probing the robustness of nested multi-layer networks

Abstract

We consider a multi-layer network with two layers, ${\mathcal{L}}_1$, ${\mathcal{L}}_2$. Their intra-layer topology shows a scale-free degree distribution and a core-periphery structure. A nested structure describes the inter-layer topology, i.e., some nodes from ${\mathcal{L}}_1$, the generalists, have many links to nodes in ${\mathcal{L}}_2$, specialists only have a few. This structure is verified by analyzing two empirical networks from ecology and economics. To probe the robustness of the multi-layer network, we remove nodes from ${\mathcal{L}}_1$ with their inter- and intra-layer links and measure the impact on the size of the largest connected component, $F_2$, in ${\mathcal{L}}_2$, which we take as a robustness measure. We test different attack scenarios by preferably removing peripheral or core nodes. We also vary the intra-layer coupling between generalists and specialists, to study their impact on the robustness of the multi-layer network. We find that some combinations of attack scenario and intra-layer coupling lead to very low robustness values, whereas others demonstrate high robustness of the multi-layer network because of the intra-layer links. Our results shed new light on the robustness of bipartite networks, which consider only inter-layer, but no intra-layer links.

arXiv comment20 pages, 9 figures

References in corpus (13)

• Emergence of scaling in random networks
• Mitigation of Malicious Attacks on Networks
• k-core organization of complex networks
• Robustness of a Network of Networks
• Robustness of interdependent networks under targeted attack
• Emergence of structural and dynamical properties of ecological mutualistic networks
• Nestedness in complex networks: Observation, emergence, and implications
• Value of peripheral nodes in controlling multilayer networks
• Systemic risk in multiplex networks with asymmetric coupling and threshold feedback
• How Damage Diversification Can Reduce Systemic Risk
• A framework for cascade size calculations on random networks
• An ensemble perspective on multi-layer networks
• Control contribution identifies top driver nodes in complex networks

Cited by in corpus (1)

• Detecting new edge types in a temporal network model