mlsanityData to 14 Oct 2026

Beyond Individual Mimicry: Constructing Human-Like Social network with Graph-Augmented LLM Agents

arXiv 2605.12512 ↗First posted 31 Mar 2026cs.SI cs.AIcited by 1

On the map: LLM agents and tool use → Social simulation and multi-agent debate

Abstract (arXiv)

Driven by large language models (LLMs), social bot can autonomously engage in local interactions, whose human-like behaviors enable them to evade social bot detection. However, while these botnets exhibit realistic local social interactions, they fail to preserve human-like social network. This is because LLM-based bots are graph-unaware and cannot coordinate over global interactions, which makes those botnets vulnerable to graph neural network (GNN)-based detection. To address this limitation, we propose GraphMind, which equips LLM-driven social bots to explicitly learn and fit human-like social network structures. Building on this foundation, we further construct GraphMind-Botnet, a LLM-driven botnet designed to evaluate the performance of existing social bot detection algorithms. Experiments on datasets derived from GraphMind-Botnet show that both text-based and graph-based detection models show substantially degraded performance in distinguishing. Our results highlight the critical role of social link construction in LLM-driven social network generation, while exposing fundamental weaknesses in existing bot detection mechanisms.

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Placed in Social simulation and multi-agent debate, one of 16 directions in LLM agents and tool use. Builds on 23 of its 41 references that are in the map. First posted on arXiv 31 Mar 2026.

Builds on

23 of 41 references.

Closest ancestors · 1

Same direction, newest first

  1. 2023Generative Agents: Interactive Simulacra of Human Behavior7 Apr

Other references · 22

  1. 2021LoRA: Low-Rank Adaptation of Large Language Modelscited by 14,380
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  3. 2017Graph Attention Networkscited by 8,923
  4. 2023SOTOPIA: Interactive Evaluation for Social Intelligence in Language Agentscited by 367
  5. 2022Social Simulacra: Creating Populated Prototypes for Social Computing Systemscited by 301
  6. 2023S3: Social-network Simulation System with Large Language Model-Empowered Agentscited by 233
  7. 2021Are we really making much progress? Revisiting, benchmarking, and refining heterogeneous graph neural networkscited by 176
  8. 2024OASIS: Open Agent Social Interaction Simulations with One Million Agentscited by 132
  9. 2019Scalable and Generalizable Social Bot Detection through Data Selectioncited by 59
  10. 2021TwiBot-20: A Comprehensive Twitter Bot Detection Benchmarkcited by 51
  11. 2017The paradigm-shift of social spambots: Evidence, theories, and tools for the arms racecited by 49
  12. 2022TwiBot-22: Towards Graph-Based Twitter Bot Detectioncited by 44
10 more
  1. 2015Fame for sale: efficient detection of fake Twitter followerscited by 33
  2. 2020Twitter Bot Detection Using Bidirectional Long Short-term Memory Neural Networks and Word Embeddingscited by 25
  3. 2021SATAR: A Self-supervised Approach to Twitter Account Representation Learning and its Application in Bot Detectioncited by 24
  4. 2025Graphs Meet AI Agents: Taxonomy, Progress, and Future Opportunitiescited by 23
  5. 2024BotSim: LLM-Powered Malicious Social Botnet Simulationcited by 21
  6. 2023MGTAB: A Multi-Relational Graph-Based Twitter Account Detection Benchmarkcited by 16
  7. 2024BotDGT: Dynamicity-aware Social Bot Detection with Dynamic Graph Transformerscited by 10
  8. 2025Enhancing LLM-Based Social Bot via an Adversarial Learning Frameworkcited by 7
  9. 2019Generating large scale-free networks with the Chung-Lu random graph modelcited by 2
  10. 2022Ego Network Structure in Online Social Networks and its Impact on Information Diffusioncited by 2

Built on by

Cited by year (2026 to 14 Oct)

Citing papers per year: 2026: 1.

1 paper.

Similar, not cited

Close in wording, no citation either way

  1. 2025RoBCtrl: Attacking GNN-Based Social Bot Detectors via Reinforced Manipulation of Bots Control Interaction
  2. 2026Social bot detection in the age of ChatGPT: Challenges and opportunities
  3. 2025Characterizing LLM-driven Social Network: The Chirper.ai Case
  4. 2024LLM-Based Multi-Agent Systems are Scalable Graph Generative Models
  5. 2026Emergence of Fragility in LLM-based Social Networks: the Case of Moltbook
  6. 2025Learning to Make Friends: Coaching LLM Agents toward Emergent Social Ties
  7. 2025LLMs Between the Nodes: Community Discovery Beyond Vectors
  8. 2025Emergence of polarization in networks of large language model agents