Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs
Summary: Distributed method for hop-constrained simple-path enumeration on large graphs, with graph reduction pruning vertices outside the hop bound. Blends shared-subpath pruning, bounded intermediate storage, workload-aware task division, and vertex migration to cut communication, delivering up to 1000x speedups vs HybridEnum. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yuanyuan Zeng (Chinese University of Hong Kong)
- 2. Yixiang Fang (Chinese University of Hong Kong)
- 3. Chenhao Ma (Chinese University of Hong Kong)
- 4. Xu Zhou (Hunan University)
- 5. Kenli Li (Hunan University)
BibTeX Citation
@inproceedings{zeng_sigmod24,
title = {{Efficient Distributed Hop-Constrained Path Enumeration on Large-Scale Graphs}},
author = {Zeng, Yuanyuan and Fang, Yixiang and Ma, Chenhao and Zhou, Xu and Li, Kenli},
series = {{SIGMOD} '24},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3639277},
url = {https://dl.acm.org/doi/10.1145/3639277},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,255 | Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs | 2025 | SIGMOD | 5.050482e-05 |
| 10,640 | Enumerating Graph Pattern Matches with ML Oracles | 2026 | SIGMOD | 4.9793485e-05 |
| 10,813 | X-Wim: Massive Parallelization of Weighted Matching in Bipartite Graphs | 2026 | VLDB | 4.9793485e-05 |
| 10,939 | BiLink: Bidirectional Meta-paths for Link Discovery in Billion-Scale Heterogeneous Graphs | 2026 | VLDB | 4.9793485e-05 |
| 11,251 | Efficient Maintenance of 2-Hop Labeling Index on Dynamic Small-World Graphs | 2025 | VLDB | 4.9793485e-05 |
| 11,449 | A CPU-GPU Hybrid Labelling Algorithm for Massive Shortest Distance Queries on Road Networks | 2025 | VLDB | 4.9793485e-05 |
| 11,539 | Connectivity-Oriented Property Graph Partitioning for Distributed Graph Pattern Query Processing | 2024 | SIGMOD | 4.9793485e-05 |
| 11,580 | Distributed Shortest Distance Labeling on Large-Scale Graphs | 2024 | VLDB | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 16 of 16 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
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 1,862 | Large-Scale Distributed Graph Computing Systems: An Experimental Evaluation | 2015 | VLDB |
| 2 | 2,101 | DUALSIM: Parallel Subgraph Enumeration in a Massive Graph on a Single Machine | 2016 | SIGMOD |
| 3 | 4,634 | Hop-constrained s-t Simple Path Enumeration: Towards Bridging Theory and Practice | 2020 | VLDB |
| 4 | 2,020 | Scalable Distributed Subgraph Enumeration | 2017 | VLDB |
| 5 | 10,255 | Accelerating Skyline Path Enumeration with a Core Attribute Index on Multi-attribute Graphs | 2025 | SIGMOD |
| 6 | 5,396 | Fast and Robust Distributed Subgraph Enumeration | 2019 | VLDB |
| 7 | 4,123 | HUGE: An Efficient and Scalable Subgraph Enumeration System | 2021 | SIGMOD |
| 8 | 11,580 | Distributed Shortest Distance Labeling on Large-Scale Graphs | 2024 | VLDB |
| 9 | 6,045 | PathEnum: Towards Real-Time Hop-Constrained s-t Path Enumeration | 2021 | SIGMOD |
| 10 | 7,248 | Distributed Hop-Constrained s-t Simple Path Enumeration at Billion Scale | 2022 | VLDB |