HyMAGE: Semantic-Aware Dynamic Hypergraph Generation
Bingqiao Gu, Jiale Zeng, Nuoran Zhou, Xingqin Qi, Dong Li
摘要
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.
问问这篇 Paper
问问你的智能体。
Lune 读过与它相关的顶会 Paper,每个回答都会注明依据哪几篇。
相关 Paper
- 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 等ICML 2026
- HyperG: Hypergraph-Enhanced LLMs for Structured KnowledgeSirui Huang, Hanqian Li, Yanggan Gu, Xuming Hu 等SIGIR 2025 · 被引用 4 次
