English
Related papers

Related papers: MCMH: Learning Multi-Chain Multi-Hop Rules for Kno…

200 papers

Modern systems for multi-hop question answering (QA) typically break questions into a sequence of reasoning steps, termed chain-of-thought (CoT), before arriving at a final answer. Often, multiple chains are sampled and aggregated through a…

Computation and Language · Computer Science 2024-08-05 Ori Yoran , Tomer Wolfson , Ben Bogin , Uri Katz , Daniel Deutch , Jonathan Berant

Recently, progress has been made towards improving relational reasoning in machine learning field. Among existing models, graph neural networks (GNNs) is one of the most effective approaches for multi-hop relational reasoning. In fact,…

Computation and Language · Computer Science 2019-02-05 Hao Zhu , Yankai Lin , Zhiyuan Liu , Jie Fu , Tat-seng Chua , Maosong Sun

A multi-hop question answering (QA) dataset aims to test reasoning and inference skills by requiring a model to read multiple paragraphs to answer a given question. However, current datasets do not provide a complete explanation for the…

Computation and Language · Computer Science 2020-11-13 Xanh Ho , Anh-Khoa Duong Nguyen , Saku Sugawara , Akiko Aizawa

In this paper, we present a two stage model for multi-hop question answering. The first stage is a hierarchical graph network, which is used to reason over multi-hop question and is capable to capture different levels of granularity using…

Computation and Language · Computer Science 2025-04-15 Guanming Xiong

Explainability and effectiveness are two key aspects for building recommender systems. Prior efforts mostly focus on incorporating side information to achieve better recommendation performance. However, these methods have some weaknesses:…

Information Retrieval · Computer Science 2019-03-12 Weizhi Ma , Min Zhang , Yue Cao , Woojeong , Jin , Chenyang Wang , Yiqun Liu , Shaoping Ma , Xiang Ren

This paper studies learning logic rules for reasoning on knowledge graphs. Logic rules provide interpretable explanations when used for prediction as well as being able to generalize to other tasks, and hence are critical to learn. Existing…

Artificial Intelligence · Computer Science 2021-07-19 Meng Qu , Junkun Chen , Louis-Pascal Xhonneux , Yoshua Bengio , Jian Tang

Rule-based methods for knowledge graph completion provide explainable results but often require a significantly large number of rules to achieve competitive performance. This can hinder explainability due to overwhelmingly large rule sets.…

Artificial Intelligence · Computer Science 2025-08-12 Jaikrishna Manojkumar Patil , Nathaniel Lee , Al Mehdi Saadat Chowdhury , YooJung Choi , Paulo Shakarian

Inferring new facts from existing knowledge graphs (KG) with explainable reasoning processes is a significant problem and has received much attention recently. However, few studies have focused on relation types unseen in the original KG,…

Machine Learning · Computer Science 2019-06-14 Zhengxiao Du , Chang Zhou , Ming Ding , Hongxia Yang , Jie Tang

We present a Temporal Rule-Anchored Chain-of-Evidence (TRACE) on knowledge graphs for interpretable stock movement prediction that unifies symbolic relational priors, dynamic graph exploration, and LLM-guided decision making in a single…

Computational Engineering, Finance, and Science · Computer Science 2026-03-16 Qianggang Ding , Haochen Shi , Luis Castejón Lozano , Miguel Conner , Juan Abia , Luis Gallego-Ledesma , Joshua Fellowes , Gerard Conangla Planes , Adam Elwood , Bang Liu

Retrieving information from correlative paragraphs or documents to answer open-domain multi-hop questions is very challenging. To deal with this challenge, most of the existing works consider paragraphs as nodes in a graph and propose…

Computation and Language · Computer Science 2021-02-09 Nan Shao , Yiming Cui , Ting Liu , Shijin Wang , Guoping Hu

The stock market is inherently complex, with interdependent relationships among companies, sectors, and financial indicators. Traditional research has largely focused on time-series forecasting and single-company analysis, relying on…

Databases · Computer Science 2026-01-21 Cheonsol Lee , Youngsang Jeong , Jeongyeol Shin , Huiju Kim , Jidong Kim

Reasoning is essential for the development of large knowledge graphs, especially for completion, which aims to infer new triples based on existing ones. Both rules and embeddings can be used for knowledge graph reasoning and they have their…

Artificial Intelligence · Computer Science 2019-03-22 Wen Zhang , Bibek Paudel , Liang Wang , Jiaoyan Chen , Hai Zhu , Wei Zhang , Abraham Bernstein , Huajun Chen

Rule mining in knowledge graphs enables interpretable link prediction. However, deep learning-based rule mining methods face significant memory and time challenges for large-scale knowledge graphs, whereas traditional approaches, limited by…

Artificial Intelligence · Computer Science 2025-05-20 Mingyang Li , Song Wang , Ning Cai

Given unstructured text, Large Language Models (LLMs) are adept at answering simple (single-hop) questions. However, as the complexity of the questions increase, the performance of LLMs degrade. We believe this is due to the overhead…

Computation and Language · Computer Science 2024-06-11 Pranoy Panda , Ankush Agarwal , Chaitanya Devaguptapu , Manohar Kaul , Prathosh A P

Question Answering for complex questions is often modeled as a graph construction or traversal task, where a solver must build or traverse a graph of facts that answer and explain a given question. This "multi-hop" inference has been shown…

Computation and Language · Computer Science 2018-05-30 Peter Jansen

Most real-world knowledge graphs are characterized by a long-tail relation frequency distribution where a significant fraction of relations occurs only a handful of times. This observation has given rise to recent interest in low-shot…

Machine Learning · Computer Science 2020-10-26 Mehrnoosh Mirtaheri , Mohammad Rostami , Xiang Ren , Fred Morstatter , Aram Galstyan

Most Reading Comprehension methods limit themselves to queries which can be answered using a single sentence, paragraph, or document. Enabling models to combine disjoint pieces of textual evidence would extend the scope of machine…

Computation and Language · Computer Science 2018-06-12 Johannes Welbl , Pontus Stenetorp , Sebastian Riedel

Long text generation is an important but challenging task.The main problem lies in learning sentence-level semantic dependencies which traditional generative models often suffer from. To address this problem, we propose a Multi-hop…

Computation and Language · Computer Science 2020-09-29 Liang Zhao , Jingjing Xu , Junyang Lin , Yichang Zhang , Hongxia Yang , Xu Sun

Knowledge graphs (KGs) are large datasets with specific structures representing large knowledge bases (KB) where each node represents a key entity and relations amongst them are typed edges. Natural language queries formed to extract…

Artificial Intelligence · Computer Science 2024-05-01 Abir Chakraborty

Reading Comprehension has received significant attention in recent years as high quality Question Answering (QA) datasets have become available. Despite state-of-the-art methods achieving strong overall accuracy, Multi-Hop (MH) reasoning…

Computation and Language · Computer Science 2019-05-24 Alex Long , Joel Mason , Alan Blair , Wei Wang