Robustness of higher-order network pertinent to first- and higher-order dependency

被引:0
|
作者
Ren, Cuiping [1 ]
Chen, Bianbian [1 ]
Xie, Fengjie [1 ]
机构
[1] Xian Univ Posts & Telecommun, Sch Modern Post, Xian 710061, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
edge failure; higher-order dependency; higher-order network; node failure; robustness;
D O I
10.1002/rnc.7594
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Robustness of higher-order network (HON) with dependency is different from first-order network (FON), as the attack orders and the number of iterations are totally different. To measure the robustness of HON with dependency, this study proposed new attack strategies on node and edge failure through measuring the size of the giant component and global efficiency. And two real-world systems of hazardous materials transportation accident causation system and Chinese high-speed railway system with different network size were empirically studied. Results show that HON is more fragile to robustness attacks than FON. The number of attack iterations is uncertain in HON, which depends on the attack strategies and the network structure. Meanwhile, nodes and edges with high dependency have greater impacts on network robustness, providing valuable insights into capturing critical information. This study may be helpful to design the robust system, improve the system's reliability and serve as a valuable reference for future exploration of HONs robustness.
引用
收藏
页码:11804 / 11818
页数:15
相关论文
共 50 条
  • [1] Robustness of multilayer interdependent higher-order network
    Peng, Hao
    Zhao, Yifan
    Zhao, Dandan
    Zhang, Bo
    Qian, Cheng
    Zhong, Ming
    Han, Jianmin
    Liu, Xiaoyang
    Wang, Wei
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2025, 233
  • [2] Higher-Order Infinitesimal Robustness
    La Vecchia, Davide
    Ronchetti, Elvezio
    Trojani, Fabio
    JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2012, 107 (500) : 1546 - 1557
  • [3] Graph Neural Network for Higher-Order Dependency Networks
    Jin, Di
    Gong, Yingli
    Wang, Zhiqiang
    Yu, Zhizhi
    He, Dongxiao
    Huang, Yuxiao
    Wang, Wenjun
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 1622 - 1630
  • [4] Higher-Order Intentionality and Higher-Order Acquaintance
    Benj Hellie
    Philosophical Studies, 2007, 134 : 289 - 324
  • [5] Asynchronous process calculi: the first- and higher-order paradigms
    Sangiorgi, D
    THEORETICAL COMPUTER SCIENCE, 2001, 253 (02) : 311 - 350
  • [6] Higher-order intentionality and higher-order acquaintance
    Hellie, Benj
    PHILOSOPHICAL STUDIES, 2007, 134 (03) : 289 - 324
  • [7] Robustness of interdependent higher-order networks
    Lai, Yuhang
    Liu, Ying
    Zheng, Kexian
    Wang, Wei
    CHAOS, 2023, 33 (07)
  • [8] Robustness of directed higher-order networks
    Zhao, Dandan
    Ling, Xianwen
    Zhang, Xiongtao
    Peng, Hao
    Zhong, Ming
    Qian, Cheng
    Wang, Wei
    CHAOS, 2023, 33 (08)
  • [9] Robustness of higher-order interdependent networks
    Peng, Hao
    Zhao, Yifan
    Zhao, Dandan
    Zhong, Ming
    Hu, Zhaolong
    Han, Jianming
    Li, Runchao
    Wang, Wei
    CHAOS SOLITONS & FRACTALS, 2023, 171
  • [10] First- and higher-order correlation detection using wavelet transforms
    Gurley, K
    Kijewski, T
    Kareem, A
    JOURNAL OF ENGINEERING MECHANICS-ASCE, 2003, 129 (02): : 188 - 201