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] Application of PageRank Algorithm to Community Detection
    Fan, Chun-Long
    Yang, Shuo
    Wu, Heng-Chao
    Ding, Guo-Hui
    2015 INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND INFORMATION SYSTEM (SEIS 2015), 2015, : 170 - 178
  • [23] On some general properties of cryptotoxines
    Vincent, H.
    COMPTES RENDUS DES SEANCES DE LA SOCIETE DE BIOLOGIE ET DE SES FILIALES, 1932, 109 : 15 - 17
  • [24] SOME GENERAL AND ANALYTICAL ASPECTS OF ENVIRONMENTAL MERCURY CONTAMINATION
    KLEIN, DH
    JOURNAL OF CHEMICAL EDUCATION, 1972, 49 (01) : 7 - &
  • [25] SOME ANALYTICAL PROPERTIES OF HYDRAZONIUM HYDRAZINEDITHIOCARBAMATE
    BYRKO, VM
    BUSEV, AI
    TIKHONOVA, TI
    BAIBAKOVA, NV
    SHEPEL, LI
    JOURNAL OF ANALYTICAL CHEMISTRY OF THE USSR, 1975, 30 (10): : 1591 - 1595
  • [26] Query and Topic Sensitive PageRank for General Documents
    Hatakenaka, Shota
    Miura, Takao
    2012 14TH IEEE INTERNATIONAL SYMPOSIUM ON WEB SYSTEMS EVOLUTION (WSE), 2012, : 97 - 101
  • [27] General properties and analytical approximations of photorefractive solitons
    Geisler, A
    Homann, F
    Schmidt, HJ
    OPTICS COMMUNICATIONS, 2004, 238 (4-6) : 351 - 361
  • [28] 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
  • [29] Improvement on pagerank algorithm based on user influence
    Wang Y.
    International Journal of Simulation: Systems, Science and Technology, 2016, 17 (07): : 13.1 - 13.5
  • [30] Efficient Parallel PageRank Algorithm for Network Analysis
    Vandromme, Maxence
    Petiton, Serge G.
    2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2022), 2022, : 1143 - 1152
12345