English
Related papers

Related papers: Rule Mining over Knowledge Graphs via Reinforcemen…

200 papers

Commonsense knowledge graph reasoning(CKGR) is the task of predicting a missing entity given one existing and the relation in a commonsense knowledge graph (CKG). Existing methods can be classified into two categories generation method and…

Computation and Language · Computer Science 2020-08-14 Cunxiang Wang , Jinhang Wu , Luxin Liu , Yue Zhang

Reasoning over knowledge graphs (KGs) with first-order logic (FOL) queries is challenging due to the inherent incompleteness of real-world KGs and the compositional complexity of logical query structures. Most existing methods rely on…

Computation and Language · Computer Science 2025-12-23 Ziyan Zhang , Chao Wang , Zhuo Chen , Lei Chen , Chiyi Li , Kai Song

Knowledge graphs (KGs) are vital for knowledge-intensive tasks and have shown promise in reducing hallucinations in large language models (LLMs). However, constructing high-quality KGs remains difficult, requiring accurate information…

Computation and Language · Computer Science 2025-10-14 Ruirui Chen , Weifeng Jiang , Chengwei Qin , Bo Xiong , Fiona Liausvia , Dongkyu Choi , Boon Kiat Quek

Knowledge Graphs (KGs) represent human-crafted factual knowledge in the form of triplets (head, relation, tail), which collectively form a graph. Question Answering over KGs (KGQA) is the task of answering natural questions grounding the…

Computation and Language · Computer Science 2024-05-31 Costas Mavromatis , George Karypis

Knowledge Graphs (KGs) have found many applications in industry and academic settings, which in turn, have motivated considerable research efforts towards large-scale information extraction from a variety of sources. Despite such efforts,…

Machine Learning · Computer Science 2021-01-25 Andrea Rossi , Donatella Firmani , Antonio Matinata , Paolo Merialdo , Denilson Barbosa

Knowledge Graphs (KGs) are foundational to applications such as search, question answering, and recommendation. Conventional knowledge graph construction methods are predominantly static, rely ing on a single-step construction from a fixed…

Artificial Intelligence · Computer Science 2026-03-23 Weidong Bao , Yilin Wang , Ruyu Gao , Fangling Leng , Yubin Bao , Ge Yu

The chase is a well-established family of algorithms used to materialize Knowledge Bases (KBs), like Knowledge Graphs (KGs), to tackle important tasks like query answering under dependencies or data cleaning. A general problem of chase…

Databases · Computer Science 2021-02-05 Efthymia Tsamoura , David Carral , Enrico Malizia , Jacopo Urbani

Knowledge graph completion aims to address the problem of extending a KG with missing triples. In this paper, we provide an approach GenKGC, which converts knowledge graph completion to sequence-to-sequence generation task with the…

Computation and Language · Computer Science 2023-03-15 Xin Xie , Ningyu Zhang , Zhoubo Li , Shumin Deng , Hui Chen , Feiyu Xiong , Mosha Chen , Huajun Chen

The increasing share of renewable energy and distributed electricity generation requires the development of deep learning approaches to address the lack of flexibility inherent in traditional power grid methods. In this context, Graph…

Machine Learning · Computer Science 2026-01-08 Mohamed Hassouna , Clara Holzhüter , Pawel Lytaev , Josephine Thomas , Bernhard Sick , Christoph Scholz

In recent years, an increasing amount of knowledge graphs (KGs) have been created as a means to store cross-domain knowledge and billion of facts, which are the basis of costumers' applications like search engines. However, KGs inevitably…

Databases · Computer Science 2020-04-20 Elwin Huaman , Elias Kärle , Dieter Fensel

Subgraph matching is a fundamental problem in various fields that use graph structured data. Subgraph matching algorithms enumerate all isomorphic embeddings of a query graph q in a data graph G. An important branch of matching algorithms…

Machine Learning · Computer Science 2022-04-01 Hanchen Wang , Ying Zhang , Lu Qin , Wei Wang , Wenjie Zhang , Xuemin Lin

The generation of questions and answers (QA) from knowledge graphs (KG) plays a crucial role in the development and testing of educational platforms, dissemination tools, and large language models (LLM). However, existing approaches often…

Computation and Language · Computer Science 2025-11-17 Sania Nayab , Marco Simoni , Giulio Rossolini , Andrea Saracino

Recommender systems have become increasingly vital in our daily lives, helping to alleviate the problem of information overload across various user-oriented online services. The emergence of Large Language Models (LLMs) has yielded…

Information Retrieval · Computer Science 2025-05-29 Shijie Wang , Wenqi Fan , Yue Feng , Shanru Lin , Xinyu Ma , Shuaiqiang Wang , Dawei Yin

Knowledge graphs (KGs) have been widely used for question answering (QA) applications, especially the entity based QA. However, searching an-swers from an entire large-scale knowledge graph is very time-consuming and it is hard to meet the…

Artificial Intelligence · Computer Science 2021-07-30 Shuangyong Song

Knowledge Graphs (KGs), representing facts as triples, have been widely adopted in many applications. Reasoning tasks such as link prediction and rule induction are important for the development of KGs. Knowledge Graph Embeddings (KGEs)…

Artificial Intelligence · Computer Science 2021-12-17 Wen Zhang , Shumin Deng , Mingyang Chen , Liang Wang , Qiang Chen , Feiyu Xiong , Xiangwen Liu , Huajun Chen

The knowledge graph (KG) is an essential form of knowledge representation that has grown in prominence in recent years. Because it concentrates on nominal entities and their relationships, traditional knowledge graphs are static and…

Artificial Intelligence · Computer Science 2022-09-14 Feng Zhao , Ziqi Zhang , Donglin Wang

Large Language Models (LLMs) demonstrate strong reasoning abilities but face limitations such as hallucinations and outdated knowledge. Knowledge Graph (KG)-based Retrieval-Augmented Generation (RAG) addresses these issues by grounding LLM…

Computation and Language · Computer Science 2025-03-04 Mufei Li , Siqi Miao , Pan Li

Knowledge Graphs (KGs) store information in the form of (head, predicate, tail)-triples. To augment KGs with new knowledge, researchers proposed models for KG Completion (KGC) tasks such as link prediction; i.e., answering (h; p; ?) or (?;…

Artificial Intelligence · Computer Science 2022-08-24 Haris Widjaja , Kiril Gashteovski , Wiem Ben Rim , Pengfei Liu , Christopher Malon , Daniel Ruffinelli , Carolin Lawrence , Graham Neubig

Knowledge graphs (KGs) are key tools in many AI-related tasks such as reasoning or question answering. This has, in turn, propelled research in link prediction in KGs, the task of predicting missing relationships from the available…

Artificial Intelligence · Computer Science 2023-02-15 Luis Galárraga

Large Language Models (LLMs) excel at language understanding but remain limited in knowledge-intensive domains due to hallucinations, outdated information, and limited explainability. Text-based retrieval-augmented generation (RAG) helps…

Computation and Language · Computer Science 2026-02-09 Larissa Pusch , Alexandre Courtiol , Tim Conrad