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.5572564e-05
Overall Rank
3,170 | 78.76%
DOI
10.14778/3476249.3476260
PDF
Download (CC BY-NC-ND 4.0)

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 23 of 23 citing papers.

Rank Citing Paper Year Venue Pagerank
3,387 Mining Bursting Core in Large Temporal Graphs 2022 VLDB 7.3346183e-05
3,928 On Querying Connected Components in Large Temporal Graphs 2023 SIGMOD 6.9013791e-05
5,771 QTCS: Efficient Query-Centered Temporal Community Search 2024 VLDB 5.9830136e-05
6,209 On Querying Historical Connectivity in Temporal Graphs 2024 SIGMOD 5.8323161e-05
6,505 Scalable Time-Range k-Core Query on Temporal Graphs 2023 VLDB 5.745487e-05
6,666 Efficient Parallel D-core Decomposition at Scale 2024 VLDB 5.698709e-05
7,087 Querying Structural Diversity in Streaming Graphs 2024 VLDB 5.5882877e-05
8,339 Efficient Index for Temporal Core Queries over Bipartite Graphs 2024 VLDB 5.3353302e-05
8,536 On More Efficiently and Versatilely Querying Historical k-Cores 2025 VLDB 5.3051047e-05
8,909 Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation 2024 VLDB 5.2369069e-05
9,514 Accelerating Core Decomposition in Billion-Scale Hypergraphs 2025 SIGMOD 5.151324e-05
10,141 Efficient Historical Butterfly Counting in Large Temporal Bipartite Networks via Graph Structure-aware Index 2025 VLDB 5.0597449e-05
10,394 Effective Structurally Similar Community Search in Large Temporal Graphs 2027 SIGMOD 4.9605343e-05
10,556 Maintaining Biconnected Components in Streaming Graphs 2026 SIGMOD 4.9605343e-05
10,562 Nucleus Decomposition Revisited: An Efficient Counting-Based Approach 2026 SIGMOD 4.9605343e-05
10,572 Querying Cohesive Subgraphs in Temporal Graphs 2026 SIGMOD 4.9605343e-05
10,776 Efficient Temporal Subgraph Management: A New Interval Index 2026 VLDB 4.9605343e-05
10,783 Effective Durable Community Search in Large Temporal Graph 2026 VLDB 4.9605343e-05
10,879 Efficient Locally h-Clique Densest Subgraph Discovery via Divide-and-Conquer 2026 VLDB 4.9605343e-05
11,126 Efficient Temporal Edge-Core Maintenance in Streaming Graphs 2026 VLDB 4.9605343e-05
11,182 Minimum Spanning Tree Maintenance in Dynamic Graphs 2025 SIGMOD 4.9605343e-05
11,192 Bursting Flow Query on Large Temporal Flow Networks 2025 SIGMOD 4.9605343e-05
11,496 Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks 2025 VLDB 4.9605343e-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