Link Prediction via Latent Factor Blockmodel

Sheng Gao 1, * Ludovic Denoyer 1 Patrick Gallinari 1
* Corresponding author
1 MALIRE - Machine Learning and Information Retrieval
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper we address the problem of link prediction in networked data, which appears in many applications such as social network analysis or recommender systems. Previous studies either consider latent feature based models but disregarding local structure in the network, or focus exclusively on capturing local structure of objects based on latent blockmodels without coupling with latent characteristics of objects. To combine the benefits of previous work, we propose a novel model that can incorporate the effects of latent features of objects and local structure in the network simultaneously. To achieve this, we model the relation graph as a function of both latent feature factors and latent cluster memberships of objects to collectively discover globally predictive intrinsic properties of objects and capture latent block structure in the network to improve prediction performance. Extensive experiments on several real world datasets suggest that our proposed model outperforms the other state of the art approaches for link prediction.
Document type :
Conference papers
Complete list of metadatas
Contributor : Sheng Gao <>
Submitted on : Thursday, April 12, 2012 - 2:10:39 AM
Last modification on : Thursday, March 21, 2019 - 1:12:59 PM



Sheng Gao, Ludovic Denoyer, Patrick Gallinari. Link Prediction via Latent Factor Blockmodel. WWW'12 - The 21st International Conference on World Wide Web, Apr 2012, Lyon, France. pp.507-508, ⟨10.1145/2187980.2188100⟩. ⟨hal-00687014⟩



Record views