Robustness of higher-order networks with synergistic protection

被引:6
|
作者
Chen, Qihang [1 ]
Zhao, Yang [1 ]
Li, Cong [1 ]
Li, Xiang [2 ]
机构
[1] Fudan Univ, Sch Informat Sci & Technol, Dept Elect Engn, Adapt Networks & Control Lab, Shanghai 200433, Peoples R China
[2] Tongji Univ, Inst Complex Networks & Intelligent Syst, Shanghai Res Inst Intelligent Autonomous Syst, Shanghai 201210, Peoples R China
来源
NEW JOURNAL OF PHYSICS | 2023年 / 25卷 / 11期
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
higher-order networks; percolation theory; network robustness; synergistic protection; PERCOLATION; MITIGATION;
D O I
10.1088/1367-2630/ad0a15
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
From chemical reactions to human communications, higher-order interactions are ubiquitous in real-world networks. Entities within higher-order interactions often exhibit collective behaviors that could create synergistic effects on robustness of the underlying system. Here we propose an analytical model to investigate the robustness of higher-order networks, in which potential higher-order synergistic protection is incorporated. In this model, higher-order networks are described with simplicial complexes, and robustness is studied under the proposed dynamics of extended bond percolation. We provide theoretical analysis for robustness quantities including the relative size of the giant component and percolation threshold. We discover that the percolation threshold could drop to zero, which is an indicator of notably strong robustness, with synergistic protective effects and dense higher-order simplices. We also find that higher-order interactions have strong impacts on the association between robustness and clustering. Specifically, a larger clustering coefficient could invariably indicate stronger robustness once the strength of protective effects exceeds a certain value. Our theoretical solutions are verified by simulation results in simplicial complexes with Poisson, exponential and power-law distributions.
引用
收藏
页数:15
相关论文
共 50 条
  • [21] Hyperlink communities in higher-order networks
    Lotito, Quintino Francesco
    Musciotto, Federico
    Montresor, Alberto
    Battiston, Federico
    JOURNAL OF COMPLEX NETWORKS, 2024, 12 (02)
  • [22] Synchronization in adaptive higher-order networks
    Anwar, Md Sayeed
    Jenifer, S. Nirmala
    Muruganandam, Paulsamy
    Ghosh, Dibakar
    Carletti, Timoteo
    PHYSICAL REVIEW E, 2024, 110 (06)
  • [23] Epidemic spreading on higher-order networks
    Wang, Wei
    Nie, Yanyi
    Li, Wenyao
    Lin, Tao
    Shang, Ming-Sheng
    Su, Song
    Tang, Yong
    Zhang, Yi-Cheng
    Sun, Gui-Quan
    PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2024, 1056 : 1 - 70
  • [24] Dynamics on networks with higher-order interactions
    Gao, Z.
    Ghosh, D.
    Harrington, H. A.
    Restrepo, J. G.
    Taylor, D.
    CHAOS, 2023, 33 (04)
  • [25] The mass of simple and higher-order networks
    Bianconi, Ginestra
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2024, 57 (01)
  • [26] Multiplex measures for higher-order networks
    Lotito, Quintino Francesco
    Montresor, Alberto
    Battiston, Federico
    APPLIED NETWORK SCIENCE, 2024, 9 (01)
  • [27] NEURAL NETWORKS WITH HIGHER-ORDER NONLINEARITY
    TAI, HM
    JONG, TL
    ELECTRONICS LETTERS, 1988, 24 (19) : 1225 - 1226
  • [28] PageRank Computation for Higher-Order Networks
    Coquide, Celestin
    Queiros, Julie
    Queyroi, Francois
    COMPLEX NETWORKS & THEIR APPLICATIONS X, VOL 1, 2022, 1015 : 183 - 193
  • [29] Higher-order organization of complex networks
    Benson, Austin R.
    Gleich, David F.
    Leskovec, Jure
    SCIENCE, 2016, 353 (6295) : 163 - 166
  • [30] Contagion dynamics on higher-order networks
    de Arruda, Guilherme Ferraz
    Aleta, Alberto
    Moreno, Yamir
    NATURE REVIEWS PHYSICS, 2024, 6 (08) : 468 - 482