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: 10515
Venue: VLDB
Year: 2012
Pagerank: 0.00057138114
Overall Rank: 21 | 99.86%
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,302	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	5.3501069e-05
9,303	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	5.3500133e-05
9,445	Banyan: A Scoped Dataflow Engine for Graph Query Service	2022	VLDB	5.332142e-05
9,529	Optimistic Recovery for Iterative Dataflows in Action	2015	SIGMOD	5.3199315e-05
9,602	Auto-Approximation of Graph Computing	2014	VLDB	5.3086438e-05
9,950	Parallel Colorful h-star Core Maintenance in Dynamic Graphs	2023	VLDB	5.226858e-05
10,044	ACGraph: An Efficient Asynchronous Out-of-Core Graph Processing Framework	2026	SIGMOD	5.1725247e-05
10,082	Gem: Scalable Monotonic Graph Processing Beyond Billion-Scale on a Single Machine	2026	SIGMOD	5.1725247e-05
10,483	Clementi: Efficient Load Balancing and Communication Overlap for Multi-FPGA Graph Processing	2025	SIGMOD	5.1725247e-05
10,534	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	5.1725247e-05
10,752	Robust Recursive Query Parallelism in Graph Database Management Systems	2025	VLDB	5.1725247e-05
10,877	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	5.1725247e-05
10,878	A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks	2025	VLDB	5.1725247e-05
11,000	Automating Vectorized Distributed Graph Computation	2024	SIGMOD	5.1725247e-05
11,370	PACk: An Efficient Partition-based Distributed Agglomerative Hierarchical Clustering Algorithm for Deduplication	2022	VLDB	5.1725247e-05
11,475	Hybrid Evaluation for Distributed Iterative Matrix Computation	2021	SIGMOD	5.1725247e-05
11,520	RealGraphWeb: A Graph Analysis Platform on the Web	2021	VLDB	5.1725247e-05
11,637	Graphite: A NUMA-aware HPC System for Graph Analytics Based on a new MPI * X Parallelism Model	2020	VLDB	5.1725247e-05
11,652	Ariadne: Online Provenance for Big Graph Analytics	2019	SIGMOD	5.1725247e-05
11,791	Graph Data Mining with Arabesque	2017	SIGMOD	5.1725247e-05
11,812	State Management in Apache Flink	2017	VLDB	5.1725247e-05
11,867	dmapply: A functional primitive to express distributed machine learning algorithms in R	2016	VLDB	5.1725247e-05
13,212	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
3	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0012294368
459	An Architecture for Parallel Topic Models	2010	VLDB	0.00018181983
1,115	Large Graph Processing in the Cloud	2010	SIGMOD	0.00012203388

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,336	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	0.00011216887
5,609	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	6.2153456e-05
7,522	LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System	2018	VLDB	5.6601637e-05
9,584	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	5.3099516e-05
429	Trinity: A Distributed Graph Engine on a Memory Cloud	2013	SIGMOD	0.00018693497
7,097	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB	5.7563097e-05
7,302	Experimental Analysis of Distributed Graph Systems	2018	VLDB	5.7065066e-05
1,867	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	9.6763039e-05
4,722	Systems for Big-Graphs	2014	VLDB	6.6072449e-05
3,059	Managing Large Dynamic Graphs Efficiently	2012	SIGMOD	7.8670526e-05