Temporal Link Prediction by Integrating Content and Structure Information - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Temporal Link Prediction by Integrating Content and Structure Information

Résumé

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.
Fichier non déposé

Dates et versions

hal-01286080 , version 1 (10-03-2016)

Identifiants

Citer

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⟩
207 Consultations
0 Téléchargements

Altmetric

Partager

More