关键词: 复杂网络, 节点重要性, 网络抗毁性, 节点中心性

Abstract:

In a complex network, the damage of core node may affect the stability of the entire network. Therefore, the network invulnerability metric and anti-destructive performance are studied based on the importance of the nodes. Considering the influence of node degree and betweenness on the importance of nodes, a local betweenness-degree centrality index is proposed. Considering the influence of aggregation coefficient on the importance of node invulnerability, the node invulnerability index is proposed, and then the network invulnerability betweenness-degree entropy metric and its algorithm are proposed to measure and evaluate the anti-destructive performance of the whole network. The simulation experiment results show that after about 20% of nodes are removed based on the betweenness-degree centrality attack strategy, the network approximation can be divided into isolated node sets, indicating that the betweenness-degree centrality index is superior to the traditional attack strategy, the importance of nodes can be more accurately portrayed. The calculation results of the invulnerability evaluation of different analog networks show that the ranking of the network’s anti-destructive performance is consistent with the actual situation, and it is completely reasonable in measuring the network invulnerability.

Key words: complex networks, node importance, anti-destructive of network, node centrality