paper-with-me

홈 › Papers

Path-of-Thoughts: Extracting and Following Paths for Robust Relational Reasoning with Large Language Models

2024-12-23 · Ge Zhang, Mohammad Ali Alomrani, Hongjian Gu, Jiaming Zhou, Yaochen Hu, Bin Wang, Qun Liu, Mark Coates, Yingxue Zhang, Jianye Hao

Large language models (LLMs) possess vast semantic knowledge but often struggle with complex reasoning tasks, particularly in relational reasoning problems such as kinship or spatial reasoning. In this paper, we present Path-of-Thoughts (PoT), a novel framework designed to tackle relation reasoning by decomposing the task into three key stages: graph extraction, path identification, and reasoning. Unlike previous approaches, PoT efficiently extracts a task-agnostic graph that identifies crucial entities, relations, and attributes within the problem context. Subsequently, PoT identifies relevant reasoning chains within the graph corresponding to the posed question, facilitating inference of potential answers. Experimental evaluations on four benchmark datasets, demanding long reasoning chains, demonstrate that PoT surpasses state-of-the-art baselines by a significant margin (maximum 21.3%) without necessitating fine-tuning or extensive LLM calls. Furthermore, as opposed to prior neuro-symbolic methods, PoT exhibits improved resilience against LLM errors by leveraging the compositional nature of graphs.

📄 PDF Abstract BibTeX arXiv:2412.17963

Code (0)

등록된 구현이 없습니다.

Tasks

Relational ReasoningSpatial Reasoning

Similar Papers 제목 키워드 기반

MetaSieve: Faster Relational Deep Learning through SQL-Based Metapath Selection

2026-08-26 · Fahim Shahriar Khan, Ashraf Aboulnaga arxiv

Relational Deep Learning (RDL) is an effective approach to machine learning over multi-table relational databases. In RDL, a database is modeled as a graph in which each row is a node and each foreign-key relation is an …

Graph Neural Network

Decoding Plastic Toxicity: An Intelligent Framework for Conflict-Aware Relational Metapath Extraction from Scientific Abstracts

2025-09-14 · Sudeshna Jana, Manjira Sinha, Tirthankar Dasgupta arxiv

The widespread use of plastics and their persistence in the environment have led to the accumulation of micro- and nano-plastics across air, water, and soil, posing serious health risks including respiratory, gastrointes…

Path-Enhanced Multi-Relational Question Answering with Knowledge Graph Embeddings

2021-10-29 · Guanglin Niu, Yang Li, Chengguang Tang, Zhongkai Hu 외

The multi-relational Knowledge Base Question Answering (KBQA) system performs multi-hop reasoning over the knowledge graph (KG) to achieve the answer. Recent approaches attempt to introduce the knowledge graph embedding …

Graph EmbeddingKnowledge Base Question AnsweringKnowledge Graph EmbeddingKnowledge Graph Embeddings+1

Learning Reasoning Patterns for Relational Triple Extraction with Mutual Generation of Text and Graph

2022-05-01 · Findings (ACL) 2022 5 · Yubo Chen, Yunqi Zhang, Yongfeng Huang

Relational triple extraction is a critical task for constructing knowledge graphs. Existing methods focused on learning text patterns from explicit relational mentions. However, they usually suffered from ignoring relati…

Graph GenerationKnowledge GraphsRelational ReasoningSentence+1

PathRAG: Pruning Graph-based Retrieval Augmented Generation with Relational Paths

2025-02-18 · BoYu Chen, Zirui Guo, Zidan Yang, Yuluo Chen 외

Retrieval-augmented generation (RAG) improves the response quality of large language models (LLMs) by retrieving knowledge from external databases. Typical RAG approaches split the text database into chunks, organizing t…

RAGRetrievalRetrieval-augmented Generation