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: 14276
Venue: VLDB
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,240 | 28.77%
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.0032169493
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
313	Graph Clustering Based on Structural/Attribute Similarities	2009	VLDB	0.00028097557
353	Local Search of Communities in Large Graphs	2014	SIGMOD	0.00026277992
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025415479
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
1,836	Distance-generalized Core Decomposition	2019	SIGMOD	0.00010365753
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
2,436	Efficient Structural Graph Clustering: An Index-Based Approach	2018	VLDB	8.8252104e-05
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
2,721	Effective and Efficient Relational Community Detection and Search in Large Dynamic Heterogeneous Information Networks	2020	VLDB	8.2345495e-05
2,846	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0234377e-05
3,367	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	7.1725806e-05
3,484	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB	7.0524417e-05
3,603	Skyline Community Search in Multi-valued Networks	2018	SIGMOD	6.9306814e-05
3,854	Index-based Optimal Algorithms for Computing Steiner Components with Maximum Connectivity	2015	SIGMOD	6.6988744e-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,485	Parallel Index-Based Structural Graph Clustering and Its Approximation	2021	SIGMOD	6.1458149e-05
4,657	Dynamic Structural Clustering on Graphs	2021	SIGMOD	6.0187213e-05
4,843	Butterfly-Core Community Search over Labeled Graphs	2021	VLDB	5.8823824e-05
4,970	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.7945079e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05
5,643	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	5.3928286e-05
6,450	On A Quest for Combating Filter Bubbles and Misinformation	2022	SIGMOD	5.0583557e-05
6,657	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9720132e-05
6,989	Effective Indexing for Dynamic Structural Graph Clustering	2022	VLDB	4.8716197e-05
7,341	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7576413e-05
7,446	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	4.727813e-05
7,576	Querying Structural Diversity in Streaming Graphs	2024	VLDB	4.7064285e-05
9,368	An Efficient Algorithm for Distance-based Structural Graph Clustering	2023	SIGMOD	4.3481263e-05
9,403	A Counting-based Approach for Efficient k-Clique Densest Subgraph Discovery	2024	SIGMOD	4.3441378e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259
7,446	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	4.727813e-05
5,643	An Optimal and Progressive Approach to Online Search of Top-K Influential Communities	2018	VLDB	5.3928286e-05
4,970	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.7945079e-05
10,159	Efficient Influential Community Search over Dynamic Graphs	2026	SIGMOD	4.1945683e-05
6,506	Reliable Community Search in Dynamic Networks	2022	VLDB	5.0341364e-05
10,861	Finding Time-Proximity Communities in Temporal Heterogeneous Information Networks	2025	VLDB	4.1945683e-05
4,208	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.357214e-05
1,257	Influential Community Search in Large Networks	2015	VLDB	0.00013020648
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257