带权网络的个性化PageRank计算

来源：南京信息工程大学学报·自然科学版杂志2016年第2期北京时间：

作者：彭茂

单位：彭茂,南京信息工程大学 数学与统计学院, 南京, 210044,张媛,南京信息工程大学 数学与统计学院, 南京, 210044

摘要：PageRank是衡量网络节点重要性的指标之一,个性化PageRank是普通PageRank的推广形式.目前关于(个性化)PageRank的研究主要集中在无权网络,而关于带权网络的研究结果较少.有鉴于此,基于矩阵变换和蒙特卡罗方法,分别给出了在静态和动态带权网络中个性化PageRank计算方法,并从理论上分析了算法的性能.实验结果显示,两种算法都优于传统的幂迭代算法.

关键词：PageRank算法;蒙特卡罗方法;幂迭代法

基金资助：国家自然科学基金(11401317);南京信息工程大学科研基金 (2012X021)