DBScholar

Back to papers

On Querying Historical K-Cores

Summary: Index-based method for historical k-core queries on temporal graphs over a time window. Offers pruning to shrink index size and a linear-time construction algorithm, with experiments on real temporal graphs showing efficient queries. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
h664e5236e8df5ba2
Venue
VLDB
Year
2021
Pagerank
7.4939212e-05
Overall Rank
3,249 | 78.16%
DOI
10.14778/3476249.3476260

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{yu_vldb21,
        title = {{On Querying Historical K-Cores}},
        author = {Yu, Michael and Wen, Dong and Qin, Lu and Zhang, Ying and Zhang, Wenjie and Lin, Xuemin},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {11},
        pages = {2033--2045},
        doi = {10.14778/3476249.3476260},
        url = {https://doi.org/10.14778/3476249.3476260},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
3,376 Mining Bursting Core in Large Temporal Graphs 2022 VLDB 7.3590905e-05
3,921 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 6.9237898e-05
6,200 On Querying Historical Connectivity in Temporal Graphs 2024 SIGMOD 5.8510904e-05
6,289 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.8224604e-05
6,651 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.7203229e-05
6,767 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.6869663e-05
7,076 Querying Structural Diversity in Streaming Graphs 2024 VLDB 5.6061365e-05
8,318 Efficient Index for Temporal Core Queries over Bipartite Graphs 2024 VLDB 5.3555659e-05
8,880 Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation 2024 VLDB 5.2567693e-05
8,977 On More Efficiently and Versatilely Querying Historical k-Cores 2025 VLDB 5.2449137e-05
9,474 Accelerating Core Decomposition in Billion-Scale Hypergraphs 2025 SIGMOD 5.1708619e-05
10,102 Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index 2025 VLDB 5.0789354e-05
10,479 Maintaining Biconnected Components in Streaming Graphs 2026 SIGMOD 4.9793485e-05
10,485 Nucleus Decomposition Revisited: An Efficient Counting-Based Approach 2026 SIGMOD 4.9793485e-05
10,495 Querying Cohesive Subgraphs in Temporal Graphs 2026 SIGMOD 4.9793485e-05
10,705 Efficient Temporal Subgraph Management: A New Interval Index 2026 VLDB 4.9793485e-05
10,712 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9793485e-05
10,808 Efficient Locally h-Clique Densest Subgraph Discovery via Divide-and-Conquer 2026 VLDB 4.9793485e-05
11,056 Efficient Temporal Edge-Core Maintenance in Streaming Graphs 2026 VLDB 4.9793485e-05
11,112 Minimum Spanning Tree Maintenance in Dynamic Graphs 2025 SIGMOD 4.9793485e-05
11,123 Bursting Flow Query on Large Temporal Flow Networks 2025 SIGMOD 4.9793485e-05
11,438 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.9793485e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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