Skip to Main content Skip to Navigation
New interface
Conference papers

Cold Start Link Prediction

Abstract : In the traditional link prediction problem, a snapshot of a so- cial network is used as a starting point to predict, by means of graph-theoretic measures, the links that are likely to ap- pear in the future. In this paper, we introduce cold start link prediction as the problem of predicting the structure of a social network when the network itself is totally missing while some other information regarding the nodes is avail- able. We propose a two-phase method based on the bootstrap probabilistic graph. The first phase generates an implicit so- cial network under the form of a probabilistic graph. The second phase applies probabilistic graph-based measures to produce the final prediction. We assess our method empiri- cally over a large data collection obtained from Flickr, using interest groups as the initial information. The experiments confirm the effectiveness of our approach.
Complete list of metadata

Cited literature [25 references]  Display  Hide  Download
Contributor : Vincent Leroy Connect in order to contact the contributor
Submitted on : Friday, May 21, 2010 - 11:38:42 AM
Last modification on : Thursday, January 20, 2022 - 4:20:10 PM
Long-term archiving on: : Thursday, September 16, 2010 - 2:49:46 PM


Files produced by the author(s)


  • HAL Id : inria-00485619, version 1


Vincent Leroy, B. Barla Cambazoglu, Francesco Bonchi. Cold Start Link Prediction. The 16th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Jul 2010, Washington DC, United States. 12 p. ⟨inria-00485619⟩



Record views


Files downloads