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] An Arnoldi-Extrapolation algorithm for computing PageRank
    Wu, Gang
    Wei, Yimin
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2010, 234 (11) : 3196 - 3212
  • [32] 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
  • [33] An Outlier Detection Method Based on PageRank Algorithm
    Huang, Zhan
    Long, Shun
    Jiang, Yuying
    Chen, Qian
    PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 331 - 335
  • [34] 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
  • [35] 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
  • [36] CALCULATION OF PROJECTED RANGES - ANALYTICAL SOLUTIONS AND A SIMPLE GENERAL ALGORITHM
    BIERSACK, JP
    NUCLEAR INSTRUMENTS & METHODS, 1981, 182 (APR): : 199 - 206
  • [37] 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 - +
  • [38] A Power-Arnoldi algorithm for computing PageRank
    Wu, Gang
    Wei, Yimin
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2007, 14 (07) : 521 - 546
  • [39] 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
  • [40] A Novel Recommending Algorithm Based on Topical PageRank
    Zhang, Liyan
    Li, Chunping
    AI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5360 : 447 - 453
12345