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 条
  • [31] Dirichlet PageRank and Ranking Algorithms Based on Trust and Distrust
    Chung, Fan
    Tsiatas, Alexander
    Xu, Wensong
    INTERNET MATHEMATICS, 2013, 9 (01) : 113 - 134
  • [32] Dirichlet PageRank and Trust-Based Ranking Algorithms
    Chung, Fan
    Tsiatas, Alexander
    Xu, Wensong
    ALGORITHMS AND MODELS FOR THE WEB GRAPH, 2011, 6732 : 103 - 114
  • [33] Semistability of switched linear systems with application to PageRank algorithms
    Shen, Jinglai
    Hu, Jianghai
    Hui, Qing
    EUROPEAN JOURNAL OF CONTROL, 2014, 20 (03) : 132 - 140
  • [34] Brief Announcement: On Approximating PageRank Locally with Sublinear Query Complexity
    Bressan, Marco
    Peserico, Enoch
    Pretto, Luca
    SPAA'18: PROCEEDINGS OF THE 30TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2018, : 87 - 89
  • [35] Frequent Subgraph Mining Algorithms for Single Large Graphs- A Brief Survey
    Dhiman, Aarzoo
    Jain, S. K.
    2016 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION AND AUTOMATION (ICACCA 2016), 2016, : 179 - 184
  • [36] Estimating Propensity Parameters Using Google PageRank and Genetic Algorithms
    Murrugarra, David
    Miller, Jacob
    Mueller, Alex N.
    FRONTIERS IN NEUROSCIENCE, 2016, 10
  • [37] PageRank Computation via Web Aggregation in Distributed Randomized Algorithms
    Suzuki, Atsushi
    Ishii, Hideaki
    2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC), 2019, : 1856 - 1861
  • [38] PROVABLY FAST ASYNCHRONOUS AND DISTRIBUTED ALGORITHMS FOR PAGERANK CENTRALITY COMPUTATION
    He, Yiran
    Wai, Hoi-To
    2021 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2021), 2021, : 5050 - 5054
  • [39] Parallel two-stage algorithms for solving the PageRank problem
    Migallon, Hector
    Migallon, Violeta
    Penades, Jose
    ADVANCES IN ENGINEERING SOFTWARE, 2018, 125 : 188 - 199
  • [40] A Brief Survey of Algorithms, Architectures, and Challenges toward Extreme-scale Graph Analytics
    Kalyanaraman, Ananth
    Pande, Partha Pratim
    2019 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION (DATE), 2019, : 1307 - 1312
12345