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 条
  • [1] Google's PageRank Algorithm for Ranking Nodes in General Networks
    Berkhout, Joost
    2016 13TH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS (WODES), 2016, : 153 - 158
  • [2] ALGORITHM FOR GENERAL ANALYTICAL SOLUTION
    ELASSAL, AA
    PHOTOGRAMMETRIC ENGINEERING, 1969, 35 (12): : 1268 - &
  • [3] ANT PAGERANK ALGORITHM
    Abdo, Mahmoud Zaki
    Ismail, Manal Ahmed
    Eladawy, Mohamed Ibraheem
    ICEIS 2009 : PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON ENTERPRISE INFORMATION SYSTEMS, VOL AIDSS, 2009, : 73 - 79
  • [4] Weighted PageRank algorithm
    Xing, WP
    Ghorbani, A
    SECOND ANNUAL CONFERENCE ON COMMUNICATION NETWORKS AND SERVICES RESEARCH, PROCEEDINGS, 2004, : 305 - 314
  • [5] A note on the PageRank algorithm
    Sun, Huan
    Wei, Yimin
    APPLIED MATHEMATICS AND COMPUTATION, 2006, 179 (02) : 799 - 806
  • [6] On PageRank versatility for multiplex networks: properties and some useful bounds
    Pedroche, Francisco
    Criado, Regino
    Flores, Julio
    Garcia, Esther
    Romance, Miguel
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2020, 43 (14) : 8158 - 8176
  • [7] Associated pagerank: A content relevance weighted pagerank algorithm
    Hsu, J.-S. (hsujs@yuntech.edu.tw), 1600, Advanced Institute of Convergence Information Technology (04):
  • [8] An adaptive improvement on PageRank algorithm
    LIU Gui-mei
    Applied Mathematics:A Journal of Chinese Universities, 2013, (01) : 17 - 26
  • [9] A continuum limit for the PageRank algorithm
    Yuan, A.
    Calder, J.
    Osting, B.
    EUROPEAN JOURNAL OF APPLIED MATHEMATICS, 2022, 33 (03) : 472 - 504
  • [10] An adaptive improvement on PageRank algorithm
    Liu Gui-mei
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2013, 28 (01) : 17 - 26
12345