动态加权网络中节点重要度评估

摘要：

目前节点重要度评估中针对静态无权图的研究比较多,针对动态加权图的研究相对较少.针对加权网络提出了等效点权节点重要度评估方法；考虑加权网络的动态性,提出了动态距离矩阵更新算法；结合动态规划和迭代的思想,给出了一种新的求距离矩阵的方法；考虑加权网络的社区性,提出了基于距离增量的分组算法；最后,综合给出了基于距离增量分组的动态节点重要度评估算法(node importance evaluation based on distance-increment grouping in dynamic weighted network,IDGD),通过在C-DBLP (digital bibliography & library project in China)数据上的对比实验,验证了算法的可行性和有效性.

关键词：节点重要度、动态加权网络、距离增量、分组、等效点权

所属期刊栏目：6

分类号：TP393(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant Nos.70771043,60873225,61173170;the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z403国家高技术研究发展计划863

在线出版日期：2012-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：134-143