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.1945683e-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.0032169493 |
| 1,836 | Distance-generalized Core Decomposition | 2019 | SIGMOD | 0.00010365753 |
| 2,039 | Local Algorithms for Hierarchical Dense Subgraph Discovery | 2019 | VLDB | 9.7061003e-05 |
| 2,721 | Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks | 2020 | VLDB | 8.2345495e-05 |
| 3,255 | A Revised R*-tree in Comparison with Related Index Structures | 2009 | SIGMOD | 7.3160522e-05 |
| 3,321 | Hierarchical Core Maintenance on Large Dynamic Graphs | 2021 | VLDB | 7.223972e-05 |
| 5,298 | Distributed D-core Decomposition over Large Directed Graphs | 2022 | VLDB | 5.5799987e-05 |
| 5,589 | Neighborhood-based Hypergraph Core Decomposition | 2023 | VLDB | 5.4216989e-05 |
| 6,141 | Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs | 2021 | VLDB | 5.1903263e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,436 | Efficient Structural Graph Clustering: An Index-Based Approach | 2018 | VLDB | 8.8252104e-05 |
| 900 | Graph Indexing: Tree + Delta >= Graph | 2007 | VLDB | 0.00015495155 |
| 5,035 | Scaling Up Distance Labeling on Graphs with Core-Periphery Properties | 2020 | SIGMOD | 5.7470184e-05 |
| 2,438 | Towards Graph Containment Search and Indexing | 2007 | VLDB | 8.8214248e-05 |
| 11,042 | Efficient Index for Temporal Core Queries over Bipartite Graphs | 2024 | VLDB | 4.1945683e-05 |
| 7,428 | DLCR: Efficient Indexing for Label-Constrained Reachability Queries on Large Dynamic Graphs | 2022 | VLDB | 4.7320892e-05 |
| 1,983 | Optimizing Multidimensional Index Trees for Main Memory Access | 2001 | SIGMOD | 9.8638201e-05 |
| 10,547 | On More Efficiently and Versatilely Querying Historical k-Cores | 2025 | VLDB | 4.1945683e-05 |
| 4,139 | On Querying Historical K-Cores | 2021 | VLDB | 6.415046e-05 |
| 8,690 | gCore: Exploring Cross-layer Cohesiveness in Multi-layer Graphs | 2023 | VLDB | 4.4666539e-05 |