DBScholar

Back to papers

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
hefa7b48d1c0d686f
Venue
SIGMOD
Year
2018
Pagerank
5.6736025e-05
Overall Rank
6,751 | 54.75%
DOI
10.1145/3183713.3196918

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{fan_sigmod18,
        title = {{Adaptive Asynchronous Parallelization of Graph Algorithms}},
        author = {Fan, Wenfei and Lu, Ping and Luo, Xiaojian and Xu, Jingbo and Yin, Qiang and Yu, Wenyuan and Xu, Ruiqi},
        series = {{SIGMOD} '18},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3183713.3196918},
        url = {https://dl.acm.org/doi/10.1145/3183713.3196918},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank Citing Paper Year Venue Pagerank
4,445 Application Driven Graph Partitioning 2020 SIGMOD 6.5804872e-05
5,418 Fast and Robust Distributed Subgraph Enumeration 2019 VLDB 6.1264302e-05
6,325 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.7957351e-05
7,020 RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing 2024 VLDB 5.6038946e-05
9,047 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 5.2168077e-05
9,836 ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework 2026 SIGMOD 5.1064323e-05
Previous Page 1 / 1 Next

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
3 Pregel: A System for Large-Scale Graph Processing 2010 SIGMOD 0.0012089097
22 Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud 2012 VLDB 0.00056028465
486 From "Think Like a Vertex" to "Think Like a Graph" 2014 VLDB 0.00017462718
902 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00013142001
931 Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs 2014 VLDB 0.00012993132
1,316 An Experimental Comparison of Pregel-like Graph Processing Systems 2014 VLDB 0.00011044363
1,498 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR 0.00010445866
2,384 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB 8.5288484e-05
2,854 Incremental Graph Computations: Doable and Undoable 2017 SIGMOD 7.9179612e-05
4,800 Tornado: A System For Real-Time Iterative Analysis Over Evolving Data 2016 SIGMOD 6.3942642e-05
6,151 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.8553261e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,350 Optimizing Graph Algorithms on Pregel-like Systems 2014 VLDB
2 1,960 Fast Iterative Graph Computation with Block Updates 2013 VLDB
3 3,697 Parallel Local Graph Clustering 2016 VLDB
4 5,308 Parallel Personalized PageRank on Dynamic Graphs 2018 VLDB
5 4,395 Graph Analytics Through Fine-Grained Parallelism 2016 SIGMOD
6 6,151 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB
7 1,498 Asynchronous Large-Scale Graph Processing Made Easy 2013 CIDR
8 12,176 Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice 2020 VLDB
9 2,384 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB
10 902 Parallelizing Sequential Graph Computations 2017 SIGMOD