带权网络的个性化PageRank计算
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Computing personalized PageRank in weighted networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    PageRank assigns authority weights to each web page based on the web hyperlink structure,while the personalized PageRank is a generalized version of ordinary PageRank.The computation of personalized PageRank vector in unweighted web is well studied in the past decades,but little is known for the case of weighted webs.In this paper,we analyze the algorithms for PageRank computations in static as well as dynamic weighted networks.The algorithms are based on matrix transformation or Monte Carlo methods,and are analyzed theoretically for computation performance.Experiments show that the proposed localized algorithm outperforms power iteration and a referenced Monte Carlo method.

    参考文献
    相似文献
    引证文献
引用本文

彭茂,张媛.带权网络的个性化PageRank计算[J].南京信息工程大学学报(自然科学版),2016,8(2):116-122
PENG Mao, ZHANG Yuan. Computing personalized PageRank in weighted networks[J]. Journal of Nanjing University of Information Science & Technology, 2016,8(2):116-122

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2014-12-27
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2016-04-20
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司