The paper extends graph embedding models to handle multiple relations.
problem Link prediction in multi-relational networks.
method Generalized pseudo-Riemannian embedding models to multi-relational networks, considering relations as submanifolds.
result Validation of the approach in link prediction tasks, including knowledge graph completion and biological domain analysis.
Proposes clustering as a new evaluation method for clinical knowledge embedding.
problem Traditional Link Prediction evaluation protocol loses information and harms model accuracy.
method Proposes Clustering Evaluation Protocol as an alternative.
result Experimental results show the proposed protocol can potentially replace Link Prediction.
CLN improves collective classification accuracy using deep learning.
problem Collective classification in multi-relational domains is computationally challenging.
method Column Network (CLN) model for collective classification in multi-relational domains.
result CLN achieves higher accuracy than state-of-the-art rivals in various applications.
MuRP embeds multi-relational graphs in hyperbolic space for better hierarchical representation.
problem Current hyperbolic models struggle with multi-relational knowledge graphs that exhibit multiple hierarchies.
method MuRP embeds multi-relational graph data in the Poincaré ball model of hyperbolic space, learning relation-specific parameters for entity embeddings.
result MuRP embeddings outperform Euclidean counterparts and other methods on link prediction tasks, especially at lower dimensions.
Improved GNN handles long-range dependencies in multi-relational graphs.
problem Vanishing gradients in GNNs for multi-relational graphs.
method Proposes a Gated Graph Neural Network with improved long-range dependency handling.
result Outperforms popular GNN models in synthetic tasks.
Study evaluates margin parameter effects on knowledge embedding quality.
problem Understanding margin parameter's impact on embedding quality.
method Examined margin parameter values for multi-relational categorized data.
result Lower margin values are insufficient, while larger values cause noise.
We investigate graph neural networks for multi-relational data.
problem Understanding and improving graph neural networks for multi-relational data.
method Aligning Relational GCN and Compositional GCN with the Weisfeiler-Leman test to understand their expressive power and introduce a new k-RN architecture. result The k-RN architecture overcomes the expressiveness limitations of Relational GCN and Compositional GCN. A new GRNN tackles multi-relational data learning.
problem Scalable semi-supervised learning from complex, multi-relational data.
method Graph Recurrent Neural Network (GRNN) with learnable weights and graph-based regularizers.
result GRNN outperforms competing alternatives in real data sets.
CompGCN embeds nodes and relations in multi-relational graphs.
problem Handling multi-relational graphs with direction and labels.
method CompGCN uses entity-relation composition operations from KG embedding.
result CompGCN achieves superior results on node classification, link prediction, and graph classification.
Proposes RT decomposition for better multi-relational link prediction.
problem Improving multi-relational link prediction in knowledge graphs.
method Relational Tucker3 (RT) decomposition, decouples entity and relation embeddings, allows parameter sharing, and learns sparsity patterns.
result RT decomposition can outperform existing sparse models in multi-relational link prediction.
In this paper we present a unified framework for modeling multi-relational representations, scoring, and learning, and conduct an empirical study of several recent multi-relational embedding models under the framework. We investigate the different choices of relation operators based on linear and bilinear transformatio…
New benchmarks improve model performance by accounting for isomorphism classes in multi-relational datasets.
problem Synthetic multi-relational datasets lack isomorphism class awareness, leading to overestimation of model performance.
method Proposed isomorphism-aware synthetic benchmarks and a prioritisation scheme to improve model performance and stability.
result Isomorphism classes can be utilised to improve model performance, stability during training, and reduce training time.
A new method detects communities in multi-relational networks.
problem Detect communities in heterogeneous multi-relational networks.
method Message passing based algorithm on a hierarchical structure of homogeneous networks.
result Effectiveness of the proposed method confirmed on synthetic and real-world networks.
Graph-based approach predicts stock trends using dynamic multi-relational graphs.
problem Predicting future stock movements in complex, time-evolving stock relationships.
method Dynamic multi-relational stock graphs, stochastic diffusion process, parallel retention.
result Outperforms state-of-the-art baselines in stock trend forecasting.
Enhances social spam detection using multi-level dependency of relational sequences.
problem Social spam detection in multi-relation social networks.
method Developed the Multi-level Dependency Model (MDM) to exploit long-term and short-term dependencies in user relational sequences.
result MDM improves social spam detection accuracy on a real-world multi-relational social network.
Learning from multiple-relational data which contains noise, ambiguities, or duplicate entities is essential to a wide range of applications such as statistical inference based on Web Linked Data, recommender systems, computational biology, and natural language processing. These tasks usually require working with very …
Tensor factorizations have become increasingly popular approaches for various learning tasks on structured data. In this work, we extend the RESCAL tensor factorization, which has shown state-of-the-art results for multi-relational learning, to account for the binary nature of adjacency tensors. We study the improvemen…
Service robots learn new tasks more efficiently with ISI, improving query performance and reducing training time.
problem Incremental learning of semantic concepts in multi-relational embeddings for service robots.
method Incremental Semantic Initialization (ISI) that allows new semantic concepts to be initialized in relation to previously learned embeddings.
result ISI improves immediate query performance by 41.4% and reduces the number of epochs to approach model convergence by 78.2%.
Unified neural framework for multi-relational recommender systems.
problem Accurately capturing users' fine-grained preferences from diverse feedback types.
method Multi-Relational Memory Network (MRMN) framework that models fine-grained user-item relations and discriminates between feedback types.
result The proposed MRMN model outperforms state-of-the-art algorithms in various recommender scenarios.
New method improves graph neural networks by considering different types of relations in sampling.
problem Current graph neural networks ignore relation types in biomedical graphs, leading to suboptimal performance.
method Proposes relation-dependent sampling for multi-relational graphs to balance relation frequency and importance.
result State-of-the-art graph neural networks achieve better accuracy and efficiency with relation-dependent sampling.
TGCN learns from multi-relational graphs, improving SSL performance.
problem Scalable semi-supervised learning from multi-relational data.
method Tensor-graph convolutional network with dynamic weights and graph-based regularizers.
result Significantly improved SSL performance over standard GCNs.
Proposes a model to classify nodes in networks using weighted feedback relations.
problem Challenges in predicting node labels in sparse networks with implicit feedback.
method Weighted personalized two-stage matrix factorization model with Bayesian ranking loss.
result Significantly outperforms state-of-the-art models on various datasets.
EAGCN learns attention weights and node features for multi-relational graphs.
problem Learning molecular properties from complex graph structures.
method Edge attention-based multi-relational GCN (EAGCN) that learns attention weights and node features.
result EAGCN predicts compound properties from molecular graphs efficiently and interprets attention weights.
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.
TIMME detects Twitter users' ideology from sparse, heterogeneous data.
problem Predicting political tendencies from Twitter data.
method TIMME, a multi-task multi-relational embedding model.
result TIMME outperforms state-of-the-art models for ideology detection.
Novel multigraph network improves chemical classification tasks.
problem Learning from variable graphs with multiple relationships.
method Proposed a multigraph network using Chebyshev GCNs to handle variable graphs and learned edges.
result Achieved competitive results on chemical classification benchmarks.
LinkNBed learns entity and relationship representations across multiple graphs.
problem Jointly learn over multiple graphs and construct a unified graph.
method LinkNBed is a deep relational learning framework that learns entity and relationship representations across multiple graphs. It identifies entity linkage as a vital component and designs a novel objective to leverage it.
result Substantial improvements in link prediction and entity linkage over state-of-the-art relational learning approaches.
PyTorch-BigGraph scales graph embeddings to large graphs.
problem Large graphs with billions of nodes and trillions of edges.
method Graph partitioning, multi-relation embedding system, distributed training.
result Comparable performance on benchmarks, scalable to large graphs.
Study compares symbolic and distributional methods for relational learning.
problem Comparing symbolic and distributional paradigms for relational learning.
method Comparison of representation learning and relational learning on various tasks.
result Preliminary results suggest possible indicators for choosing between approaches.
Method learns drug-disease representations for repositioning opportunities.
problem Identifying new uses for existing drugs.
method Multi-relation unsupervised graph embedding model.
result Superior prediction performance in repositioning opportunities.
R-GCNs improve link prediction and entity classification in knowledge graphs.
problem Incomplete knowledge graphs, especially large ones.
method Relational Graph Convolutional Networks (R-GCNs) for link prediction and entity classification.
result R-GCNs improve link prediction and entity classification.
MDGNN predicts stock prices by capturing multifaceted relations over time.
problem Challenges in predicting stock prices due to dynamic and intricate relations.
method MDGNN uses a discrete dynamic graph and Transformer structure to capture multifaceted relations and temporal evolution.
result MDGNN achieves the best performance in public datasets compared to SOTA methods.
In recent years there has been an increased interest in statistical analysis of data with multiple types of relations among a set of entities. Such multi-relational data can be represented as multi-layer graphs where the set of vertices represents the entities and multiple types of edges represent the different relatio…
New method predicts drug side effects from combined use.
problem Predicting side effects from drug combinations.
method Multi-relational knowledge graph completion.
result State-of-the-art results on polypharmacy side effect prediction.
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.
We propose Macau, a powerful and flexible Bayesian factorization method for heterogeneous data. Our model can factorize any set of entities and relations that can be represented by a relational model, including tensors and also multiple relations for each entity. Macau can also incorporate side information, specificall…
Introduces directed diagrammatic reducibility with group and topological implications.
problem Diagrammatic reducibility in relative presentations.
method Adapting classical tools for diagrammatic reducibility to directed diagrammatic reducibility.
result Strong group theoretic and topological consequences of directed diagrammatic reducibility.
Survey of latent factor models for relational learning to improve their inductive abilities.
problem Understanding and improving latent factor models for multi-relational knowledge graphs.
method Experimental survey of state-of-the-art models, creating synthetic genealogies to assess strengths and weaknesses.
result Proposed new research directions to improve latent factor models.
We model GitHub interactions as a temporal knowledge graph for software engineering questions.
problem Insufficient performance of existing temporal models on extrapolated queries and time prediction.
method Introduced an extension to current temporal models using relative temporal information.
result Improved performance on extrapolated queries and time prediction.
Graph Hawkes Neural Network forecasts evolving graph sequences.
problem Modeling dynamic graph sequences with complex event types.
method Generalized Hawkes process to neural network, capturing complex event impacts.
result Effective at predicting future events in evolving graph sequences.
This paper introduces tensors and their applications in machine learning.
problem No specific problem stated; focuses on tensor concepts and applications.
method Overview of tensor concepts, decomposition algorithms, and applications.
result Introduction to tensor decompositions and their use in machine learning.
This paper aims at the problem of link pattern prediction in collections of objects connected by multiple relation types, where each type may play a distinct role. While common link analysis models are limited to single-type link prediction, we attempt here to capture the correlations among different relation types and…
Relational logistic regression (RLR) is a representation of conditional probability in terms of weighted formulae for modelling multi-relational data. In this paper, we develop a learning algorithm for RLR models. Learning an RLR model from data consists of two steps: 1- learning the set of formulae to be used in the m…
Survey of neurosymbolic AI methods for reasoning over knowledge graphs.
problem Combining symbolic reasoning with deep learning for graph data.
method Logically-informed embedding, embedding with logical constraints, and rule learning approaches.
result A novel taxonomy for classifying neurosymbolic reasoning methods on knowledge graphs.
Develops a tensor decomposition method with side information.
problem Identifying the relationship between a high-dimensional tensor and side information.
method Supervised tensor decomposition incorporating multiple feature matrices.
result Captures effective dimension reduction of the data tensor in feature space.
Tutorials on signal processing on higher-order networks like simplicial complexes and hypergraphs.
problem Processing complex data structures with polyadic relationships.
method Introduction to simplicial complexes and hypergraphs, Fourier analysis, signal denoising, interpolation, embeddings, neural networks.
result Multi-relational operators like the Hodge Laplacian for simplicial complexes and tensor representations for hypergraphs.
GENI estimates node importance in KGs using GNNs.
problem Estimating node importance in KGs.
method GENI uses graph neural networks with a predicate-aware attention mechanism and flexible centrality adjustment.
result GENI achieves 5-17% higher NDCG@100 than state-of-the-art methods.
DSARF models complex spatio-temporal data with deep switching auto-regressive factors.
problem Forecasting complex spatio-temporal data with recurring patterns.
method Deep switching auto-regressive factorization (DSARF) with stochastic variational inference.
result DSARF outperforms state-of-the-art methods in long- and short-term prediction accuracy.