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: 12986
Venue: VLDB
Year: 2023
Pagerank: 5.7901721e-05
Overall Rank: 6,988 | 51.44%
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,480	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	5.3246578e-05
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	5.1725247e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	5.1725247e-05
10,556	On More Efficiently and Versatilely Querying Historical k-Cores	2025	VLDB	5.1725247e-05
10,865	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	5.1725247e-05
11,045	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	5.1725247e-05
11,047	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	5.1725247e-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
202	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00025608916
976	Influential Community Search in Large Networks	2015	VLDB	0.00012949951
1,232	Attribute-Driven Community Search	2017	VLDB	0.00011657126
1,420	Effective Community Search over Large Spatial Graphs	2017	VLDB	0.00010932936
1,654	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010178111
1,693	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	0.00010080767
2,894	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	8.0548719e-05
3,389	Efficient Size-Bounded Community Search over Large Networks	2021	VLDB	7.5253331e-05
3,445	On Querying Historical K-Cores	2021	VLDB	7.4776468e-05
3,690	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	7.2600845e-05
4,192	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	6.9070287e-05
5,649	Local Algorithms for Distance-generalized Core Decomposition over Large Dynamic Graphs	2021	VLDB	6.1999762e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,297	Diversified Top-k Subgraph Querying in a Large Graph	2016	SIGMOD	6.347246e-05
11,047	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	5.1725247e-05
10,323	Efficient Temporal Edge-Core Maintenance in Streaming Graphs	2026	VLDB	5.1725247e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	5.1725247e-05
6,405	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	5.9523652e-05
4,236	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	6.8787462e-05
10,232	Efficient Temporal Subgraph Management: A New Interval Index	2026	VLDB	5.1725247e-05
11,045	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	5.1725247e-05
10,556	On More Efficiently and Versatilely Querying Historical k-Cores	2025	VLDB	5.1725247e-05
3,445	On Querying Historical K-Cores	2021	VLDB	7.4776468e-05