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

Scaling Abstraction Refinement for Program Analyses in Datalog Using Graph Neural Networks

Directed Acyclic Graphs With Tears

A CEGAR-Based Static–Dynamic Approach to Verifying Full Regular Properties of C Programs

CodeGraph: Enhancing Graph Reasoning of LLMs with Code

Learning to Represent Programs with Graphs

Finding Optimum Abstractions in Parametric Dataflow Analysis

Taming Reachability Analysis of DNN-Controlled Systems via Abstraction-Based Training

Towards Safe Automated Refactoring of Imperative Deep Learning Programs to Graph Execution

Syntactic vs Semantic Linear Abstraction and Refinement of Neural Networks

Optimal Refinement-based Array Constraint Solving for Symbolic Execution

ProGraML: Graph-based Deep Learning for Program Optimization and Analysis

Accelerating Program Analyses in Datalog by Merging Library Facts

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

Make Graph-based Referring Expression Comprehension Great Again through Expression-guided Dynamic Gating and Regression

Scalable and Accurate Graph Reasoning with LLM-based Multi-Agents

Graph Convolutional Networks and Graph Attention Networks for Approximating Arguments Acceptability -- Technical Report

Provable, Scalable and Automatic Perturbation Analysis on General Computational Graphs

Automatic Perturbation Analysis on General Computational Graphs

Automatic abstraction refinement for Petri nets verification

SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization

Scaling Up Graph Neural Networks Via Graph Coarsening