Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation

Summary: EF-Index compresses connectivity of temporal k-cores into minimal MTSFs and retrieves interval MTSFs in optimal time via a time→topology kernel. Adds time–topology isomorphism to k-core evolution, supports incremental updates, achieving 1–3 orders speedup and 4–5 orders space reduction. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13505
Venue: VLDB
Year: 2024
Pagerank: 4.1945683e-05
Overall Rank: 11,044 | 23.17%
DOI: 10.14778/3681954.3681967

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,547	On More Efficiently and Versatilely Querying Historical k-Cores	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 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,024	Path Problems in Temporal Graphs	2014	VLDB	0.00014609643
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,321	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.223972e-05
3,367	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	7.1725806e-05
4,139	On Querying Historical K-Cores	2021	VLDB	6.415046e-05
4,208	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.357214e-05
4,344	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	6.2744553e-05
4,481	Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs	2024	VLDB	6.1485442e-05
4,970	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.7945079e-05
6,506	Reliable Community Search in Dynamic Networks	2022	VLDB	5.0341364e-05
7,341	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7576413e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
9,642	Efficient Index Maintenance for Effective Resistance Computation on Evolving Graphs	2025	SIGMOD	4.3109001e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.1945683e-05
4,139	On Querying Historical K-Cores	2021	VLDB	6.415046e-05
11,042	Efficient Index for Temporal Core Queries over Bipartite Graphs	2024	VLDB	4.1945683e-05
6,207	Efficiently Computing k-Edge Connected Components via Graph Decomposition	2013	SIGMOD	5.1572428e-05
4,970	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.7945079e-05
10,547	On More Efficiently and Versatilely Querying Historical k-Cores	2025	VLDB	4.1945683e-05
7,341	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7576413e-05
8,918	Time-Topology Analysis	2021	VLDB	4.427232e-05
6,657	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9720132e-05