Abstract:An important task in network modeling is the prediction of relationships between classes of objects, such as friendship between persons, preferences of users for items, or the influence of genes on diseases. Factorizing approaches have proven effective in the modeling of these types of relations. If only a single binary relation is of interest, matrix factorization is typically applied. For ternary relations, tensor factorization has become popular. A typical application of tensor factorization concerns the temporal development of the relationships between objects. There are applications, where models with n-ary relations with n > 3 need to be considered, which is the topic of this paper. These models permit the inclusion of context information that is relevant for relation prediction. Unfortunately, the straightforward application of higher-order tensor models becomes problematic, due to the sparsity of the data and due to the complexity of the computations. In this paper, we discuss two different approaches that both simplify the higher-order tensors using coupled low-order factorization models. While the first approach, the context-aware recommendation tensor decomposition (CARTD), proposes an efficient optimization criterion and decomposition method, the second approach, the context-aware regularized singular value decomposition (CRSVD), introduces a generative probabilistic model and aims at reducing the dimensionality using independence assumptions in graphical models. In this article, we discuss both approaches and compare their ability to model contextual information. We test both models on a social network setting, where the task is to predict preferences based on existing preference patterns, based on the last item selected and based on attributes describing items and users. The experiments are performed using data from the GetGlue social network and the approach is evaluated on the ranking quality of predicted relations. The results indicate that the CARTD is superior in predicting overall rankings for relations, whereas the CRSVD is superior when one is only interested in predicting the top-ranked relations.

Relation Prediction in Multi-Relational Domains using Matrix Factorization

Scalable Relation Prediction Exploiting Both Intrarelational Correlation and Contextual Information.

Link Prediction in Multi-relational Graphs using Additive Models.

Adjacency List Oriented Relational Fact Extraction Via Adaptive Multi-task Learning.

Context-Aware Tensor Decomposition for Relation Prediction in Social Networks

Supervised Bayesian Tensor Factorization for Multi-relational Data in Product Design

Multi-linear Interactive Matrix Factorization.

A Probit Tensor Factorization Model For Relational Learning

Multi-Tasking Link Prediction On Coupled Networks Via The Factor Graph Model

Multivariate Prediction for Learning in Relational Graphs

Combining information extraction, deductive reasoning and machine learning for relation prediction

Incorporating Domain and Range of Relations for Knowledge Graph Completion.

Multi-relational Topic Model for Social Recommendation

Probabilistic latent tensor factorization model for link pattern prediction in multi-relational networks

Multivariate Prediction for Learning on the Semantic Web

Multi-task Neural Network for Non-discrete Attribute Prediction in Knowledge Graphs

Multi-Relational Graph Neural Network for Out-of-Domain Link Prediction

A novel model for relation prediction in knowledge graphs exploiting semantic and structural feature integration

Relation Regularized Matrix Factorization

Exploring Relational Context for Multi-Task Dense Prediction

Attribute-Driven Capsule Network for Entity Relation Prediction