📚 This repository contains a curated list of related papers on graphs & agents, based on the survey paper "Graphs Meet AI Agents: Taxonomy, Progress, and Future Opportunities".
🤗 Welcome to update this repository by launching an issue or a pull request if you find any missing resources or want to include some new resources.
- 🥂 Awesome-Graphs-Meet-Agents
Knowledge Graph-Auxiliary Reasoning
-
(NAACL 2021) QA-GNN: Reasoning with language models and knowledge graphs for question answering [Paper] [Code]
-
(ICLR 2024) Think-on-graph: Deep and responsible reasoning of large language model on knowledge graph [Paper] [Code]
-
(ICLR 2024) Reasoning on graphs: Faithful and interpretable large language model reasoning [Paper] [Code]
-
(IJCAI 2024) Kg-cot: Chain-of-thought prompting of large language models over knowledge graphs for knowledge-aware question answering [Paper]
-
(ACL 2024) Mindmap: Knowledge graph prompting sparks graph of thoughts in large language models [Paper] [Code]
-
(WWW 2025) Paths-over-graph: Knowledge graph empowered large language model reasoning [Paper]
Structure-Organized Reasoning
-
(NeurIPS 2023) Tree of thoughts: Deliberate problem solving with large language models [Paper] [Code]
-
(NAACL 2024) GoT: Effective Graph-of-Thought Reasoning in Language Models [Paper] [Code]
-
(AAAI 2024) Graph of thoughts: Solving elaborate problems with large language models [Paper] [Code]
-
(AAAI 2025) Ratt: A thought structure for coherent and correct llm reasoning [Paper] [Code]
-
(Arxiv 2025) Reasoning with Graphs: Structuring Implicit Knowledge to Enhance LLMs Reasoning [Paper]
-
(CoLM 2024) Agentkit: Structured LLM reasoning with dynamic graphs [Paper] [Code]
-
(TMLR 2024) Feudal Graph Reinforcement Learning [Paper]
-
(NeurIPS 2024) Can Graph Learning Improve Planning in LLM-based Agents? [Paper] [Code]
-
(ACL 2024) Villageragent: A graph-based multi-agent framework for coordinating complex task dependencies in minecraft [Paper] [Code]
-
(Arxiv 2024) DAG-Plan: Generating Directed Acyclic Dependency Graphs for Dual-Arm Cooperative Planning [Paper] [Demo]
-
(ICRA 2025) Enhancing Multi-Agent Systems via Reinforcement Learning with LLM-based Planner and Graph-based Policy [Paper]
-
(Arxiv 2025) DynTaskMAS: A Dynamic Task Graph-driven Framework for Asynchronous and Parallel LLM-based Multi-Agent Systems [Paper]
-
(Arxiv 2025) Plan-over-Graph: Towards Parallelable LLM Agent Schedule [Paper] [Code]
-
(NeurIPS 2014) Deep Learning for Real-Time Atari Game Play Using Offline Monte-Carlo Tree Search Planning [Paper]
-
(AAAI 2018, Best Paper) Memory-augmented monte carlo tree search [Paper]
-
(ACML 2020) Monte-Carlo Graph Search: the Value of Merging Similar States [Paper]
-
(ICAPS 2021) Improving alphazero using monte-carlo graph search [Paper]
-
(AI 2024) Evolving interpretable decision trees for reinforcement learning [Paper]
-
(AAMAS 2024) Continuous monte carlo graph search [Paper] [Code]
-
(ICLR 2024) Promptagent: Strategic planning with language models enables expert-level prompt optimization [Paper] [Code]
-
(ICML 2024) Language Agent Tree Search Unifies Reasoning, Acting, and Planning in Language Models [Paper] [Code]
-
(ACL 2024) Graph Chain-of-Thought: Augmenting Large Language Models by Reasoning on Graphs [Paper] [Code]
-
(ECCV 2024) ControlLLM: Augment Language Models with Tools by Searching on Graphs [Paper] [Code]
-
(ICML 2024) GPTSwarm: Language Agents as Optimizable Graphs [Paper] [Code]
-
(Arxiv 2024) ToolNet: Connecting Large Language Models with Massive Tools via Tool Graph [Paper]
Heuristic-Based Relationship
-
(ICRA 2023) Multiagent Reinforcement Learning for Autonomous Routing and Pickup Problem with Adaptation to Variable Demand [Paper]
-
(AAMAS 2024) Towards Generalizability of Multi-Agent Reinforcement Learning in Graphs with Recurrent Message Passing [Paper] [Code]
-
(Arxiv 2024) PlanAgent: A Multi-modal Large Language Agent for Closed-loop Vehicle Motion Planning [Paper]
-
(CVPR 2025) GUI-Xplore: Empowering Generalizable GUI Agents with One Exploration [Paper] [Code]
-
(Arxiv 2025) Multi-agent Auto-Bidding with Latent Graph Diffusion Models [Paper]
-
(Arxiv 2025) A Schema-Guided Reason-while-Retrieve framework for Reasoning on Scene Graphs with Large-Language-Models (LLMs) [Paper]
Learning-Based Relationship
-
(NeurIPS Workshop 2018) Deep Multi-Agent Reinforcement Learning with Relevance Graphs [Paper] [Code]
-
(CoRL 2023) Learning Control Admissibility Models with Graph Neural Networks for Multi-Agent Navigation [Paper]
-
(AAMAS 2023) TransfQMix: Transformers for Leveraging the Graph Structure of Multi-Agent Reinforcement Learning Problems [Paper] [Code]
-
(TAI 2024) Reinforcement Learned Multi–Agent Cooperative Navigation in Hybrid Environment with Relational Graph Learning [Paper]
-
(Arxiv 2024) AriGraph: Learning Knowledge Graph World Models with Episodic Memory for LLM Agents [Paper]
-
(Arxiv 2024) On the Structural Memory of LLM Agents [Paper] [Code]
-
(Arxiv 2024) From Local to Global: A GraphRAG Approach to Query-Focused Summarization [Paper] [Code]
-
(Arxiv 2024) KG-Retriever: Efficient Knowledge Indexing for Retrieval-Augmented Large Language Models [Paper] [Code]
-
(SIGIR 2025) Enhancing the Patent Matching Capability of Large Language Models via the Memory Graph [Paper] [Code]
-
(AAAI 2025) LLM-Powered Decentralized Generative Agents with Adaptive Hierarchical Knowledge Graph for Cooperative Planning [Paper] [Code]
-
(WWW 2025) Graphusion: A RAG Framework for Scientific Knowledge Graph Construction with a Global Perspective [Paper] [Code]
-
(Arxiv 2025) Agentic Reasoning: Reasoning LLMs with Tools for the Deep Research [Paper] [Code]
-
(Arxiv 2025) G-Memory: Tracing Hierarchical Memory for Multi-Agent Systems [Paper] [Code]
-
(NeurIPS 2024) G-Retriever: Retrieval-Augmented Generation for Textual Graph Understanding and Question Answering [Paper] [Code]
-
(Arxiv 2024) LightRAG: Simple and Fast Retrieval-Augmented Generation [Paper] [Code]
-
(ICLR 2025) Simple is Effective: The Roles of Graphs and Large Language Models in Knowledge-Graph-Based Retrieval-Augmented Generation [Paper] [Code]
-
(NAACL 2025) GRAG: Graph Retrieval-Augmented Generation [Paper] [Code]
-
(Arxiv 2025) GFM-RAG: Graph Foundation Model for Retrieval Augmented Generation [Paper] [Code]
-
(Arxiv 2025) PathRAG: Pruning Graph-based Retrieval Augmented Generation with Relational Paths [Paper] [Code]
-
(NeurIPS 2024) HippoRAG: Neurobiologically Inspired Long-Term Memory for Large Language Models [Paper] [Code]
-
(Arxiv 2024) LightRAG: Simple and Fast Retrieval-Augmented Generation [Paper] [Code]
-
(Arxiv 2024) KG-Agent: An Efficient Autonomous Agent Framework for Complex Reasoning over Knowledge Graph [Paper]
-
(Arxiv 2024) AriGraph: Learning Knowledge Graph World Models with Episodic Memory for LLM Agents [Paper] [Code]
-
(AAAI 2025) LLM-Powered Decentralized Generative Agents with Adaptive Hierarchical Knowledge Graph for Cooperative Planning [Paper] [Code]
-
(Arxiv 2025) Zep: A Temporal Knowledge Graph Architecture for Agent Memory [Paper] [Code]
-
(Arxiv 2025) A-Mem: Agentic Memory for LLM Agents [Paper] [Code]
-
(Arxiv 2025) InstructRAG: Leveraging Retrieval-Augmented Generation on Instruction Graphs for LLM-Based Task Planning [Paper]
Task-Specific Relationship
-
(NeurIPS 2022) Learning NP-Hard Multi-Agent Assignment Planning using GNN: Inference on a Random Graph and Provable Auction-Fitted Q-learning [Paper]
-
(ICRA 2025) Enhancing Multi-Agent Systems via Reinforcement Learning with LLM-based Planner and Graph-based Policy [Paper]
-
(ICLR 2025) Scaling Large Language Model-based Multi-Agent Collaboration [Paper] [Code]
-
(Arxiv 2025) DynTaskMAS: A Dynamic Task Graph-driven Framework for Asynchronous and Parallel LLM-based Multi-Agent Systems [Paper]
-
(Arxiv 2025) MAGNNET: Multi-Agent Graph Neural Network-based Efficient Task Allocation for Autonomous Vehicles with Deep Reinforcement Learning [Paper]
-
(Arxiv 2025) GNNs as Predictors of Agentic Workflow Performances [Paper] [Code]
Environment-Specific Relationship
-
(ICASSP 2021) Graphcomm: A Graph Neural Network Based Method for Multi-Agent Reinforcement Learning [Paper]
-
(TITS 2022) Multi-Agent Trajectory Prediction with Heterogeneous Edge-Enhanced Graph Attention Network [Paper]
-
(TPAMI 2023) Robust Multi-Agent Communication With Graph Information Bottleneck Optimization [Paper]
-
(IROS 2024) Transformer-based Multi-Agent Reinforcement Learning for Generalization of Heterogeneous Multi-Robot Cooperation [Paper]
-
(ICLR 2025) Exponential Topology-enabled Scalable Communication in Multi-agent Reinforcement Learning [Paper] [Code]
-
(Arxiv 2025) AGENTSNET: Coordination and Collaborative Reasoning in Multi-Agent LLMs [Paper] [Code]
-
(AAAI 2020) Multi-Agent Game Abstraction via Graph Attention Neural Network [Paper]
-
(AAMAS 2021) Deep Implicit Coordination Graphs for Multi-agent Reinforcement Learning [Paper] [Code]
-
(AAMAS 2021) Multi-Agent Graph-Attention Communication and Teaming [Paper]
-
(NeurIPS 2021) Learning Distilled Collaboration Graph for Multi-Agent Perception [Paper] [Code]
-
(TNNLS 2022) Online Multi-Agent Forecasting with Interpretable Collaborative Graph Neural Networks [Paper]
-
(AAMAS 2023) Learning Graph-Enhanced Commander-Executor for Multi-Agent Navigation [Paper] [Code]
-
(ICLR 2024) Learning Multi-Agent Communication from Graph Modeling Perspective [Paper] [Code]
-
(Arxiv 2024) G-Designer: Architecting Multi-agent Communication Topologies via Graph Neural Networks [Paper] [Code]
-
(COLM 2024) A Dynamic LLM-Powered Agent Network for Task-Oriented Agent Collaboration [Paper] [Code]
-
(ICML 2024) GPTSwarm: Language Agents as Optimizable Graphs [Paper] [Code]
-
(ICRA 2025) Reliable and Efficient Multi-Agent Coordination via Graph Neural Network Variational Autoencoders [Paper] [Code]
-
(ICLR 2025) Cut the Crap: An Economical Communication Pipeline for LLM-based Multi-Agent Systems [Paper] [Code]
-
(Arxiv 2025) Deep Meta Coordination Graphs for Multi-agent Reinforcement Learning [Paper] [Code]
-
(Arxiv 2025) Adaptive Graph Pruning for Multi-Agent Communication [Paper]
-
(NeurIPS 2020) Graph Policy Network for Transferable Active Learning on Graphs [Paper] [Code]
-
(AAAI 2022) Batch Active Learning with Graph Neural Networks via Multi-Agent Deep Reinforcement Learning [Paper]
-
(Arxiv 2024) Exploring the Potential of Large Language Models in Graph Generation [Paper]
-
(Arxiv 2024) LLM-Based Multi-Agent Systems are Scalable Graph Generative Models [Paper] [Code]
-
(ICLR Workshop 2025) IGDA: Interactive Graph Discovery through Large Language Model Agents [Paper]
-
(Arxiv 2025) Plan-over-Graph: Towards Parallelable LLM Agent Schedule [Paper] [Code]
-
(Arxiv 2025) GraphMaster: Automated Graph Synthesis via LLM Agents in Data-Limited Environments [Paper]
-
(KDD 2020) Policy-GNN: Aggregation Optimization for Graph Neural Networks [Paper]
-
(WWW 2021) SUGAR: Subgraph Neural Network with Reinforcement Pooling and Self-Supervised Mutual Information Mechanism [Paper] [Code]
-
(NeurIPS 2023) MAG-GNN: Reinforcement Learning Boosted Graph Neural Network [Paper] [Code]
-
(ICLR 2023) Agent-based Graph Neural Networks [Paper] [Code]
-
(Arxiv 2023) Graph Agent: Explicit Reasoning Agent for Graphs [Paper]
-
(Arxiv 2023) A Versatile Graph Learning Approach through LLM-based Agent [Paper]
-
(KDD 2024) GraphWiz: An Instruction-Following Language Model for Graph Computational Problems [Paper] [Code]
-
(SIGIR 2024) GraphGPT: Graph Instruction Tuning for Large Language Models [Paper] [Code]
-
(ICLR 2024) One For All: Towards Training One Graph Model For All Classification Tasks [Paper] [Code]
-
(ICML 2024) LLaGA: Large Language and Graph Assistant [Paper] [Code]
-
(KDD 2024) ZeroG: Investigating Cross-dataset Zero-shot Transferability in Graphs [Paper] [Code]
-
(Arxiv 2024) GraphAgent: Agentic Graph Language Assistant [Paper] [Code]
-
(Arxiv 2024) Scalable and Accurate Graph Reasoning with LLM-based Multi-Agents [Paper]
-
(Arxiv 2024) GraphTeam: Facilitating Large Language Model-based Graph Reasoning via Multi-Agent Collaboration [Paper]
-
(Arxiv 2024) GraphInstruct: Empowering Large Language Models with Graph Understanding and Reasoning Capability [Paper] [Code]
-
(AAAI 2025) Graph Agent Network: Empowering Nodes with Inference Capabilities for Adversarial Resilience [Paper]
-
(NeurIPS 2021, RL Agent, Multi-Agent Coordination) Benchmarking Multi-Agent Deep Reinforcement Learning Algorithms in Cooperative Tasks [Paper] [Code]
-
(JMLR 2024, RL Agent, Multi-Agent Coordination) BenchMARL: Benchmarking Multi-Agent Reinforcement Learning [Paper] [Code]
-
(JMLR 2025, RL Agent, Agent Memory) Memory Gym: Towards Endless Tasks to Benchmark Memory Capabilities of Agents [Paper] [Code]
-
(EMNLP 2023, LLM Agent, Tool Usage) API-Bank: A Comprehensive Benchmark for Tool-Augmented LLMs [Paper] [Code]
-
(NeurIPS 2023, LLM Agent, Task Reasoning, Task Decomposition) PlanBench: An Extensible Benchmark for Evaluating Large Language Models on Planning and Reasoning about Change [Paper] [Code]
-
(ICLR 2024, LLM Agent, General) AgentBench: Evaluating LLMs as Agents [Paper] [Code]
-
(ICLR 2024, LLM Agent, Tool Usage) ToolLLM: Facilitating Large Language Models to Master 16000+ Real-world APIs [Paper] [Code]
-
(NeurIPS 2024, LLM Agent, Tool Usage) GTA: A Benchmark for General Tool Agents [Paper] [Code]
-
(ICML 2024, LLM Agent, Task Reasoning, Task Decomposition, Tool Usage) TravelPlanner: A Benchmark for Real-World Planning with Language Agents [Paper] [Code]
-
(ICLR 2025, LLM Agent, Tool Usage, Agent-Environment Interaction)
$\tau$ -bench: A Benchmark for Tool-Agent-User Interaction in Real-World Domains [Paper] [Code] -
(NAACL 2025, LLM Agent, Tool Usage, Agent-Environment Interaction) ToolSandbox: A Stateful, Conversational, Interactive Evaluation Benchmark for LLM Tool Use Capabilities [Paper] [Code]
-
(Arxiv 2025, LLM Agent, Task Reasoning, Task Decomposition, Multi-Agent Coordination) REALM-Bench: A Real-World Planning Benchmark for LLMs and Multi-Agent Systems [Paper] [Code]
-
(LLM Agent, Tool Usage, Multi-Agent Coordination) LangGraph [Docs] [Code]
-
(NeurIPS 2024, LLM Agent, Graph Modeling) GLBench: A Comprehensive Benchmark for Graph with Large Language Models [Paper] [Code]
-
(NeurIPS 2024, LLM Agent, Graph Modeling) Can Large Language Models Analyze Graphs like Professionals? A Benchmark, Datasets and Models [Paper] [Code]
-
(ICLR 2025, LLM Agent, Graph Modeling) GraphArena: Evaluating and Exploring Large Language Models on Graph Computation [Paper] [Code]
-
(ICML 2024, LLM Agent, Task Reasoning, Tool Usage, Multi-Agent Coordination) GPTSwarm: Language Agents as Optimizable Graphs [Paper] [Code]
-
(ICLR 2025, LLM Agent, Multi-Agent Coordinatio) Scaling Large Language Model-based Multi-Agent Collaboration [Paper] [Code]
-
(Arxiv 2025, LLM Agent, Tool Usage) Graph RAG-Tool Fusion [Paper] [Code]
-
(Arxiv 2025, LLM Agent, Task Reasoning, Task Decomposition) GNNs as Predictors of Agentic Workflow Performances [Paper] [Code]
@article{bei2025graphs,
title={Graphs Meet AI Agents: Taxonomy, Progress, and Future Opportunities},
author={Yuanchen Bei and Weizhi Zhang and Siwen Wang and Weizhi Chen and Sheng Zhou and Hao Chen and Yong Li and Jiajun Bu and Shirui Pan and Yizhou Yu and Irwin King and Fakhri Karray and Philip S. Yu},
journal={arXiv preprint arXiv:2506.18019},
year={2025}
}