Efficient Triangle-Connected Truss Community Search In Dynamic Graphs

Summary: Revisit k-TTC search in dynamic graphs: prove a diameter upper bound for k-TTC (≤ ⌊2n/(k+1)⌋) and formalize triangle connectivity via the novel concepts of partial class and truss-precedence. Build EquiTree, a compact index with efficient construction/maintenance achieving up to two-orders-of-magnitude query speedups. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13310
Venue: VLDB
Year: 2023
Pagerank: 4.5655127e-05
Overall Rank: 8,171 | 43.22%
DOI: 10.14778/3570690.3570701

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
9,486	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3300131e-05
10,136	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	4.1905499e-05
10,189	Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs	2026	SIGMOD	4.1905499e-05
10,375	A Local Search Approach to Efficient (k, p)-Core Maintenance	2025	SIGMOD	4.1905499e-05
10,591	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
106	Truss Decomposition in Massive Networks	2012	VLDB	0.00048373761
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025391823
1,000	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014714977
1,150	K-Core Decomposition of Large Networks on a Single PC	2016	VLDB	0.00013647447
1,529	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011484853
1,548	Approximate Closest Community Search in Networks	2016	VLDB	0.0001141271
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011027616
2,608	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4587487e-05
2,852	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0158741e-05
2,901	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	7.9448215e-05
3,323	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.2170169e-05
3,370	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB	7.1645471e-05
6,563	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0038354e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,644	FirmTruss Community Search in Multilayer Networks	2023	VLDB	5.3937466e-05
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011027616
2,608	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4587487e-05
1,548	Approximate Closest Community Search in Networks	2016	VLDB	0.0001141271
8,982	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.413691e-05
10,136	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	4.1905499e-05
6,729	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	4.943658e-05
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805
284	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029014359
1,529	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011484853