Effective Durable Community Search in Large Temporal Graph

Summary: Introduce temporal durable community (TDC): the temporal k-core that maximizes continuous duration (stability) containing a query vertex in temporal graphs. Present a binary-search online algorithm and two novel duration indexes; index queries up to 10^5× faster on 10 large real datasets. (summarized by gpt-5-mini on Mar 13 2026)

Paper ID: 14277
Venue: VLDB
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,240 | 28.84%
DOI: 10.14778/3773749.3773753

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

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 35 of 35 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0032118946
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
313	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.0002809849
354	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00026253833
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025391823
1,000	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014714977
1,256	Influential Community Search in Large Networks	2015	VLDB	0.00013009097
1,548	Approximate Closest Community Search in Networks	2016	VLDB	0.0001141271
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011027616
1,837	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010355705
2,291	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0894835e-05
2,440	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB	8.8166939e-05
2,608	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4587487e-05
2,726	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.2266116e-05
2,852	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0158741e-05
3,369	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	7.1656755e-05
3,486	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB	7.0468496e-05
3,608	Skyline Community Search in Multi-valued Networks	2018	SIGMOD	6.9241653e-05
3,857	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	6.6924202e-05
4,133	On Querying Historical K-Cores	2021	VLDB	6.4185206e-05
4,209	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.3511029e-05
4,488	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.139905e-05
4,654	Dynamic Structural Clustering on Graphs	2021	SIGMOD	6.0129362e-05
4,726	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.9632682e-05
4,843	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	5.8767265e-05
5,620	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4066581e-05
5,656	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	5.3876479e-05
6,446	On A Quest for Combating Filter Bubbles and Misinformation	2022	SIGMOD	5.0535002e-05
6,660	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9672425e-05
6,987	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	4.8669464e-05
7,339	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7530782e-05
7,446	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	4.7232788e-05
7,581	Querying Structural Diversity in Streaming Graphs	2024	VLDB	4.701915e-05
9,379	An Efficient Algorithm for Distance-based Structural Graph Clustering	2023	SIGMOD	4.3439594e-05
9,409	A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery	2024	SIGMOD	4.3399748e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805
7,446	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	4.7232788e-05
5,656	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	5.3876479e-05
4,726	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.9632682e-05
10,159	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD	4.1905499e-05
6,501	Reliable Community Search in Dynamic Networks	2022	VLDB	5.0293058e-05
10,865	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.1905499e-05
4,209	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.3511029e-05
1,256	Influential Community Search in Large Networks	2015	VLDB	0.00013009097
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359