HyperSearch: Prediction of New Hyperedges through Unconstrained yet Efficient Search
Hyunjin Choo, Fanchen Bu, Hyunjin Hwang Young-Gyu Yoon, Kijung Shin · 2025
Read HyperSearch: Prediction of New Hyperedges through Unconstrained yet Efficient Search by Hyunjin Choo, Fanchen Bu, Hyunjin Hwang Young-Gyu Yoon, Kijung Shin (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-2510-17153.txt.
Description
Hyunjin Choo and four co-authors hunt for missing group links in tangled data in this 2025 paper. Groups that link many nodes at once form hyperedges in a hypergraph. Guessing which new groups will form helps in science, health, and social work. The full set of groups to check is far too vast to scan.
Their method scores groups with a rule drawn from real group data. A bound lets the search drop weak groups with no loss of the best. Proofs show dropped groups can never beat the kept ones. Tests on ten real hypergraphs beat top rival methods. The gains hold across five fields, from teams to cell groups.
Catalog record
| CREATOR | Hyunjin Choo, Fanchen Bu, Hyunjin Hwang Young-Gyu Yoon, Kijung Shin |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-17153