Pseudo Cold Start Link Prediction with Multiple Sources in Social Networks

Link prediction is an important task in social networks and data mining for understanding the mechanisms by which the social networks form and evolve. In most link prediction researches, it is assumed either a snapshot of the social network or a social network with some missing links is available. Most existing researches therefore approach this problem by exploring the topological structure of the social network using only one source of information. However, in many application domains, in addition to the social network of interest, there are a number of auxiliary information available. In this work, we introduce the pseudo cold start link prediction with multiple sources as the problem of predicting the structure of a social network when only a small subgraph of the social network is known and multiple heterogeneous sources are available. We propose a two-phase supervised method: the first phase generates an efficient feature selection scheme to find the best feature from multiple...

• Type: Journal
• Year: 2012
• Where: SDM
• Authors: Liang Ge, Aidong Zhang
• Keywords: Data Mining, Heterogeneous Sources, Regularization Method, SDM 2012, Selection Scheme