Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes (Extended Abstract)

Chun, Jaewan; Yoon, Seokbum; Choe, Minyoung; Lee, Geon; Shin, Kijung

doi:10.24963/ijcai.2026/922

Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes (Extended Abstract)

Jaewan Chun, Seokbum Yoon, Minyoung Choe, Geon Lee, Kijung Shin

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Sister Conferences Best Papers. Pages 8254-8259.

https://doi.org/10.24963/ijcai.2026/922

Keywords

Data Mining: Networks
AI: Data Mining
Data Mining: Mining graphs

Abstract

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. Various generative models have been proposed to explore fundamental mechanisms underlying hyperedge formation. However, most existing models do not account for node attributes, which can play a significant role in hyperedge formation. As a result, they fail to capture the interactions between structure and node attributes. To address this issue, 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 for fitting NoAH to a given real-world hypergraph. Through experiments, we show that NoAH with NoAHFit more accurately reproduces the structure–attribute interplay than baseline hypergraph generative models. Our code, supplementary materials, and datasets are provided at https://github.com/jaewan01/NoAH.

Jaewan Chun, Seokbum Yoon, Minyoung Choe, Geon Lee, and Kijung Shin. 2026. Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes (Extended Abstract). In Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26. IJCAI, 8254–8259. https://doi.org/10.24963/ijcai.2026/922

@inproceedings{ijcai2026p922,
  title     = {Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes (Extended Abstract)},
  author    = {Chun, Jaewan and Yoon, Seokbum and Choe, Minyoung and Lee, Geon and Shin, Kijung},
  booktitle = {Proceedings of the Thirty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-26}},
  publisher = {International Joint Conferences on Artificial Intelligence Organization},
  editor    = {Diego Calvanese},
  pages     = {8254--8259},
  year      = {2026},
  month     = {8},
  note      = {Sister Conferences Best Papers},
  doi       = {10.24963/ijcai.2026/922},
  url       = {https://doi.org/10.24963/ijcai.2026/922},
}

TY  - CPAPER
TI  - Attributed Hypergraph Generation with Realistic Interplay Between Structure and Attributes (Extended Abstract)
AU  - Chun, Jaewan
AU  - Yoon, Seokbum
AU  - Choe, Minyoung
AU  - Lee, Geon
AU  - Shin, Kijung
T2  - Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-26
PB  - International Joint Conferences on Artificial Intelligence Organization
PY  - 2026
SP  - 8254
EP  - 8259
DO  - 10.24963/ijcai.2026/922
UR  - https://doi.org/10.24963/ijcai.2026/922
ER  -