Asynchronous Large-Scale Graph Processing Made Easy

Summary: GRACE separates application logic from execution policies, exposing a BSP-style synchronous API while executing pluggable async policies in the engine. Engine-driven asynchronous execution matches fully-asynchronous convergence while preserving BSP-like scalability and programmability. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: h1a87bae045402723
Venue: CIDR
Year: 2013
Pagerank: 0.00010445866
Overall Rank: 1,498 | 89.97%
DOI: -
PDF: Download (CC BY 3.0)

Incoming Non-self Citations Over Time

Authors

1. Guozhang Wang (Cornell University)
2. Wenlei Xie (Cornell University)
3. Alan Demers (Cornell University)
4. Johannes Gehrke (Cornell University)

BibTeX Citation

@inproceedings{wang_cidr13,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '13},
        title = {{Asynchronous Large-Scale Graph Processing Made Easy}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Wang, Guozhang and Xie, Wenlei and Demers, Alan and Gehrke, Johannes},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
392	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.0001917435
486	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017462718
902	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00013142001
1,960	Fast Iterative Graph Computation with Block Updates	2013	VLDB	9.2883583e-05
2,384	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.5288484e-05
4,175	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.7506691e-05
4,395	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.6078819e-05
5,394	PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics	2013	VLDB	6.1351004e-05
6,325	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.7957351e-05
6,751	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	5.6736025e-05
7,184	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	5.5753492e-05
7,543	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.4817954e-05
9,062	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	5.2140679e-05
9,939	Auto-Approximation of Graph Computing	2014	VLDB	5.0932503e-05
11,506	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.9605343e-05
12,310	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
385	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.00019419661
444	Differential dataflow	2013	CIDR	0.0001815754
4,159	Behavioral Simulations in MapReduce	2010	VLDB	6.7595949e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	486	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB
2	6,151	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB
3	659	An Overview of The System Software of A Parallel Relational Database Machine GRACE	1986	VLDB
4	2,594	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB
5	9,836	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD
6	1,960	Fast Iterative Graph Computation with Block Updates	2013	VLDB
7	4,395	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD
8	902	Parallelizing Sequential Graph Computations	2017	SIGMOD
9	2,384	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB
10	6,751	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD