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 条
  • [1] Node-Level Resilience Loss in Dynamic Complex Networks
    Giannis Moutsinas
    Weisi Guo
    Scientific Reports, 10
  • [2] ESTIMATING THE NODE-LEVEL BEHAVIORS IN COMPLEX NETWORKS FROM STRUCTURAL DATASETS
    Sha, Zhenghui
    Panchal, Jitesh H.
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2013, VOL 2B, 2014,
  • [3] Node-Level Optimization of Wireless Sensor Networks
    Campanoni, Simone
    Fornaciari, William
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 4005 - 4008
  • [4] Modeling Ransomware Spreading by a Dynamic Node-Level Method
    Liu, Wanping
    IEEE ACCESS, 2019, 7 : 142224 - 142232
  • [5] Node-Level Trust Evaluation in Wireless Sensor Networks
    Desai, S. Sundeep
    Nene, Manisha J.
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2019, 14 (08) : 2139 - 2152
  • [6] Preserving Node-level Privacy in Graph Neural Networks
    Xiang, Zihang
    Wang, Tianhao
    Wang, Di
    45TH IEEE SYMPOSIUM ON SECURITY AND PRIVACY, SP 2024, 2024, : 4714 - 4732
  • [7] On Throughput Region for Primary and Secondary Networks With Node-Level Cooperation
    Yuan, Xu
    Tian, Feng
    Hou, Y. Thomas
    Lou, Wenjing
    Sherali, Hanif D.
    Kompella, Sastry
    Reed, Jeffrey H.
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2016, 34 (10) : 2763 - 2775
  • [8] A Probabilistic Framework to Node-level Anomaly Detection in Communication Networks
    Le Bars, Batiste
    Kalogeratos, Argyris
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (IEEE INFOCOM 2019), 2019, : 2188 - 2196
  • [9] Node-level indicators of soft faults in wireless sensor networks
    Widhalm, Dominik
    Goeschka, Karl M.
    Kastner, Wolfgang
    2021 40TH INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS 2021), 2021, : 13 - 22
  • [10] Impact of Protocols and network configuration on node-level availability in sensor networks
    Tsucihya, T
    Saito, H
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (03) : 981 - 990