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

Improved Method of Node Importance Evaluation in Weighted Complex Networks

作　　者：王甲生[1] 吴晓平[1] 廖巍[1] 陈永强[1] 

机构地区：[1]海军工程大学信息安全系,武汉430033

出　　处：《计算机工程》2012年第10期74-76,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60774029);博士后科学基金特别资助项目(201003757)

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]