Data Mining and Knowledge Discovery

, Volume 29, Issue 1, pp 203–236

Link prediction in heterogeneous data via generalized coupled tensor factorization

Article

DOI: 10.1007/s10618-013-0341-y

Cite this article as:
Ermiş, B., Acar, E. & Cemgil, A.T. Data Min Knowl Disc (2015) 29: 203. doi:10.1007/s10618-013-0341-y

Abstract

This study deals with missing link prediction, the problem of predicting the existence of missing connections between entities of interest. We approach the problem as filling in missing entries in a relational dataset represented by several matrices and multiway arrays, that will be simply called tensors. Consequently, we address the link prediction problem by data fusion formulated as simultaneous factorization of several observation tensors where latent factors are shared among each observation. Previous studies on joint factorization of such heterogeneous datasets have focused on a single loss function (mainly squared Euclidean distance or Kullback–Leibler-divergence) and specific tensor factorization models (CANDECOMP/PARAFAC and/or Tucker). However, in this paper, we study various alternative tensor models as well as loss functions including the ones already studied in the literature using the generalized coupled tensor factorization framework. Through extensive experiments on two real-world datasets, we demonstrate that (i) joint analysis of data from multiple sources via coupled factorization significantly improves the link prediction performance, (ii) selection of a suitable loss function and a tensor factorization model is crucial for accurate missing link prediction and loss functions that have not been studied for link prediction before may outperform the commonly-used loss functions, (iii) joint factorization of datasets can handle difficult cases, such as the cold start problem that arises when a new entity enters the dataset, and (iv) our approach is scalable to large-scale data.

Keywords

Coupled tensor factorization Link prediction Heterogeneous data Missing data Data fusion 

Copyright information

© The Author(s) 2013

Authors and Affiliations

  1. 1.Department of Computer ScienceBoğaziçi UniversityIstanbulTurkey
  2. 2.Faculty of Life SciencesUniversity of CopenhagenFrederiksberg CDenmark