Fast Iterative Graph Computation with Block Updates

Summary: Block-oriented computation model to scale iterative graph processing with light per-vertex workloads, mitigating memory-wall bottlenecks. A block-aware runtime preserves vertex-centric APIs while boosting cache efficiency and achieving notable speedups on large graphs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10686
Venue: VLDB
Year: 2013
Pagerank: 0.0001091808
Overall Rank: 1,685 | 88.28%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,171	Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs	2014	VLDB	0.00013511313
1,426	LiveGraph: A Transactional Graph Storage System with Purely Sequential Adjacency List Scans	2020	VLDB	0.00012050977
1,676	Speedup Graph Processing by Graph Ordering	2016	SIGMOD	0.00010946423
3,236	Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps	2016	VLDB	7.3352588e-05
5,017	TurboGraph++: A Scalable and Fast Graph Analytics System	2018	SIGMOD	5.7574792e-05
6,709	Big Graph Analytics Systems	2016	SIGMOD	4.9529145e-05
7,257	CAVE: Concurrency-Aware Graph Processing on SSDs	2024	SIGMOD	4.786584e-05
9,072	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	4.4024417e-05
10,525	Using Process Calculus for Optimizing Data and Computation Sharing in Complex Stateful Parallel Computations	2025	SIGMOD	4.1945683e-05
10,642	Locality-Aware Cache Replacement Policy for Graph Traversals	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
23	A Critique of ANSI SQL Isolation Levels	1995	SIGMOD	0.00083894938
37	Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud	2012	VLDB	0.0007522744
522	Differential dataflow	2013	CIDR	0.00021099241
1,452	Asynchronous Large-Scale Graph Processing Made Easy	2013	CIDR	0.00011919499

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,788	MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing	2015	VLDB	5.3273911e-05
3,597	Parallel Local Graph Clustering	2016	VLDB	6.9345175e-05
9,282	Hybrid Pulling/Pushing for I/O-Efficient Distributed and Iterative Graph Computing	2016	SIGMOD	4.3634964e-05
4,577	Accelerating Dynamic Graph Analytics on GPUs	2018	VLDB	6.0709631e-05
4,845	Graph Analytics Through Fine-Grained Parallelism	2016	SIGMOD	5.8795333e-05
1,678	Navigating the Maze of Graph Analytics Frameworks using Massive Graph Datasets	2014	SIGMOD	0.00010933417
1,953	Distributed Evaluation of Subgraph Queries Using Worst-case Optimal Low-Memory Dataflows	2018	VLDB	9.9665955e-05
9,072	GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations	2015	VLDB	4.4024417e-05
1,877	Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation	2015	VLDB	0.00010236803
2,172	Spinning Fast Iterative Data Flows	2012	VLDB	9.3706587e-05