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

UniGM: Unifying Multiple Pre-trained Graph Models Via Adaptive Knowledge Aggregation

Mixed Geometry Message and Trainable Convolutional Attention Network for Knowledge Graph Completion

Graph Mixture of Experts: Learning on Large-Scale Graphs with Explicit Diversity Modeling

G-MIMO: Empowering GNNs with Diverse Sub-Networks for Graph Classification

HGAMLP: Heterogeneous Graph Attention MLP with De-Redundancy Mechanism

Graph Metanetworks for Processing Diverse Neural Architectures

Amalgamating Knowledge from Heterogeneous Graph Neural Networks

Cooperative Policy Learning with Pre-trained Heterogeneous Observation Representations

Graph-Driven Generative Models for Heterogeneous Multi-Task Learning

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

HybridGNN: Learning Hybrid Representation in Multiplex Heterogeneous Networks

UniGraph: Learning a Unified Cross-Domain Foundation Model for Text-Attributed Graphs

Exploring Task Unification in Graph Representation Learning via Generative Approach

UniSKGRep: A unified representation learning framework of social network and knowledge graph

UniGNN: a Unified Framework for Graph and Hypergraph Neural Networks

Learning Multiplex Representations on Text-Attributed Graphs with One Language Model Encoder

Multi-Domain Generalized Graph Meta Learning.

Masked Graph Modeling with Multi- View Contrast

Graph Mamba: Towards Learning on Graphs with State Space Models

A data-centric framework of improving graph neural networks for knowledge graph embedding

One Model for One Graph: A New Perspective for Pretraining with Cross-domain Graphs