Probing the robustness of nested multi-layer networks

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.

[1]  Ginestra Bianconi,et al.  Multilayer Networks , 2018, Oxford Scholarship Online.

[2]  Yan Zhang,et al.  The interdependence of corporate reputation and ownership: a network approach to quantify reputation , 2019, Royal Society Open Science.

[3]  Lucas N Joppa,et al.  Network structure beyond food webs: mapping non-trophic and trophic interactions on Chilean rocky shores. , 2015, Ecology.

[4]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Frank Schweitzer,et al.  Systemic risk in multiplex networks with asymmetric coupling and threshold feedback , 2015, 1506.06664.

[6]  Serguei Saavedra,et al.  Strong contributors to network persistence are the most vulnerable to extinction , 2011, Nature.

[7]  Frank Schweitzer,et al.  The Rise and Fall of R&D Networks , 2013, ArXiv.

[8]  Frank Schweitzer,et al.  A k-shell decomposition method for weighted networks , 2012, ArXiv.

[9]  Mercedes Pascual,et al.  The multilayer nature of ecological networks , 2015, Nature Ecology &Evolution.

[10]  Yan Zhang,et al.  The value of peripheral nodes in controlling multilayer networks , 2016, Physical review. E.

[11]  Hans J. Herrmann,et al.  Mitigation of malicious attacks on networks , 2011, Proceedings of the National Academy of Sciences.

[12]  S. Low,et al.  The "robust yet fragile" nature of the Internet. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[13]  E. Kick,et al.  Structural Position in the World System and Economic Growth, 1955-1970: A Multiple-Network Analysis of Transnational Interactions , 1979, American Journal of Sociology.

[14]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[15]  Carlos J. Melián,et al.  The nested assembly of plant–animal mutualistic networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[16]  Frank Schweitzer Limits to scaling and how to move beyond them , 2017 .

[17]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[18]  Stefano Allesina,et al.  Googling Food Webs: Can an Eigenvector Measure Species' Importance for Coextinctions? , 2009, PLoS Comput. Biol..

[19]  Yves Zenou,et al.  Nestedness in Networks: A Theoretical Model and Someapplications , 2012 .

[20]  A. Maritan,et al.  Emergence of structural and dynamical properties of ecological mutualistic networks , 2013, Nature.

[21]  Werner Ulrich,et al.  A consistent metric for nestedness analysis in ecological systems: reconciling concept and measurement , 2008 .

[22]  Ingo Scholtes,et al.  An ensemble perspective on multi-layer networks , 2015, ArXiv.

[23]  Sergey N. Dorogovtsev,et al.  K-core Organization of Complex Networks , 2005, Physical review letters.

[24]  William F. Morris,et al.  13. Which Mutualists Are Most Essential? Buffering of Plant Reproduction against the Extinction of Pollinators , 2003 .

[25]  Wirt Atmar,et al.  The measure of order and disorder in the distribution of species in fragmented habitat , 1993, Oecologia.

[26]  David A. Smith,et al.  Structure and Dynamics of the Global Economy: Network Analysis of International Trade 1965–1980 , 1992 .

[27]  Yan Zhang,et al.  Control contribution identifies top driver nodes in complex networks , 2019, Adv. Complex Syst..

[28]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[29]  Jane Memmott,et al.  Tolerance of pollination networks to species extinctions , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[30]  P. Guimarães,et al.  The structure of ant-plant ecological networks: is abundance enough? , 2014, Ecology.

[31]  Rudolf P. Rohr,et al.  On the structural stability of mutualistic systems , 2014, Science.

[32]  George Sugihara,et al.  Ecology for bankers , 2008 .

[33]  Harry Eugene Stanley,et al.  Robustness of a Network of Networks , 2010, Physical review letters.

[34]  Frank Schweitzer,et al.  Economic Networks: What Do We Know and What Do We Need to Know? , 2009, Adv. Complex Syst..

[35]  Harry Eugene Stanley,et al.  Robustness of interdependent networks under targeted attack , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[36]  Mason A. Porter,et al.  Core-Periphery Structure in Networks , 2012, SIAM J. Appl. Math..

[37]  Jordi Bascompte,et al.  The architecture of mutualistic networks minimizes competition and increases biodiversity , 2009, Nature.

[38]  Frank Schweitzer,et al.  A framework for cascade size calculations on random networks , 2017, Physical review. E.

[39]  Frank Schweitzer,et al.  How damage diversification can reduce systemic risk. , 2015, Physical review. E.

[40]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[41]  Aaron Clauset,et al.  Scale-free networks are rare , 2018, Nature Communications.

[42]  F. Schweitzer,et al.  Economic Specialization and the Nested Bipartite Network of City–Firm Relations , 2018, Multiplex and Multilevel Networks.

[43]  J Memmott,et al.  The structure of a plant-pollinator food web. , 1999, Ecology letters.

[44]  Zhuo-Ming Ren,et al.  Nestedness in complex networks: Observation, emergence, and implications , 2019, Physics Reports.

[45]  Jordi Bascompte,et al.  Plant-Animal Mutualistic Networks: The Architecture of Biodiversity , 2007 .