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 条
  • [21] Dynamically controlling node-level parallelism in Hadoop
    Kc, Kamal
    Freeh, Vincent W.
    2015 IEEE 8TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, 2015, : 309 - 316
  • [22] Energy-efficient Node-level Compression Arbitration for Wireless Sensor Networks
    Ying, Beihua
    Liu, Wei
    Liu, Yongpan
    Yang, Huazhong
    Wang, Hui
    11TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY, VOLS I-III, PROCEEDINGS,: UBIQUITOUS ICT CONVERGENCE MAKES LIFE BETTER!, 2009, : 564 - +
  • [23] Node-Level Error Control Strategies for Prolonging the Lifetime of Wireless Sensor Networks
    Tekin, Nazli
    Yildiz, Huseyin Ugur
    Gungor, Vehbi Cagri
    IEEE SENSORS JOURNAL, 2021, 21 (13) : 15386 - 15397
  • [24] Lightweight Node-level Malware Detection and Network-level Malware Confinement in IoT Networks
    Dinakarrao, Sai Manoj Pudukotai
    Sayadi, Hossein
    Makrani, Hosein Mohammadi
    Nowzari, Cameron
    Rafatirad, Setareh
    Homayoun, Houman
    2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, : 776 - 781
  • [25] Portable Node-Level Parallelism for the PGAS Model
    Jungblut, Pascal
    Fuerlinger, Karl
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2021, 49 (06) : 867 - 885
  • [26] Node-level Performance Optimizations in CFD Codes
    Wauligmann, Peter
    Duerrwaechter, Jakob
    Offenhaeuser, Philipp
    Schlottke, Adrian
    Bernreuther, Martin
    Dick, Bjoern
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING IN ASIA-PACIFIC REGION WORKSHOPS (HPC ASIA 2021 WORKSHOPS), 2020, : 7 - 8
  • [27] Portable Node-Level Parallelism for the PGAS Model
    Pascal Jungblut
    Karl Fürlinger
    International Journal of Parallel Programming, 2021, 49 : 867 - 885
  • [28] Optimal and Nonlinear Dynamic Countermeasure under a Node-Level Model with Nonlinear Infection Rate
    Zhang, Xulong
    Gan, Chenquan
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2017, 2017
  • [29] NovelRewrite: Node-Level Parallel AIG Rewriting
    Lin, Shiju
    Liu, Jinwei
    Liu, Tianji
    Wong, Martin D. F.
    Young, Evangeline F. Y.
    PROCEEDINGS OF THE 59TH ACM/IEEE DESIGN AUTOMATION CONFERENCE, DAC 2022, 2022, : 427 - 432
  • [30] A node-level blocking probability analysis for WRONs
    Yang, CY
    Liu, DM
    Wu, SJ
    Li, W
    Huang, DX
    PHOTONIC NETWORK COMMUNICATIONS, 2005, 10 (02) : 215 - 223