Accelerating Truss Decomposition on Heterogeneous Processors
Summary: Accelerates in-memory truss decomposition on billion-edge graphs via CPU–GPU co-processing, with compacted intermediates and data-skew-aware triangle enumeration. Runtime strategy selects peeling versus direct triangle counting to reach the target k-truss, delivering up to 10× speedups over the state-of-the-art; code publicly available. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yulin Che
- 2. Zhuohang Lai
- 3. Shixuan Sun
- 4. Yue Wang
- 5. Qiong Luo
Incoming Citations (Sorted by Pagerank)
Showing 8 of 8 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 3,767 | Accelerating Triangle Counting on GPU | 2021 | SIGMOD | 7.1923965e-05 |
| 3,938 | Efficient k-Clique Listing: An Edge-Oriented Branching Strategy | 2024 | SIGMOD | 7.0733005e-05 |
| 6,734 | Theoretically and Practically Efficient Parallel Nucleus Decomposition | 2022 | VLDB | 5.8451703e-05 |
| 7,884 | Efficient Star-based Truss Maintenance on Dynamic Graphs | 2023 | SIGMOD | 5.5927923e-05 |
| 9,633 | BYO: A Unified Framework for Benchmarking Large-Scale Graph Containers | 2024 | VLDB | 5.3018378e-05 |
| 10,136 | Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware | 2026 | SIGMOD | 5.1725247e-05 |
| 10,950 | Parallel Algorithms for Hierarchical Nucleus Decomposition | 2024 | SIGMOD | 5.1725247e-05 |
| 11,065 | Maximum Balanced (k, e)-Bitruss Detection in Signed Bipartite Graph | 2024 | VLDB | 5.1725247e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 102 | Truss Decomposition in Massive Networks | 2012 | VLDB | 0.00034018471 |
| 202 | Querying K-Truss Community in Large and Dynamic Graphs | 2014 | SIGMOD | 0.00025608916 |
| 1,128 | Truss-based Community Search: a Truss-equivalence Based Indexing Approach | 2017 | VLDB | 0.00012139459 |
| 1,574 | Local Algorithms for Hierarchical Dense Subgraph Discovery | 2019 | VLDB | 0.00010374281 |
| 2,152 | Fast Hierarchy Construction for Dense Subgraphs | 2017 | VLDB | 9.1341734e-05 |
| 2,240 | Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs | 2019 | SIGMOD | 8.9487473e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,505 | Parallel k-Core Decomposition: Theory and Practice | 2025 | SIGMOD | 5.1725247e-05 |
| 8,860 | Truss-based Community Search over Streaming Directed Graphs | 2024 | VLDB | 5.4204453e-05 |
| 9,160 | Accelerating Core Decomposition in Billion-Scale Hypergraphs | 2025 | SIGMOD | 5.371468e-05 |
| 4,662 | Efficient Cohesive Subgraphs Detection in Parallel | 2014 | SIGMOD | 6.6385168e-05 |
| 1,574 | Local Algorithms for Hierarchical Dense Subgraph Discovery | 2019 | VLDB | 0.00010374281 |
| 4,101 | GPU-based Graph Traversal on Compressed Graphs | 2019 | SIGMOD | 6.9638989e-05 |
| 3,767 | Accelerating Triangle Counting on GPU | 2021 | SIGMOD | 7.1923965e-05 |
| 10,136 | Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware | 2026 | SIGMOD | 5.1725247e-05 |
| 102 | Truss Decomposition in Massive Networks | 2012 | VLDB | 0.00034018471 |
| 10,604 | Truss Decomposition in Hypergraphs | 2025 | VLDB | 5.1725247e-05 |