Generate-on-Graph: Treat LLM as both Agent and KG in Incomplete Knowledge Graph Question Answering

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Xu, Yao, He, Shizhu, Chen, Jiabei, Wang, Zihao, Song, Yangqiu, Tong, Hanghang, Liu, Guang, Liu, Kang, Zhao, Jun
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916424101920768
author Xu, Yao
He, Shizhu
Chen, Jiabei
Wang, Zihao
Song, Yangqiu
Tong, Hanghang
Liu, Guang
Liu, Kang
Zhao, Jun
author_facet Xu, Yao
He, Shizhu
Chen, Jiabei
Wang, Zihao
Song, Yangqiu
Tong, Hanghang
Liu, Guang
Liu, Kang
Zhao, Jun
contents To address the issues of insufficient knowledge and hallucination in Large Language Models (LLMs), numerous studies have explored integrating LLMs with Knowledge Graphs (KGs). However, these methods are typically evaluated on conventional Knowledge Graph Question Answering (KGQA) with complete KGs, where all factual triples required for each question are entirely covered by the given KG. In such cases, LLMs primarily act as an agent to find answer entities within the KG, rather than effectively integrating the internal knowledge of LLMs and external knowledge sources such as KGs. In fact, KGs are often incomplete to cover all the knowledge required to answer questions. To simulate these real-world scenarios and evaluate the ability of LLMs to integrate internal and external knowledge, we propose leveraging LLMs for QA under Incomplete Knowledge Graph (IKGQA), where the provided KG lacks some of the factual triples for each question, and construct corresponding datasets. To handle IKGQA, we propose a training-free method called Generate-on-Graph (GoG), which can generate new factual triples while exploring KGs. Specifically, GoG performs reasoning through a Thinking-Searching-Generating framework, which treats LLM as both Agent and KG in IKGQA. Experimental results on two datasets demonstrate that our GoG outperforms all previous methods.
format Preprint
id arxiv_https___arxiv_org_abs_2404_14741
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Generate-on-Graph: Treat LLM as both Agent and KG in Incomplete Knowledge Graph Question Answering
Xu, Yao
He, Shizhu
Chen, Jiabei
Wang, Zihao
Song, Yangqiu
Tong, Hanghang
Liu, Guang
Liu, Kang
Zhao, Jun
Computation and Language
Artificial Intelligence
To address the issues of insufficient knowledge and hallucination in Large Language Models (LLMs), numerous studies have explored integrating LLMs with Knowledge Graphs (KGs). However, these methods are typically evaluated on conventional Knowledge Graph Question Answering (KGQA) with complete KGs, where all factual triples required for each question are entirely covered by the given KG. In such cases, LLMs primarily act as an agent to find answer entities within the KG, rather than effectively integrating the internal knowledge of LLMs and external knowledge sources such as KGs. In fact, KGs are often incomplete to cover all the knowledge required to answer questions. To simulate these real-world scenarios and evaluate the ability of LLMs to integrate internal and external knowledge, we propose leveraging LLMs for QA under Incomplete Knowledge Graph (IKGQA), where the provided KG lacks some of the factual triples for each question, and construct corresponding datasets. To handle IKGQA, we propose a training-free method called Generate-on-Graph (GoG), which can generate new factual triples while exploring KGs. Specifically, GoG performs reasoning through a Thinking-Searching-Generating framework, which treats LLM as both Agent and KG in IKGQA. Experimental results on two datasets demonstrate that our GoG outperforms all previous methods.
title Generate-on-Graph: Treat LLM as both Agent and KG in Incomplete Knowledge Graph Question Answering
topic Computation and Language
Artificial Intelligence
url https://arxiv.org/abs/2404.14741