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

摘要：

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

关键词：复杂网络、节点重要性、场论、随机游走模型

所属期刊栏目：47

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

资助基金：教育部科研重点项目Key Research Projects of the Ministry of Education under Grant 108168

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

页数：共3页

页码：87-89