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] Partition-based parallel PageRank algorithm
    Rungsawang, A
    Manaskasemsak, B
    Third International Conference on Information Technology and Applications, Vol 2, Proceedings, 2005, : 57 - 62
  • [42] Pagerank algorithm improvement by page relevance measurement
    Yen C.-C.
    Hsu J.-S.
    Journal of Convergence Information Technology, 2010, 5 (08) : 17
  • [43] Link relation-added PageRank algorithm
    College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2007, 35 (08): : 60 - 62
  • [44] Prediction of Transportation Network Based on PageRank Algorithm
    Zhang, Tongbo
    Li, Guangli
    Xu, Yue
    Yang, Yang
    Lu, Shuai
    PROCEEDINGS OF THE 2016 5TH INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS AND COMPUTER SCIENCE, 2016, 80 : 88 - 94
  • [45] A modified PageRank algorithm for biological pathway ranking
    Zhang, Qingyang
    STAT, 2018, 7 (01):
  • [46] A Parallel PageRank Algorithm with Power Iteration Acceleration
    Liu, Chun
    Li, Yuqiang
    INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (02): : 273 - 284
  • [47] Acceleration of the generalized FOM algorithm for computing PageRank
    不详
    ELECTRONIC RESEARCH ARCHIVE, 2022, 30 (02): : 732 - 754
  • [48] 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 - +
  • [49] On some general properties of trophic networks
    Svirezhev, YM
    ECOLOGICAL MODELLING, 1997, 99 (01) : 7 - 17
  • [50] Some General Properties of Unified Entropies
    Rastegin, Alexey E.
    JOURNAL OF STATISTICAL PHYSICS, 2011, 143 (06) : 1120 - 1135
12345