作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (10): 74-76. doi: 10.3969/j.issn.1000-3428.2012.10.021

• 网络与通信 • 上一篇    下一篇

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

王甲生,吴晓平,廖 巍,陈永强   

  1. (海军工程大学信息安全系,武汉 430033)
  • 收稿日期:2011-06-30 出版日期:2012-05-20 发布日期:2012-05-20
  • 作者简介:王甲生(1984-),男,博士研究生,主研方向:复杂系统分析;吴晓平,教授、博士生导师;廖 巍,副教授、博士; 陈永强,博士研究生
  • 基金资助:
    国家自然科学基金资助项目(60774029);博士后科学基 金特别资助项目(201003757)

Improved Method of Node Importance Evaluation in Weighted Complex Networks

WANG Jia-sheng, WU Xiao-ping, LIAO Wei, CHEN Yong-qiang   

  1. (Dept. of Information Security, Naval University of Engineering, Wuhan 430033, China)
  • Received:2011-06-30 Online:2012-05-20 Published:2012-05-20

摘要: 针对加权复杂网络中的节点重要度评估问题,提出一种改进的基于凝聚度的节点重要度评估方法。综合考虑节点的连接特性对节点重要度的影响,引入节点连边的重要度评估,将节点的重要度表示为节点自身重要度与其连边重要度的加权和,通过调节加权比例系数,分析节点连边重要度对节点重要度排序及节点相对重要性的影响。算例分析结果验证了改进方法的可行性和有效性。

关键词: 加权复杂网络, 节点重要度, 凝聚度, 节点收缩

Abstract: Aiming at the problem of node importance evaluation in weighted complex networks, this paper proposes an improved method based on agglomeration. Evaluation of edge importance is introduced considering the influence over node importance from the characteristics of node connection. By regulating the coefficient, it can adjust the influence of edge over node importance and the relative importance. Example result verifies the feasibility and validity of the improved method.

Key words: weighted complex networks, node importance, agglomeration, node contraction

中图分类号: