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)
Incoming Non-self Citations Over Time
Authors
- 1. Da Yan (Chinese University of Hong Kong)
- 2. James Cheng (Chinese University of Hong Kong)
- 3. Yi Lu (Chinese University of Hong Kong)
- 4. Wilfred Ng (Hong Kong University of Science and Technology)
BibTeX Citation
@article{yan_vldb14,
title = {{Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs}},
author = {Yan, Da and Cheng, James and Lu, Yi and Ng, Wilfred},
journal = {PVLDB},
series = {{VLDB} '14},
volume = {7},
number = {14},
pages = {1981--1992},
doi = {10.14778/2733085.2733096},
url = {https://doi.org/10.14778/2733085.2733096},
year = {2014}
}Incoming Citations (Sorted by Pagerank)
Showing 41 of 41 citing papers.
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 3 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD | 0.0012250108 |
| 20 | Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud | 2012 | VLDB | 0.00056944564 |
| 102 | Truss Decomposition in Massive Networks | 2012 | VLDB | 0.00034255289 |
| 487 | From "Think Like a Vertex" to "Think Like a Graph" | 2014 | VLDB | 0.00017645653 |
| 1,911 | Fast Iterative Graph Computation with Block Updates | 2013 | VLDB | 9.4965133e-05 |
| 3,065 | Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees | 2014 | VLDB | 7.7989716e-05 |
| 3,857 | Efficient Processing of Distance Queries in Large Graphs: A Vertex Cover Approach | 2012 | SIGMOD | 7.0678455e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,616 | Parallel Local Graph Clustering | 2016 | VLDB |
| 2 | 9,704 | Quegel: A General-Purpose System for Querying Big Graphs | 2016 | SIGMOD |
| 3 | 487 | From "Think Like a Vertex" to "Think Like a Graph" | 2014 | VLDB |
| 4 | 4,787 | Systems for Big-Graphs | 2014 | VLDB |
| 5 | 3 | Pregel: A System for Large-Scale Graph Processing | 2010 | SIGMOD |
| 6 | 7,281 | A General-Purpose Query-Centric Framework for Querying Big Graphs | 2016 | VLDB |
| 7 | 3,065 | Pregel Algorithms for Graph Connectivity Problems with Performance Guarantees | 2014 | VLDB |
| 8 | 1,911 | Fast Iterative Graph Computation with Block Updates | 2013 | VLDB |
| 9 | 7,447 | Experimental Analysis of Distributed Graph Systems | 2018 | VLDB |
| 10 | 1,875 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |