Spontaneous Recovery in Directed Dynamical Networks

Xueming Liu, Xian Yan, H. Eugene Stanley

PDF(1452 KB)
PDF(1452 KB)
Engineering ›› 2024, Vol. 37 ›› Issue (6) : 208-214. DOI: 10.1016/j.eng.2023.12.007
Research
Article

Spontaneous Recovery in Directed Dynamical Networks

Author information +
History +

Abstract

Complex networked systems, which range from biological systems in the natural world to infrastructure systems in the human-made world, can exhibit spontaneous recovery after a failure; for example, a brain may spontaneously return to normal after a seizure, and traffic flow can become smooth again after a jam. Previous studies on the spontaneous recovery of dynamical networks have been limited to undirected networks. However, most real-world networks are directed. To fill this gap, we build a model in which nodes may alternately fail and recover, and we develop a theoretical tool to analyze the recovery properties of directed dynamical networks. We find that the tool can accurately predict the final fraction of active nodes, and the prediction accuracy decreases as the fraction of bidirectional links in the network increases, which emphasizes the importance of directionality in network dynamics. Due to different initial states, directed dynamical networks may show alternative stable states under the same control parameter, exhibiting hysteresis behavior. In addition, for networks with finite sizes, the fraction of active nodes may jump back and forth between high and low states, mimicking repetitive failure-recovery processes. These findings could help clarify the system recovery mechanism and enable better design of networked systems with high resilience.

Graphical abstract

Keywords

Network resilience / Directed dynamical networks / Spontaneous recovery

Cite this article

Download citation ▾
Xueming Liu, Xian Yan, H. Eugene Stanley. Spontaneous Recovery in Directed Dynamical Networks. Engineering, 2024, 37(6): 208‒214 https://doi.org/10.1016/j.eng.2023.12.007

References

[[1]]
A.L. Barabasi, R. Albert. Emergence of scaling in random networks. Science, 286 (5439) (1999), pp. 509-512.
[[2]]
R. Albert, H. Jeong, A.L. Barabasi. Error and attack tolerance of complex networks. Nature, 406 (6794) (2000), pp. 378-382.
[[3]]
S.H. Strogatz. Exploring complex networks. Nature, 410 (6825) (2001), pp. 268-276.
[[4]]
Y. Yuan, X. Tang, W. Zhou, W. Pan, X. Li, H. Zhang, et al. Data driven discovery of cyber physical systems. Nat Commun, 10 (2019), p. 4894.
[[5]]
R. Cohen, K. Erez, D. ben-Avraham, S. Havlin. Resilience of the internet to random breakdowns. Phys Rev Lett, 85 (21) (2000), pp. 4626-4628.
[[6]]
J. Gao, B. Barzel, A.L. Barabasi. Universal resilience patterns in complex networks. Nature, 530 (7590) (2016), pp. 307-312.
[[7]]
J. Gao, X. Liu, D. Li, S. Havlin. Recent progress on the resilience of complex networks. Energies, 8 (10) (2015), pp. 12187-12210.
[[8]]
X. Liu, H.E. Stanley, J. Gao. Breakdown of interdependent directed networks. Proc Natl Acad Sci USA, 113 (5) (2016), pp. 1138-1143.
[[9]]
P.J. Menck, J. Heitzig, J. Kurths, H.J. Schellnhuber. How dead ends undermine power grid stability. Nat Commun, 5 (2014), p. 3969.
[[10]]
S.V. Buldyrev, R. Parshani, G. Paul, H.E. Stanley, S. Havlin. Catastrophic cascade of failures in interdependent networks. Nature, 464 (7291) (2010), pp. 1025-1028.
[[11]]
G. Dong, L. Tian, D. Zhou, R. Du, J. Xiao, H.E. Stanley. Robustness of n interdependent networks with partial support-dependence relationship. EPL, 102 (6) (2013), p. 68004.
[[12]]
J. Gao, S.V. Buldyrev, S. Havlin, H.E. Stanley. Robustness of a network of networks. Phys Rev Lett, 107 (19) (2011), Article 195701.
[[13]]
X. Liu, E. Maiorino, A. Halu, K. Glass, R.B. Prasad, J. Loscalzo, et al. Robustness and lethality in multilayer biological molecular networks. Nat Commun, 11 (1) (2020), p. 6043.
[[14]]
F. Radicchi. Percolation in real interdependent networks. Nat Phys, 11 (7) (2015), pp. 597-602.
[[15]]
Y. Yuan, G. Ma, C. Cheng, B. Zhou, H. Zhao, H. Zhang, et al. A general end-to-end diagnosis framework for manufacturing systems. Natl Sci Rev, 7 (2) (2020), pp. 418-429.
[[16]]
T.D. Hernandez, T. Schallert. Seizures and recovery from experimental brain damage. Exp Neurol, 102 (3) (1988), pp. 318-324.
[[17]]
C. Minoiu, J.A. Reyes. A network analysis of global banking: 1978-2010. J Financ Stab, 9 (2) (2013), pp. 168-184.
[[18]]
Majdandzic B. Podobnik S.V. Buldyrev D.Y. Kenett S. Havlin H.E. Stanley. Spontaneous recovery in dynamical networks. Nat Phys, 10 (1) (2014), pp. 34-38.
[[19]]
D.J. Watts. A simple model of global cascades on random networks. Proc Natl Acad Sci USA, 99 (9) (2002), pp. 5766-5771.
[[20]]
B. Podobnik, A. Majdandzic, C. Curme, Z. Qiao, W. Zhou, H.E. Stanley, et al. Network risk and forecasting power in phase-flipping dynamical networks. Phys Rev E Stat Nonlin Soft Matter Phys, 89 (4) (2014), Article 042807.
[[21]]
Majdandzic L.A. Braunstein C. Curme I. Vodenska S. Levy-Carciente H.E. Stanley, et al. Multiple tipping points and optimal repairing in interacting networks. Nat Commun, 7 (2016), p. 10850.
[[22]]
M.A. Di Muro, C.E. La Rocca, H.E. Stanley, S. Havlin, L.A. Braunstein. Recovery of interdependent networks. Sci Rep, 6 (2016), p. 22834.
[[23]]
Z. Lin, M. Feng, M. Tang, Z. Liu, C. Xu, P. Hui, et al. Non-Markovian recovery makes complex networks more resilient against large-scale failures. Nat Commun, 11 (1) (2020), p. 2490.
[[24]]
Y. Shang. Localized recovery of complex networks against failure. Sci Rep, 6 (2016), p. 30521.
[[25]]
M. Gong, L. Ma, Q. Cai, L. Jiao. Enhancing robustness of coupled networks under targeted recoveries. Sci Rep, 5 (2015), p. 8439.
[[26]]
M.M. Danziger, A.L. Barabasi. Recovery coupling in multilayer networks. Nat Commun, 13 (1) (2022), p. 955.
[[27]]
X. Liu, L. Pan. Detection of driver metabolites in the human liver metabolic network using structural controllability analysis. BMC Syst Biol, 8 (2014), p. 51.
[[28]]
D. Li, B. Fu, Y. Wang, G. Lu, Y. Berezin, H.E. Stanley, et al. Percolation transition in dynamical traffic network with evolving critical bottlenecks. Proc Natl Acad Sci USA, 112 (3) (2015), pp. 669-672.
[[29]]
P.J. Menck, J. Heitzig, J. Kurths, S.H. Joachim. How dead ends undermine power grid stability. Nat Commun, 5 (2014), p. 3969.
[[30]]
T. Martin, B. Ball, B. Karrer, M.E. Newman. Coauthorship and citation patterns in the physical review. Phys Rev E Stat Nonlin Soft Matter Phys, 88 (1) (2013), Article 012814.
[[31]]
X. Liu, L. Pan, H.E. Stanley, J. Gao. Multiple phase transitions in networks of directed networks. Phys Rev E, 99 (1) (2019), Article 012312.
[[32]]
R. Parshani, S.V. Buldyrev, S. Havlin. Interdependent networks: reducing the coupling strength leads to a change from a first to second order percolation transition. Phys Rev Lett, 105 (4) (2010), Article 048701.
[[33]]
Y. Nie, W. Li, L. Pan, T. Lin, W. Wang. Markovian approach to tackle competing pathogens in simplicial complex. Appl Math Comput, 417 (2022), Article 126773.
[[34]]
Y. Nie, X. Zhong, T. Lin, W. Wang. Homophily in competing behavior spreading among the heterogeneous population with higher-order interactions. Appl Math Comput, 432 (2022), Article 127380.
[[35]]
Y. Nie, X. Zhong, T. Lin, W. Wang. Pathogen diversity in meta-population networks. Chaos Solitons Fractals, 166 (2023), Article 112909.
[[36]]
Y. Nie, X. Zhong, T. Wu, Y. Liu, T. Lin, W. Wang. Effects of network temporality on coevolution spread epidemics in higher-order network. J King Saud Univ- Comput Inf Sci, 34 (6) (2022), pp. 2871-2882.
AI Summary AI Mindmap
PDF(1452 KB)

Accesses

Citations

Detail

Sections
Recommended

/