English
Related papers

Related papers: Node Attribute Completion in Knowledge Graphs with…

200 papers

Graph Convolutional Network (GCN) has experienced great success in graph analysis tasks. It works by smoothing the node features across the graph. The current GCN models overwhelmingly assume that the node feature information is complete.…

Machine Learning · Computer Science 2020-12-08 Hibiki Taguchi , Xin Liu , Tsuyoshi Murata

We propose an algorithm for finding overlapping community structure in very large networks. The algorithm is based on the label propagation technique of Raghavan, Albert, and Kumara, but is able to detect communities that overlap. Like the…

Physics and Society · Physics 2010-10-15 Steve Gregory

Completeness of a knowledge graph is an important quality dimension and factor on how well an application that makes use of it performs. Completeness can be improved by performing knowledge enrichment. Duplicate detection aims to find…

Databases · Computer Science 2022-07-21 Juliette Opdenplatz , Umutcan Şimşek , Dieter Fensel

Matching local features across images is a fundamental problem in computer vision. Targeting towards high accuracy and efficiency, we propose Seeded Graph Matching Network, a graph neural network with sparse structure to reduce redundant…

Computer Vision and Pattern Recognition · Computer Science 2021-08-20 Hongkai Chen , Zixin Luo , Jiahui Zhang , Lei Zhou , Xuyang Bai , Zeyu Hu , Chiew-Lan Tai , Long Quan

In recent years, countless research papers have addressed the topics of knowledge graph creation, extension, or completion in order to create knowledge graphs that are larger, more correct, or more diverse. This research is typically…

Artificial Intelligence · Computer Science 2023-08-22 Nicolas Heist , Sven Hertling , Heiko Paulheim

The problem of finding the missing values of a matrix given a few of its entries, called matrix completion, has gathered a lot of attention in the recent years. Although the problem under the standard low rank assumption is NP-hard,…

Machine Learning · Computer Science 2014-12-01 Vassilis Kalofolias , Xavier Bresson , Michael Bronstein , Pierre Vandergheynst

Knowledge graphs (KGs) of real-world facts about entities and their relationships are useful resources for a variety of natural language processing tasks. However, because knowledge graphs are typically incomplete, it is useful to perform…

Computation and Language · Computer Science 2020-10-28 Dat Quoc Nguyen

Knowledge graphs are graphical representations of large databases of facts, which typically suffer from incompleteness. Inferring missing relations (links) between entities (nodes) is the task of link prediction. A recent state-of-the-art…

Machine Learning · Computer Science 2019-09-12 Ivana Balažević , Carl Allen , Timothy M. Hospedales

This paper describes a new kind of knowledge representation and mining system which we are calling the Semantic Knowledge Graph. At its heart, the Semantic Knowledge Graph leverages an inverted index, along with a complementary uninverted…

Information Retrieval · Computer Science 2016-09-06 Trey Grainger , Khalifeh AlJadda , Mohammed Korayem , Andries Smith

Knowledge graphs store facts using relations between two entities. In this work, we address the question of link prediction in knowledge hypergraphs where relations are defined on any number of entities. While techniques exist (such as…

Machine Learning · Computer Science 2020-07-16 Bahare Fatemi , Perouz Taslakian , David Vazquez , David Poole

We present NNMFAug, a probabilistic framework to perform data augmentation for the task of knowledge graph completion to counter the problem of data scarcity, which can enhance the learning process of neural link predictors. Our method can…

Machine Learning · Computer Science 2021-10-27 Jatin Chauhan , Priyanshu Gupta , Pasquale Minervini

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

We present a novel methodology to build powerful predictive process models. Our method, denoted ProcK (Process & Knowledge), relies not only on sequential input data in the form of event logs, but can learn to use a knowledge graph to…

Machine Learning · Computer Science 2022-08-04 Tobias Jacobs , Jingyi Yu , Julia Gastinger , Timo Sztyler

Attributed networks are ubiquitous since a network often comes with auxiliary attribute information e.g. a social network with user profiles. Attributed Network Embedding (ANE) has recently attracted considerable attention, which aims to…

Social and Information Networks · Computer Science 2019-06-07 Chengbin Hou , Shan He , Ke Tang

Inferring missing facts in temporal knowledge graphs (TKGs) is a fundamental and challenging task. Previous works have approached this problem by augmenting methods for static knowledge graphs to leverage time-dependent representations.…

Machine Learning · Computer Science 2020-10-09 Jiapeng Wu , Meng Cao , Jackie Chi Kit Cheung , William L. Hamilton

The task of link prediction for knowledge graphs is to predict missing relationships between entities. Knowledge graph embedding, which aims to represent entities and relations of a knowledge graph as low dimensional vectors in a continuous…

Artificial Intelligence · Computer Science 2022-04-26 Yanhui Peng , Jing Zhang

The Friendship Paradox is a simple and powerful statement about node degrees in a graph (Feld 1991). However, it only applies to undirected graphs with no edge weights, and the only node characteristic it concerns is degree. Since many…

Social and Information Networks · Computer Science 2024-06-18 Anna Evtushenko , Jon Kleinberg

The polypharmacy side effect prediction problem considers cases in which two drugs taken individually do not result in a particular side effect; however, when the two drugs are taken in combination, the side effect manifests. In this work,…

Databases · Computer Science 2018-10-23 Brandon Malone , Alberto García-Durán , Mathias Niepert

Most real-world networks suffer from incompleteness or incorrectness, which is an inherent attribute to real-world datasets. As a consequence, those downstream machine learning tasks in complex network like community detection methods may…

Social and Information Networks · Computer Science 2023-01-02 Qiming Yang , Wei Wei , Ruizhi Zhang , Bowen Pang , Xiangnan Feng

Causal networks are often incomplete with missing causal links. This is due to various issues, such as missing observation data. Recent approaches to the issue of incomplete causal networks have used knowledge graph link prediction methods…

Artificial Intelligence · Computer Science 2024-10-22 Utkarshani Jaimini , Cory Henson , Amit Sheth