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
10891
Venue
VLDB
Year
2014
Pagerank
0.00019895021
Overall Rank
570 | 96.05%
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
441 Parallelizing Sequential Graph Computations 2017 SIGMOD 0.00023172424
1,170 Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs 2014 VLDB 0.00013526297
1,410 An Experimental Comparison of Pregel-like Graph Processing Systems 2014 VLDB 0.00012127229
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,528 Pregelix: Big(ger) Graph Analytics on A Dataflow Engine 2015 VLDB 8.5953347e-05
2,761 Giraph Unchained: Barrierless Asynchronous Parallel Execution in Pregel-like Graph Processing Systems 2015 VLDB 8.1616217e-05
3,135 Fractal: A General-Purpose Graph Pattern Mining System 2019 SIGMOD 7.4928743e-05
3,188 Scalable Big Graph Processing in MapReduce 2014 SIGMOD 7.4142307e-05
3,239 Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps 2016 VLDB 7.3284186e-05
4,025 TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing 2019 VLDB 6.5174688e-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,563 Big Graphs: Challenges and Opportunities 2022 VLDB 5.4328211e-05
5,711 EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs 2021 VLDB 5.3603407e-05
5,780 MOCgraph: Scalable Distributed Graph Processing Using Message Online Computing 2015 VLDB 5.327262e-05
5,811 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 5.3168243e-05
6,097 GRAPE: Parallelizing Sequential Graph Computations 2017 VLDB 5.2078413e-05
6,209 Automating Incremental and Asynchronous Evaluation for Recursive Aggregate Data Processing 2020 SIGMOD 5.1508692e-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,179 A Hierarchical Contraction Scheme for Querying Big Graphs 2022 SIGMOD 4.803776e-05
7,688 Experimental Analysis of Distributed Graph Systems 2018 VLDB 4.6735925e-05
7,926 Data Management for Social Networking 2016 PODS 4.6107647e-05
8,152 MiniGraph: Querying Big Graphs with a Single Machine 2023 VLDB 4.5711161e-05
8,269 GraphINC: Graph Pattern Mining at Network Speed 2023 SIGMOD 4.5406632e-05
8,627 NScale: Neighborhood-centric Analytics on Large Graphs 2014 VLDB 4.4770285e-05
8,667 Distributed Set Reachability 2016 SIGMOD 4.467539e-05
8,884 Optimizing Parallel Recursive Datalog Evaluation on Multicore Machines 2022 SIGMOD 4.4243024e-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,457 GraphScope Flex: LEGO-like Graph Computing Stack 2024 SIGMOD 4.3346427e-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,596 Scalable Graph Convolutional Network Training on Distributed-Memory Systems 2023 VLDB 4.3150788e-05
9,614 Auto-Approximation of Graph Computing 2014 VLDB 4.3136057e-05
9,793 Chimera: A system design of dual storage and traversal-join unified query processing for SQL/PGQ 2025 VLDB 4.2777144e-05
9,805 Automating Incremental Graph Processing with Flexible Memoization 2021 VLDB 4.2766788e-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
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