基于PageRank的动态网络核心节点检测及演化分析

摘要：

PageRank算法是应用最广泛的静态网络节点中心性排名算法,拓展PageRank算法,使其能够用于计算动态网络的节点中心性是非常有意义的研究问题.本文首先基于网络重构和随机游走策略重构,定义了两种动态网络PageRank中心性;继而给出利用分段线性拟合刻画节点中心性演化过程、预测节点中心性变化趋势的算法;最后构造图书情报领域的动态科学家合作网络,利用本文定义的中心性得到作者影响力的变化趋势,通过与真实变化趋势相比较,验证所提中心性定义的有效性.实验结果表明,本文提出的动态网络中心性能够更加准确的刻画节点中心性的演化过程、预测节点中心性的变化趋势.

关键词：动态网络、中心性、佩奇排名、随机游走、网络重构

所属期刊栏目：37

资助基金：国家自然科学基金青年基金"大规模动态社交网络社团检测算法研究"71401130

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

页数：共9页

页码：703-711