English
Related papers

Related papers: Logical Message Passing Networks with One-hop Infe…

200 papers

Motivated by the incompleteness of modern knowledge graphs, a new setup for query answering has emerged, where the goal is to predict answers that do not necessarily appear in the knowledge graph, but are present in its completion. In this…

Machine Learning · Computer Science 2026-01-30 Krzysztof Olejniczak , Xingyue Huang , Mikhail Galkin , İsmail İlkan Ceylan

Large Language Models (LLMs) exhibit strong reasoning capabilities in complex tasks. However, they still struggle with hallucinations and factual errors in knowledge-intensive scenarios like knowledge graph question answering (KGQA). We…

Computation and Language · Computer Science 2025-11-12 Songze Li , Zhiqiang Liu , Zhengke Gui , Huajun Chen , Wen Zhang

Knowledge graph (KG) reasoning is becoming increasingly popular in both academia and industry. Conventional KG reasoning based on symbolic logic is deterministic, with reasoning results being explainable, while modern embedding-based…

Artificial Intelligence · Computer Science 2022-02-16 Wen Zhang , Jiaoyan Chen , Juan Li , Zezhong Xu , Jeff Z. Pan , Huajun Chen

Commonsense knowledge-graphs (CKGs) are important resources towards building machines that can 'reason' on text or environmental inputs and make inferences beyond perception. While current CKGs encode world knowledge for a large number of…

Computation and Language · Computer Science 2022-12-19 Shantanu Jaiswal , Liu Yan , Dongkyu Choi , Kenneth Kwok

Representing and learning from graphs is essential for developing effective machine learning models tailored to non-Euclidean data. While Graph Neural Networks (GNNs) strive to address the challenges posed by complex, high-dimensional graph…

Quantum Physics · Physics 2025-01-15 Wenxuan Wang

Integrating knowledge graphs (KGs) to enhance the reasoning capabilities of large language models (LLMs) is an emerging research challenge in claim verification. While KGs provide structured, semantically rich representations well-suited…

Computation and Language · Computer Science 2025-05-29 Hoang Pham , Thanh-Do Nguyen , Khac-Hoai Nam Bui

Large language models (LLMs) have shown remarkable generalization capability with exceptional performance in various language modeling tasks. However, they still exhibit inherent limitations in precisely capturing and returning grounded…

Computation and Language · Computer Science 2024-01-01 Yijun Tian , Huan Song , Zichen Wang , Haozhu Wang , Ziqing Hu , Fang Wang , Nitesh V. Chawla , Panpan Xu

In order to achieve a general visual question answering (VQA) system, it is essential to learn to answer deeper questions that require compositional reasoning on the image and external knowledge. Meanwhile, the reasoning process should be…

Computer Vision and Pattern Recognition · Computer Science 2022-06-28 Zihao Zhu

Knowledge Graph Question Answering (KGQA) has advanced through structured query generation, yet most efforts target RDF/SPARQL, leaving Cypher and property graphs underexplored, despite increasing demand for unified KGQA in industry…

Databases · Computer Science 2026-05-05 Mengying Wang , Nicolaas Jedema , Rahul Pandey , RaviKiran Krishnan , Jens Lehmann , Yinghui Wu

Temporal Knowledge Graph (TKG) is an extension of traditional Knowledge Graph (KG) that incorporates the dimension of time. Reasoning on TKGs is a crucial task that aims to predict future facts based on historical occurrences. The key…

Artificial Intelligence · Computer Science 2024-01-26 Hao Dong , Pengyang Wang , Meng Xiao , Zhiyuan Ning , Pengfei Wang , Yuanchun Zhou

Knowledge graphs are essential for numerous downstream natural language processing applications, but are typically incomplete with many facts missing. This results in research efforts on multi-hop reasoning task, which can be formulated as…

Artificial Intelligence · Computer Science 2021-09-03 Yao Zhang , Hongru Liang , Adam Jatowt , Wenqiang Lei , Xin Wei , Ning Jiang , Zhenglu Yang

In this paper, we aim to improve the reasoning ability of large language models (LLMs) over knowledge graphs (KGs) to answer complex questions. Inspired by existing methods that design the interaction strategy between LLMs and KG, we…

Computation and Language · Computer Science 2024-02-20 Jinhao Jiang , Kun Zhou , Wayne Xin Zhao , Yang Song , Chen Zhu , Hengshu Zhu , Ji-Rong Wen

Commonsense question answering (QA) research requires machines to answer questions based on commonsense knowledge. However, this research requires expensive labor costs to annotate data as the basis of research, and models that rely on…

Computation and Language · Computer Science 2023-05-11 Xin Guan , Biwei Cao , Qingqing Gao , Zheng Yin , Bo Liu , Jiuxin Cao

Knowledge graph (KG) alignment - the task of recognizing entities referring to the same thing in different KGs - is recognized as one of the most important operations in the field of KG construction and completion. However, existing…

Computation and Language · Computer Science 2022-03-16 Vinh Van Tong , Thanh Trung Huynh , Thanh Tam Nguyen , Hongzhi Yin , Quoc Viet Hung Nguyen , Quyet Thang Huynh

Knowledge graph (KG) completion aims to fill the missing facts in a KG, where a fact is represented as a triple in the form of $(subject, relation, object)$. Current KG completion models compel two-thirds of a triple provided (e.g.,…

Machine Learning · Computer Science 2019-01-01 Lingbing Guo , Qingheng Zhang , Weiyi Ge , Wei Hu , Yuzhong Qu

Knowledge graphs (KGs) serve as fundamental structures for organizing interconnected data across diverse domains. However, most KGs remain incomplete, limiting their effectiveness in downstream applications. Knowledge graph completion (KGC)…

Artificial Intelligence · Computer Science 2025-05-20 Lingzhi Wang , Pengcheng Huang , Haotian Li , Yuliang Wei , Guodong Xin , Rui Zhang , Donglin Zhang , Zhenzhou Ji , Wei Wang

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 (KGE) technique to…

Computation and Language · Computer Science 2021-11-01 Guanglin Niu , Yang Li , Chengguang Tang , Zhongkai Hu , Shibin Yang , Peng Li , Chengyu Wang , Hao Wang , Jian Sun

Knowledge Graphs (KGs) have long served as a fundamental infrastructure for structured knowledge representation and reasoning. With the advent of Large Language Models (LLMs), the construction of KGs has entered a new paradigm-shifting from…

Artificial Intelligence · Computer Science 2025-10-24 Haonan Bian

Knowledge graphs (KGs) store enormous facts as relationships between entities. Due to the long-tailed distribution of relations and the incompleteness of KGs, there is growing interest in few-shot knowledge graph completion (FKGC). Existing…

Information Retrieval · Computer Science 2024-08-06 Zicheng Zhao , Linhao Luo , Shirui Pan , Chengqi Zhang , Chen Gong

In this paper, we present Hierarchical Graph Network (HGN) for multi-hop question answering. To aggregate clues from scattered texts across multiple paragraphs, a hierarchical graph is created by constructing nodes on different levels of…

Computation and Language · Computer Science 2020-10-07 Yuwei Fang , Siqi Sun , Zhe Gan , Rohit Pillai , Shuohang Wang , Jingjing Liu