Accelerating Triangle-Connected Truss Community Search Across Heterogeneous Hardware

Summary: Tensor-based acceleration of triangle-connected k-truss community search (k-TTC) on heterogeneous hardware. Recasts EquiTree-style index construction/search/maintenance as batched supernode/superedge operations over triangle types, yielding ~100x speedups on GPUs and dynamic graph support. (summarized by gpt-5-mini on Apr 11 2026)

Paper ID: 7446
Venue: SIGMOD
Year: 2026
Pagerank: 4.1945683e-05
Overall Rank: 10,136 | 29.49%
DOI: 10.1145/3786620

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 12 of 12 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,530	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011495611
3,254	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3161051e-05
3,975	Accelerating Truss Decomposition on Heterogeneous Processors	2020	VLDB	6.5736847e-05
4,081	Efficient Maximum k-Plex Computation over Large Sparse Graphs	2023	VLDB	6.4642761e-05
4,701	Tensors: An abstraction for general data processing	2021	VLDB	5.9866564e-05
5,799	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3219334e-05
8,169	Efficient Triangle-Connected Truss Community Search In Dynamic Graphs	2023	VLDB	4.5698941e-05
9,916	TenGraph: A Tensor-Based Graph Query Engine	2024	VLDB	4.2561557e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,596	Truss Decomposition in Hypergraphs	2025	VLDB	4.1945683e-05
9,552	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD	4.3254416e-05
108	Truss Decomposition in Massive Networks	2012	VLDB	0.00048300163
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
3,975	Accelerating Truss Decomposition on Heterogeneous Processors	2020	VLDB	6.5736847e-05
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259
8,975	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.4179255e-05
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
8,169	Efficient Triangle-Connected Truss Community Search In Dynamic Graphs	2023	VLDB	4.5698941e-05