10.3778/j.issn.1673-9418.2012.02.005
动态加权网络中节点重要度评估
目前节点重要度评估中针对静态无权图的研究比较多,针对动态加权图的研究相对较少.针对加权网络提出了等效点权节点重要度评估方法;考虑加权网络的动态性,提出了动态距离矩阵更新算法;结合动态规划和迭代的思想,给出了一种新的求距离矩阵的方法;考虑加权网络的社区性,提出了基于距离增量的分组算法;最后,综合给出了基于距离增量分组的动态节点重要度评估算法(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