Research on Recovering of Complex Networks Based on Boundary Nodes of Giant Connected Component

Authors

Zhe Wang, 1. Information and Navigation College,Air Force Engineering University,Xi'an 710077,China; ;2. College of Information and Communication,National University of Defense Technology,Xi'an 710100,China;
Jianhua Li, 1. Information and Navigation College,Air Force Engineering University,Xi'an 710077,China; ;
Kang Dong, 1. Information and Navigation College,Air Force Engineering University,Xi'an 710077,China; ;2. College of Information and Communication,National University of Defense Technology,Xi'an 710100,China;

Abstract

Abstract: Network recovery is an important way to solve the inevitable failure,and the reasonable recovery strategy can reduce the cost of resource and improve the network robustness.In order to study the dynamic behavior of recovery process and the relationship between recovery and network robustness,a Recovery Model of Boundary Nodes (RMBN) based on boundary of giant connected component is proposed,and two network Recovery strategies,Average Recovery of Boundary Nodes (ARBN) strategy and Priority Recovery of Boundary Nodes (PRBN) strategy are designed.The simulation results of different recovery strategies on three network models show that with the increase of recovery ratio,the network robustness is gradually enhanced,the recovery strategy takes effect earlier and the recovery capability becomes stronger,which may provide reference for the design of network topology and optimization of system robustness.

Recommended Citation

Wang, Zhe; Li, Jianhua; and Dong, Kang (2020) "Research on Recovering of Complex Networks Based on Boundary Nodes of Giant Connected Component," Journal of System Simulation: Vol. 32: Iss. 12, Article 2.
DOI: 10.16182/j.issn1004731x.joss.20-FZ0295
Available at: https://dc-china-simulation.researchcommons.org/journal/vol32/iss12/2

First Page

2306

Revised Date

2020-08-11

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.20-FZ0295

Last Page

2316

CLC

TP391

Recommended Citation

Wang Zhe, Li Jianhua, Kang Dong. Research on Recovering of Complex Networks Based on Boundary Nodes of Giant Connected Component[J]. Journal of System Simulation, 2020, 32(12): 2306-2316.

DOI

10.16182/j.issn1004731x.joss.20-FZ0295