HyGEN : Regularizing Negative Hyperedge Generation for Accurate Hyperedge Prediction

Song Kyung Yu, Da Eun Lee, Yunyong Ko, Sang-Wook Kim · 2025

Read HyGEN : Regularizing Negative Hyperedge Generation for Accurate Hyperedge Prediction by Song Kyung Yu, Da Eun Lee, Yunyong Ko, Sang-Wook Kim (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-2502-05827.txt.

Description

Song Kyung Yu and co-authors present a 2025 method for predicting links in hypergraphs. A hyperedge joins many nodes at once, unlike a plain edge that joins two. Forecasting new hyperedges is hard since real data are sparse, so training leans on fake negative cases.

Fake cases can mislead in two ways: they may look unreal, or they may be true links not yet seen. Their method, HyGEN, builds negatives guided by the true hyperedges so they look real. A guard term keeps the built cases from matching unseen true links. Tests on six real hypergraphs showed the method beat four top rivals by a steady margin.

Catalog record

CREATORSong Kyung Yu, Da Eun Lee, Yunyong Ko, Sang-Wook Kim
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE26 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2502-05827

Browse the full library · About the Tower of Babel