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.00010455083
Overall Rank: 1,504 | 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
394	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00019191286
496	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00017323054
947	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00012914714
1,963	Fast Iterative Graph Computation with Block Updates	2013	VLDB	9.3063317e-05
2,372	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.5610804e-05
4,154	Asynchronous and Fault-Tolerant Recursive Datalog Evaluation in Shared-Nothing Engines	2015	VLDB	6.776227e-05
4,372	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	6.6302732e-05
5,386	PREDIcT: Towards Predicting the Runtime of Large Scale Iterative Analytics	2013	VLDB	6.1522468e-05
6,309	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.8176815e-05
6,723	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	5.6951102e-05
7,159	SPARTex: A Vertex-Centric Framework for RDF Data Analytics	2015	VLDB	5.5964781e-05
7,521	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	5.5025866e-05
9,032	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	5.2338437e-05
9,897	Auto-Approximation of Graph Computing	2014	VLDB	5.1125679e-05
11,448	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.9793485e-05
12,261	My Weak Consistency is Strong: When Bad Things Do Not Come in Threes	2017	CIDR	4.9793485e-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.0012092602
22	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00055962491
384	HaLoop: Efficient Iterative Data Processing on Large Clusters	2010	VLDB	0.0001948031
442	Differential dataflow	2013	CIDR	0.00018210463
4,141	Behavioral Simulations in MapReduce	2010	VLDB	6.7841596e-05

Semantically Similar Papers

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