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: 14233
Venue: VLDB
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,875 | 24.42%
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.1905499e-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
106	Truss Decomposition in Massive Networks	2012	VLDB	0.00048373761
1,348	Counting and Sampling Triangles from a Graph Stream	2013	VLDB	0.00012461666
1,641	Truss-based Community Search over Large Directed Graphs	2020	SIGMOD	0.00011044805
2,291	Effective and Efficient Community Search over Large Heterogeneous Information Networks	2020	VLDB	9.0894835e-05
4,146	Accelerating Triangle Counting on GPU	2021	SIGMOD	6.4065776e-05
4,484	Efficient Temporal Butterfly Counting and Enumeration on Temporal Bipartite Graphs	2024	VLDB	6.1426351e-05
4,903	On Sampling from Massive Graph Streams	2017	VLDB	5.8403259e-05
5,529	Hypergraph Motifs: Concepts, Algorithms, and Discoveries	2020	VLDB	5.4569473e-05
7,450	Scalable Approximate Butterfly and Bi-triangle Counting for Large Bipartite Networks	2023	SIGMOD	4.7218383e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,631	Efficient and Adaptive Estimation of Local Triadic Coefficients	2025	VLDB	4.1905499e-05
5,529	Hypergraph Motifs: Concepts, Algorithms, and Discoveries	2020	VLDB	5.4569473e-05
9,231	Efficiently Counting Triangles in Large Temporal Graphs	2025	SIGMOD	4.3648789e-05
11,213	Modularity-based Hypergraph Clustering: Random Hypergraph Model, Hyperedge-cluster Relation, and Computation	2023	SIGMOD	4.1905499e-05
5,608	On Graph Representation for Attributed Hypergraph Clustering	2025	SIGMOD	5.4108528e-05
4,460	Efficient Bi-triangle Counting for Large Bipartite Networks	2021	VLDB	6.1592411e-05
9,146	Accelerating Core Decomposition in Billion-Scale Hypergraphs	2025	SIGMOD	4.380727e-05
7,815	Efficient and Effective Attributed Hypergraph Clustering via K-Nearest Neighbor Augmentation	2023	SIGMOD	4.640481e-05
10,604	Truss Decomposition in Hypergraphs	2025	VLDB	4.1905499e-05
10,123	Triangle Counting in Hypergraph Streams: A Complete and Practical Approach	2026	SIGMOD	4.1905499e-05