Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud

Summary: Distributed GraphLab extends graph-parallel ML/DM to the cloud with strong data consistency. Introduces graph-based pipelined locking and data versioning to reduce network latency, adds Chandy-Lamport snapshot fault tolerance, and demonstrates 1–2 orders of magnitude speedups over Hadoop on EC2. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10514
Venue: VLDB
Year: 2012
Pagerank: 0.0007522744
Overall Rank: 37 | 99.75%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 23 of 123 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,282	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	4.3634964e-05
9,360	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	4.350809e-05
9,518	Banyan: A Scoped Dataflow Engine for Graph Query Service	2022	VLDB	4.3328897e-05
9,547	Optimistic Recovery for Iterative Dataflows in Action	2015	SIGMOD	4.3259935e-05
9,614	Auto-Approximation of Graph Computing	2014	VLDB	4.3177432e-05
9,951	Parallel Colorful h-star Core Maintenance in Dynamic Graphs	2023	VLDB	4.2405999e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	4.1945683e-05
10,082	Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine	2026	SIGMOD	4.1945683e-05
10,473	Clementi: Efficient Load Balancing and Communication Overlap for Multi-FPGA Graph Processing	2025	SIGMOD	4.1945683e-05
10,525	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	4.1945683e-05
10,745	Robust Recursive Query Parallelism in Graph Database Management Systems	2025	VLDB	4.1945683e-05
10,873	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1945683e-05
10,874	A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks	2025	VLDB	4.1945683e-05
10,997	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	4.1945683e-05
11,368	PACk: An Efficient Partition-based Distributed Agglomerative Hierarchical Clustering Algorithm for Deduplication	2022	VLDB	4.1945683e-05
11,472	Hybrid Evaluation for Distributed Iterative Matrix Computation	2021	SIGMOD	4.1945683e-05
11,516	RealGraphWeb: A Graph Analysis Platform on the Web	2021	VLDB	4.1945683e-05
11,633	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	4.1945683e-05
11,647	Ariadne: Online Provenance for Big Graph Analytics	2019	SIGMOD	4.1945683e-05
11,783	Graph Data Mining with Arabesque	2017	SIGMOD	4.1945683e-05
11,804	State Management in Apache Flink	2017	VLDB	4.1945683e-05
11,859	dmapply: A functional primitive to express distributed machine learning algorithms in R	2016	VLDB	4.1945683e-05
13,198	The Story of GraphLab - From Scaling Machine Learning to Shaping Graph Systems Research (VLDB 2023 Test-of-time Award Talk)	2023	VLDB	-

Outgoing Citations (Sorted by Pagerank)

Showing 3 of 3 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.0019005923
328	An Architecture for Parallel Topic Models	2010	VLDB	0.0002728514
660	Large Graph Processing in the Cloud	2010	SIGMOD	0.00018493984

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
5,788	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.3273911e-05
7,652	LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System	2018	VLDB	4.6875579e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.319218e-05
558	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00020168032
7,125	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB	4.8246382e-05
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
3,232	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.336861e-05