Scalable Time-Range k-Core Query on Temporal Graphs

Summary: Defines Temporal k-Core Query: enumerate distinct k-cores across any subinterval of a query interval, confronting quadratic subinterval blowup. Introduces decremental Temporal Core Decomposition with Tightest Time Interval pruning to make OTCD output‑sensitive and a compact Temporal Edge List, yielding index‑free ~1000× speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 12985
Venue: VLDB
Year: 2023
Pagerank: 4.7576413e-05
Overall Rank: 7,341 | 48.94%
DOI: 10.14778/3579075.3579089

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1945683e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.1945683e-05
10,547	On More Efficiently and Versatilely Querying Historical k-Cores	2025	VLDB	4.1945683e-05
10,861	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.1945683e-05
11,042	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	4.1945683e-05
11,044	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
1,836	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010365753
1,844	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010341077
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
3,367	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	7.1725806e-05
3,969	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	6.5787567e-05
4,139	On Querying Historical K-Cores	2021	VLDB	6.415046e-05
4,344	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	6.2744553e-05
4,843	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	5.8823824e-05
6,141	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	5.1903263e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,918	Time-Topology Analysis	2021	VLDB	4.427232e-05
11,044	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	4.1945683e-05
10,311	Efficient Temporal Edge-Core Maintenance in Streaming Graphs	2026	VLDB	4.1945683e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.1945683e-05
6,657	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9720132e-05
4,970	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.7945079e-05
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	4.1945683e-05
11,042	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	4.1945683e-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