MCR-Tree: An Efficient Index for Multi-dimensional Core Search
Summary: MCR-Tree: a generic, update-aware index for multi-dimensional core search across core models ((\u03b1,\u03b2)-core, (k,l)-core, k-core). Key idea: project vertices via skyline corenesses into R-tree space, augment nodes with connectivity, enabling branch-and-bound search with far less redundancy and strong scalability. (summarized by gpt-5.4-mini on May 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Chengyang Luo
- 2. Yifan Zhu
- 3. Qing Liu
- 4. Yunjun Gao
- 5. Lu Chen
- 6. Jianliang Xu
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,057 | Budgeted Strong Community Search in Heterogeneous Graphs | 2026 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2 | R-Trees: A Dynamic Index Structure For Spatial Searching | 1984 | SIGMOD | 0.0032118946 |
| 1,837 | Distance-generalized Core Decomposition | 2019 | SIGMOD | 0.00010355705 |
| 2,043 | Local Algorithms for Hierarchical Dense Subgraph Discovery | 2019 | VLDB | 9.6970812e-05 |
| 2,726 | Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks | 2020 | VLDB | 8.2266116e-05 |
| 3,259 | A Revised R*-tree in Comparison with Related Index Structures | 2009 | SIGMOD | 7.3101573e-05 |
| 3,323 | Hierarchical Core Maintenance on Large Dynamic Graphs | 2021 | VLDB | 7.2170169e-05 |
| 5,302 | Distributed D-core Decomposition over Large Directed Graphs | 2022 | VLDB | 5.5746393e-05 |
| 5,599 | Neighborhood-based Hypergraph Core Decomposition | 2023 | VLDB | 5.4164926e-05 |
| 6,145 | Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs | 2021 | VLDB | 5.1853422e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,440 | Efficient Structural Graph Clustering: An Index-Based Approach | 2018 | VLDB | 8.8166939e-05 |
| 895 | Graph Indexing: Tree + Delta >= Graph | 2007 | VLDB | 0.00015498104 |
| 5,035 | Scaling Up Distance Labeling on Graphs with Core-Periphery Properties | 2020 | SIGMOD | 5.7414979e-05 |
| 2,432 | Towards Graph Containment Search and Indexing | 2007 | VLDB | 8.8247178e-05 |
| 11,045 | Efficient Index for Temporal Core Queries over Bipartite Graphs | 2024 | VLDB | 4.1905499e-05 |
| 7,430 | DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs | 2022 | VLDB | 4.7275494e-05 |
| 1,987 | Optimizing Multidimensional Index Trees for Main Memory Access | 2001 | SIGMOD | 9.8561164e-05 |
| 10,556 | On More Efficiently and Versatilely Querying Historical k-Cores | 2025 | VLDB | 4.1905499e-05 |
| 4,133 | On Querying Historical K-Cores | 2021 | VLDB | 6.4185206e-05 |
| 8,686 | gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs | 2023 | VLDB | 4.4623723e-05 |