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: 205
Venue: CIDR
Year: 2013
Pagerank: 0.0001066385
Overall Rank: 1,474 | 89.89%
DOI: -

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
389	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00019386526
487	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017645653
956	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.0001297452
1,911	Fast Iterative Graph Computation with Block Updates	2013	VLDB	9.4965133e-05
2,325	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.7495171e-05
4,078	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.9209348e-05
4,297	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.7770261e-05
5,287	PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics	2013	VLDB	6.2815429e-05
6,203	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.9447217e-05
6,599	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	5.8250554e-05
7,022	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	5.7242241e-05
7,380	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.6288836e-05
8,873	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	5.3539725e-05
9,749	Auto-Approximation of Graph Computing	2014	VLDB	5.227679e-05
11,096	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	5.093636e-05
11,963	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	5.093636e-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.0012250108
20	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00056944564
372	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.0001981521
455	Differential dataflow	2013	CIDR	0.00018133241
4,047	Behavioral Simulations in MapReduce	2010	VLDB	6.9380465e-05

Semantically Similar Papers

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