Link Prediction
Related Papers
Harmony Graph, a Social-Network-Like Structure, and Its Applications to Music Corpus Visualization, Distinguishing and Music Generation
In this research project, we propose a model, the Harmony Graph, to decompose music into a social-network-like structure according to its harmonies. The whole Harmony Graph network represents the harmony …...
Composing Relationships with Translations
Performing link prediction in Knowledge Bases (KBs) with embedding-based mod- els, like with the model TransE (Bordes et al., 2013) which represents relationships as translations in the embedding space, have …...
Context-Dependent Knowledge Graph Embedding
We consider the problem of embedding knowledge graphs (KGs) into continuous vector spaces. Existing methods can on- ly deal with explicit relationships within each triple, i.e., local connectivity pattern- s, …...
A Discriminative Topic Model using Document Network Structure
Document collections often have links be- tween documents—citations, hyperlinks, or revisions—and which links are added is often based on topical similarity. To model these intuitions, we introduce a new topic …...
Encoding Temporal Information for Time-Aware Link Prediction
Most existing knowledge base (KB) embed- ding methods solely learn from time-unknown fact triples but neglect the temporal informa- tion in the knowledge base. In this paper, we propose a …...
CANE: Context-Aware Network Embedding for Relation Modeling
AbstractNetwork embedding (NE) is playing a critical role in network analysis, due to its ability to represent vertices with efficient low-dimensional embedding vectors. However, existing NE models aim to learn …...
Accurate Text-Enhanced Knowledge Graph Representation Learning
AbstractPrevious representation learning techniques for knowledge graph representation usually represent the same entity or relation in different triples with the same representation, without considering the ambiguity of relations and entities. …...
KBGAN: Adversarial Learning for Knowledge Graph Embeddings
AbstractWe introduce KBGAN, an adversarial learning framework to improve the performances of a wide range of existing knowledge graph embedding models. Because knowledge graphs typically only contain positive facts, sampling …...
Variational Knowledge Graph Reasoning
AbstractInferring missing links in knowledge graphs (KG) has attracted a lot of attention from the research community. In this paper, we tackle a practical query answering task involving predicting the …...
Abstract Graphs and Abstract Paths for Knowledge Graph Completion
AbstractKnowledge graphs, which provide numerous facts in a machine-friendly format, are incomplete. Information that we induce from such graphs – e.g. entity embeddings, relation representations or patterns – will be …...
Adaptive Convolution for Multi-Relational Learning
AbstractWe consider the problem of learning distributed representations for entities and relations of multi-relational data so as to predict missing links therein. Convolutional neural networks have recently shown their superiority …...
Duality of Link Prediction and Entailment Graph Induction
AbstractLink prediction and entailment graph induction are often treated as different problems. In this paper, we show that these two problems are actually complementary. We train a link prediction model …...
Relation Embedding with Dihedral Group in Knowledge Graph
AbstractLink prediction is critical for the application of incomplete knowledge graph (KG) in the downstream tasks. As a family of effective approaches for link predictions, embedding methods try to learn …...
Adaptive Attentional Network for Few-Shot Knowledge Graph Completion
AbstractFew-shot Knowledge Graph (KG) completion is a focus of current research, where each task aims at querying unseen facts of a relation given its few-shot reference entity pairs. Recent attempts …...
CoDEx: A Comprehensive Knowledge Graph Completion Benchmark
AbstractWe present CoDEx, a set of knowledge graph completion datasets extracted from Wikidata and Wikipedia that improve upon existing knowledge graph completion benchmarks in scope and level of difficulty. In …...
Exploiting Node Content for Multiview Graph Convolutional Network and Adversarial Regularization
AbstractNetwork representation learning (NRL) is crucial in the area of graph learning. Recently, graph autoencoders and its variants have gained much attention and popularity among various types of node embedding …...
Message Passing for Hyper-Relational Knowledge Graphs
AbstractHyper-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 …...
Online Conversation Disentanglement with Pointer Networks
AbstractHuge amounts of textual conversations occur online every day, where multiple conversations take place concurrently. Interleaved conversations lead to difficulties in not only following the ongoing discussions but also extracting …...
Orthogonal Relation Transforms with Graph Context Modeling for Knowledge Graph Embedding
AbstractDistance-based knowledge graph embeddings have shown substantial improvement on the knowledge graph link prediction task, from TransE to the latest state-of-the-art RotatE. However, complex relations such as N-to-1, 1-to-N and …...
Premise Selection in Natural Language Mathematical Texts
AbstractThe discovery of supporting evidence for addressing complex mathematical problems is a semantically challenging task, which is still unexplored in the field of natural language processing for mathematical text. The …...
RatE: Relation-Adaptive Translating Embedding for Knowledge Graph Completion
AbstractMany graph embedding approaches have been proposed for knowledge graph completion via link prediction. Among those, translating embedding approaches enjoy the advantages of light-weight structure, high efficiency and great interpretability. …...
Temporal Knowledge Base Completion: New Algorithms and Evaluation Protocols
AbstractResearch on temporal knowledge bases, which associate a relational fact (s,r,o) with a validity time period (or time instant), is in its early days. Our work considers predicting missing entities …...
TeRo: A Time-aware Knowledge Graph Embedding via Temporal Rotation
AbstractIn the last few years, there has been a surge of interest in learning representations of entities and relations in knowledge graph (KG). However, the recent availability of temporal knowledge …...
A Semantic Filter Based on Relations for Knowledge Graph Completion
AbstractKnowledge graph embedding, representing entities and relations in the knowledge graphs with high-dimensional vectors, has made significant progress in link prediction. More researchers have explored the representational capabilities of models …...
A Systematic Investigation of KB-Text Embedding Alignment at Scale
AbstractKnowledge bases (KBs) and text often contain complementary knowledge: KBs store structured knowledge that can support long range reasoning, while text stores more comprehensive and timely knowledge in an unstructured …...
Discussion Structure Prediction Based on a Two-step Method
AbstractConversations are often held in laboratories and companies. A summary is vital to grasp the content of a discussion for people who did not attend the discussion. If the summary …...
Edge: Enriching Knowledge Graph Embeddings with External Text
AbstractKnowledge graphs suffer from sparsity which degrades the quality of representations generated by various methods. While there is an abundance of textual information throughout the web and many existing knowledge …...
HittER: Hierarchical Transformers for Knowledge Graph Embeddings
AbstractThis paper examines the challenging problem of learning representations of entities and relations in a complex multi-relational knowledge graph. We propose HittER, a Hierarchical Transformer model to jointly learn Entity-relation …...
Is Multi-Hop Reasoning Really Explainable? Towards Benchmarking Reasoning Interpretability
AbstractMulti-hop reasoning has been widely studied in recent years to obtain more interpretable link prediction. However, we find in experiments that many paths given by these models are actually unreasonable, …...
OKGIT: Open Knowledge Graph Link Prediction with Implicit Types
Open Knowledge Graphs (OpenKG) refer to a set of (head noun phrase, relation phrase, tail noun phrase) triples such as (tesla, return to, new york) extracted from a corpus using …...
PairRE: Knowledge Graph Embeddings via Paired Relation Vectors
AbstractDistance based knowledge graph embedding methods show promising results on link prediction task, on which two topics have been widely studied: one is the ability to handle complex relations, such …...
Temporal Knowledge Graph Completion using a Linear Temporal Regularizer and Multivector Embeddings
AbstractRepresentation learning approaches for knowledge graphs have been mostly designed for static data. However, many knowledge graphs involve evolving data, e.g., the fact (The President of the United States is …...
TimeTraveler: Reinforcement Learning for Temporal Knowledge Graph Forecasting
AbstractTemporal knowledge graph (TKG) reasoning is a crucial task that has gained increasing research interest in recent years. Most existing methods focus on reasoning at past timestamps to complete the …...
Do Pre-trained Models Benefit Knowledge Graph Completion? A Reliable Evaluation and a Reasonable Approach
AbstractIn recent years, pre-trained language models (PLMs) have been shown to capture factual knowledge from massive texts, which encourages the proposal of PLM-based knowledge graph completion (KGC) models. However, these …...
Perform like an Engine: A Closed-Loop Neural-Symbolic Learning Framework for Knowledge Graph Inference
AbstractKnowledge graph (KG) inference aims to address the natural incompleteness of KGs, including rule learning-based and KG embedding (KGE) models. However, the rule learning-based models suffer from low efficiency and …...
Prix-LM: Pretraining for Multilingual Knowledge Base Construction
AbstractKnowledge bases (KBs) contain plenty of structured world and commonsense knowledge. As such, they often complement distributional text-based information and facilitate various downstream tasks. Since their manual construction is resource- …...
Scientific Paper Extractive Summarization Enhanced by Citation Graphs
AbstractIn a citation graph, adjacent paper nodes share related scientific terms and topics. The graph thus conveys unique structure information of document-level relatedness that can be utilized in the paper …...
Temporal Knowledge Graph Completion with Approximated Gaussian Process Embedding
AbstractKnowledge Graphs (KGs) stores world knowledge that benefits various reasoning-based applications. Due to their incompleteness, a fundamental task for KGs, which is known as Knowledge Graph Completion (KGC), is to …...
Compounding Geometric Operations for Knowledge Graph Completion
AbstractGeometric transformations including translation, rotation, and scaling are commonly used operations in image processing. Besides, some of them are successfully used in developing effective knowledge graph embedding (KGE). Inspired by …...
Curriculum Learning for Graph Neural Networks: A Multiview Competence-based Approach
AbstractA curriculum is a planned sequence of learning materials and an effective one can make learning efficient and effective for both humans and machines. Recent studies developed effective data-driven curriculum …...
HAHE: Hierarchical Attention for Hyper-Relational Knowledge Graphs in Global and Local Level
AbstractLink Prediction on Hyper-relational Knowledge Graphs (HKG) is a worthwhile endeavor. HKG consists of hyper-relational facts (H-Facts), composed of a main triple and several auxiliary attribute-value qualifiers, which can effectively …...
Investigating the Effect of Relative Positional Embeddings on AMR-to-Text Generation with Structural Adapters
AbstractText generation from Abstract Meaning Representation (AMR) has substantially benefited from the popularized Pretrained Language Models (PLMs). Myriad approaches have linearized the input graph as a sequence of tokens to …...
KGLM: Integrating Knowledge Graph Structure in Language Models for Link Prediction
AbstractThe ability of knowledge graphs to represent complex relationships at scale has led to their adoption for various needs including knowledge representation, question-answering, and recommendation systems. Knowledge graphs are often …...