arXiv:2410.09824cs.CL2024-10ACL被引 16

用大模型模拟人类互动,生成真实社会图谱。

LLM-Based Multi-Agent Systems are Scalable Graph Generative Models

  • 基于大模型代理系统,零样本动态生成带文本的社交图
  • 生成图符合7项宏观网络特性,微观结构指标提升11%
  • 支持近十万节点或千万边的大规模图生成,速度提升超90%

自然形成的社会图谱结构特性被广泛研究以理解其演化机制。以往建模网络动态的方法通常依赖规则模型,缺乏真实性和泛化能力,或依赖深度学习模型,需大规模训练数据。社交图作为实体间交互的抽象表示,为通过真实的人-物互动模拟探索网络演化提供了可能。我们利用大语言模型(LLMs)中预训练的社会共识知识,提出GraphAgent-Generator(GAG),一种基于模拟的动态、文本属性社交图生成框架。GAG模拟时间序列上的节点与边生成过程,实现零样本社交图生成。生成的图遵循七项关键宏观网络特性,微观结构指标提升11%。在节点分类基准任务中,验证了GAG有效捕捉图生成中的复杂文本-结构关联。此外,通过大规模基于LLM的代理模拟与并行加速,GAG可生成含近10万节点或约1000万条边的图,最小加速比达90.4%。源代码见https://github.com/Ji-Cather/GraphAgent。

原文摘要 · Abstract (English)

The structural properties of naturally arising social graphs are extensively studied to understand their evolution. Prior approaches for modeling network dynamics typically rely on rule-based models, which lack realism and generalizability, or deep learning-based models, which require large-scale training datasets. Social graphs, as abstract graph representations of entity-wise interactions, present an opportunity to explore network evolution mechanisms through realistic simulations of human-item interactions. Leveraging the pre-trained social consensus knowledge embedded in large language models (LLMs), we present GraphAgent-Generator (GAG), a novel simulation-based framework for dynamic, text-attributed social graph generation. GAG simulates the temporal node and edge generation processes for zero-shot social graph generation. The resulting graphs exhibit adherence to seven key macroscopic network properties, achieving an 11% improvement in microscopic graph structure metrics. Through the node classification benchmarking task, we validate GAG effectively captures the intricate text-structure correlations in graph generation. Furthermore, GAG supports generating graphs with up to nearly 100,000 nodes or 10 million edges through large-scale LLM-based agent simulation with parallel acceleration, achieving a minimum speed-up of 90.4%. The source code is available at https://github.com/Ji-Cather/GraphAgent.

图生成大模型多智能体社交网络

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