Identify Critical Nodes in Network Cascading Failure Based on Data Analysis
- 112 Downloads
In communication networks, the cascading failure, which is initiated by influential nodes, may cause local paralysis of communication networks and make network management systems face big challenges in both fault location and the rational use of maintenance resource. As network failure is inevitable, how to find the fragile nodes and the root cause of cascade failure has been recognized as an important research problem in both academia and industry. In this paper, we focus on the problem of identifying critical nodes when cascading failures occur in communication networks. Based on the Barabási–Albert (BA) model, which is used to generate the scale-free network, we design a reasonable global model of load redistribution for the communication network, and we also find that the betweenness centrality can accurately reflect the scale of cascading failure, and the closeness centrality is negatively correlated to the frequency of failure participation, by (1) establishing a reasonable model of fault propagation, (2) extracting and analyzing the dataset derived from the topology information. Simulation results demonstrate that our model can effectively identify critical nodes of networks and the global redistribution model is more robust than other existing models.
KeywordsCommunication network Influential nodes Network management systems Fault propagation model
Project supported by the National Natural Science Foundation of China (Grants Nos. 61877067, 61572435), Joint fund project the Ministry of Education—the China Mobile (No. MCM20170103), Xi’an Science and Technology Innovation Project (Grants No.201805029YD7CG13-6), Ningbo Natural Science Foundation (Grants Nos. 2016A610035, 2017A610119).
- 2.Strogatz, S.: Small-world networks. In: Lecture Notes in Physics (1999). https://doi.org/10.1007/BFb0105015
- 5.Jian, Y., Liu, E., Wang, Y., Zhang, Z., Lin, C.: Scale-free model for wireless sensor networks. In: 2013 IEEE Wireless Communications and Networking Conference (WCNC), Shanghai, pp. 2329–2332 (2013)Google Scholar
- 6.Sohn, I.: Small-world and scale-free network models for IoT systems. Mob. Inf. Syst. 61, 1–9 (2017)Google Scholar
- 12.Rhouma, D., Romdhane, L.B.: A new centrality measure for identifying influential nodes in social networks. In: Tenth International Conference on Machine Vision (2018). https://doi.org/10.1117/12.2309872
- 13.Jiali, D., Fanghua, Y., Wuhui, C., Jiajing, W.: Identifying influential nodes in complex networks via semi-local centrality. In: 2018 IEEE International Symposium on Circuits and Systems (ISCAS), Florence (2018). https://doi.org/10.1109/ISCAS.2018.8351889
- 16.Duan, D., Wu, J., Deng, H., Sha, F., Wu, X., Tan, Y.: Cascading failure model of complex networks based on tunable load redistribution. Syst. Eng. Theory Pract. 33(1), 203–208 (2013)Google Scholar