Evaluation Method for Node Importance based on Node Contraction in Complex Networks
复杂网络中节点重要度评估的节点收缩方法

Complex networks with inhomogeneous topology are very fragile to intentional attacks on the "hub nodes".It is very important and desirable to evaluate the node importance and find these "hub nodes".The networks agglomeration is defined firstly.A node contraction method of evaluation of node importance in complex networks is proposed based on a new evaluation criterion,i.e.the most important node is the one whose contraction results in the largest increase of the networks agglomeration.With the node contraction method,both degree and position of a node are considered and the disadvantage of node deletion method is avoided.An algorithm whose time complexity is O(n~3) is proposed.Final experiments verify its efficiency.