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 条
  • [11] Robustness of a quasicrystalline higher-order topological insulator
    Traverso, Simone
    NUOVO CIMENTO C-COLLOQUIA AND COMMUNICATIONS IN PHYSICS, 2022, 45 (04):
  • [12] A framework for robustness to ambiguity of higher-order beliefs
    Ronald Stauber
    International Journal of Game Theory, 2014, 43 : 525 - 550
  • [14] What Are Higher-Order Networks?
    Bick, Christian
    Gross, Elizabeth
    Harrington, Heather A.
    Schaub, Michael T.
    SIAM REVIEW, 2023, 65 (03) : 686 - 731
  • [15] The simpliciality of higher-order networks
    Nicholas W. Landry
    Jean-Gabriel Young
    Nicole Eikmeier
    EPJ Data Science, 13
  • [16] The simpliciality of higher-order networks
    Landry, Nicholas W.
    Young, Jean-Gabriel
    Eikmeier, Nicole
    EPJ DATA SCIENCE, 2024, 13 (01)
  • [17] Synchronization on higher-order networks
    Liu, Haoran
    Zhou, Jin
    Li, Bo
    Huang, Meng
    Lu, Jun-an
    Shi, Dinghua
    EPL, 2024, 145 (05)
  • [18] Higher-order clustering in networks
    Yin, Hao
    Benson, Austin R.
    Leskovec, Jure
    PHYSICAL REVIEW E, 2018, 97 (05)
  • [19] Controllability of higher-order networks
    Ma, Weiyuan
    Bao, Xionggai
    Ma, Chenjun
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 653
  • [20] Comparing the robustness of trading systems to higher-order uncertainty
    Shin, HS
    REVIEW OF ECONOMIC STUDIES, 1996, 63 (01): : 39 - 59