Database Paper Browser

Back to papers

FrogWild! – Fast PageRank Approximations on Graph Engines

Summary: FrogWild! fast PageRank approximations via quantized power iteration with parallel random walks. Partial GraphLab mirror sync cuts cross-node traffic, induces walk correlations; bound shows near-PageRank accuracy; faster, up to 7x on Twitter. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
11198
Venue
VLDB
Year
2015
Pagerank
4.7984727e-05
Overall Rank
7,216 | 49.81%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
2,537 BePI: Fast and Memory-Efficient Method for Billion-Scale Random Walk with Restart 2017 SIGMOD 8.5834428e-05
5,088 TCUDB: Accelerating Database with Tensor Processors 2022 SIGMOD 5.7072189e-05
11,647 Ariadne: Online Provenance for Big Graph Analytics 2019 SIGMOD 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
4 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0019005923
1,678 Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets 2014 SIGMOD 0.00010933417
Previous Page 1 / 1 Next

Semantically Similar Papers