arXiv:2510.11728cs.SIcs.AI2025-10被引 1

用大模型生成真实感超图,解决数据稀缺难题

Modeling Hypergraph Using Large Language Models

  • 让大模型模拟多智能体协作生成超图结构
  • 生成的超图在结构和时间模式上更贴近真实数据
  • 无需复杂先验知识,适合超图学习研究者

由于超图在建模复杂系统中的高阶关系方面具有优势,已被应用于高阶聚类、超图神经网络和计算机视觉等领域。这些应用严重依赖高质量、大规模的真实超图数据,但相比传统成对图,真实超图数据集在规模和多样性上仍显匮乏,严重制约了先进超图学习算法的发展与评估。如何快速生成符合真实网络特征的大规模超图,是一个未受足够关注的关键问题。受大语言模型(LLM)在语义推理、结构化生成和模拟人类行为方面的进展启发,我们探索利用LLM从全新视角实现超图生成。提出HyperLLM,一种基于大模型驱动的超图生成框架,通过多智能体协作模拟超图的形成与演化过程。该框架结合提示词与结构反馈机制,确保生成的超图反映关键现实模式。跨多种数据集的实验表明,HyperLLM在结构和时间模式上的保真度优于现有方法,且仅需极少统计先验。结果表明,基于大模型的框架为超图建模提供了极具前景的新方向。

原文摘要 · Abstract (English)

Due to the advantages of hypergraphs in modeling high-order relationships in complex systems, they have been applied to higher-order clustering, hypergraph neural networks and computer vision. These applications rely heavily on access to high-quality, large-scale real-world hypergraph data. Yet, compared to traditional pairwise graphs, real hypergraph datasets remain scarce in both scale and diversity. This shortage significantly limits the development and evaluation of advanced hypergraph learning algorithms. Therefore, how to quickly generate large-scale hypergraphs that conform to the characteristics of real networks is a crucial task that has not received sufficient attention. Motivated by recent advances in large language models (LLMs), particularly their capabilities in semantic reasoning, structured generation, and simulating human behavior, we investigate whether LLMs can facilitate hypergraph generation from a fundamentally new perspective. We introduce HyperLLM, a novel LLM-driven hypergraph generator that simulates the formation and evolution of hypergraphs through a multi-agent collaboration. The framework integrates prompts and structural feedback mechanisms to ensure that the generated hypergraphs reflect key real-world patterns. Extensive experiments across diverse datasets demonstrate that HyperLLM achieves superior fidelity to structural and temporal hypergraph patterns, while requiring minimal statistical priors. Our findings suggest that LLM-based frameworks offer a promising new direction for hypergraph modeling.

超图生成大模型多智能体结构模拟

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。