English
Related papers

Related papers: Cardinality Estimation over Knowledge Graphs with …

200 papers

The problem of knowledge graph (KG) reasoning has been widely explored by traditional rule-based systems and more recently by knowledge graph embedding methods. While logical rules can capture deterministic behavior in a KG they are brittle…

Artificial Intelligence · Computer Science 2020-09-24 Susheel Suresh , Jennifer Neville

Different from traditional knowledge graphs (KGs) where facts are represented as entity-relation-entity triplets, hyper-relational KGs (HKGs) allow triplets to be associated with additional relation-entity pairs (a.k.a qualifiers) to convey…

Machine Learning · Computer Science 2021-04-19 Donghan Yu , Yiming Yang

Knowledge Graph (KG) completion is an important task that greatly benefits knowledge discovery in many fields (e.g. biomedical research). In recent years, learning KG embeddings to perform this task has received considerable attention.…

Machine Learning · Computer Science 2022-08-01 Adil Bahaj , Safae Lhazmir , Mounir Ghogho

Answering complex questions often requires reasoning over knowledge graphs (KGs). State-of-the-art methods often utilize entities in questions to retrieve local subgraphs, which are then fed into KG encoder, e.g. graph neural networks…

Computation and Language · Computer Science 2023-05-31 Shiyang Li , Yifan Gao , Haoming Jiang , Qingyu Yin , Zheng Li , Xifeng Yan , Chao Zhang , Bing Yin

Graph Neural Networks (GNNs) are widely used for graph representation learning. Despite its prevalence, GNN suffers from two drawbacks in the graph classification task, the neglect of graph-level relationships, and the generalization issue.…

Machine Learning · Computer Science 2024-06-07 Jiaxing Xu , Jinjie Ni , Yiping Ke

Knowledge graph (KG) embedding methods learn geometric representations of entities and relations to predict plausible missing knowledge. These representations are typically assumed to capture rule-like inference patterns. However, our…

Artificial Intelligence · Computer Science 2025-07-29 Aleksandar Pavlovic , Emanuel Sallinger , Steven Schockaert

Knowledge Graph (KG) completion research usually focuses on densely connected benchmark datasets that are not representative of real KGs. We curate two KG datasets that include biomedical and encyclopedic knowledge and use an existing…

Machine Learning · Computer Science 2021-06-15 Justin Lovelace , Denis Newman-Griffis , Shikhar Vashishth , Jill Fain Lehman , Carolyn Penstein Rosé

Estimation of the accuracy of a large-scale knowledge graph (KG) often requires humans to annotate samples from the graph. How to obtain statistically meaningful estimates for accuracy evaluation while keeping human annotation costs low is…

Databases · Computer Science 2019-07-24 Junyang Gao , Xian Li , Yifan Ethan Xu , Bunyamin Sisman , Xin Luna Dong , Jun Yang

Knowledge graphs (KGs) such as DBpedia, Freebase, YAGO, Wikidata, and NELL were constructed to store large-scale, real-world facts as (subject, predicate, object) triples -- that can also be modeled as a graph, where a node (a subject or an…

Databases · Computer Science 2023-05-25 Arijit Khan

Graph-based neural network models are gaining traction in the field of representation learning due to their ability to uncover latent topological relationships between entities that are otherwise challenging to identify. These models have…

Image and Video Processing · Electrical Eng. & Systems 2023-07-25 Aryan Singh , Pepijn Van de Ven , Ciarán Eising , Patrick Denny

Knowledge graphs are freely aggregated, published, and edited in the Web of data, and thus may overlap. Hence, a key task resides in aligning (or matching) their content. This task encompasses the identification, within an aggregated…

Machine Learning · Computer Science 2021-10-22 Pierre Monnin , Chedy Raïssi , Amedeo Napoli , Adrien Coulet

Knowledge Graph Embedding (KGE) techniques play a pivotal role in transforming symbolic Knowledge Graphs (KGs) into numerical representations, thereby enhancing various deep learning models for knowledge-augmented applications. Unlike…

Machine Learning · Computer Science 2025-03-24 Guanglin Niu

Knowledge graph (KG) embedding seeks to learn vector representations for entities and relations. Conventional models reason over graph structures, but they suffer from the issues of graph incompleteness and long-tail entities. Recent…

Computation and Language · Computer Science 2022-09-16 Yang Liu , Zequn Sun , Guangyao Li , Wei Hu

Knowledge Graphs (KGs) have been applied to many tasks including Web search, link prediction, recommendation, natural language processing, and entity linking. However, most KGs are far from complete and are growing at a rapid pace. To…

Artificial Intelligence · Computer Science 2017-11-10 Baoxu Shi , Tim Weninger

Link prediction is an important and frequently studied task that contributes to an understanding of the structure of knowledge graphs (KGs) in statistical relational learning. Inspired by the success of graph convolutional networks (GCN) in…

Machine Learning · Computer Science 2019-10-03 Ling Cai , Bo Yan , Gengchen Mai , Krzysztof Janowicz , Rui Zhu

Classifying nodes in a graph is a common problem. The ideal classifier must adapt to any imbalances in the class distribution. It must also use information in the clustering structure of real-world graphs. Existing Graph Neural Networks…

Knowledge Graph Embedding methods aim at representing entities and relations in a knowledge base as points or vectors in a continuous vector space. Several approaches using embeddings have shown promising results on tasks such as link…

Computation and Language · Computer Science 2018-11-12 Tommaso Soru , Stefano Ruberto , Diego Moussallem , André Valdestilhas , Alexander Bigerl , Edgard Marx , Diego Esteves

Knowledge Graph Completion (KGC) aims to predict the missing information in the (head entity)-[relation]-(tail entity) triplet. Deep Neural Networks have achieved significant progress in the relation prediction task. However, most existing…

Computation and Language · Computer Science 2024-08-15 Pengjie Liu

Entity alignment seeks to find entities in different knowledge graphs (KGs) that refer to the same real-world object. Recent advancement in KG embedding impels the advent of embedding-based entity alignment, which encodes entities in a…

Computation and Language · Computer Science 2020-07-21 Zequn Sun , Qingheng Zhang , Wei Hu , Chengming Wang , Muhao Chen , Farahnaz Akrami , Chengkai Li

Knowledge Graphs (KGs) are foundational structures in many AI applications, representing entities and their interrelations through triples. However, triple-based KGs lack the contextual information of relational knowledge, like temporal…

Artificial Intelligence · Computer Science 2024-07-01 Chengjin Xu , Muzhi Li , Cehao Yang , Xuhui Jiang , Lumingyuan Tang , Yiyan Qi , Jian Guo