Evaluating the Vital Network Nodes Based on Node Estranging

The Internet is essentially a heterogeneous network,and is robust and fragile.Evaluating the importance of the nodes is a critical foundation for the ability of anti-attacks.The paper analyzes the shortcomings of the existing methods and proposes a method known as the node estranging method,through estranging the link weight.A new metric is proposed which reflects the node location information in the whole network and the local connectivity.And the computing complexity is reduced with the characteristics that the total of the varieties of network efficiency is equal to the sum of the varieties of path efficiency through the node.Simulation results show that the node estranging method can better evaluate the importance of the node with finer granularity to other methods.