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] A New Approach for Aggregated PageRank Computation via Distributed Randomized Algorithms
    Ishii, Hideaki
    Tempo, Roberto
    Bai, Er-Wei
    2011 50TH IEEE CONFERENCE ON DECISION AND CONTROL AND EUROPEAN CONTROL CONFERENCE (CDC-ECC), 2011, : 6421 - 6426
  • [42] Efficient Algorithms for Approximate Single-Source Personalized PageRank Queries
    Wang, Sibo
    Yang, Renchi
    Wang, Runhui
    Xiao, Xiaokui
    Wei, Zhewei
    Lin, Wenqing
    Yang, Yin
    Tang, Nan
    ACM TRANSACTIONS ON DATABASE SYSTEMS, 2019, 44 (04):
  • [43] Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments
    Fogaras, Daniel
    Racz, Balazs
    Csalogany, Karoly
    Sarlos, Tamas
    INTERNET MATHEMATICS, 2005, 2 (03) : 333 - 358
  • [44] A Brief Survey of Clipping and Intersection Algorithms with a List of References (including Triangle-Triangle Intersections)*
    Skala, Vaclav
    INFORMATICA, 2023, 34 (01) : 169 - 198
  • [45] A Comparative Study of HITS vs PageRank Algorithms for Twitter Users Analysis
    Chien, Ong Kok
    Hoong, Poo Kuan
    Ho, Chiung Ching
    2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND TECHNOLOGY (ICCST), 2014,
  • [46] Iterative non-deterministic algorithms in on-shore wind farm design: A brief survey
    Khan, Salman A.
    Rehman, Shafiqur
    RENEWABLE & SUSTAINABLE ENERGY REVIEWS, 2013, 19 : 370 - 384
  • [47] Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank
    Chung, Fan
    Simpson, Olivia
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, (WAW 2015), 2015, 9479 : 177 - 189
  • [48] A brief introduction to quantum algorithms
    Zhang, Shihao
    Li, Lvzhou
    CCF TRANSACTIONS ON HIGH PERFORMANCE COMPUTING, 2022, 4 (01) : 53 - 62
  • [49] A brief introduction to quantum algorithms
    Shihao Zhang
    Lvzhou Li
    CCF Transactions on High Performance Computing, 2022, 4 : 53 - 62
  • [50] A BRIEF SURVEY OF MAGNETOOPTICS
    PALIK, ED
    APPLIED OPTICS, 1967, 6 (04): : 597 - &
12345