|
|
|
| Complex Network Invulnerability and Node Importance Evaluation Model Based on Redundancy |
| WANG Zihang1a, JIANG Dali1a, QI Lei1a, CHEN Xing1b, ZHAO Yubo2
|
1. a.Department of Military Logistics; b.Department of Fundamental Studies,Army Logistics University,Chongqing 401311,China;
2. Noncommissioned Officer School of Army Armored Force University,Changchun 130137, China |
|
|
|
|
Abstract In order to provide effective decision-making basis for improvement of complex network invulnerability and protection of important nodes, this paper establishes a complex network invulnerability and node importance evaluation model based on redundancy. Firstly, the redundancy of complex networks is defined. At the same time, based on the redundancy, the invulnerability of the network is quantified. Then, this paper uses the global attribute of redundancy to evaluate the importance of each node in the network by means of node deletion. Finally, this paper uses actual networks for simulation experiments. The results show that the model and algorithm can provide a solution to the problem of high invulnerability network construction under some cost constraints, and at the same time they are effective and superior for evaluating the importance of nodes in larger networks.
|
|
Received: 03 December 2019
Published: 23 September 2020
|
|
|
|
|
|
|
|
|
