Node Importance Evaluation in Complex Networks Based on Grey Theory

摘要

Complex networks with inhomogeneous topology are very fragile to intentional attacks on the "hub nodes". It is very important and desirable to find these "hub nodes"and evaluate the node importance. This paper analyzed the factors which can determine the node importance first. Secondly, the indexes of influential factors were established. Then, the synthesized evaluation model of node importance was established based on grey correlation degree. Finally, simulation results showed that the evaluation model of node importance was efficiency.