Link pattern prediction with tensor decomposition in multi-relational networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Link pattern prediction with tensor decomposition in multi-relational networks

Résumé

We address the problem of link prediction in collections of objects connected by multiple relation types, where each type may play a distinct role. While traditional link prediction models are limited to single-type link prediction we attempt here to jointly model and predict the multiple relation types, which we refer to as the Link Pattern Prediction (LPP) problem. For that, we propose a tensor decomposition model to solve the LPP problem, which allows to capture the correlations among different relation types and reveal the impact of various relations on prediction performance. The proposed tensor decomposition model is efficiently learned with a conjugate gradient based optimization method. Extensive experiments on real-world datasets demonstrate that this model outperforms the traditional mono-relational model and can achieve better prediction quality.
Fichier non déposé

Dates et versions

hal-00687012 , version 1 (12-04-2012)

Identifiants

Citer

Sheng Gao, Ludovic Denoyer, Patrick Gallinari. Link pattern prediction with tensor decomposition in multi-relational networks. CIDM 2011 - IEEE Symposium on Computational Intelligence and Data Mining, Apr 2011, Paris, France. pp.333-340, ⟨10.1109/CIDM.2011.5949306⟩. ⟨hal-00687012⟩
81 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More