Efficient Computation of Hyper-triangles on Hypergraphs
Haozhe Yin, Kai Wang, Wenjie Zhang, Ying Zhang, Ruijia Wu, Xuemin Lin · 2025
Read Efficient Computation of Hyper-triangles on Hypergraphs by Haozhe Yin, Kai Wang, Wenjie Zhang, Ying Zhang, Ruijia Wu, Xuemin Lin (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-02271.txt.
Description
Haozhe Yin and co-authors speed up the hunt for triangle patterns in hypergraphs, in this 2025 paper. Hypergraphs link groups, not just pairs, and suit real networks well. A hyper-triangle is three group links tied fully to each other, a basic building block.
Older methods test link triples blindly and miss pattern structure. The new route builds triangles through a middle step of paired links, sorting patterns by that step. A two-stage frame cuts repeat checks. Exact and approximate counters follow, plus a finer clustering score based on pattern mix. Tests on eleven real data sets backed the speed and accuracy claims.
Catalog record
| CREATOR | Haozhe Yin, Kai Wang, Wenjie Zhang, Ying Zhang, Ruijia Wu, Xuemin Lin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 89 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-02271