Database Paper Browser

Back to papers

From "Think Like a Vertex" to "Think Like a Graph"

Summary: Shifts from vertex-centric to graph-centric thinking by exposing partition structure, enabling intra-partition computation. Giraph++ atop Apache Giraph yields 63× faster connected components and 204× fewer messages on a 118M-vertex web graph. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10890
Venue
VLDB
Year
2014
Pagerank
0.00019883211
Overall Rank
574 | 96.01%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 42 of 42 citing papers.

Rank Citing Paper Year Venue Pagerank
444 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00022987918
1,171 Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs 2014 VLDB 0.00013511313
1,408 An Experimental Comparison of Pregel-like Graph Processing Systems 2014 VLDB 0.00012133511
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,529 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 8.5940768e-05
2,754 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB 8.169411e-05
3,129 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.5008242e-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
4,020 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 6.5237459e-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
5,699 EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs 2021 VLDB 5.3654927e-05
5,788 MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing 2015 VLDB 5.3273911e-05
5,799 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 5.3219334e-05
5,941 Big Graphs: Challenges and Opportunities 2022 VLDB 5.2635446e-05
6,105 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.2078702e-05
6,216 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.1534945e-05
6,709 Big Graph Analytics Systems 2016 SIGMOD 4.9529145e-05
6,730 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 4.9479867e-05
6,835 Adaptive Asynchronous Parallelization of Graph Algorithms 2018 SIGMOD 4.91158e-05
7,687 Experimental Analysis of Distributed Graph Systems 2018 VLDB 4.677974e-05
7,998 Data Management for Social Networking 2016 PODS 4.6101889e-05
8,146 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 4.5755031e-05
8,273 GraphINC: Graph Pattern Mining at Network Speed 2023 SIGMOD 4.5450209e-05
8,648 NScale: Neighborhood-centric Analytics on Large Graphs 2014 VLDB 4.4763421e-05
8,669 Distributed Set Reachability 2016 SIGMOD 4.4718257e-05
8,883 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4285471e-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,455 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 4.3388007e-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,596 Scalable Graph Convolutional Network Training on Distributed-Memory Systems 2023 VLDB 4.319218e-05
9,614 Auto-Approximation of Graph Computing 2014 VLDB 4.3177432e-05
9,790 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 4.2818172e-05
9,802 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 4.2807806e-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
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Previous Page 1 / 1 Next

Semantically Similar Papers