Header menu link for other important links
X
Link prediction in heterogeneous social networks
Published in Association for Computing Machinery
2016
Volume: 24-28-October-2016
   
Pages: 609 - 617
Abstract
A heterogeneous social network is characterized by multiple link types which makes the task of link prediction in such networks more involved. In the last few years collective link prediction methods have been proposed for the problem of link prediction in heterogeneous networks. These methods capture the correlation between different types of links and utilize this information in the link prediction task. In this paper we pose the problem of link prediction in heterogeneous networks as a multi-task, metric learning (MTML) problem. For each link-type (relation) we learn a corresponding distance measure, which utilizes both network and node features. These link-type specific distance measures are learnt in a coupled fashion by employing the Multi-Task Structure Preserving Metric Learning (MT-SPML) setup. We further extend the MT-SPML method to account for task correlations, robustness to noninformative features and non-stationary degree distribution across networks. Experiments on the Flickr and DBLP network demonstrates the effectiveness of our proposed approach vis-à-vis competitive baselines. © 2016 ACM.
About the journal
JournalData powered by TypesetInternational Conference on Information and Knowledge Management, Proceedings
PublisherData powered by TypesetAssociation for Computing Machinery