Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs

Summary: Block-centric Blogel for distributed graph processing targets skewed degree, large diameter, and high density in real-world graphs. Partitioning graphs into blocks and programming at the block level yields dramatic speedups over vertex-centric systems. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10895
Venue: VLDB
Year: 2014
Pagerank: 0.00013511313
Overall Rank: 1,171 | 91.86%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 40 of 40 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
444	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00022987918
1,676	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010946423
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
2,400	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB	8.8955105e-05
2,754	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.169411e-05
2,927	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.8823626e-05
3,215	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.3645742e-05
3,236	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3352588e-05
3,872	Distributed Algorithms on Exact Personalized PageRank	2017	SIGMOD	6.6785582e-05
4,020	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5237459e-05
4,120	Husky: Towards a More Efficient and Expressive Distributed Computing Framework	2016	VLDB	6.4364588e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
5,064	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7261007e-05
5,298	Distributed D-core Decomposition over Large Directed Graphs	2022	VLDB	5.5799987e-05
6,058	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.2310254e-05
6,059	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	5.2307519e-05
6,105	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078702e-05
6,446	Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning	2024	SIGMOD	5.0588808e-05
6,709	Big Graph Analytics Systems	2016	SIGMOD	4.9529145e-05
6,835	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.91158e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7392415e-05
7,607	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB	4.6967024e-05
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-05
7,897	Correlation Constraint Shortest Path over Large Multi-Relation Graphs	2019	VLDB	4.6230399e-05
8,146	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5755031e-05
8,885	Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach	2015	VLDB	4.4282232e-05
9,089	Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs	2024	SIGMOD	4.39898e-05
9,159	DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee	2021	VLDB	4.3849295e-05
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,471	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	4.3341665e-05
9,472	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3341665e-05
9,477	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3341665e-05
9,566	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3254416e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.319218e-05
9,951	Parallel Colorful h-star Core Maintenance in Dynamic Graphs	2023	VLDB	4.2405999e-05
10,525	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	4.1945683e-05
10,873	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1945683e-05
11,038	Distributed Shortest Distance Labeling on Large-Scale Graphs	2024	VLDB	4.1945683e-05
11,464	Vertex-Centric Visual Programming for Graph Neural Networks	2021	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
108	Truss Decomposition in Massive Networks	2012	VLDB	0.00048300163
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
2,927	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.8823626e-05
4,067	Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach	2012	SIGMOD	6.4795399e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,566	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3254416e-05
3,597	Parallel Local Graph Clustering	2016	VLDB	6.9345175e-05
574	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019883211
4,830	Systems for Big-Graphs	2014	VLDB	5.8924342e-05
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019005923
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7392415e-05
2,927	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.8823626e-05
7,687	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.677974e-05
1,685	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.0001091808
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803