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 条
  • [21] Research on Markov chain and PageRank algorithm
    Kan, Tingyuan
    INTERNATIONAL CONFERENCE ON ALGORITHMS, HIGH PERFORMANCE COMPUTING, AND ARTIFICIAL INTELLIGENCE (AHPCAI 2021), 2021, 12156
  • [22] A General Multi-Step Matrix Splitting Iteration Method for Computing PageRank
    Tian, Zhaolu
    Li, Xiaojing
    Liu, Zhongyun
    FILOMAT, 2021, 35 (02) : 679 - 706
  • [23] Research on Parallel Algorithm of PageRank based on GPU
    Jiang, Hao
    Gao, Jian-Ming
    2016 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SECURITY (CSIS 2016), 2016, : 391 - 397
  • [24] Pagerank Algorithm Improvement by Page Relevance Measurement
    Yen, Chia-Chen
    Hsu, Jih-Shih
    2009 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1-3, 2009, : 502 - 506
  • [25] An Improved PageRank Algorithm to Handle Polysemous Queries
    Thomas, Tiji K.
    Sudeep, K. S.
    2016 INTERNATIONAL CONFERENCE ON COMPUTING, ANALYTICS AND SECURITY TRENDS (CAST), 2016, : 106 - 111
  • [26] An improved PageRank algorithm based on web content
    Zhou Hao
    Pu Qiumei
    Zhang Hong
    Sha Zhihao
    14TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS FOR BUSINESS, ENGINEERING AND SCIENCE (DCABES 2015), 2015, : 284 - 287
  • [27] An Improved BA Model Based on the PageRank Algorithm
    Guo, Chonghui
    Zhang, Liang
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 11500 - +
  • [28] A Power-Arnoldi algorithm for computing PageRank
    Wu, Gang
    Wei, Yimin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (07) : 521 - 546
  • [29] Pagerank algorithm improvement by page relevance measurement
    Yen C.-C.
    Hsu J.-S.
    Journal of Convergence Information Technology, 2010, 5 (08) : 17
  • [30] A heuristic relaxed extrapolated algorithm for accelerating PageRank
    Migallon, Hector
    Migallon, Violeta
    Palomino, Juan A.
    Penades, Jose
    ADVANCES IN ENGINEERING SOFTWARE, 2018, 120 : 88 - 95
12345