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: 7447
Venue: SIGMOD
Year: 2026
Pagerank: 4.1905499e-05
Overall Rank: 10,136 | 29.56%
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
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,529	Truss-based Community Search: a Truss-equivalence Based Indexing Approach	2017	VLDB	0.00011484853
3,260	Query Processing on Tensor Computation Runtimes	2022	VLDB	7.3091312e-05
3,976	Accelerating Truss Decomposition on Heterogeneous Processors	2020	VLDB	6.5694893e-05
4,085	Efficient Maximum k-Plex Computation over Large Sparse Graphs	2023	VLDB	6.4580586e-05
4,700	Tensors: An abstraction for general data processing	2021	VLDB	5.9810592e-05
5,811	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	5.3168243e-05
8,171	Efficient Triangle-Connected Truss Community Search In Dynamic Graphs	2023	VLDB	4.5655127e-05
9,915	TenGraph: A Tensor-Based Graph Query Engine	2024	VLDB	4.2520778e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,604	Truss Decomposition in Hypergraphs	2025	VLDB	4.1905499e-05
9,552	Cohesiveness-aware Hierarchical Compressed Index for Community Search on Attributed Graphs	2025	SIGMOD	4.3212967e-05
106	Truss Decomposition in Massive Networks	2012	VLDB	0.00048373761
2,608	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4587487e-05
3,976	Accelerating Truss Decomposition on Heterogeneous Processors	2020	VLDB	6.5694893e-05
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805
8,982	Truss-based Community Search over Streaming Directed Graphs	2024	VLDB	4.413691e-05
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
8,171	Efficient Triangle-Connected Truss Community Search In Dynamic Graphs	2023	VLDB	4.5655127e-05