English
Related papers

Related papers: Bring Your Own KG: Self-Supervised Program Synthes…

200 papers

Retrieval-Augmented Generation (RAG) mitigates hallucination in Large Language Models (LLMs) by incorporating external data, with Knowledge Graphs (KGs) offering crucial information for question answering. Traditional Knowledge Graph…

Computation and Language · Computer Science 2025-09-08 Yushi Sun , Kai Sun , Yifan Ethan Xu , Xiao Yang , Xin Luna Dong , Nan Tang , Lei Chen

We present a surprisingly simple yet accurate approach to reasoning in knowledge graphs (KGs) that requires \emph{no training}, and is reminiscent of case-based reasoning in classical artificial intelligence (AI). Consider the task of…

Computation and Language · Computer Science 2020-07-21 Rajarshi Das , Ameya Godbole , Shehzaad Dhuliawala , Manzil Zaheer , Andrew McCallum

The mission of open knowledge graph (KG) completion is to draw new findings from known facts. Existing works that augment KG completion require either (1) factual triples to enlarge the graph reasoning space or (2) manually designed prompts…

Computation and Language · Computer Science 2023-05-26 Pengcheng Jiang , Shivam Agarwal , Bowen Jin , Xuan Wang , Jimeng Sun , Jiawei Han

Answering logical queries on knowledge graphs (KG) poses a significant challenge for machine reasoning. The primary obstacle in this task stems from the inherent incompleteness of KGs. Existing research has predominantly focused on…

Machine Learning · Computer Science 2024-03-20 Zezhong Xu , Peng Ye , Lei Liang , Huajun Chen , Wen Zhang

Knowledge Graph Question Answering (KGQA) involves retrieving facts from a Knowledge Graph (KG) using natural language queries. A KG is a curated set of facts consisting of entities linked by relations. Certain facts include also temporal…

Recently, large language models (LLMs) have demonstrated impressive performance in Knowledge Graph Question Answering (KGQA) tasks, which aim to find answers based on knowledge graphs (KGs) for natural language questions. Existing…

Computation and Language · Computer Science 2025-05-20 Xiao Long , Liansheng Zhuang , Chen Shen , Shaotian Yan , Yifei Li , Shafei Wang

Knowledge Graphs (KGs) structure real-world entities and their relationships into triples, enhancing machine reasoning for various tasks. While domain-specific KGs offer substantial benefits, their manual construction is often inefficient…

Computation and Language · Computer Science 2025-06-02 Jiaqi Sun , Shiyou Qian , Zhangchi Han , Wei Li , Zelin Qian , Dingyu Yang , Jian Cao , Guangtao Xue

Reasoning over knowledge graphs (KGs) is a challenging task that requires a deep understanding of the complex relationships between entities and the underlying logic of their relations. Current approaches rely on learning geometries to…

Logic in Computer Science · Computer Science 2024-04-02 Nurendra Choudhary , Chandan K. Reddy

Question answering systems for knowledge graph (KGQA), answer factoid questions based on the data in the knowledge graph. KGQA systems are complex because the system has to understand the relations and entities in the knowledge-seeking…

Computation and Language · Computer Science 2025-01-30 Saloni Potdar , Daniel Lee , Omar Attia , Varun Embar , De Meng , Ramesh Balaji , Chloe Seivwright , Eric Choi , Mina H. Farid , Yiwen Sun , Yunyao Li

Question answering over temporal knowledge graphs (TKGQA) has recently found increasing interest. TKGQA requires temporal reasoning techniques to extract the relevant information from temporal knowledge bases. The only existing TKGQA…

Artificial Intelligence · Computer Science 2023-07-21 Zifeng Ding , Zongyue Li , Ruoxia Qi , Jingpei Wu , Bailan He , Yunpu Ma , Zhao Meng , Shuo Chen , Ruotong Liao , Zhen Han , Volker Tresp

Large-scale language models like ChatGPT and GPT-4 have gained attention for their impressive conversational and generative capabilities. However, the creation of supervised paired question-answering data for instruction tuning presents…

Computation and Language · Computer Science 2023-05-23 Xuanyu Zhang , Qing Yang

Knowledge graphs (KGs) are increasingly used to support large lan guage model (LLM) reasoning, but standard triplet-based KGs treat each relation as globally valid. In many settings, whether a relation should count as evidence depends on…

Computation and Language · Computer Science 2026-04-28 Yao Wang , Zixu Geng , Jun Yan

Retrieval-Augmented Generation (RAG) enhances language models by grounding responses in external information, yet explainability remains a critical challenge, particularly when retrieval relies on unstructured text. Knowledge graphs (KGs)…

Machine Learning · Computer Science 2025-07-14 Georgios Balanos , Evangelos Chasanis , Konstantinos Skianis , Evaggelia Pitoura

Humans use causality and hypothetical retrospection in their daily decision-making, planning, and understanding of life events. The human mind, while retrospecting a given situation, think about questions such as "What was the cause of the…

Artificial Intelligence · Computer Science 2022-01-12 Utkarshani Jaimini , Amit Sheth

Data-driven semantic communication is based on superficial statistical patterns, thereby lacking interpretability and generalization, especially for applications with the presence of unseen data. To address these challenges, we propose a…

Machine Learning · Computer Science 2025-07-04 Zhaoyu Zhang , Lingyi Wang , Wei Wu , Fuhui Zhou , Qihui Wu

As question answering (QA) systems advance alongside the rapid evolution of foundation models, the need for robust, adaptable, and large-scale evaluation benchmarks becomes increasingly critical. Traditional QA benchmarks are often static…

Computation and Language · Computer Science 2025-03-10 Preetam Prabhu Srikar Dammu , Himanshu Naidu , Chirag Shah

Previous solutions to knowledge-based visual question answering~(K-VQA) retrieve knowledge from external knowledge bases and use supervised learning to train the K-VQA model. Recently pre-trained LLMs have been used as both a knowledge…

Computation and Language · Computer Science 2024-02-07 Rui Cao , Jing Jiang

The SPARQL query language is the standard method to access knowledge graphs (KGs). However, formulating SPARQL queries is a significant challenge for non-expert users, and remains time-consuming for the experienced ones. Best practices…

Databases · Computer Science 2025-12-15 Yousouf Taghzouti , Franck Michel , Tao Jiang , Louis-Félix Nothias , Fabien Gandon

Background. In the last decades, several life science resources have structured data using the same framework and made these accessible using the same query language to facilitate interoperability. Knowledge graphs have seen increased…

Knowledge Graph Question Answering (KGQA) is a crucial task in natural language processing that requires reasoning over knowledge graphs (KGs) to answer natural language questions. Recent methods utilizing large language models (LLMs) have…

Computation and Language · Computer Science 2025-06-12 Xiujun Zhou , Pingjian Zhang , Deyou Tang