A Brief Survey of PageRank Algorithms

被引：41
|
作者：
Chung, Fan [1 ]
机构：
[1] Univ Calif San Diego, Dept Comp Sci & Engn, La Jolla, CA 92093 USA
来源：
IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING | 2014年 / 1卷 / 01期
关键词：
PageRank; random walks; approximation algorithms;
D O I：
10.1109/TNSE.2014.2380315
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
We examine several PageRank approximation algorithms. Quantitative analyses are provided to illustrate the extraordinary effectiveness of the PageRank computation.
引用
收藏
页码：38 / 42
页数：5
相关论文
共 50 条
  • [41] An Influence Propagation View of PageRank
    Liu, Qi
    Xiang, Biao
    Yuan, Nicholas Jing
    Chen, Enhong
    Xiong, Hui
    Zheng, Yi
    Yang, Yu
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2017, 11 (03)
  • [42] The Power of Local Information in PageRank
    Bressan, Marco
    Peserico, Enoch
    Pretto, Luca
    PROCEEDINGS OF THE 22ND INTERNATIONAL CONFERENCE ON WORLD WIDE WEB (WWW'13 COMPANION), 2013, : 179 - 180
  • [43] Rational extrapolation for the PageRank vector
    Brezinski, C.
    Redivo-Zaglia, M.
    MATHEMATICS OF COMPUTATION, 2008, 77 (263) : 1585 - 1598
  • [44] Link Recommendations for PageRank Fairness
    Tsioutsiouliklis, Sotiris
    Pitoura, Evaggelia
    Semertzidis, Konstantinos
    Tsaparas, Panayiotis
    PROCEEDINGS OF THE ACM WEB CONFERENCE 2022 (WWW'22), 2022, : 3541 - 3551
  • [45] Access Log Analysis with PageRank
    Koketsu, Tomohiro
    Yanagimoto, Hidekazu
    Yoshioka, Michifumi
    ELECTRONICS AND COMMUNICATIONS IN JAPAN, 2015, 98 (09) : 23 - 30
  • [46] Improvement of PageRank for focused crawler
    Yuan, Fuyong
    Yin, Chunxia
    Jian, Liu
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 2, PROCEEDINGS, 2007, : 797 - +
  • [47] Fairness-Aware PageRank
    Tsioutsiouliklis, Sotiris
    Pitoura, Evaggelia
    Tsaparas, Panayiotis
    Kleftakis, Ilias
    Mamoulis, Nikos
    PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE 2021 (WWW 2021), 2021, : 3815 - 3826
  • [48] LOCAL WEAK CONVERGENCE FOR PAGERANK
    Garavaglia, Alessandro
    van der Hofstad, Remco
    Litvak, Nelly
    ANNALS OF APPLIED PROBABILITY, 2020, 30 (01) : 40 - 79
  • [49] Non-backtracking PageRank
    Arrigo, Francesca
    Higham, Desmond J.
    Noferini, Vanni
    JOURNAL OF SCIENTIFIC COMPUTING, 2019, 80 (03) : 1419 - 1437
  • [50] Adaptive methods for the computation of PageRank
    Kamvar, S
    Haveliwala, T
    Golub, G
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 386 : 51 - 65
12345