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: 13309
Venue: VLDB
Year: 2023
Pagerank: 4.5698941e-05
Overall Rank: 8,169 | 43.18%
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,484	Enabling Window-Based Monotonic Graph Analytics with Reusable Transitional Results for Pattern-Consistent Queries	2024	VLDB	4.3341665e-05
10,136	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	4.1945683e-05
10,189	Order-based Algorithms for Efficient Core Maintenance in Large Bipartite Graphs	2026	SIGMOD	4.1945683e-05
10,363	A Local Search Approach to Efficient (k, p)-Core Maintenance	2025	SIGMOD	4.1945683e-05
10,582	A Flexible Framework for Query-oriented Interactive Community Search	2025	VLDB	4.1945683e-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
108	Truss Decomposition in Massive Networks	2012	VLDB	0.00048300163
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
370	Online Search of Overlapping Communities	2013	SIGMOD	0.00025415479
999	Effective Community Search for Large Attributed Graphs	2016	VLDB	0.00014726563
1,150	K-Core Decomposition of Large Networks on a Single PC	2016	VLDB	0.00013657353
1,530	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011495611
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
2,846	Unboundedness and Efficiency of Truss Maintenance in Evolving Graphs	2019	SIGMOD	8.0234377e-05
2,897	ICS-GNN: Lightweight Interactive Community Search via Graph Neural Network	2021	VLDB	7.9450406e-05
3,321	Hierarchical Core Maintenance on Large Dynamic Graphs	2021	VLDB	7.223972e-05
3,369	Query Driven-Graph Neural Networks for Community Search: From Non-Attributed, Attributed, to Interactive Attributed	2022	VLDB	7.171452e-05
6,570	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0065377e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
5,635	FirmTruss Community Search in Multilayer Networks	2023	VLDB	5.3989311e-05
1,645	Attribute-Driven Community Search	2017	VLDB	0.00011037459
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
1,550	Approximate Closest Community Search in Networks	2016	VLDB	0.00011423628
8,975	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.4179255e-05
10,136	Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware	2026	SIGMOD	4.1945683e-05
6,725	Maximal D-truss Search in Dynamic Directed Graphs	2023	VLDB	4.9484066e-05
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259
283	Querying K-Truss Community in Large and Dynamic Graphs	2014	SIGMOD	0.00029041257
1,530	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011495611