MR-GNN predicts interactions between structured entities using multi-resolution and dual graph neural networks.
problem Predicting interactions between structured entities, especially considering features in substructures of different sizes and interactions between entities.
method MR-GNN uses a multi-resolution architecture and dual graph-state L-STMs to extract features from different neighborhoods and pairwise graphs, respectively.
result MR-GNN improves prediction accuracy compared to state-of-the-art methods.
Knowledge graphs have emerged as an important model for studying complex multi-relational data. This has given rise to the construction of numerous large scale but incomplete knowledge graphs encoding information extracted from various resources. An effective and scalable approach to jointly learn over multiple graphs …
Proposes a new method for predicting missing relations in knowledge graphs.
problem Predicting missing relations between entities in knowledge graphs.
method Relational message passing method considering only edge features without entity IDs.
result PathCon method outperforms state-of-the-art methods significantly.
ME2Vec learns medical entity vectors from EHR data.
problem Learning structured information from EHR data.
method Graph-based medical entity embedding using diverse graph embedding techniques.
result ME2Vec outperforms baselines in disease diagnosis prediction.
HAKE embeds entities in polar coordinates to model semantic hierarchies in knowledge graphs.
problem Lack of modeling semantic hierarchies in knowledge graph embeddings.
method HAKE embeds entities in a polar coordinate system, where the radial coordinate represents hierarchy levels and the angular coordinate distinguishes entities at the same level.
result HAKE significantly outperforms existing methods on link prediction tasks in knowledge graphs.
Framework models graph-connected entities with sparse shared HMMs.
problem Model sequential data from graph-connected entities.
method Sparse Mixture of Hidden Markov Models (HMMs) trained jointly with graph topology.
result Effectiveness and versatility demonstrated in experiments.
Study benchmarks embedding-based entity alignment methods for KGs.
problem Align entities across different KGs using embeddings.
method Survey and categorize 23 embedding-based methods, propose new KG sampling algorithm, develop open-source library.
result Understood strengths and limitations of embedding-based methods.
A graph traversal algorithm for cold-start news recommendation using named entities.
problem Cold-start news recommendation for articles without user-specific information.
method Graph traversal algorithm and novel weighting scheme for named entities over a knowledge graph.
result Our method produces stronger Pearson correlation to human similarity scores than other cold-start methods.
Entity-GCN model answers multi-document questions by reasoning across documents.
problem Answering questions based on multiple documents and cross-document relations.
method Graph Convolutional Networks (GCNs) applied to a graph of mentions and their relations.
result Achieves state-of-the-art results on WikiHop dataset.
TransGCN combines GCNs with transformation assumptions for better link prediction in KGs.
problem Link prediction in knowledge graphs for understanding graph structure.
method Unified GCN framework with simultaneous learning of entity and relation embeddings, using transformation assumptions.
result TransGCN outperforms state-of-the-art models on FB15K-237 and WN18RR.
DeepTrax learns embeddings for financial transactions graphs.
problem Large and sparse bipartite graphs of financial transactions are hard to analyze.
method Graph representation learning to embed account and merchant entities into vectors.
result Effective embeddings for account and merchant entities, validated by link prediction metrics.
Improved RL for knowledge graph reasoning with entity types.
problem Challenges in path-based relational reasoning over knowledge graphs.
method Type-enhanced RL agent using GNN for neighborhood information.
result Outperforms state-of-the-art RL methods and discovers novel paths.
Previous models for learning entity and relationship embeddings of knowledge graphs such as TransE, TransH, and TransR aim to explore new links based on learned representations. However, these models interpret relationships as simple translations on entity embeddings. In this paper, we try to learn more complex connect…
Novel framework for efficient entity alignment labeling.
problem Efficient labeling of entity alignments in knowledge graphs.
method Active and passive learning strategies to select informative instances.
result Passive learning achieves comparable performance to active learning.
Quaternion embeddings model entities and relations in knowledge graphs.
problem Modeling latent inter-dependencies and expressive rotations in knowledge graphs.
method Quaternion-valued embeddings and rotations in hypercomplex space.
result Quaternion embeddings achieve state-of-the-art performance on knowledge graph benchmarks.
GraIL predicts relations by reasoning over subgraphs, outperforming embeddings.
problem Relation prediction in knowledge graphs using latent representations is limited.
method Graph neural network with inductive bias to learn entity-independent relational semantics.
result GraIL outperforms existing rule-induction baselines in the inductive setting.
A new graph neural network tackles oversmoothing and generalization issues.
problem Oversmoothing and poor generalization for unseen graphs in graph neural networks.
method Graph Entities with Step Mixture via random walk (GESM) that considers both edge-based and node-based features.
result GESM achieves state-of-the-art or comparable performances on benchmark datasets.
Unsupervised method constructs knowledge graph from text and code.
problem Lack of structured knowledge in scientific literature and code.
method Word embedding, clustering, and dimensionality reduction techniques.
result Enhanced understanding of scientific literature and code.
GNL addresses dynamic network regression by learning dynamic graph structures and capturing sequence information.
problem Dynamic network regression of multiple inter-connected data entities.
method Graph Neural Lasso (GNL) using gated diffusive units and attention mechanism.
result GNL outperforms existing methods in dynamic network regression tasks.
New model for temporal KG completion using diachronic entity embeddings.
problem Temporal knowledge graph completion for incomplete KGs.
method Developed novel models by equipping static KG embedding models with a diachronic entity embedding function.
result Combining diachronic entity embeddings with SimplE results in superior temporal KG completion.
Knowledge graphs, on top of entities and their relationships, contain other important elements: literals. Literals encode interesting properties (e.g. the height) of entities that are not captured by links between entities alone. Most of the existing work on embedding (or latent feature) based knowledge graph analysis …
GCN model fails to match KG entities as expected.
problem Entity alignment in Knowledge Graphs using GCN.
method Used Graph Convolutional Network (GCN) for entity alignment in KGs.
result Implementation of GCN model differs from original paper, requiring additional tricks.
New methods predict links in hypergraphs with multiple entities.
problem Link prediction in knowledge hypergraphs with non-binary relations.
method Introduce HSimplE and HypE embedding-based methods for hypergraphs.
result Proposed methods outperform baselines in hypergraph prediction.
Relationships between entities in datasets are often of multiple nature, like geographical distance, social relationships, or common interests among people in a social network, for example. This information can naturally be modeled by a set of weighted and undirected graphs that form a global multilayer graph, where th…
I present a web service for querying an embedding of entities in the Wikidata knowledge graph. The embedding is trained on the Wikidata dump using Gensim's Word2Vec implementation and a simple graph walk. A REST API is implemented. Together with the Wikidata API the web service exposes a multilingual resource for over …
Knowledge graphs are a versatile framework to encode richly structured data relationships, but it can be challenging to combine these graphs with unstructured data. Methods for retrofitting pre-trained entity representations to the structure of a knowledge graph typically assume that entities are embedded in a connecte…
Paper proposes KE-GCN for better graph embedding.
problem Efficiently leveraging complex graphs with heterogeneous entities and relations.
method Combines GCNs and knowledge embedding methods.
result Advantages in knowledge graph alignment and entity classification.
SANS uses graph structure to find meaningful negatives for entity and relation embeddings.
problem Finding hard negatives for entity and relation embeddings in knowledge graphs.
method Structure Aware Negative Sampling (SANS) that selects negatives from a node's k-hop neighborhood.
result SANS finds semantically meaningful negatives and is competitive with state-of-the-art approaches.
Improved KG completion on large datasets using entity-relation pair occurrences.
problem Performance bottleneck in training large-scale KGs due to memory constraints.
method Construct a joint learning model using pairwise occurrence information and increase negative sampling quality.
result Significant improvement in performance, especially with low batch size and negative examples.
RotatE embeds knowledge graphs using rotations in complex space for better link prediction.
problem Predicting missing links in knowledge graphs.
method RotatE models relations as rotations in complex vector space, using self-adversarial negative sampling.
result RotatE models and infers various relation patterns, outperforming existing models.
Knowledge graphs enable a wide variety of applications, including question answering and information retrieval. Despite the great effort invested in their creation and maintenance, even the largest (e.g., Yago, DBPedia or Wikidata) remain incomplete. We introduce Relational Graph Convolutional Networks (R-GCNs) and app…
Enhances machine learning for dynamic, interconnected entities.
problem Lack of systematic feature engineering for dynamic, interconnected entities.
method Augments current graph machine learning with comprehensive feature engineering in space and time.
result Improves supervised learning on heterogeneous, attributed entities interacting over time.
A novel geometric algebra-based KG embedding framework improves link prediction.
problem KG embedding to model entities and relations in a low-dimensional space.
method Utilizes multivector representations and geometric product in geometric algebra.
result Outperforms state-of-the-art models in link prediction experiments.
MedGCN uses graph convolutional networks to recommend medications and estimate lab tests.
problem Automatically recommend medications and estimate lab tests for cost savings and better patient care.
method Integrates heterogeneous graph relations, learns node embeddings with graph convolutional networks, and uses cross regularization for multi-task learning.
result MedGCN outperforms state-of-the-art models in both medication recommendation and lab test imputation on real-world datasets.
GEN tackles few-shot out-of-graph link prediction in evolving multi-relational graphs.
problem Predicting links between unseen nodes in evolving multi-relational graphs with few edges per node.
method Transductive meta-learning framework (GEN) for inductive and transductive inference.
result GEN significantly outperforms relevant baselines for out-of-graph link prediction tasks.
Paper uses graph structure to improve Wikipedia classification.
problem Classifying Wikipedia into a fine-grained named entity hierarchy.
method Explores graph descriptors and weighted models for feature vectors.
result Graph information reduces sparsity and improves classification.
This paper presents a large Bitcoin transaction graph dataset for research.
problem Lack of a comprehensive dataset for Bitcoin research.
method Created a large-scale transactions graph dataset with timestamps.
result Established a large publicly available dataset for advanced research.
New methods for unsupervised learning of word and entity representations.
problem Learning distributed representations of words and entities from text and knowledge bases.
method MVLSA for words and NVSE for entities, both unsupervised learning methods.
result MVLSA and NVSE outperform state-of-the-art models in word and entity representation learning.
A new method for embedding temporal relationships in graphs.
problem Limited performance of existing time-aware graph embedding methods.
method Integrates temporal smoothness and task-oriented negative sampling.
result Improves performance in various tasks, especially entity/relationship/temporal scoping prediction.
The study categorizes knowledge graph relations and explains their embedding representations.
problem Understanding how knowledge graph relation representations capture semantic information.
method Categorizing knowledge graph relations into three types and deriving explicit requirements for their representations.
result Empirical properties of relation representations and the performance of methods are justified by the analysis.
Framework tracks evolving news stories across multiple sources.
problem Tracking evolving news stories across diverse sources and formats.
method Cross-domain story tracking approach using entity graphs and learning-to-rank.
result Outperforms state-of-the-art methods for real-time story tracking.
Agents learn to cooperate by exchanging messages in a shared graph model.
problem Creating effective multi-agent cooperation in unknown environments.
method Shared agent-entity graph, multi-agent reinforcement learning, invariant to team size and permutation.
result Decentralized multi-agent systems can quickly transfer learned policies to different team sizes.
Self-supervised pretraining for heterogeneous hypergraphs improves graph-based tasks.
problem Capturing higher-order relations in heterogeneous hypergraphs.
method SPHH framework for self-supervised pretraining of heterogeneous HyperGNNs.
result SPHH consistently outperforms state-of-the-art baselines in various downstream tasks.
We present an LDA approach to entity disambiguation. Each topic is associated with a Wikipedia article and topics generate either content words or entity mentions. Training such models is challenging because of the topic and vocabulary size, both in the millions. We tackle these problems using a novel distributed infer…
A new deep model predicts missing facts in KGs.
problem KG completion to fill missing facts.
method Deep sequential model using multi-layer RNN.
result Outperformed state-of-the-art models on entity and triple prediction.
Neural production systems learn visual dynamics by applying rule templates to entities.
problem Modeling interactions among entities in structured visual environments.
method Inspired by production systems, the paper uses rule templates to bind placeholder variables to specific entities, scoring and applying the best fitting rules to update entity properties.
result The architecture achieves robust future-state prediction and extrapolation from simple to complex environments, outperforming GNNs.
DFNets uses feedback-looped filters for better graph CNN performance.
problem Improving CNN performance on graph structured data.
method DFNets incorporates feedback-looped spectral graph filters.
result DFNets outperforms state-of-the-art methods in document and entity classification tasks.
Proposes HetSANN for learning heterogeneous graph structures without meta-paths.
problem Learning low-dimensional vector space of heterogeneous information networks.
method Implicitly represents heterogeneous information through entity space transformation and attention mechanism.
result Significant improvements over state-of-the-art solutions on public datasets.