HyMAGE: Semantic-Aware Dynamic Hypergraph Generation
Bingqiao Gu, Jiale Zeng, Nuoran Zhou, Xingqin Qi, Dong Li
Abstract
Understanding hypergraph evolution is essential for revealing high-order interaction patterns and generating credible synthetic data when real interaction records are scarce. Existing models suffer from two key limitations: (1) they rely on global topological heuristics that treat nodes as passive entities, yielding poor semantic consistency and generalization; (2) they ignore the influence of node attributes on structural evolution. We propose HyMAGE, a semantic-aware dynamic hypergraph generation framework based on semantic preferential attachment, without any graph-structure pretraining or centralized optimization objective. HyMAGE models each node as an autonomous agent and leverages LLMs for local-level semantic selection, so that hyperedge formation and dissolution emerge from local semantic affinity and structural context in a self-organizing manner. It serves both as a generative model explaining real-world high-order relationship evolution and as a scalable synthetic data factory that distills LLM domain knowledge into explicit hyperedge structures, producing topology-and-semantics-aligned attributed hypergraphs for downstream tasks. Extensive experiments show that HyMAGE significantly outperforms existing methods at both structural and semantic levels. It simultaneously reproduces nine high-order structural patterns of real hypergraphs and generalizes well to downstream tasks: hypergraph neural networks trained solely on HyMAGE-generated data achieve high accuracy, and its diffusion behaviors closely match those of real hypergraphs. These results demonstrate that HyMAGE offers a plausible explanation for high-order evolution mechanisms while providing rich semantic hypergraph training sets for hypergraph learning and mining.
Ask about this paper
Ask your agent about it.
Lune has read the top-tier papers around this one, so every answer names the papers it rests on.
Your agent calls
Lunesearch_papers
Free to start. No credit card required.
Terminal
Install the CLIlune papers get 21bdde79-6ca4-4181-9a1f-be5d3cc7ae5cRelated papers
- CaN: A Core-aware Neural Framework for Attributed Hypergraph GenerationXiangfei Fang, Ran Bao, Heng ZhangKDD 2026
- ReLaSH: Reconstructing Joint Latent Spaces for Efficient Generation of Synthetic Hypergraphs with Hyperlink AttributesFeiyan Ma, Shihao Wu, Gongjun Xu, Ji ZhuICLR 2026
- LGA: LLM-GNN Aggregation for Temporal Evolution Attribute Graph PredictionFeng Zhao, Ruoyu Chai, Kangzheng Liu, Xianggan LiuEMNLP 2025
- HIAL: Towards Semantics-Aware Hypergraph Active Learning via Dual-Perspective Information MaximizationYanheng Hou, Xunkai Li, Yanzhe Wen, Zhenjun Li et al.ICML 2026
- HyperG: Hypergraph-Enhanced LLMs for Structured KnowledgeSirui Huang, Hanqian Li, Yanggan Gu, Xuming Hu et al.SIGIR 2025 · 4 citations
