From binary to general attributes: attributed hypergraph generation with realistic interplay between structure and attributes
Knowledge and Information Systems · 2026-12 · 68 (1)
DOI: 10.1007/s10115-026-02850-x ↗Kurz gefasst
Fachartikel in der Zeitschrift Knowledge and Information Systems, online erschienen am 21.08.2026. Verfasst von Jaewan Chun und 4 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Institute for Information and Communications Technology Promotion, Ministry of SMEs and Startups.
Abstract (Originalsprache)
In many real-world scenarios, interactions happen in a group-wise manner with multiple entities, and therefore, hypergraphs are a suitable tool to accurately represent such interactions. Hyperedges in real-world hypergraphs are not composed of randomly selected nodes but are instead formed through structured processes. Consequently, various hypergraph generative models have been proposed to explore fundamental mechanisms underlying hyperedge formation. However, most existing hypergraph generative models do not account for node attributes, which can play a significant role in hyperedge formation. As a result, these models fail to reflect the interactions between structure and node attributes. To address the issue above, we propose NoAH , a stochastic hypergraph generative model for attributed hypergraphs. NoAH utilizes the core–fringe node hierarchy to model hyperedge formation as a series of node attachments and determines attachment probabilities based on node attributes. We further introduce NoAHFit , a parameter learning procedure that fits NoAH to a given real-world hypergraph so that generated hypergraphs reproduce structural and attribute-related patterns. Through experiments on nine datasets across four different domains, we show that NoAH with NoAHFit achieves the best overall average rank among the nine evaluated hypergraph generative models when evaluated across six structure–attribute interplay metrics. Moreover, we discuss variants of NoAH for different types of node attributes, including binary, categorical, and continuous attributes. For cases without pre-existing node attributes, we extend NoAH and NoAHFit to jointly learn latent node attributes together with the parameters of NoAH and use the learned attributes for generation.
Förderung
- Institute for Information and Communications Technology Promotion
- Ministry of SMEs and Startups
Zitieren
APA
Chun, J., Yoon, S., Choe, M., Lee, G., & Shin, K. (2026). From binary to general attributes: attributed hypergraph generation with realistic interplay between structure and attributes. Knowledge and Information Systems, 68(1). https://doi.org/10.1007/s10115-026-02850-x
Vancouver
Chun J, Yoon S, Choe M, Lee G, Shin K. From binary to general attributes: attributed hypergraph generation with realistic interplay between structure and attributes. Knowledge and Information Systems. 2026;68(1). doi:10.1007/s10115-026-02850-x
BibTeX
@article{Chun2026,
author = {Chun, Jaewan and Yoon, Seokbum and Choe, Minyoung and Lee, Geon and Shin, Kijung},
title = {From binary to general attributes: attributed hypergraph generation with realistic interplay between structure and attributes},
journal = {Knowledge and Information Systems},
year = {2026},
volume = {68},
number = {1},
doi = {10.1007/s10115-026-02850-x}
}
EUVIMED