High-order Networks Robustness Analysis Based on Self-adaptive
YU Wenqian1,2, MA Fuxiang1, CHEN Yang1,2, MA Xiujuan1
1. College of Computer, Qinghai Normal University, Xining 810016, China; 2. The State Key Laboratory of Tibetan Intelligent Information Processing and Application, Xining 810008, China
Abstract：This paper considers the multivariate coupling relationship between nodes, combines high-order structures and actual load redistribution situations, proposes four self-adaptive load redistribution strategies, and analyzes the robustness of three types of synthetic higher-order networks, common networks (graphs), and real higher-order networks. Simulation experiments show that the scale of higher-order networks is positively correlated with their robustness. At the same time, different higher-order structures and self-adaptive load redistribution methods have different impacts on the robustness of higher-order networks. In addition, the self-adaptive load redistribution methods proposed in this paper are also applicable to common networks (graphs) and real higher-order networks.
[1] ZHOU D, HU F, WANG S, et al. Power network robustness analysis based on electrical engineering and complex network theory[J].Physica A: Statistical Mechanics and Its Applications, 2021, 564: 125540. [2] BAGGIO J A, BURNSILVER S B, ARENAS A, et al. Multiplex social ecological network analysis reveals how social changes affect community robustness more than resource depletion[J]. Proceedings of the National Academy of Sciences, 2016, 113(48): 1370813713. [3] MOTTERA E, LAI Y C. Cascade-based attacks on complex networks[J]. Physical Review E, 2002, 66(6): 065102. [4] WANG S L, LV W Z, ZHANG J H, et al. Method of power network critical nodes identification and robustness enhancement based on a cooperative framework[J]. Reliability Engineering & System Safety, 2021, 207: 107313. [5] BATTISTON F, CENCETTI G, IACOPO I, et al. Networks beyond pairwise interactions:structure and dynamics[J]. Physics Reports, 2020, 874: 192. [6] BENSON A R, GLEICH D F, HIGHAM D J. Higher-order network analysis takes off, fueled by classical ideas and new data[DB/OL].[20230315].https://arxiv.org/pdf/2103.05031. [7] TOPAZ C M, ZIEGELMEIER L, HALVERSON T. Topological data analysis of biological aggregation models[J]. PloS one, 2015, 10(5): e0126383. [8] MILLÁN A P, TORRES J J, BIANCONI G. Explosive higher-order Kuramoto dynamics on simplicial complexes[J]. Physical Review Letters, 2020, 124(21): 218301. [9] AGUIAR M, BICK C, DIAS A. Network dynamics with higher-order interactions: coupled cell hypernetworks for identical cells and synchrony[J]. Nonlinearity, 2023, 36(9): 4641. [10] IACOPINI I, PETRI G, BARRAT A, et al. Simplicial models of social contagion[J]. Nature Communications, 2019, 10(1): 2485. [11] MATAMALAS J T, GÓMEZ S, ARENAS A. Abrupt phase transition of epidemic spreading in simplicial complexes[J]. Physical Review Research, 2020, 2(1): 012049. [12] BILLINGS J C W, HU M, LERDA G, et al. Simplex2vec embeddings for community detection in simplicial complexes[DB/OL].[20230315].https://arxiv.org/pdf/1906.09068. [13] ALVAREZ-RODRIGUEZ U, BATTISTON F, ARRUDA G, et al. Evolutionary dynamics of higher-order interactions in social networks[J]. Nature Human Behaviour, 2021, 5(5): 586595. [14] MA X J, ZHAO H X, HU F. Cascading failure analysis in hyper-network based on the hypergraph[J]. Acta Physica Sinica, 2016, 65(8): 374383. [15] BENSON A R, GLEICH D F, LESKOVEC J. Higher-order organization of complex networks[J]. Science, 2016, 353(6295): 163166. [16] YOUNG J G, PETRI G, PEIXOTO T P. Hypergraph reconstruction from network data[J]. Communications Physics, 2021, 4(1): 135. [17] PENG H, ZHAO Y, ZHAO D, et al. Robustness of higher-order interdependent networks[J]. Chaos, Solitons and Fractals, 2023,171:113485. [18] PENG H, ZHAO Y F, ZHAO D D, et al. Robustness of higher-order interdependent networks[J]. Chaos, Solitons & Fractals, 2023, 171: 113485. [19] 术永昊, 郭进利, 覃世媛. 航空公司网络结构特征研究[J]. 软件导刊, 2023, 22(5): 171176. SHU Y H, GUO J L, TAN S Y. Research on the characteristics of airline network structure[J]. Software Guide, 2023, 22(5): 171176. [20] 胡枫, 赵海兴, 何佳倍, 等. 基于超图结构的科研合作网络演化模型[J]. 物理学报, 2013, 62(19): 547554. HU F, ZHAO H X, HE J B, et al. An evolving model for hypergraph-structure-based scientific collaboration networks[J]. Acta Physica Sinica, 2013, 62(19): 547554. [21] MAJHI S, PERC M, GHOSH D. Dynamics on higher-order networks: a review[J]. Journal of the Royal Society Interface, 2022, 19(188): 20220043. [22] BENSON A R, ABEBE R, SCHAUB M T, et al. Simplicial closure and higher-order linkprediction[J]. Proceedings of the National Academy of Sciences, 2018, 115(48): 1122111230. [23] COURTNEY O T, BIANCONI G. Weighted growing simplicial complexes[J]. Physical Review E, 2017, 95(6): 062301. [24] BIANCONI G, RAHMEDE C. Network geometry with flavor: from complexity to quantum geometry[J]. Physical Review E, 2016, 93(3): 032315.
