复杂网络中节点重要度评估.pdf

第 44卷 　第 3期 西 　南 　交 　通 　大 　学 　学 　报 Vol. 44　No. 3 2009年 6月 　　　　　　JOURNAL OF SOU THW EST J IAO TON G UN IV ER SITY　　　 　　　 Jun. 2009 　　文章编号 : (2009)　DO I: 10. 3969 / j. issn. 2009. 03. 02 1 复杂网络中节点重要度评估 陈　静, 　孙林夫 (西南交通大学 CAD 工程中心 , 四川 成都 61003 1) 摘 　要 : 为提高复杂网络中重要节点评估的效率和有效性 ,提出了一种基于节点接近度和节点在其邻域中的关 键度评估复杂网络中节点重要度的方法. 该方法综合了节点的全局和局部重要性 ,即在复杂网络中 ,节点的接近 度越大 ,该节点越居于网络的中心 ,在网络中就越重要 ;节点在其邻域中的关键度越大 ,该节点对其邻域越重要. 根据该方法设计了复杂网络中节点重要度评估算法 ,该算法的复杂度为 O ( n3 ) . 实例分析证明了该方法的有 效性. 关键词 : 复杂网络 ;节点重要度 ;接近度 ;邻域 ;关键域 ;关键度 中图分类号 : O233　　文献标识码 : A Eva lua tion of Node Im portance in Com plex Networks CHEN J ing, 　SUN L inf u (CAD Engineering Center, Southwest J iaotong Un iversity, Chengdu 61003 1, Ch ina) A b stract: To imp rove the efficiency and valid ity of node importance evaluating, a new evaluation m ethod for node importance in comp lex network s wa s p ropo sed ba sed on node clo sene ss and node key degree in its neighborhood. In th is m ethod, the global importance and the local importance of node s are com b ined. The ba sic though t of the m ethod is that the b igger the clo sene ss of a node is, the clo ser to cen ter of a comp lex network the node is and the more importan t it is; the b igger the key degree of a node in its neighborhood is, the more importan t in the neighborhood the node is. A n evaluation algorithm corre sponding to the m ethod wa s de signed. Th is algorithm ha s a tim e comp lexity of O ( n3 ) . F inally, the validity of the p ropo sed m ethod wa s v