English
Related papers

Related papers: Cardinality Estimation on Hyper-relational Knowled…

200 papers

Counterfactual Explanation (CE) techniques have garnered attention as a means to provide insights to the users engaging with AI systems. While extensively researched in domains such as medical imaging and autonomous vehicles, Graph…

Machine Learning · Computer Science 2024-01-12 Mario Alfonso Prado-Romero , Bardh Prenkaj , Giovanni Stilo

Real-world knowledge graphs (KGs) contain not only standard triple-based facts, but also more complex, heterogeneous types of facts, such as hyper-relational facts with auxiliary key-value pairs, temporal facts with additional timestamps,…

Computation and Language · Computer Science 2026-03-09 Zhiqiang Liu , Yin Hua , Mingyang Chen , Yichi Zhang , Zhuo Chen , Lei Liang , Wen Zhang

Representation Learning on Knowledge Graphs (KGs) is essential for downstream tasks. The dominant approach, KG Embedding (KGE), represents entities with independent vectors and faces the scalability challenge. Recent studies propose an…

Artificial Intelligence · Computer Science 2023-10-25 Jiaang Li , Quan Wang , Yi Liu , Licheng Zhang , Zhendong Mao

Commonsense knowledge graphs (CKGs) like Atomic and ASER are substantially different from conventional KGs as they consist of much larger number of nodes formed by loosely-structured text, which, though, enables them to handle highly…

Computation and Language · Computer Science 2020-04-08 Mutian He , Yangqiu Song , Kun Xu , Dong Yu

Cardinality estimation is the task of approximating the number of distinct elements in a large dataset with possibly repeating elements. LogLog and HyperLogLog (c.f. Durand and Flajolet [ESA 2003], Flajolet et al. [Discrete Math Theor.…

Data Structures and Algorithms · Computer Science 2020-08-19 Aleksander Łukasiewicz , Przemysław Uznański

Understanding dataset complexity is fundamental to evaluating and comparing link prediction models on knowledge graphs (KGs). While the Cumulative Spectral Gradient (CSG) metric, derived from probabilistic divergence between classes within…

Machine Learning · Computer Science 2025-08-22 Haji Gul , Abul Ghani Naim , Ajaz Ahmad Bhat

Hyper-relational knowledge graphs (KGs) (e.g., Wikidata) enable associating additional key-value pairs along with the main triple to disambiguate, or restrict the validity of a fact. In this work, we propose a message passing based graph…

Machine Learning · Computer Science 2020-09-24 Mikhail Galkin , Priyansh Trivedi , Gaurav Maheshwari , Ricardo Usbeck , Jens Lehmann

Reasoning over Knowledge Graphs (KGs) plays a pivotal role in knowledge graph completion or question answering systems, providing richer and more accurate triples and attributes. As numerical attributes become increasingly essential in…

Artificial Intelligence · Computer Science 2025-04-22 Ze Zhao , Bin Lu , Xiaoying Gan , Gu Tang , Luoyi Fu , Xinbing Wang

Knowledge graph completion (KGC) aims to alleviate the inherent incompleteness of knowledge graphs (KGs), which is a critical task for various applications, such as recommendations on the web. Although knowledge graph embedding (KGE) models…

Artificial Intelligence · Computer Science 2024-04-08 Tengfei Ma , Xiang song , Wen Tao , Mufei Li , Jiani Zhang , Xiaoqin Pan , Jianxin Lin , Bosheng Song , xiangxiang Zeng

In this research, we combine Transformer-based relation extraction with matching of knowledge graphs (KGs) and apply them to answering multiple-choice questions (MCQs) while maintaining the traceability of the output process. KGs are…

Computation and Language · Computer Science 2025-11-19 Naoki Shimoda , Akihiro Yamamoto

Complex Query Answering (CQA) has been extensively studied in recent years. In order to model data that is closer to real-world distribution, knowledge graphs with different modalities have been introduced. Triple KGs, as the classic KGs…

Computation and Language · Computer Science 2025-04-24 Hong Ting Tsang , Zihao Wang , Yangqiu Song

Most knowledge graphs (KGs) are incomplete, which motivates one important research topic on automatically complementing knowledge graphs. However, evaluation of knowledge graph completion (KGC) models often ignores the incompleteness --…

Artificial Intelligence · Computer Science 2022-09-20 Haotong Yang , Zhouchen Lin , Muhan Zhang

Multi-relation question answering (QA) is a challenging task, where given questions usually require long reasoning chains in KGs that consist of multiple relations. Recently, methods with explicit multi-step reasoning over KGs have been…

Artificial Intelligence · Computer Science 2024-04-01 Ruijie Wang , Luca Rossetto , Michael Cochez , Abraham Bernstein

Graph-based Cognitive Diagnosis (CD) has attracted much research interest due to its strong ability on inferring students' proficiency levels on knowledge concepts. While graph-based CD models have demonstrated remarkable performance, we…

Computers and Society · Computer Science 2025-01-23 Pengyang Shao , Yonghui Yang , Chen Gao , Lei Chen , Kun Zhang , Chenyi Zhuang , Le Wu , Yong Li , Meng Wang

We introduce a novel embedding model, named NoGE, which aims to integrate co-occurrence among entities and relations into graph neural networks to improve knowledge graph completion (i.e., link prediction). Given a knowledge graph, NoGE…

Computation and Language · Computer Science 2021-12-28 Dai Quoc Nguyen , Vinh Tong , Dinh Phung , Dat Quoc Nguyen

Automated knowledge graph (KG) construction is essential for navigating the rapidly expanding body of scientific literature. However, existing approaches struggle to recognize long multi-word entities, often fail to generalize across…

Computation and Language · Computer Science 2026-03-25 Devvrat Joshi , Islem Rekik

Knowledge graph completion (KGC) is one of the effective methods to identify new facts in knowledge graph. Except for a few methods based on graph network, most of KGC methods trend to be trained based on independent triples, while are…

Artificial Intelligence · Computer Science 2023-03-20 Kuan Xu , Kuo Yang , Hanyang Dong , Xinyan Wang , Jian Yu , Xuezhong Zhou

Recent advancements in recommender systems have focused on integrating knowledge graphs (KGs) to leverage their auxiliary information. The core idea of KG-enhanced recommenders is to incorporate rich semantic information for more accurate…

Information Retrieval · Computer Science 2024-07-08 Darnbi Sakong , Viet Hung Vu , Thanh Trung Huynh , Phi Le Nguyen , Hongzhi Yin , Quoc Viet Hung Nguyen , Thanh Tam Nguyen

This paper studies faithful explanations for Graph Neural Networks (GNNs). First, we provide a new and general method for formally characterizing the faithfulness of explanations for GNNs. It applies to existing explanation methods,…

Machine Learning · Computer Science 2022-05-25 Zifan Wang , Yuhang Yao , Chaoran Zhang , Han Zhang , Youjie Kang , Carlee Joe-Wong , Matt Fredrikson , Anupam Datta

Knowledge graphs (KGs) play a crucial role in many applications, such as question answering, but incompleteness is an urgent issue for their broad application. Much research in knowledge graph completion (KGC) has been performed to resolve…

Artificial Intelligence · Computer Science 2023-01-10 Yinyu Lan , Shizhu He , Kang Liu , Jun Zhao