Research on Controllability in Failure-Recovery Process of Dynamic Networks

  • Ming Deng
  • Yi Gong
  • Lin DengEmail author
  • Zezhou WangEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 905)


The recovery model of complex networks is an important method to research the robust performance of the network. When a complex network dynamic failure occurs, the stability of its controllability measure is a prerequisite for ensuring full control of the network and failure network reconfiguration. In order to explore the trend of the controllability measure of the dynamic failure network model and the correlation between the parameters and the network controllability. This paper introduces the recovery model proposed by Majdandzic. Based on this model, the simulation model of spontaneous failure-recovery dynamic for the node was proposed by using the dynamic recovery mechanism. And the dynamic change process of the structure controllability in the dynamic recovery model under different parameters is analyzed. The simulation results show that when the network node has a spontaneous failure-recovery dynamic, its controllability measure has a significant phase transition phenomenon, and the position of the phase transition point shows a different trend with the probability of recovery, the activity threshold and the adjustment of network average degree.


Complex networks Controllability Dynamic failure Recovery model 



This study is supported by technical basis scientific research plan channel of State Administration of Science, Technology and Industry for National Defense (JSZL201610B001).


  1. 1.
    Barabási, A.L.: Linked: The New Science of Networks. Perseus, Cambridge (2002)Google Scholar
  2. 2.
    Watts, D.J.: Six Degrees: The Science of a Connected Age. Norton, New York (2003)Google Scholar
  3. 3.
    Sachtjen, M.L., Carreras, B.A., Lynch, V.E.: Disturbances in a power transmission system. Phys. Rev. E: Stat. Phys. Plasmas Fluids Relat. Interdisc. Top. 61(5A), 4877 (2000)CrossRefGoogle Scholar
  4. 4.
    Glanz, J., Perez-Pena, R.: 90 seconds that left tens of millions of people in the dark. New York Times (2003)Google Scholar
  5. 5.
    Moreno, Y., Gómez, J.B., Pacheco, A.F.: Instability of scale-free networks under, node-breaking avalanches. J. Complex Netw. 58(4), 630–636 (2007)Google Scholar
  6. 6.
    Herrmann, H.J., Roux, S.: Statistical models for the fracture of disordered media. Cryst. Res. Technol. 26(8), 1076 (1990)Google Scholar
  7. 7.
    Moreno, Y., Gomez, J.B., Pacheco, A.F.: Fracture and second-order phase transitions. Phys. Rev. Lett. 85(14), 2865–2868 (2000)CrossRefGoogle Scholar
  8. 8.
    Moreno, Y., Pastor-Satorras, R., Vázquez, A., Vespignani, A.: Critical load and congestion instabilities in scale-free networks. Europhys. Lett. 62(2), 292–298 (2003)CrossRefGoogle Scholar
  9. 9.
    Motter, A.E., Lai, Y.C.: Cascade-based attacks on complex networks. Phys. Rev. E: Stat., Nonlin, Soft Matter Phys. 66(2), 065102 (2002)Google Scholar
  10. 10.
    Motter, A.E.: Cascade control and defense in complex networks. Phys. Rev. Lett. 93(9), 098701 (2004)CrossRefGoogle Scholar
  11. 11.
    Crucitti, P., Latora, V., Marchiori, M.: Model for cascading failures in complex networks. Phys. Rev. E: Stat. Nonlin. Soft Matter Physics 69(4 Pt 2), 045104 (2004)CrossRefGoogle Scholar
  12. 12.
    Kinney, R., Albert, R.: Modeling cascading failures in the north american power grid. Eur. Phys. J. B: Conden. Matter Complex Syst. 46(1), 101–107 (2005)CrossRefGoogle Scholar
  13. 13.
    Overbye, T.J.: Reengineering the electric grid. Am. Sci. 88(3), 220–229 (2000)CrossRefGoogle Scholar
  14. 14.
    Electricity Technology Roadmap, 1999 Summary and Synthesis.
  15. 15.
    Liu, Y.Y., Slotine, J.J., Barabási, A.L.: Controllability of complex networks. Nature 473(7346), 167–173 (2011)CrossRefGoogle Scholar
  16. 16.
    Pósfai, M., Liu, Y.Y., Slotine, J.J.: Effect of correlations on network controllability. Sci. Rep. 3(3), 1067 (2013)CrossRefGoogle Scholar
  17. 17.
    Majdandzic, A., Podobnik, B., Buldyrev, S.V., Kenett, D.Y., Havlin, S., Stanley, H.E.: Spontaneous recovery in dynamical networks. Nat. Phys. 10(1), 34–38 (2013)CrossRefGoogle Scholar
  18. 18.
    Xiao, W., Yang, C., Yang, Y.P., Chen, Y.G.: Phase transition in recovery process of complex networks. Chin. Phys. Lett. 34(5), 132–136 (2017)CrossRefGoogle Scholar
  19. 19.
    Watts, D.: A simple model of global cascades on random networks. Proc. Nat. Acad. Sci. U.S.A. 99(9), 5766–5771 (2002)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.The 29th Institute of CETCChengduChina

Personalised recommendations