Temporal Link Prediction by Integrating Content and Structure Information

Sheng Gao 1 Ludovic Denoyer 1 Patrick Gallinari 1
1 MALIRE - Machine Learning and Information Retrieval
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper we address the problem of temporal link prediction, i.e., predicting the apparition of new links, in time-evolving networks. This problem appears in applications such as recommender systems, social network analysis or citation analysis. Link prediction in time-evolving networks is usually based on the topological structure of the network only. We propose here a model which exploits multiple information sources in the network in order to predict link occurrence probabilities as a function of time. The model integrates three types of information: the global network structure, the content of nodes in the network if any, and the local or proximity information of a given vertex. The proposed model is based on a matrix factorization formulation of the problem with graph regularization. We derive an efficient optimization method to learn the latent factors of this model. Extensive experiments on several real world datasets suggest that our unified framework outperforms state-of-the-art methods for temporal link prediction tasks.
Document type :
Conference papers
Complete list of metadatas

Contributor : Lip6 Publications <>
Submitted on : Thursday, March 10, 2016 - 11:34:30 AM
Last modification on : Thursday, March 21, 2019 - 2:43:13 PM



Sheng Gao, Ludovic Denoyer, Patrick Gallinari. Temporal Link Prediction by Integrating Content and Structure Information. The 20th ACM international conference on Information and knowledge management, CIKM'11, Oct 2011, Glasgow, United Kingdom. pp.1169-1174, ⟨10.1145/2063576.2063744⟩. ⟨hal-01286080⟩



Record views