Network Node Importance Measurement Method Based on Vulnerability Analysis

摘要

As to select the important nodes from network, the key problems are to determine the basis and quantitative standard of evaluating node importance. This chapter proposes the measurement method of network node importance from the aspect of vulnerability, including topological structure vulnerability evaluation standard based on degree distribution, betweenness centrality, round-robin betweenness centrality, and extension degree distribution; and application vulnerability evaluation standard based on maximum load link and information value. The experiment results show that the measure standard of network node importance based on extension degree distribution not only reflects the value of the node itself, but comprehensively considers indirect effect of node to network; it can well describe the differences among nodes in a network, and time complexity of the algorithm is smaller.