改进的随机游走模型节点排序方法

• 作者: 何建军 李仁发
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 复杂网络 节点重要性 场论 随机游走模型
• 年，卷（期）: 2011,（12）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 87-89
• 分类号: TP393.0
• 字数: 3261字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.12.026

摘要

复杂网络节点重要性排序是研究复杂网络特性的重要方面之一,被广泛应用于数据挖掘、Web 搜索、社会网络分析等众多研究领域.基于物理学场论模型,提出改进的随机游走模式的节点重要性排序算法,即通过节点之间相互作用的场力来确定随机游走模型中的 Markov 转移矩阵,这样可以对节点重要性排序作出更加准确真实的评估.实验结果表明,所采用的节点重要性评估方法能更合理地解释节点重要性的意义,并且可以给出更加真实精确的节点重要性的评估结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李仁发	湖南大学计算机与通信学院	468	4582	30.0	44.0
2	何建军	湖南大学计算机与通信学院	27	298	10.0	16.0