Graph Agent: Explicit Reasoning Agent for Graphs
Qinyong Wang, Zhenxiang Gao, Rong Xu

TL;DR
The paper introduces Graph Agent, a novel reasoning framework combining LLMs, symbolic reasoning, and memory to enhance interpretability and performance in graph reasoning tasks, achieving state-of-the-art results.
Contribution
It presents an innovative approach that integrates symbolic reasoning with graph embeddings using LLMs for explicit, interpretable graph reasoning.
Findings
Achieved state-of-the-art accuracy on node classification and link prediction.
Provided human-interpretable explanations for reasoning processes.
Demonstrated adaptability across different graph reasoning tasks.
Abstract
Graph embedding methods such as Graph Neural Networks (GNNs) and Graph Transformers have contributed to the development of graph reasoning algorithms for various tasks on knowledge graphs. However, the lack of interpretability and explainability of graph embedding methods has limited their applicability in scenarios requiring explicit reasoning. In this paper, we introduce the Graph Agent (GA), an intelligent agent methodology of leveraging large language models (LLMs), inductive-deductive reasoning modules, and long-term memory for knowledge graph reasoning tasks. GA integrates aspects of symbolic reasoning and existing graph embedding methods to provide an innovative approach for complex graph reasoning tasks. By converting graph structures into textual data, GA enables LLMs to process, reason, and provide predictions alongside human-interpretable explanations. The effectiveness of…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Neural Networks · Topic Modeling · Data Quality and Management
MethodsGenetic Algorithms
