Neighborhood-based Hypergraph Core Decomposition
Summary: Proposes neighborhood-based core decomposition: hierarchical neighborhood-cohesive subhypergraphs that avoid lossy clique/bipartite reductions and correct degree-core's ignorance of neighborhood size. Presents Peel, E-Peel and scalable Local-core(P) (27M nodes,17M hyperedges in-memory in 91s) and a combined (neighborhood,degree)-core via Local-core+Peel, showing superior results for disease intervention and densest-subhypergraph extraction. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9,146 | Accelerating Core Decomposition in Billion-Scale Hypergraphs | 2025 | SIGMOD | 4.380727e-05 |
| 9,484 | MCR-Tree: An Efficient Index for Multi-dimensional Core Search | 2024 | SIGMOD | 4.3300131e-05 |
| 9,486 | Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries | 2024 | VLDB | 4.3300131e-05 |
| 10,072 | Efficient and Scalable Directed Densest Subgraph Discovery | 2026 | SIGMOD | 4.1905499e-05 |
| 10,604 | Truss Decomposition in Hypergraphs | 2025 | VLDB | 4.1905499e-05 |
| 10,678 | X-Blossom: Massive Parallelization of Graph Maximum Matching | 2025 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 106 | Truss Decomposition in Massive Networks | 2012 | VLDB | 0.00048373761 |
| 966 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB | 0.00014947141 |
| 1,150 | K-Core Decomposition of Large Networks on a Single PC | 2016 | VLDB | 0.00013647447 |
| 1,837 | Distance-generalized Core Decomposition | 2019 | SIGMOD | 0.00010355705 |
| 2,778 | Counter Strike: Generic Top-Down Join Enumeration for Hypergraphs | 2013 | VLDB | 8.1345892e-05 |
| 2,913 | Efficient Algorithms for Densest Subgraph Discovery | 2019 | VLDB | 7.9229304e-05 |
| 4,899 | Social Hash Partitioner: A Scalable Distributed Hypergraph Partitioner | 2017 | VLDB | 5.8420545e-05 |
| 5,468 | MEGA: Multi-View Semi-Supervised Clustering of Hypergraphs | 2020 | VLDB | 5.4896448e-05 |
| 5,529 | Hypergraph Motifs: Concepts, Algorithms, and Discoveries | 2020 | VLDB | 5.4569473e-05 |
| 6,145 | Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs | 2021 | VLDB | 5.1853422e-05 |
| 6,446 | On A Quest for Combating Filter Bubbles and Misinformation | 2022 | SIGMOD | 5.0535002e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,875 | Efficient Computation of Hyper-triangles on Hypergraphs | 2025 | VLDB | 4.1905499e-05 |
| 1,150 | K-Core Decomposition of Large Networks on a Single PC | 2016 | VLDB | 0.00013647447 |
| 966 | Streaming Algorithms for k-core Decomposition | 2013 | VLDB | 0.00014947141 |
| 1,837 | Distance-generalized Core Decomposition | 2019 | SIGMOD | 0.00010355705 |
| 9,950 | Parallel Colorful h-star Core Maintenance in Dynamic Graphs | 2023 | VLDB | 4.236537e-05 |
| 5,302 | Distributed D-core Decomposition over Large Directed Graphs | 2022 | VLDB | 5.5746393e-05 |
| 6,509 | Efficient Parallel D-core Decomposition at Scale | 2024 | VLDB | 5.0273291e-05 |
| 2,043 | Local Algorithms for Hierarchical Dense Subgraph Discovery | 2019 | VLDB | 9.6970812e-05 |
| 6,145 | Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs | 2021 | VLDB | 5.1853422e-05 |
| 9,146 | Accelerating Core Decomposition in Billion-Scale Hypergraphs | 2025 | SIGMOD | 4.380727e-05 |