%0 Journal Article
%T Evaluation Method for Node Importance based on Node Contraction in Complex Networks<br>复杂网络中节点重要度评估的节点收缩方法
%A TAN Yue-jin
%A WU Jun
%A DENG Hong-zhong
%A <br>谭跃进
%A 吴　俊
%A 邓宏钟
%J 系统工程理论与实践
%D 2006
%I 
%X 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.
%K complex networks
%K agglomeration
%K node importance
%K node contraction<br>复杂网络
%K 凝聚度
%K 节点重要度
%K 节点收缩
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=3867BB7391E9A6AC&yid=37904DC365DD7266&vid=96C778EE049EE47D&iid=708DD6B15D2464E8&sid=9C65ADEB5990B252&eid=06EA2770E96C5402&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=15&reference_num=16