English
Related papers

Related papers: Cardinality Estimation over Knowledge Graphs with …

200 papers

Entity alignment is the task of linking entities with the same real-world identity from different knowledge graphs (KGs), which has been recently dominated by embedding-based methods. Such approaches work by learning KG representations so…

Computation and Language · Computer Science 2019-08-23 Yuting Wu , Xiao Liu , Yansong Feng , Zheng Wang , Rui Yan , Dongyan Zhao

Graph pattern cardinality estimation is the problem of estimating the number of embeddings of a query graph in a data graph. This fundamental problem arises, for example, during query planning in subgraph matching algorithms. There are two…

Databases · Computer Science 2021-03-29 Kyoungmin Kim , Hyeonji Kim , George Fletcher , Wook-Shin Han

Cardinality estimation is a fundamental task in database query processing and optimization. As shown in recent papers, machine learning (ML)-based approaches can deliver more accurate cardinality estimations than traditional approaches.…

Databases · Computer Science 2022-01-19 Lucas Woltmann , Claudio Hartmann , Dirk Habich , Wolfgang Lehner

Developing scalable solutions for training Graph Neural Networks (GNNs) for link prediction tasks is challenging due to the high data dependencies which entail high computational cost and huge memory footprint. We propose a new method for…

Machine Learning · Computer Science 2022-01-11 Nasrullah Sheikh , Xiao Qin , Berthold Reinwald , Chuan Lei

Graph classification is a pivotal challenge in machine learning, especially within the realm of graph-based data, given its importance in numerous real-world applications such as social network analysis, recommendation systems, and…

Machine Learning · Computer Science 2024-07-03 Bowen Zhang , Zhichao Huang , Genan Dai , Guangning Xu , Xiaomao Fan , Hu Huang

Knowledge Graph Embedding (KGE) models are used to learn continuous representations of entities and relations. A key task in the literature is predicting missing links between entities. However, Knowledge Graphs are not just sets of links…

Artificial Intelligence · Computer Science 2023-08-28 Thiviyan Thanapalasingam , Emile van Krieken , Peter Bloem , Paul Groth

Recently, knowledge graph (KG) augmented models have achieved noteworthy success on various commonsense reasoning tasks. However, KG edge (fact) sparsity and noisy edge extraction/generation often hinder models from obtaining useful…

Computation and Language · Computer Science 2021-06-07 Jun Yan , Mrigank Raman , Aaron Chan , Tianyu Zhang , Ryan Rossi , Handong Zhao , Sungchul Kim , Nedim Lipka , Xiang Ren

Entity alignment (EA) which links equivalent entities across different knowledge graphs (KGs) plays a crucial role in knowledge fusion. In recent years, graph neural networks (GNNs) have been successfully applied in many embedding-based EA…

Computation and Language · Computer Science 2023-05-01 Feng Xie , Xiang Zeng , Bin Zhou , Yusong Tan

The exploration of Graph Neural Networks (GNNs) for processing graph-structured data has expanded, particularly their potential for causal analysis due to their universal approximation capabilities. Anticipated to significantly enhance…

Machine Learning · Computer Science 2024-01-30 Simi Job , Xiaohui Tao , Taotao Cai , Lin Li , Haoran Xie , Jianming Yong

The autonomous driving (AD) industry is exploring the use of knowledge graphs (KGs) to manage the vast amount of heterogeneous data generated from vehicular sensors. The various types of equipped sensors include video, LIDAR and RADAR.…

Artificial Intelligence · Computer Science 2020-03-03 Ruwan Wickramarachchi , Cory Henson , Amit Sheth

Knowledge graph (KG) embedding aims at learning the latent representations for entities and relations of a KG in continuous vector spaces. An empirical observation is that the head (tail) entities connected by the same relation often share…

Computation and Language · Computer Science 2022-06-17 Xueliang Wang , Jiajun Chen , Feng Wu , Jie Wang

Knowledge graphs can be used in many areas related to data semantics such as question-answering systems, knowledge based systems. However, the currently constructed knowledge graphs need to be complemented for better knowledge in terms of…

Artificial Intelligence · Computer Science 2023-07-25 Chun-Hee Lee , Dong-oh Kang , Hwa Jeon Song

Knowledge graph embedding, which projects symbolic entities and relations into continuous vector spaces, is gaining increasing attention. Previous methods allow a single static embedding for each entity or relation, ignoring their intrinsic…

Artificial Intelligence · Computer Science 2020-04-07 Quan Wang , Pingping Huang , Haifeng Wang , Songtai Dai , Wenbin Jiang , Jing Liu , Yajuan Lyu , Yong Zhu , Hua Wu

Graph Neural Networks (GNNs) have gained popularity in healthcare and other domains due to their ability to process multi-modal and multi-relational graphs. However, efficient training of GNNs remains challenging, with several open research…

Machine Learning · Computer Science 2023-09-13 Víctor Valls , Mykhaylo Zayats , Alessandra Pascale

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

Knowledge Graph Embeddings (KGEs) support a wide range of downstream tasks over Knowledge Graphs (KGs). In practice, KGs evolve as new entities and facts are added, motivating Continual Knowledge Graph Embedding (CKGE) methods that update…

Machine Learning · Computer Science 2026-04-22 Gerard Pons , Carlos Escolano , Besim Bilalli , Anna Queralt

Knowledge graph (KG) link prediction is a fundamental task in artificial intelligence, with applications in natural language processing, information retrieval, and biomedicine. Recently, promising results have been achieved by leveraging…

Computation and Language · Computer Science 2022-09-26 Tara Safavi , Doug Downey , Tom Hope

Entity type prediction is an important problem in knowledge graph (KG) research. A new KG entity type prediction method, named CORE (COmplex space Regression and Embedding), is proposed in this work. The proposed CORE method leverages the…

Machine Learning · Computer Science 2022-04-12 Xiou Ge , Yun-Cheng Wang , Bin Wang , C. -C. Jay Kuo

Knowledge graph embedding (KGE) is an increasingly popular technique that aims to represent entities and relations of knowledge graphs into low-dimensional semantic spaces for a wide spectrum of applications such as link prediction,…

Machine Learning · Computer Science 2023-10-17 Jiahang Cao , Jinyuan Fang , Zaiqiao Meng , Shangsong Liang

Knowledge graph embedding models (KGEMs) have gained considerable traction in recent years. These models learn a vector representation of knowledge graph entities and relations, a.k.a. knowledge graph embeddings (KGEs). Learning versatile…

Artificial Intelligence · Computer Science 2023-10-20 Nicolas Hubert , Heiko Paulheim , Pierre Monnin , Armelle Brun , Davy Monticolo