×

Robustness of interdependent directed higher-order networks against cascading failures. (English) Zbl 1542.90065

Summary: In the real world, directed networks are not just constructed as pairs of directed interactions, but also occur in groups of three or more nodes that form the higher-order structure of the network. From social networks to biological networks, there is growing evidence that real-world systems connect the functional relationships of multiple systems through interdependence. To understand the robustness of interdependent directed higher-order networks, we propose a new theoretical framework to model and analyze the robustness of such networks under random failures by percolation theory. We find that adding higher-order edges makes the network more vulnerable which quantifies and compares by two criteria: the size of the giant connected components and the percolation threshold. Increasing the hyperdegree distribution of heterogeneity or the hyperedge cardinality distribution of heterogeneity in interdependent directed higher-order networks will also make the network more vulnerable. Interestingly, the phase transition type changes from continuous to discontinuous with the increase of coupling strength, and partially interdependent directed higher-order networks exist hybrid phase transition. Moreover, by applying our theoretical analysis to real interdependent directed higher-order networks further validated our conclusion, it has implications for the design of flexible complex systems.

MSC:

90B10 Deterministic network models in operations research
05C90 Applications of graph theory
91D30 Social networks; opinion dynamics
Full Text: DOI

References:

[1] Strogatz, Steven H., Exploring complex networks, Nature, 410, 6825, 268-276, 2001 · Zbl 1370.90052
[2] Albert, Réka; Barabási, Albert-László, Statistical mechanics of complex networks, Rev. Modern Phys., 74, 1, 47, 2002 · Zbl 1205.82086
[3] Boccaletti, Stefano; Latora, Vito; Moreno, Yamir; Chavez, Martin; Hwang, D.-U., Complex networks: Structure and dynamics, Phys. Rep., 424, 4-5, 175-308, 2006 · Zbl 1371.82002
[4] Nie, Yanyi; Li, Wenyao; Pan, Liming; Lin, Tao; Wang, Wei, Markovian approach to tackle competing pathogens in simplicial complex, Appl. Math. Comput., 417, Article 126773 pp., 2022 · Zbl 1510.92232
[5] Li, Wenyao; Cai, Meng; Zhong, Xiaoni; Liu, Yanbing; Lin, Tao; Wang, Wei, Coevolution of epidemic and infodemic on higher-order networks, Chaos Solitons Fractals, 168, Article 113102 pp., 2023
[6] Benson, Austin R.; Abebe, Rediet; Schaub, Michael T.; Jadbabaie, Ali; Kleinberg, Jon, Simplicial closure and higher-order link prediction, Proc. Natl. Acad. Sci., 115, 48, E11221-E11230, 2018
[7] Iacopini, Iacopo; Petri, Giovanni; Barrat, Alain; Latora, Vito, Simplicial models of social contagion, Nat. Commun., 10, 1, 2485, 2019
[8] Barrat, Alain; Ferraz de Arruda, Guilherme; Iacopini, Iacopo; Moreno, Yamir, Social contagion on higher-order structures, (Higher-Order Systems, 2022, Springer), 329-346 · Zbl 1504.91208
[9] Lai, Yuhang; Liu, Ying; Zheng, Kexian; Wang, Wei, Robustness of interdependent higher-order networks, Chaos, 33, 7, 2023 · Zbl 1541.90101
[10] Cornish-Bowden, A., Fundamentals of Enzyme Kinetics, Wiley, 2012, Blackwell: Blackwell Weinheim
[11] Abrudan, Monica I.; Smakman, Fokko; Grimbergen, Ard Jan; Westhoff, Sanne; Miller, Eric L.; Van Wezel, Gilles P.; Rozen, Daniel E., Socially mediated induction and suppression of antibiosis during bacterial coexistence, Proc. Natl. Acad. Sci., 112, 35, 11054-11059, 2015
[12] Kelsic, Eric D.; Zhao, Jeffrey; Vetsigian, Kalin; Kishony, Roy, Counteraction of antibiotic production and degradation stabilizes microbial communities, Nature, 521, 7553, 516-519, 2015
[13] Callaway, Duncan S.; Newman, Mark E. J.; Strogatz, Steven H.; Watts, Duncan J., Network robustness and fragility: Percolation on random graphs, Phys. Rev. Lett., 85, 25, 5468, 2000
[14] Ishii, Masado; Gores, Jacob; Teuscher, Christof, On the sparse percolation of damage in finite non-synchronous random boolean networks, Physica D, 398, 84-91, 2019 · Zbl 1453.94169
[15] Peng, Hao; Qian, Cheng; Zhao, Dandan; Zhong, Ming; Han, Jianmin; Wang, Wei, Targeting attack hypergraph networks, Chaos, 32, 7, Article 073121 pp., 2022 · Zbl 1542.05164
[16] Li, Ming; Liu, Run-Ran; Lü, Linyuan; Hu, Mao-Bin; Xu, Shuqi; Zhang, Yi-Cheng, Percolation on complex networks: Theory and application, Phys. Rep., 907, 1-68, 2021 · Zbl 1484.82049
[17] Hackett, Adam; Cellai, Davide; Gómez, Sergio; Arenas, Alexandre; Gleeson, James P., Bond percolation on multiplex networks, Phys. Rev. X, 6, 2, Article 021002 pp., 2016
[18] Newman, Mark E. J.; Strogatz, Steven H.; Watts, Duncan J., Random graphs with arbitrary degree distributions and their applications, Phys. Rev. E, 64, 2, Article 026118 pp., 2001
[19] Dorogovtsev, S. N.; Goltsev, A. V.; Mendes, J. F.F., K-core architecture and k-core percolation on complex networks, Physica D, 224, 1-2, 7-19, 2006 · Zbl 1130.94024
[20] Wang, Wei; Li, Wenyao; Lin, Tao; Wu, Tao; Pan, Liming; Liu, Yanbing, Generalized k-core percolation on higher-order dependent networks, Appl. Math. Comput., 420, Article 126793 pp., 2022 · Zbl 1511.91107
[21] Cohen, Reuven; Erez, Keren; Ben-Avraham, Daniel; Havlin, Shlomo, Resilience of the internet to random breakdowns, Phys. Rev. Lett., 85, 21, 4626, 2000
[22] Wang, Zhen; Szolnoki, Attila; Perc, Matjaž, If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation, Sci. Rep., 2, 1, 369, 2012
[23] Majhi, Soumen; Perc, Matjaž; Ghosh, Dibakar, Dynamics on higher-order networks: A review, J. R. Soc. Interface, 19, 188, Article 20220043 pp., 2022
[24] Wang, Wei; Nie, Yanyi; Li, Wenyao; Lin, Tao; Shang, Ming-Sheng; Su, Song; Tang, Yong; Zhang, Yi-Cheng; Sun, Gui-Quan, Epidemic spreading on higher-order networks, Physics Reports, 1056, 1-70, 2024
[25] Alvarez-Rodriguez, Unai; Battiston, Federico; de Arruda, Guilherme Ferraz; Moreno, Yamir; Perc, Matjaž; Latora, Vito, Evolutionary dynamics of higher-order interactions in social networks, Nat. Hum. Behav., 5, 5, 586-595, 2021
[26] Kumar, Aanjaneya; Chowdhary, Sandeep; Capraro, Valerio; Perc, Matjaž, Evolution of honesty in higher-order social networks, Phys. Rev. E, 104, 5, Article 054308 pp., 2021
[27] Gallo, Luca; Muolo, Riccardo; Gambuzza, Lucia Valentina; Latora, Vito; Frasca, Mattia; Carletti, Timoteo, Synchronization induced by directed higher-order interactions, 2022, arXiv preprint arXiv:2202.08707
[28] Liu, Hao; Chen, Xin; Huo, Long; Niu, Chunming, Power network uniqueness and synchronization stability from a higher-order structure perspective, Physica D, 443, Article 133557 pp., 2023 · Zbl 1505.93247
[29] Benson, Austin R.; Gleich, David F.; Leskovec, Jure, Higher-order organization of complex networks, Science, 353, 6295, 163-166, 2016
[30] Peng, Hao; Zhao, Yifan; Zhao, Dandan; Zhong, Ming; Hu, Zhaolong; Han, Jianming; Li, Runchao; Wang, Wei, Robustness of higher-order interdependent networks, Chaos Solitons Fractals, 171, Article 113485 pp., 2023
[31] Bonamassa, Ivan; Gross, Bnaya; Havlin, Shlomo, Interdependent couplings map to thermal, higher-order interactions, 2021, arXiv preprint arXiv:2110.08907
[32] Kivelä, Mikko; Arenas, Alex; Barthelemy, Marc; Gleeson, James P.; Moreno, Yamir; Porter, Mason A., Multilayer networks, J. Complex Netw., 2, 3, 203-271, 2014
[33] Boccaletti, Stefano; Bianconi, Ginestra; Criado, Regino; Del Genio, Charo I.; Gómez-Gardenes, Jesús; Romance, Miguel; Sendina-Nadal, Irene; Wang, Zhen; Zanin, Massimiliano, The structure and dynamics of multilayer networks, Phys. Rep., 544, 1, 1-122, 2014
[34] Wu, Yu’e; Yang, Guoli; Li, Yu; Zhang, Zhipeng; Li, Jingjing; Zhang, Shuhua, Evolution of cooperation in multigames on interdependent networks, Physica D, 447, Article 133692 pp., 2023
[35] Xue, Shuhong; Yang, Yunyun; Feng, Biao; Yu, Hailong; Wang, Li, Robustness measurement of multiplex networks based on multiplex motifs, Physica D, Article 133978 pp., 2023
[36] Perc, Matjaž; Szolnoki, Attila; Szabó, György, Restricted connections among distinguished players support cooperation, Phys. Rev. E, 78, 6, Article 066101 pp., 2008
[37] Perc, Matjaž, Does strong heterogeneity promote cooperation by group interactions?, New J. Phys., 13, 12, Article 123027 pp., 2011
[38] Zhu, Aimei, Personalised recommendation algorithm for social network based on two-dimensional correlation, Int. J. Auton. Adapt. Commun. Syst., 13, 2, 195-209, 2020
[39] Bartesaghi, Paolo; Clemente, Gian Paolo; Grassi, Rosanna, Taxonomy of cohesion coefficients for weighted and directed multilayer networks, Chaos Solitons Fractals, 166, Article 112968 pp., 2023 · Zbl 07649316
[40] Morrison, Megan; Young, Lai-Sang, Chaotic heteroclinic networks as models of switching behavior in biological systems, Chaos, 32, 12, 2022 · Zbl 07880296
[41] Saucan, Emil; Sreejith, R. P.; Vivek-Ananth, R. P.; Jost, Jürgen; Samal, Areejit, Discrete Ricci curvatures for directed networks, Chaos Solitons Fractals, 118, 347-360, 2019 · Zbl 1479.53015
[42] Nie, Yanyi; Zhong, Xiaoni; Lin, Tao; Wang, Wei, Pathogen diversity in meta-population networks, Chaos Solitons Fractals, 166, Article 112909 pp., 2023
[43] Zhao, Dandan; Ling, Xianwen; Zhang, Xiongtao; Peng, Hao; Zhong, Ming; Qian, Cheng; Wang, Wei, Robustness of directed higher-order networks, Chaos, 33, 8, 2023 · Zbl 1541.90107
[44] Liu, Xueming; Stanley, H. Eugene; Gao, Jianxi, Breakdown of interdependent directed networks, Proc. Natl. Acad. Sci., 113, 5, 1138-1143, 2016
[45] Klosik, David F.; Grimbs, Anne; Bornholdt, Stefan; Hütt, Marc-Thorsten, The interdependent network of gene regulation and metabolism is robust where it needs to be, Nat. Commun., 8, 1, 534, 2017
[46] Kenah, Eben; Robins, James M., Second look at the spread of epidemics on networks, Phys. Rev. E, 76, 3, Article 036113 pp., 2007
[47] Wang, Huan; Ma, Chuang; Chen, Han-Shuang; Lai, Ying-Cheng; Zhang, Hai-Feng, Full reconstruction of simplicial complexes from binary contagion and ising data, Nature Commun., 13, 1, 1-10, 2022
[48] Sun, Hanlin; Bianconi, Ginestra, Higher-order percolation processes on multiplex hypergraphs, Phys. Rev. E, 104, 3, Article 034306 pp., 2021
[49] Faskowitz, Joshua; Betzel, Richard F.; Sporns, Olaf, Edges in brain networks: Contributions to models of structure and function, Netw. Neurosci., 6, 1, 1-28, 2022
[50] Zhou, Di; Gao, Jianxi; Stanley, H. Eugene; Havlin, Shlomo, Percolation of partially interdependent scale-free networks, Phys. Rev. E, 87, 5, Article 052812 pp., 2013
[51] Varshney, Lav R.; Chen, Beth L.; Paniagua, Eric; Hall, David H.; Chklovskii, Dmitri B., Structural properties of the caenorhabditis elegans neuronal network, PLoS Comput. Biol., 7, 2, Article e1001066 pp., 2011
[52] Génois, Mathieu; Barrat, Alain, Can co-location be used as a proxy for face-to-face contacts?, EPJ Data Sci., 7, 1, 1-18, 2018
[53] Yuan, Xin; Hu, Yanqing; Stanley, H. Eugene; Havlin, Shlomo, Eradicating catastrophic collapse in interdependent networks via reinforced nodes, Proc. Natl. Acad. Sci., 114, 13, 3311-3315, 2017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.