Node-Level Resilience Loss in Dynamic Complex Networks

被引:20
|
作者
Moutsinas, Giannis [1 ]
Guo, Weisi [1 ,2 ]
机构
[1] Cranfield Univ, Sch Aerosp Transport & Mfg, Bedford, England
[2] Alan Turing Inst, London, England
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1038/s41598-020-60501-9
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
In an increasingly connected world, the resilience of networked dynamical systems is important in the fields of ecology, economics, critical infrastructures, and organizational behaviour. Whilst we understand small-scale resilience well, our understanding of large-scale networked resilience is limited. Recent research in predicting the effective network-level resilience pattern has advanced our understanding of the coupling relationship between topology and dynamics. However, a method to estimate the resilience of an individual node within an arbitrarily large complex network governed by non-linear dynamics is still lacking. Here, we develop a sequential mean-field approach and show that after 1-3 steps of estimation, the node-level resilience function can be represented with up to 98% accuracy. This new understanding compresses the higher dimensional relationship into a one-dimensional dynamic for tractable understanding, mapping the relationship between local dynamics and the statistical properties of network topology. By applying this framework to case studies in ecology and biology, we are able to not only understand the general resilience pattern of the network, but also identify the nodes at the greatest risk of failure and predict the impact of perturbations. These findings not only shed new light on the causes of resilience loss from cascade effects in networked systems, but the identification capability could also be used to prioritize protection, quantify risk, and inform the design of new system architectures.
引用
收藏
页数:12
相关论文
共 50 条
  • [41] A Novel Node-Level Rumor Propagation Model with Recommendation Mechanism
    Peng, Hong
    Yang, Xiaofan
    PROCEEDINGS OF 2019 IEEE 13TH INTERNATIONAL CONFERENCE ON ANTI-COUNTERFEITING, SECURITY, AND IDENTIFICATION (IEEE-ASID'2019), 2019, : 61 - 64
  • [42] Node-level architecture design and simulation of the MAGOG grid middleware
    Internet Centre, Department of Computing, Imperial College London, 180 Queen's Gate, London SW7 2AZ, United Kingdom
    不详
    Conf. Res. Pract. Inf. Technol. Ser., 2009, (57-67): : 57 - 67
  • [43] Node-Level Adaptive Graph Convolutional Neural Network for Node Classification Tasks
    Wang X.
    Hu R.
    Guo Y.
    Du H.
    Zhang B.
    Wang W.
    Moshi Shibie yu Rengong Zhineng/Pattern Recognition and Artificial Intelligence, 2024, 37 (04): : 287 - 298
  • [44] Knowledge Graph Alignment Network with Node-Level Strong Fusion
    Liu, Shuang
    Xu, Man
    Qin, Yufeng
    Lukac, Niko
    APPLIED SCIENCES-BASEL, 2022, 12 (19):
  • [45] Scalable Node-Level Computation Kernels for Parallel Exact Inference
    Xia, Yinglong
    Prasanna, Viktor K.
    IEEE TRANSACTIONS ON COMPUTERS, 2010, 59 (01) : 103 - 115
  • [46] Optimizing papermaking wastewater treatment by predicting effluent quality with node-level capsule graph neural networks
    Baskar, G.
    Parameswaran, A. N.
    Sathyanathan, R.
    ENVIRONMENTAL MONITORING AND ASSESSMENT, 2025, 197 (02)
  • [47] Three Revisits to Node-Level Graph Anomaly Detection: Outliers, Message Passing and Hyperbolic Neural Networks
    Gu, Jing
    Zou, Dongmian
    LEARNING ON GRAPHS CONFERENCE, VOL 231, 2023, 231
  • [48] False Data Injection Prevention in Wireless Sensor Networks using Node-level Trust Value Computation
    Sreevidya, B.
    Rajesh, M.
    2018 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2018, : 2107 - 2112
  • [49] Node-Level Graph Regression with Deep Gaussian Process Models
    Li N.
    Li W.
    Gao Y.
    Li Y.
    Bao J.
    Kuruoglu E.E.
    Jiang Y.
    Xia S.-T.
    IEEE Transactions on Artificial Intelligence, 2024, 5 (06): : 3257 - 3269
  • [50] An Approach for Modeling and Ranking Node-level Stragglers in Cloud Datacenters
    Ouyang, Xue
    Garraghan, Peter
    Wang, Changjian
    Townend, Paul
    Xu, Jie
    PROCEEDINGS 2016 IEEE INTERNATIONAL CONFERENCE ON SERVICES COMPUTING (SCC 2016), 2016, : 673 - 680