Parallelizing Sequential Graph Computations

Summary: GRAPE parallelizes whole sequential graph algorithms with a simple partial-evaluation model; algorithms plug in with minor changes. Monotonic condition; MapReduce, BSP, PRAM can be simulated, with competitive performance vs. state-of-the-art graph systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5309
Venue: SIGMOD
Year: 2017
Pagerank: 0.00023172424
Overall Rank: 441 | 96.94%
DOI: 10.1145/3035918.3035942

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 37 of 37 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
271	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029565193
1,162	Sancus: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks	2022	VLDB	0.00013573136
2,852	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0158741e-05
2,933	Pangolin: An Efficient and Flexible Graph Mining System on CPU and GPU	2020	VLDB	7.8633648e-05
3,028	NeutronStar: Distributed GNN Training with Hybrid Dependency Management	2022	SIGMOD	7.6833093e-05
3,287	GraphScope: A Unified Engine For Big Graph Processing	2021	VLDB	7.2689944e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
4,025	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5174688e-05
4,868	Application Driven Graph Partitioning	2020	SIGMOD	5.8595544e-05
5,014	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7519428e-05
5,266	Incrementalizing Graph Algorithms	2021	SIGMOD	5.5949839e-05
5,563	Big Graphs: Challenges and Opportunities	2022	VLDB	5.4328211e-05
5,809	Fast and Robust Distributed Subgraph Enumeration	2019	VLDB	5.3175972e-05
6,063	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.2259989e-05
6,097	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078413e-05
6,195	Incrementalization of Graph Partitioning Algorithms	2020	VLDB	5.1583102e-05
6,209	Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing	2020	SIGMOD	5.1508692e-05
6,834	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.9072544e-05
7,003	RAGraph: A Region-Aware Framework for Geo-Distributed Graph Processing	2024	VLDB	4.8609956e-05
7,179	A Hierarchical Contraction Scheme for Querying Big Graphs	2022	SIGMOD	4.803776e-05
7,819	GraphScope: A One-Stop Large Graph Processing System	2021	VLDB	4.6397234e-05
8,145	Capturing Associations in Graphs	2020	VLDB	4.5724134e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
8,264	Revisiting the Design of In-Memory Dynamic Graph Storage	2025	SIGMOD	4.541321e-05
8,395	GC: A Graph Caching System for Subgraph/Supergraph Queries	2018	VLDB	4.5214792e-05
8,533	Translation of Array-Based Loops to Distributed Data-Parallel Programs	2020	VLDB	4.4893996e-05
8,906	PrismX: A Single-Machine System for Querying Big Graphs	2024	VLDB	4.4229886e-05
9,335	Parallel Query Processing: To Separate Communication from Computation	2022	SIGMOD	4.351469e-05
9,457	GraphScope Flex: LEGO-like Graph Computing Stack	2024	SIGMOD	4.3346427e-05
9,473	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	4.3300131e-05
9,479	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3300131e-05
9,805	Automating Incremental Graph Processing with Flexible Memoization	2021	VLDB	4.2766788e-05
10,496	Rule-Based Graph Cleaning with GPUs on a Single Machine	2025	SIGMOD	4.1905499e-05
10,877	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1905499e-05
11,019	Extending Graph Rules with Oracles	2024	VLDB	4.1905499e-05
11,206	Vineyard: Optimizing Data Sharing in Data-Intensive Analytics	2023	SIGMOD	4.1905499e-05
11,702	Dynamic Scaling for Parallel Graph Computations	2019	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,170	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013526297
1,419	Graph Pattern Matching: From Intractable to Polynomial Time	2010	VLDB	0.00012072488
1,449	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011928716
1,572	Query Preserving Graph Compression	2012	SIGMOD	0.00011296109
1,806	Incremental Graph Pattern Matching	2011	SIGMOD	0.00010478244
2,557	NeMa: Fast Graph Search with Label Similarity	2013	VLDB	8.5484449e-05
2,916	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.9062736e-05
3,439	Incremental Graph Computations: Doable and Undoable	2017	SIGMOD	7.0916563e-05
5,190	Using Partial Evaluation in Distributed Query Evaluation	2006	VLDB	5.633429e-05
6,119	Distributed Graph Simulation: Impossibility and Possibility	2014	VLDB	5.1991813e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
10,270	Characterizing Parallel Subgraph Matching Performance: A Systematic Study of Interactions, Scalability, and Enumeration	2026	VLDB	4.1905499e-05
5,693	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	5.3683002e-05
3,600	Parallel Local Graph Clustering	2016	VLDB	6.9285467e-05
11,634	Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice	2020	VLDB	4.1905499e-05
2,761	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.1616217e-05
2,332	Optimizing Graph Algorithms on Pregel-like Systems	2014	VLDB	9.0173968e-05
1,449	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011928716
6,834	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.9072544e-05
6,097	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078413e-05