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

• 作者: 李玉华 李瑞轩 贺人贵 钟开
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 节点重要度 动态加权网络 距离增量 分组 等效点权
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 学术研究
• 页码范围: 134-143
• 分类号: TP393
• 字数: 7021字
• 语种: 中文
• DOI: 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)数据上的对比实验,验证了算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李瑞轩	华中科技大学计算机科学与技术学院	99	1574	21.0	34.0
2	李玉华	华中科技大学计算机科学与技术学院	40	353	11.0	17.0
3	贺人贵	华中科技大学计算机科学与技术学院	1	15	1.0	1.0
4	钟开	华中科技大学计算机科学与技术学院	1	15	1.0	1.0