The Failure-Recovery Propagation Dynamics with Adaptive Behavior in Complex Networks

被引：0
|
作者：
Guo Z. [1 ]
Liu Y. [1 ]
Chen Y. [1 ]
Tang M. [2 ,3 ]
机构：
[1] School of Computer Science, Southwest Petroleum University, Chengdu
[2] School of Physics and Electronic Science, East China Normal University, Shanghai
[3] Shanghai Key Laboratory of Multidimensional Information Processing, East China Normal University, Shanghai
来源：
Dianzi Keji Daxue Xuebao/Journal of the University of Electronic Science and Technology of China | 2024年 / 53卷 / 03期
关键词：
adaptive behavior; failure-recovery propagation dynamics; pair approximation; phase transition;
D O I：
10.12178/1001-0548.2023080
中图分类号：
学科分类号：
摘要：
In the failure-recovery dynamics, nodes can recover spontaneously with probability after failure due to internal or external factors. Considering the ability of individual components to actively change their connectivity, we establish a failure-recovery propagation model on adaptive networks. In this model, active nodes disconnect from their failed neighbors to improve the local environment and thus reduce the probability of external failure. A theoretical framework based on pairwise approximation is established to predict the time evolution of the failure rate and the final failure size of the system. Numerous computer simulations validate the accuracy of the theoretical predictions and reveal the system’s rich phase transitions and hysteresis phenomena. Adaptive behavior can cause the hysteresis region of the system to appear or disappear under different adaptive edge-cutting rates and external failure rates, and the system exhibits a bistable region that is influenced by the initial failure size. © 2024 University of Electronic Science and Technology of China. All rights reserved.
引用
收藏
页码：473 / 480
页数：7
相关论文
共 28 条
  • [1] DE DOMENICO M, GRANELL C, PORTER M A, Et al., The physics of spreading processes in multilayer networks, Nature Physics, 12, pp. 901-906, (2016)
  • [2] SHEKHTMAN L M, DANZIGER M M, HAVLIN S., Recent advances on failure and recovery in networks of networks, Chaos, Solitons & Fractals, 90, pp. 28-36, (2016)
  • [3] GARAS A, ARGYRAKIS P, ROZENBLAT C, Et al., Worldwide spreading of economic crisis, New Journal of Physics, 12, 11, (2010)
  • [4] PARSHANI R, BULDYREV S V, HAVLIN S., Critical effect of dependency groups on the function of networks, Proceedings of the National Academy of Sciences of the United States of America, 108, 3, pp. 1007-1010, (2011)
  • [5] BIALEK J W., Why has it happened again? Comparison between the UCTE blackout in 2006 and the blackouts of 2003, Proceedings of the IEEE Lausanne Power Tech, pp. 51-56, (2007)
  • [6] LI D Q, FU B W, WANG Y P, Et al., Percolation transition in dynamical traffic network with evolving critical bottlenecks, Proceedings of the National Academy of Sciences of the United States of America, 112, 3, pp. 669-672, (2015)
  • [7] MOTTER A E, LAI Y C., Cascade-based attacks on complex networks, Physical Review E, 66, 6, (2002)
  • [8] JIA C X, LI M, LIU R R., Percolation and cascading dynamics on multilayer complex networks, Journal of University of Electronic Science and Technology of China, 51, 1, pp. 148-160, (2022)
  • [9] XIE Y R, LI G H, YANG B., Study on the robustness of urban bus network based on the number of lines at a station, Journal of University of Electronic Science and Technology of China, 51, 4, pp. 630-640, (2022)
  • [10] LI Z, GUO Y H, XU G A, Et al., Analysis of cascading dynamics in complex networks with an emergency recovery mechanism, Acta Physica Sinica, 63, 15, (2014)
123