Adaptive Asynchronous Parallelization of Graph Algorithms

Summary: Adaptive Asynchronous Parallel (AAP) dynamically tunes progress among BSP, AP, and SSP to reduce stragglers and stale work in graph computations. Under GRAPE, AAP unifies these models, optimally simulates MapReduce/PRAM/BSP/AP/SSP, and guarantees convergence for monotone fixpoint algorithms with observed speedups on graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5564
Venue: SIGMOD
Year: 2018
Pagerank: 4.91158e-05
Overall Rank: 6,835 | 52.46%
DOI: 10.1145/3183713.3196918

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,867	Application Driven Graph Partitioning	2020	SIGMOD	5.8651797e-05
5,811	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB	5.317401e-05
6,216	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1534945e-05
7,004	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	4.8656632e-05
8,883	Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines	2022	SIGMOD	4.4285471e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 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
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,171	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013511313
1,408	An Experimental Comparison of Pregel-like Graph Processing Systems	2014	VLDB	0.00012133511
1,452	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011919499
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
3,394	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.1480446e-05
5,211	Tornado: A System For Real-Time Iterative Analysis Over Evolving Data	2016	SIGMOD	5.6284829e-05
6,105	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078702e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,336	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0109891e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
3,597	Parallel Local Graph Clustering	2016	VLDB	6.9345175e-05
5,680	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	5.3734643e-05
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8795333e-05
6,105	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078702e-05
11,630	Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice	2020	VLDB	4.1945683e-05
1,452	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011919499
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918