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: 10896
Venue: VLDB
Year: 2014
Pagerank: 0.00013526297
Overall Rank: 1,170 | 91.88%
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
441	Parallelizing Sequential Graph Computations	2017	SIGMOD	0.00023172424
1,670	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010944596
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818
2,399	ByteGNN: Efficient Graph Neural Network Training at Large Scale	2022	VLDB	8.8869693e-05
2,761	Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems	2015	VLDB	8.1616217e-05
2,916	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.9062736e-05
3,135	Fractal: A General-Purpose Graph Pattern Mining System	2019	SIGMOD	7.4928743e-05
3,239	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3284186e-05
3,853	Distributed Algorithms on Exact Personalized PageRank	2017	SIGMOD	6.6987268e-05
4,025	TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing	2019	VLDB	6.5174688e-05
4,121	Husky: Towards a More Efficient and Expressive Distributed Computing Framework	2016	VLDB	6.4302383e-05
5,014	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7519428e-05
5,059	G-Tran: A High Performance Distributed Graph Database with a Decentralized Architecture	2022	VLDB	5.7207311e-05
5,302	Distributed D-core Decomposition over Large Directed Graphs	2022	VLDB	5.5746393e-05
5,966	Cache-Efficient Fork-Processing Patterns on Large Graphs	2021	SIGMOD	5.2471834e-05
6,063	ThunderRW: An In-Memory Graph Random Walk Engine	2021	VLDB	5.2259989e-05
6,097	GRAPE: Parallelizing Sequential Graph Computations	2017	VLDB	5.2078413e-05
6,443	Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning	2024	SIGMOD	5.0540558e-05
6,706	Big Graph Analytics Systems	2016	SIGMOD	4.9501419e-05
6,834	Adaptive Asynchronous Parallelization of Graph Algorithms	2018	SIGMOD	4.9072544e-05
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7346959e-05
7,609	Systems for Scalable Graph Analytics and Machine Learning: Trends and Methods	2025	VLDB	4.6921981e-05
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05
7,897	Correlation Constraint Shortest Path over Large Multi-Relation Graphs	2019	VLDB	4.6186066e-05
8,152	MiniGraph: Querying Big Graphs with a Single Machine	2023	VLDB	4.5711161e-05
8,885	Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach	2015	VLDB	4.4239782e-05
9,086	Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs	2024	SIGMOD	4.3947639e-05
9,159	DISK: A Distributed Framework for Single-Source SimRank with Accuracy Guarantee	2021	VLDB	4.380727e-05
9,287	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	4.3593134e-05
9,367	MITra: A Framework for Multi-Instance Graph Traversal	2023	VLDB	4.3466395e-05
9,473	Nezha: An Efficient Distributed Graph Processing System on Heterogeneous Hardware	2025	SIGMOD	4.3300131e-05
9,474	TGraph: A Tensor-centric Graph Processing Framework	2025	SIGMOD	4.3300131e-05
9,479	Revisiting Graph Analytics Benchmark	2025	SIGMOD	4.3300131e-05
9,565	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3212967e-05
9,596	Scalable Graph Convolutional Network Training on Distributed-Memory Systems	2023	VLDB	4.3150788e-05
9,950	Parallel Colorful h-star Core Maintenance in Dynamic Graphs	2023	VLDB	4.236537e-05
10,534	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	4.1905499e-05
10,877	A Single Machine System for Querying Big Graphs with PRAM	2025	VLDB	4.1905499e-05
11,041	Distributed Shortest Distance Labeling on Large-Scale Graphs	2024	VLDB	4.1905499e-05
11,467	Vertex-Centric Visual Programming for Graph Neural Networks	2021	SIGMOD	4.1905499e-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.0019040811
39	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.00075263552
106	Truss Decomposition in Massive Networks	2012	VLDB	0.00048373761
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
2,916	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.9062736e-05
4,070	Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach	2012	SIGMOD	6.4739921e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,565	Quegel: A General-Purpose System for Querying Big Graphs	2016	SIGMOD	4.3212967e-05
3,600	Parallel Local Graph Clustering	2016	VLDB	6.9285467e-05
570	From "Think Like a Vertex" to "Think Like a Graph"	2014	VLDB	0.00019895021
4,834	Systems for Big-Graphs	2014	VLDB	5.8867916e-05
4	Pregel: A System for Large-Scale Graph Processing	2010	SIGMOD	0.0019040811
7,402	A General-Purpose Query-Centric Framework for Querying Big Graphs	2016	VLDB	4.7346959e-05
2,916	Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees	2014	VLDB	7.9062736e-05
1,684	Fast Iterative Graph Computation with Block Updates	2013	VLDB	0.00010912102
7,688	Experimental Analysis of Distributed Graph Systems	2018	VLDB	4.6735925e-05
1,876	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010242818