Back to papers
TopoX: Topology Refactorization for Efficient Graph Partitioning and Processing
Summary: TopoX uses topology refactorization (TR) to decouple comms and load balancing. Fusion merges low-degree neighborhoods into supernodes; fission splits hub nodes for better comm., enabling a pipeline beating PowerLyra by up to 78% on real graphs.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 12013
- Venue
- VLDB
- Year
- 2019
- Pagerank
- 6.5237459e-05
- Overall Rank
- 4,020 | 72.04%
- DOI
-
10.14778/3324301.3324306
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 18 of 18 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 |
| 37 |
Distributed GraphLab: A Framework for Machine Learning and Data Mining in the Cloud |
2012 |
VLDB |
0.0007522744 |
| 328 |
An Architecture for Parallel Topic Models |
2010 |
VLDB |
0.0002728514 |
| 444 |
Parallelizing Sequential Graph Computations |
2017 |
SIGMOD |
0.00022987918 |
| 574 |
From "Think Like a Vertex" to "Think Like a Graph" |
2014 |
VLDB |
0.00019883211 |
| 777 |
Local Graph Sparsification for Scalable Clustering |
2011 |
SIGMOD |
0.0001679862 |
| 1,171 |
Blogel: A Block-Centric Framework for Distributed Computation on Real-World Graphs |
2014 |
VLDB |
0.00013511313 |
| 1,877 |
Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation |
2015 |
VLDB |
0.00010236803 |
| 1,968 |
An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing |
2017 |
VLDB |
9.9071968e-05 |
| 1,976 |
Towards Effective Partition Management for Large Graphs |
2012 |
SIGMOD |
9.8844201e-05 |
| 2,437 |
gSketch: On Query Estimation in Graph Streams |
2012 |
VLDB |
8.8231651e-05 |
| 2,595 |
LEOPARD: Lightweight Edge-Oriented Partitioning and Replication for Dynamic Graphs |
2016 |
VLDB |
8.4735292e-05 |
| 3,232 |
Managing Large Dynamic Graphs Efficiently |
2012 |
SIGMOD |
7.336861e-05 |
| 3,236 |
Weaver: A High-Performance, Transactional Graph Database Based on Refinable Timestamps |
2016 |
VLDB |
7.3352588e-05 |
| 4,473 |
LogGP: A Log-based Dynamic Graph Partitioning Method |
2014 |
VLDB |
6.1542362e-05 |
| 4,527 |
On the Embeddability of Random Walk Distances |
2013 |
VLDB |
6.1083926e-05 |
| 5,017 |
TurboGraph++: A Scalable and Fast Graph Analytics System |
2018 |
SIGMOD |
5.7574792e-05 |
| 7,031 |
Vertex and Hyperedge Connectivity in Dynamic Graph Streams |
2015 |
PODS |
4.8561505e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 9,072 |
GraphTwist: Fast Iterative Graph Computation with Two-tier Optimizations |
2015 |
VLDB |
4.4024417e-05 |
| 11,028 |
FSM: A Fine-grained Splitting and Merging Framework for Dual-balanced Graph Partition |
2024 |
VLDB |
4.1945683e-05 |
| 10,911 |
Topology-aware Parallel Joins |
2024 |
PODS |
4.1945683e-05 |
| 2,494 |
Streaming Graph Partitioning: An Experimental Study |
2018 |
VLDB |
8.6508229e-05 |
| 5,017 |
TurboGraph++: A Scalable and Fast Graph Analytics System |
2018 |
SIGMOD |
5.7574792e-05 |
| 574 |
From "Think Like a Vertex" to "Think Like a Graph" |
2014 |
VLDB |
0.00019883211 |
| 5,949 |
Hybrid Edge Partitioner: Partitioning Large Power-Law Graphs under Memory Constraints |
2021 |
SIGMOD |
5.2595857e-05 |
| 6,446 |
Play like a Vertex: A Stackelberg Game Approach for Streaming Graph Partitioning |
2024 |
SIGMOD |
5.0588808e-05 |
| 8,462 |
Topology-aware Parallel Data Processing: Models, Algorithms and Systems at Scale |
2020 |
CIDR |
4.5056381e-05 |
| 1,968 |
An Experimental Comparison of Partitioning Strategies in Distributed Graph Processing |
2017 |
VLDB |
9.9071968e-05 |