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 条
  • [21] Parallel relaxed and extrapolated algorithms for computing PageRank
    Josep Arnal
    Héctor Migallón
    Violeta Migallón
    Juan A. Palomino
    José Penadés
    The Journal of Supercomputing, 2014, 70 : 637 - 648
  • [22] Dynamic Batch Parallel Algorithms for Updating PageRank
    Sahu, Subhajit
    Kothapalli, Kishore
    Banerjee, Dip Sankar
    2022 IEEE 36TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2022), 2022, : 1129 - 1138
  • [23] Perron-based algorithms for the multilinear PageRank
    Meini, Beatrice
    Poloni, Federico
    NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (06)
  • [24] On efficient randomized algorithms for finding the PageRank vector
    A. V. Gasnikov
    D. Yu. Dmitriev
    Computational Mathematics and Mathematical Physics, 2015, 55 : 349 - 365
  • [25] A Brief Survey of Text Mining: Domains, Implemented Algorithms and Evaluation Metrics
    Kavitha, D.
    Mala, G. S. Anandha
    JOURNAL OF INFORMATION & KNOWLEDGE MANAGEMENT, 2024, 23 (06)
  • [26] A Web Aggregation Approach for Distributed Randomized PageRank Algorithms
    Ishii, Hideaki
    Tempo, Roberto
    Bai, Er-Wei
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (11) : 2703 - 2717
  • [27] Distributed Randomized Algorithms for PageRank Based on a Novel Interpretation
    Suzuki, Atsushi
    Ishii, Hideaki
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 472 - 477
  • [28] The attack efficiency of PageRank and HITS algorithms on complex networks
    Su, Yangqian
    Yi, Yunfei
    Qin, Jun
    INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2019, 11 (03) : 306 - 314
  • [29] Accelerated and Sparse Algorithms for Approximate Personalized PageRank and Beyond
    Martinez-Rubio, David
    Wirth, Elias
    Pokutta, Sebastian
    THIRTY SIXTH ANNUAL CONFERENCE ON LEARNING THEORY, VOL 195, 2023, 195
  • [30] Distributed Algorithms for Fully Personalized PageRank on Large Graphs
    Lin, Wenqing
    WEB CONFERENCE 2019: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2019), 2019, : 1084 - 1094
12345