English
Related papers

Related papers: QAGCN: Answering Multi-Relation Questions via Sing…

200 papers

In many real-world network datasets such as co-authorship, co-citation, email communication, etc., relationships are complex and go beyond pairwise. Hypergraphs provide a flexible and natural modeling tool to model such complex…

Machine Learning · Computer Science 2019-05-23 Naganand Yadati , Madhav Nimishakavi , Prateek Yadav , Vikram Nitin , Anand Louis , Partha Talukdar

Knowledge from diverse application domains is organized as knowledge graphs (KGs) that are stored in RDF engines accessible in the web via SPARQL endpoints. Expressing a well-formed SPARQL query requires information about the graph…

Artificial Intelligence · Computer Science 2023-08-10 Reham Omar , Ishika Dhall , Panos Kalnis , Essam Mansour

Recently, a considerable literature has grown up around the theme of Graph Convolutional Network (GCN). How to effectively leverage the rich structural information in complex graphs, such as knowledge graphs with heterogeneous types of…

Machine Learning · Computer Science 2021-04-26 Donghan Yu , Yiming Yang , Ruohong Zhang , Yuexin Wu

Constructing Knowledge Graphs (KGs) from unstructured text provides a structured framework for knowledge representation and reasoning, yet current LLM-based approaches struggle with a fundamental trade-off: factual coverage often leads to…

Computation and Language · Computer Science 2026-04-24 Sanghyeok Choi , Woosang Jeon , Kyuseok Yang , Taehyeong Kim

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

In a hyper-relational knowledge graph (HKG), each fact is composed of a main triple associated with attribute-value qualifiers, which express additional factual knowledge. The hyper-relational knowledge graph completion (HKGC) task aims at…

Artificial Intelligence · Computer Science 2025-07-01 Zhiwei Hu , Víctor Gutiérrez-Basulto , Zhiliang Xiang , Ru Li , Jeff Z. Pan

A prominent challenge for modern language understanding systems is the ability to answer implicit reasoning questions, where the required reasoning steps for answering the question are not mentioned in the text explicitly. In this work, we…

Computation and Language · Computer Science 2022-10-21 Uri Katz , Mor Geva , Jonathan Berant

Multi-label node classification is an important yet under-explored domain in graph mining as many real-world nodes belong to multiple categories rather than just a single one. Although a few efforts have been made by utilizing Graph…

Machine Learning · Computer Science 2025-06-18 Yuanchen Bei , Weizhi Chen , Hao Chen , Sheng Zhou , Carl Yang , Jiapei Fan , Longtao Huang , Jiajun Bu

Complex Query Answering (CQA) over Knowledge Graphs (KGs) has attracted a lot of attention to potentially support many applications. Given that KGs are usually incomplete, neural models are proposed to answer the logical queries by…

Machine Learning · Computer Science 2023-08-29 Zihao Wang , Yangqiu Song , Ginny Y. Wong , Simon See

Multi-hop question answering (QA) necessitates multi-step reasoning and retrieval across interconnected subjects, attributes, and relations. Existing retrieval-augmented generation (RAG) methods struggle to capture these structural…

Computation and Language · Computer Science 2026-02-19 Jimeng Shi , Wei Hu , Runchu Tian , Bowen Jin , Wonbin Kweon , SeongKu Kang , Yunfan Kang , Dingqi Ye , Sizhe Zhou , Shaowen Wang , Jiawei Han

Sparse knowledge graph (KG) scenarios pose a challenge for previous Knowledge Graph Completion (KGC) methods, that is, the completion performance decreases rapidly with the increase of graph sparsity. This problem is also exacerbated…

Artificial Intelligence · Computer Science 2023-06-30 Tao He , Ming Liu , Yixin Cao , Zekun Wang , Zihao Zheng , Zheng Chu , Bing Qin

Multi-hop reasoning for question answering (QA) plays a critical role in retrieval-augmented generation (RAG) for modern large language models (LLMs). The accurate answer can be obtained through retrieving relational structure of entities…

Artificial Intelligence · Computer Science 2025-10-21 Changhao Wang , Yanfang Liu , Xinxin Fan , Anzhi Zhou , Lao Tian , Yunfeng Lu

Retrieval Augmented Generation (RAG) has gradually emerged as a promising paradigm for enhancing the accuracy and factual consistency of content generated by large language models (LLMs). However, existing RAG studies primarily focus on…

Information Retrieval · Computer Science 2025-07-24 Qikai Wei , Huansheng Ning , Chunlong Han , Jianguo Ding

This study addresses the challenge of ambiguity in knowledge graph question answering (KGQA). While recent KGQA systems have made significant progress, particularly with the integration of large language models (LLMs), they typically assume…

Computation and Language · Computer Science 2025-04-15 Liqiang Wen , Guanming Xiong , Tong Mo , Bing Li , Weiping Li , Wen Zhao

While conversing with chatbots, humans typically tend to ask many questions, a significant portion of which can be answered by referring to large-scale knowledge graphs (KG). While Question Answering (QA) and dialog systems have been…

Computation and Language · Computer Science 2018-10-05 Amrita Saha , Vardaan Pahuja , Mitesh M. Khapra , Karthik Sankaranarayanan , Sarath Chandar

Complex query answering (CQA) on knowledge graphs (KGs) is gaining momentum as a challenging reasoning task. In this paper, we show that the current benchmarks for CQA might not be as complex as we think, as the way they are built distorts…

Machine Learning · Computer Science 2025-07-04 Cosimo Gregucci , Bo Xiong , Daniel Hernandez , Lorenzo Loconte , Pasquale Minervini , Steffen Staab , Antonio Vergari

Question Answering (QA) has been a long-standing research topic in AI and NLP fields, and a wealth of studies have been conducted to attempt to equip QA systems with human-level reasoning capability. To approximate the complicated human…

Artificial Intelligence · Computer Science 2021-10-08 Kuan Wang , Yuyu Zhang , Diyi Yang , Le Song , Tao Qin

Knowledge-based visual question answering (QA) aims to answer a question which requires visually-grounded external knowledge beyond image content itself. Answering complex questions that require multi-hop reasoning under weak supervision is…

Computer Vision and Pattern Recognition · Computer Science 2022-04-25 Yu-Jung Heo , Eun-Sol Kim , Woo Suk Choi , Byoung-Tak Zhang

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 work, we introduce a novel algorithm for solving the textbook question answering (TQA) task which describes more realistic QA problems compared to other recent tasks. We mainly focus on two related issues with analysis of the TQA…

Computation and Language · Computer Science 2019-06-04 Daesik Kim , Seonhoon Kim , Nojun Kwak