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

CREATORHaozhe Yin, Kai Wang, Wenjie Zhang, Ying Zhang, Ruijia Wu, Xuemin Lin
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE89 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-02271

Browse the full library · About the Tower of Babel