Abstract:Graph generation is a fundamental task that has been extensively studied in social, technological, and scientific analysis. For modeling the dynamic graph evolution process, traditional rule-based methods struggle to capture community structures within graphs, while deep learning methods only focus on fitting training graphs. This limits existing graph generators to producing graphs that adhere to predefined rules or closely resemble training datasets, achieving poor performance in dynamic graph generation. Given that graphs are abstract representations arising from pairwise interactions in human activities, a realistic simulation of human-wise interaction could provide deeper insights into the graph evolution mechanism. With the increasing recognition of large language models (LLMs) in simulating human behavior, we introduce GraphAgent-Generator (GAG), a novel simulation-based framework for dynamic graph generation. Without training or fine-tuning process of LLM, our framework effectively replicates seven macro-level structural characteristics in established network science theories while surpassing existing baselines in graph expansion tasks by 31\% on specific evaluation metrics. Through node classification task, we validate GAG effectively preserves characteristics of real-world network for node-wise textual features in generated text-rich graph. Furthermore, by incorporating parallel acceleration, GAG supports generating graphs with up to nearly 100,000 nodes or 10 million edges through large-scale LLM-based agent simulation, with a minimum speed-up of 90.4\%. The source code is available at <a class="link-external link-https" href="https://anonymous.4open.science/r/GraphAgent-2206" rel="external noopener nofollow">this https URL</a>.

FastSGG: Efficient Social Graph Generation Using a Degree Distribution Generation Model

FastSNG: the Fastest Social Network Dataset Generator.

Fast Graph Generation via Spectral Diffusion

ForGen: Autoregressive Generation of Sparse Graphs with Preferential Forest.

Efficient Learning-based Community-Preserving Graph Generation

Temporal Graph Generation Featuring Time-Bound Communities

A Graph Database Supported GA-Based Approach to Social Network Analysis.

A Fast Sampling Method of Exploring Graphlet Degrees of Large Directed and Undirected Graphs.

Scalable Deep Generative Modeling for Sparse Graphs

SaGess: Sampling Graph Denoising Diffusion Model for Scalable Graph Generation

Building Graphs at Scale via Sequence of Edges: Model and Generation Algorithms

Efficient and Scalable Graph Generation through Iterative Local Expansion

Understanding Graph Sampling Algorithms for Social Network Analysis

Distributed Power-law Graph Computing: Theoretical and Empirical Analysis.

Efficient and exact sampling of simple graphs with given arbitrary degree sequence

Random Growth Networks with Exponential Degree Distribution

Dynamic and Textual Graph Generation Via Large-Scale LLM-based Agent Simulation

Generating An Assortative Network With A Given Degree Distribution

Score-Based Graph Generative Modeling with Self-Guided Latent Diffusion

Sparse Training of Discrete Diffusion Models for Graph Generation

S-PowerGraph: Streaming Graph Partitioning for Natural Graphs by Vertex-Cut