Efficient Computation of Hyper-triangles on Hypergraphs

Summary: Introduce hyperwedge-based formation pathway and classification of hyper-triangle patterns to avoid exhaustive hyperedge-combination checks. Present a two-step framework with pattern-specific exact and approximate counting algorithms and a fine-grained hypergraph clustering coefficient. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 14232
Venue: VLDB
Year: 2025
Pagerank: 4.1945683e-05
Overall Rank: 10,871 | 24.38%
DOI: 10.14778/3712221.3712238

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 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,123	Triangle Counting in Hypergraph Streams: A Complete and Practical Approach	2026	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 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
1,344	Counting and Sampling Triangles from a Graph Stream	2013	VLDB	0.00012473724
1,637	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.0001105259
2,286	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0982591e-05
4,168	Accelerating Triangle Counting on GPU	2021	SIGMOD	6.391271e-05
4,481	Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs	2024	VLDB	6.1485442e-05
4,898	On Sampling from Massive Graph Streams	2017	VLDB	5.8459467e-05
5,518	Hypergraph Motifs: Concepts, Algorithms, and Discoveries	2020	VLDB	5.4621935e-05
7,451	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	4.7263711e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,623	Efficient and Adaptive Estimation of Local Triadic Coefficients	2025	VLDB	4.1945683e-05
5,518	Hypergraph Motifs: Concepts, Algorithms, and Discoveries	2020	VLDB	5.4621935e-05
9,228	Efficiently Counting Triangles in Large Temporal Graphs	2025	SIGMOD	4.3690661e-05
11,211	Modularity-based Hypergraph Clustering: Random Hypergraph Model, Hyperedge-cluster Relation, and Computation	2023	SIGMOD	4.1945683e-05
5,827	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD	5.3113542e-05
4,459	Efficient Bi-triangle Counting for Large Bipartite Networks	2021	VLDB	6.1651553e-05
9,146	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	4.3849295e-05
7,850	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD	4.6362484e-05
10,596	Truss Decomposition in Hypergraphs	2025	VLDB	4.1945683e-05
10,123	Triangle Counting in Hypergraph Streams: A Complete and Practical Approach	2026	SIGMOD	4.1945683e-05