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 条
  • [41] A Hessenberg-type algorithm for computing PageRank Problems
    Gu, Xian-Ming
    Lei, Siu-Long
    Zhang, Ke
    Shen, Zhao-Li
    Wen, Chun
    Carpentieri, Bruno
    NUMERICAL ALGORITHMS, 2022, 89 (04) : 1845 - 1863
  • [42] A novel clustering algorithm based on PageRank and minimax similarity
    Qidong Liu
    Ruisheng Zhang
    Xin Liu
    Yunyun Liu
    Zhili Zhao
    Rongjing Hu
    Neural Computing and Applications, 2019, 31 : 7769 - 7780
  • [43] An adaptive Power-GArnoldi algorithm for computing PageRank
    Wen, Chun
    Hu, Qian-Ying
    Yin, Guo-Jian
    Gu, Xian-Ming
    Shen, Zhao-Li
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2021, 386
  • [44] Application of the PageRank algorithm to alarm graphs - (Extended abstract)
    Treinen, James J.
    Thurimella, Ramakrishna
    INFORMATION AND COMMUNICATIONS SECURITY, PROCEEDINGS, 2007, 4681 : 480 - +
  • [45] Evaluation of Iterative Pagerank Algorithm for Web Page Ranking
    Zambuk, Fatima Umar
    Gital, Abdulsalam Ya U.
    Boukary, Souley
    Jauro, Fatsuma
    Chiroma, Haruna
    2019 4TH INTERNATIONAL CONFERENCE ON ELECTRICAL, ELECTRONICS, COMMUNICATION, COMPUTER TECHNOLOGIES AND OPTIMIZATION TECHNIQUES (ICEECCOT), 2019, : 365 - 370
  • [46] A GMRES-Power algorithm for computing PageRank problems
    Gu, Chuanqing
    Jiang, Xianglong
    Shao, Chenchen
    Chen, Zhibing
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2018, 343 : 113 - 123
  • [47] A novel clustering algorithm based on PageRank and minimax similarity
    Liu, Qidong
    Zhang, Ruisheng
    Liu, Xin
    Liu, Yunyun
    Zhao, Zhili
    Hu, Rongjing
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (11) : 7769 - 7780
  • [48] A local PageRank algorithm for evaluating the importance of scientific articles
    London, Andras
    Nemeth, Tamas
    Pluhar, Andras
    Csendes, Tibor
    ANNALES MATHEMATICAE ET INFORMATICAE, 2015, 44 : 131 - 140
  • [49] IDL: Evaluating software quality based on pagerank algorithm
    Guoqiang Z.
    Yi F.
    Shuai Z.
    Yilun W.
    Peng L.
    Guilan D.
    Journal of China Universities of Posts and Telecommunications, 2020, 27 (01): : 10 - 25
  • [50] Distributed Randomized PageRank Algorithm Based on Stochastic Approximation
    Lei, Jinlong
    Chen, Han-Fu
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (06) : 1641 - 1646
12345