Abstract:Graphs are widely used for modeling relational data in real-world scenarios, such as social networks and urban computing. Existing LLM-based graph analysis approaches either integrate graph neural networks (GNNs) for specific machine learning tasks, limiting their transferability, or rely solely on LLMs' internal reasoning ability, resulting in suboptimal performance. To address these limitations, we take advantage of recent advances in LLM-based agents, which have shown capabilities of utilizing external knowledge or tools for problem solving. By simulating human problem-solving strategies such as analogy and collaboration, we propose a multi-agent system based on LLMs named GraphTeam, for graph analysis. GraphTeam consists of five LLM-based agents from three modules, and the agents with different specialities can collaborate with each other to address complex problems. Specifically, (1) input-output normalization module: the question agent extracts and refines four key arguments from the original question, facilitating the problem understanding, and the answer agent organizes the results to meet the output requirement; (2) external knowledge retrieval module: we first build a knowledge base consisting of relevant documentation and experience information, and then the search agent retrieves the most relevant entries for each question. (3) problem-solving module: given the retrieved information from search agent, the coding agent uses established algorithms via programming to generate solutions, and in case the coding agent does not work, the reasoning agent will directly compute the results without programming. Extensive experiments on six graph analysis benchmarks demonstrate that GraphTeam achieves state-of-the-art performance with an average 25.85% improvement over the best baseline in terms of accuracy. The code and data are available at <a class="link-external link-https" href="https://github.com/BUPT-GAMMA/GraphTeam" rel="external noopener nofollow">this https URL</a>.

Graph Neural Networks for Learning Robot Team Coordination

Multi-Agent Trajectory Prediction Based on Graph Neural Network

Learning to Dynamically Coordinate Multi-Robot Teams in Graph Attention Networks

Learning Coordination Policies over Heterogeneous Graphs for Human-Robot Teams via Recurrent Neural Schedule Propagation

Graph Neural Network for Decentralized Multi-Robot Goal Assignment

Graph Neural Network-based Multi-agent Reinforcement Learning for Resilient Distributed Coordination of Multi-Robot Systems

End-to-end decentralized formation control using a graph neural network-based learning method

Cooperative Graph Neural Networks

Graph learning in robotics: a survey

Dynamic Inference on Graphs using Structured Transition Models

Scaling Team Coordination on Graphs with Reinforcement Learning

Multi-Robot Coordination and Planning in Uncertain and Adversarial Environments

Inferring Latent Temporal Sparse Coordination Graph for Multi-Agent Reinforcement Learning

Learning Scalable Decentralized Controllers for Heterogeneous Robot Swarms with Graph Neural Networks

Modeling teams performance using deep representational learning on graphs

Learning to Identify Graphs from Node Trajectories in Multi-Robot Networks

Representing Multi-Robot Structure through Multimodal Graph Embedding for the Selection of Robot Teams

Asynchronous Perception-Action-Communication with Graph Neural Networks

Generalizability of Graph Neural Networks for Decentralized Unlabeled Motion Planning

Graph Relational Reinforcement Learning for Mobile Robot Navigation in Large-Scale Crowded Environments

GraphTeam: Facilitating Large Language Model-based Graph Analysis via Multi-Agent Collaboration