On some analytical properties of a general PageRank algorithm

被引：3
|
作者：
Bourchtein, Andrei [1 ]
Bourchtein, Ludmila [1 ]
机构：
[1] Pelotas State Univ, Inst Phys & Math, Pelotas, RS, Brazil
来源：
MATHEMATICAL AND COMPUTER MODELLING | 2013年 / 57卷 / 9-10期
关键词：
PageRank; Stochastic matrix; Markov chain; Convergence; Stationary distribution; COMPUTATION;
D O I：
10.1016/j.mcm.2011.06.033
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
In this study, we present a theoretical analysis of some properties of a general algorithm for computation of the PageRank vector. It is shown that the convergence to the PageRank vector is generally nonuniform. Expressions for the limiting forms of the principal matrix of the PageRank approximation and the PageRank vector are derived in terms of the original stochastic matrix and the personalization vector. Some implications of the obtained results for ranking web pages are discussed. (C) 2011 Elsevier Ltd. All rights reserved.
引用
收藏
页码：2248 / 2256
页数：9
相关论文
共 50 条
  • [31] A Parallel PageRank Algorithm with Power Iteration Acceleration
    Liu, Chun
    Li, Yuqiang
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (02): : 273 - 284
  • [32] An efficient algorithm and its parallelization for computing PageRank
    Qiao, Jonathan
    Jones, Brittany
    Thrall, Stacy
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 1, PROCEEDINGS, 2007, 4487 : 237 - +
  • [33] Acceleration of the generalized FOM algorithm for computing PageRank
    不详
    ELECTRONIC RESEARCH ARCHIVE, 2022, 30 (02): : 732 - 754
  • [34] PageRank on Wikipedia: Towards General Importance Scores for Entities
    Thalhammer, Andreas
    Rettinger, Achim
    SEMANTIC WEB, ESWC 2016, 2016, 9989 : 227 - 240
  • [35] The general inner-outer iteration method based on regular splittings for the PageRank problem
    Tian, Zhaolu
    Liu, Yong
    Zhang, Yan
    Liu, Zhongyun
    Tian, Maoyi
    APPLIED MATHEMATICS AND COMPUTATION, 2019, 356 : 479 - 501
  • [36] Spread Influence Algorithm of News Website Based on PageRank
    Chen, GuoWei
    Xie, Fei
    Lei, Tao
    Su, Yu
    2015 IEEE/ACIS 14TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION SCIENCE (ICIS), 2015, : 593 - 596
  • [37] The Evaluation of the Team Performance of MLB Applying PageRank Algorithm
    Minsoo, Jeon
    Jae-Hyeon, Park
    Hyo-jun, Yun
    Jiwun, Yoon
    ANNALS OF APPLIED SPORT SCIENCE, 2022, 10 (01):
  • [38] IDL: Evaluating software quality based on PageRank algorithm
    Zhou Guoqiang
    Fan Yi
    Zhang Shuai
    Wang Yilun
    Li Peng
    Dai Guilan
    The Journal of China Universities of Posts and Telecommunications, 2020, 27 (01) : 10 - 25
  • [39] Research on Improved Algorithm of PageRank Based on Vector Space
    Tan, Xiangwei
    Huang, Gengsheng
    Jiang, Huiyong
    2ND INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING, INFORMATION SCIENCE AND INTERNET TECHNOLOGY, CII 2017, 2017, : 446 - 451
  • [40] An Opinion Leader Perceptual Model based on PageRank Algorithm
    Li, Huakang
    Huang, Siqi
    Sun, Guozi
    PROCEEDINGS OF 2015 IEEE INTERNATIONAL CONFERENCE ON BEHAVIORAL, ECONOMIC, SOCIO-CULTURAL COMPUTING (BESC), 2015, : 150 - 155
12345