Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets

Summary: Comparative study of graph analytics frameworks (GraphLab, CombBLAS, Giraph, SociaLite, Galois) vs hand-optimized baselines on massive sparse graphs. Pinpoints bottlenecks across algorithms, models, and runtimes; outlines pragmatic changes to shrink the ninja gap and guide framework choice by ease of use. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4889
Venue: SIGMOD
Year: 2014
Pagerank: 0.00010933417
Overall Rank: 1,678 | 88.33%
DOI: 10.1145/2588555.2610518

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
342	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026795977
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
2,200	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3075881e-05
2,449	GraphMat: High performance graph analytics made productive	2015	VLDB	8.7915899e-05
3,573	A Scalable Distributed Graph Partitioner	2015	VLDB	6.954939e-05
3,670	A Distributed Multi-GPU System for Fast Graph Processing	2018	VLDB	6.8567044e-05
4,798	Ringo: Interactive Graph Analytics on Big-Memory Machines	2015	SIGMOD	5.9121709e-05
7,019	Bridging the Gap Between HPC and Big Data Frameworks	2017	VLDB	4.860057e-05
7,216	FrogWild! – Fast PageRank Approximations on Graph Engines	2015	VLDB	4.7984727e-05
7,652	LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System	2018	VLDB	4.6875579e-05
7,823	Measuring and Optimizing Distributed Array Programs	2016	VLDB	4.6419393e-05
9,471	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	4.3341665e-05
10,473	Clementi: Efficient Load Balancing and Communication Overlap for Multi-FPGA Graph Processing	2025	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,294	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012779484

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,731	GraphCSR: A Degree-Equalized CSR Format for Large-scale Graph Processing	2025	VLDB	4.1945683e-05
7,607	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB	4.6967024e-05
4,581	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0703328e-05
6,709	Big Graph Analytics Systems	2016	SIGMOD	4.9529145e-05
9,477	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3341665e-05
331	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027214222
5,504	Managing and Mining Large Graphs: Systems and Implementations	2012	SIGMOD	5.4737941e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
2,449	GraphMat: High performance graph analytics made productive	2015	VLDB	8.7915899e-05