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: 4890
Venue: SIGMOD
Year: 2014
Pagerank: 0.00010926732
Overall Rank: 1,679 | 88.34%
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
341	EmptyHeaded: A Relational Engine for Graph Processing	2016	SIGMOD	0.00026850764
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
2,201	LDBC Graphalytics: A Benchmark for Large-Scale Graph Analysis on Parallel and Distributed Platforms	2016	VLDB	9.3042485e-05
2,452	GraphMat: High performance graph analytics made productive	2015	VLDB	8.782919e-05
3,577	A Scalable Distributed Graph Partitioner	2015	VLDB	6.9485009e-05
3,674	A Distributed Multi-GPU System for Fast Graph Processing	2018	VLDB	6.8502146e-05
4,801	Ringo: Interactive Graph Analytics on Big-Memory Machines	2015	SIGMOD	5.906922e-05
7,019	Bridging the Gap Between HPC and Big Data Frameworks	2017	VLDB	4.8553946e-05
7,207	FrogWild! – Fast PageRank Approximations on Graph Engines	2015	VLDB	4.7954998e-05
7,673	LA3: A Scalable Link- and Locality-Aware Linear Algebra-Based Graph Analytics System	2018	VLDB	4.6772845e-05
7,828	Measuring and Optimizing Distributed Array Programs	2016	VLDB	4.6374634e-05
9,473	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	4.3300131e-05
10,483	Clementi: Efficient Load Balancing and Communication Overlap for Multi-FPGA Graph Processing	2025	SIGMOD	4.1905499e-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,323	Distributed SociaLite: A Datalog-Based Language for Large-Scale Graph Analysis	2013	VLDB	0.00012595443

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
395	One Trillion Edges: Graph Processing at Facebook-Scale	2015	VLDB	0.00024440144
7,609	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB	4.6921981e-05
4,574	Beyond Macrobenchmarks: Microbenchmark-based Graph Database Evaluation	2019	VLDB	6.0663571e-05
6,706	Big Graph Analytics Systems	2016	SIGMOD	4.9501419e-05
9,479	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3300131e-05
327	The Ubiquity of Large Graphs and Surprising Challenges of Graph Processing	2018	VLDB	0.00027312381
5,517	Managing and Mining Large Graphs: Systems and Implementations	2012	SIGMOD	5.4685314e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
2,452	GraphMat: High performance graph analytics made productive	2015	VLDB	8.782919e-05