Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (8): 1902-1905.

• 系统工程 • 上一篇    下一篇

改进的加权复杂网络节点重要度评估的收缩方法

朱涛, 张水平, 郭戎潇, 常国岑   

  1. 空军工程大学电讯工程学院, 陕西, 西安, 710077
  • 收稿日期:2008-06-12 修回日期:2008-10-20 出版日期:2009-08-20 发布日期:2010-01-03
  • 作者简介:朱涛(1982- ),男,博士研究生,主要研究方向为指挥信息系统建模仿真.E-mail:peter_ww99@yahoo.com.cn
  • 基金资助:
    军队科研基金(KJ06104)资助课题

Improved evaluation method for node importance based on node contraction in weighted complex networks

ZHU Tao, ZHANG Shui-ping, GUO Rong-xiao, CHANG Guo-cen   

  1. The Telecommunication Engineering Inst., Air Force Engineering Univ., Xi'an 710077, China
  • Received:2008-06-12 Revised:2008-10-20 Online:2009-08-20 Published:2010-01-03

摘要: 分析了加权复杂网络的结构特点,综合考虑了边权对节点重要度评估的影响,给出了加权节点重要度的新定义,并提出了改进的适用于加权网络的节点收缩方法.该方法认为最重要的节点就是收缩后加权网络凝聚度最大的节点,其算法的时间复杂度为O(n3).该方法有助于更准确地发现复杂网络中的关键节点.最后的实验分析验证了方法的有效性和可行性.

Abstract: The structure characters of weighted complex networks are analysed.The effect of the edge-weight on estimation of node importance is calculated.A new definition of weighted node importance is proposed,and an improved node contraction method in weighted networks is given based on the evaluation criterion,i.e.the most important node is the one whose contraction results are the largest increase of the weighted networks agglomeration.The time complexity of this algorithm is O(n3),and the improved evaluation method can help exactly to find some critical nodes in complex networks.Final experiments verify the efficiency and feasibility of the proposed method.

中图分类号: