Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Barabási, A.L.: Linked: The New Science of Networks. Perseus, Cambridge (2002)
Watts, D.J.: Six Degrees: The Science of a Connected Age. Norton, New York (2003)
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)
Glanz, J., Perez-Pena, R.: 90 seconds that left tens of millions of people in the dark. New York Times (2003)
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)
Herrmann, H.J., Roux, S.: Statistical models for the fracture of disordered media. Cryst. Res. Technol. 26(8), 1076 (1990)
Moreno, Y., Gomez, J.B., Pacheco, A.F.: Fracture and second-order phase transitions. Phys. Rev. Lett. 85(14), 2865–2868 (2000)
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)
Motter, A.E., Lai, Y.C.: Cascade-based attacks on complex networks. Phys. Rev. E: Stat., Nonlin, Soft Matter Phys. 66(2), 065102 (2002)
Motter, A.E.: Cascade control and defense in complex networks. Phys. Rev. Lett. 93(9), 098701 (2004)
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)
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)
Overbye, T.J.: Reengineering the electric grid. Am. Sci. 88(3), 220–229 (2000)
Electricity Technology Roadmap, 1999 Summary and Synthesis. http://www.epri.com/corporate/discover_epri/roadmap/
Liu, Y.Y., Slotine, J.J., Barabási, A.L.: Controllability of complex networks. Nature 473(7346), 167–173 (2011)
Pósfai, M., Liu, Y.Y., Slotine, J.J.: Effect of correlations on network controllability. Sci. Rep. 3(3), 1067 (2013)
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)
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)
Watts, D.: A simple model of global cascades on random networks. Proc. Nat. Acad. Sci. U.S.A. 99(9), 5766–5771 (2002)
Acknowledgement
This study is supported by technical basis scientific research plan channel of State Administration of Science, Technology and Industry for National Defense (JSZL201610B001).
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Deng, M., Gong, Y., Deng, L., Wang, Z. (2020). Research on Controllability in Failure-Recovery Process of Dynamic Networks. In: Liu, Q., Mısır, M., Wang, X., Liu, W. (eds) The 8th International Conference on Computer Engineering and Networks (CENet2018). CENet2018 2018. Advances in Intelligent Systems and Computing, vol 905. Springer, Cham. https://doi.org/10.1007/978-3-030-14680-1_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-14680-1_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-14679-5
Online ISBN: 978-3-030-14680-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)