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>.

Semantical Information Graph Model Toward Fast Information Valuation in Large Teamwork.

A Fast Graphic-Based Information Valuation Algorithm For Cooperative Information Sharing

Exploring the Importance of Information Relevance, Ontology and Utilities for Scalable Multi-agent Coordination

An efficient information sharing approach for large scale multi-agent team.

An Information Sharing Algorithm for Large Dynamic Mobile Multi-Agent Teams

Using Complex Network Effects for Communication Decisions in Large Multi-Robot Teams.

Optimal Value of Information in Graphical Models

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

Modeling Multi-source Information Diffusion: A Graphical Evolutionary Game Approach

Efficient Multi-Agent Communication Via Shapley Message Value.

Matrix-Based Information Sharing Approach for Dynamic Robot Teams

A graph neural network-based teammate recommendation model for knowledge-intensive crowdsourcing

Research on Information Value Based on Vector Analysis

Towards a more efficient computation of individual attribute and policy contribution for post-hoc explanation of cooperative multi-agent systems using Myerson values

Optimizing Collaborative Crowdsensing: A Graph Theoretical Approach to Team Recruitment and Fair Incentive Distribution

Basketball Player's Value Evaluation by a Networks-based Variant Parameter Hidden Markov Model

Scaling Teamwork to Very Large Teams

Information Elicitation from Decentralized Crowd Without Verification

Analysis and Prediction of Team Performance Based on Interaction Networks

Adaptive Information Sharing with Ontological Relevance Computation for Decentralized Self-Organization Systems.

Modeling Information Diffusion over Social Networks for Temporal Dynamic Prediction