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 non-informative 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.
- Y. Yang, N. V. Chawla, Y. Sun, and J. Han, "Predicting links in multi-relational and heterogeneous networks." in ICDM, 2012. {Online}. Available: http://dblp.uni-trier.de/db/conf/icdm/icdm2012.html Google ScholarDigital Library
- B. Cao, N. N. Liu, and Q. Y. 0001, "Transfer learning for collective link prediction in multiple heterogenous domains." in ICML, J. Fürnkranz and T. Joachims, Eds. Omnipress, 2010, pp. 159--166. {Online}. Available: http://dblp.uni-trier.de/db/conf/icml/icml2010.htmlGoogle Scholar
- D. A. Davis, R. Lichtenwalter, and N. V. Chawla, "Multi-relational link prediction in heterogeneous information networks," in ASONAM. IEEE Computer Society, 2011, pp. 281--288. Google ScholarDigital Library
- Z. Lu, B. Savas, W. Tang, and I. S. Dhillon, "Supervised link prediction using multiple sources." in ICDM, G. I. Webb, B. L. 0001, C. Zhang, D. Gunopulos, and X. Wu, Eds. IEEE Computer Society, 2010, pp. 923--928. {Online}. Available: http://dblp.uni-trier.de/db/conf/icdm/icdm2010.html Google ScholarDigital Library
- B. Shaw, B. C. Huang, and T. Jebara, "Learning a distance metric from a network," in Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011. Proceedings of a meeting held 12-14 December 2011, Granada, Spain., 2011, pp. 1899--1907. {Online}. Available: http://papers.nips.cc/paper/4392-learning-a-distance-metric-from-a-network Google ScholarDigital Library
- C. Fang and D. N. Rockmore, "Multi-task metric learning on network data." CoRR, vol. abs/1411.2337, 2014. {Online}. Available: http://dblp.uni-trier.de/db/journals/corr/corr1411.htmlGoogle Scholar
- D. Lim, G. R. G. Lanckriet, and B. McFee, "Robust structural metric learning." in ICML (1), ser. JMLR Proceedings, vol. 28. JMLR.org, 2013, pp. 615--623. {Online}. Available: http://dblp.uni-trier.de/db/conf/icml/icml2013.htmlGoogle Scholar
- B. Mcfee and G. Lanckriet, "Metric learning to rank," in In Proceedings of the 27th annual International Conference on Machine Learning (ICML, 2010.Google Scholar
- Y. Zhang and D.-Y. Yeung, "Transfer metric learning by learning task relationships." in KDD, B. Rao, B. Krishnapuram, A. Tomkins, and Q. Y. 0001, Eds. ACM, 2010, pp. 1199--1208. {Online}. Available: http://dblp.uni-trier.de/db/conf/kdd/kdd2010.html Google ScholarDigital Library
- S. Parameswaran and K. Q. Weinberger, "Large margin multi-task metric learning." in NIPS, J. D. Lafferty, C. K. I. Williams, J. Shawe-Taylor, R. S. Zemel, and A. Culotta, Eds. Curran Associates, Inc., 2010, pp. 1867--1875. {Online}. Available: http://dblp.uni-trier.de/db/conf/nips/nips2010.html Google ScholarDigital Library
- Y. Zhang and D.-Y. Yeung, "Transfer metric learning by learning task relationships," in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '10. New York, NY, USA: ACM, 2010, pp. 1199--1208. {Online}. Available: http://doi.acm.org/10.1145/1835804.1835954 Google ScholarDigital Library
- T. Evgeniou and M. Pontil, "Regularized multi--task learning," in Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ser. KDD '04. New York, NY, USA: ACM, 2004, pp. 109--117. {Online}. Available: http://doi.acm.org/10.1145/1014052.1014067 Google ScholarDigital Library
Index Terms
- Link Prediction in Heterogeneous Social Networks
Recommendations
Link Prediction and Recommendation across Heterogeneous Social Networks
ICDM '12: Proceedings of the 2012 IEEE 12th International Conference on Data MiningLink prediction and recommendation is a fundamental problem in social network analysis. The key challenge of link prediction comes from the sparsity of networks due to the strong disproportion of links that they have potential to form to links that do ...
A Review of Link Prediction in Social Networks
ICMECG '14: Proceedings of the 2014 International Conference on Management of e-Commerce and e-GovernmentIn recent years, with the emerging of social media, such as Facebook, Twitter, Sina Microblog, more and more researchers pay their attentions to social networks. Link prediction is one of the most interesting issues among the social network analysis, ...
Link Prediction Across Multiple Social Networks
ICDMW '10: Proceedings of the 2010 IEEE International Conference on Data Mining WorkshopsThe problem of link prediction has been studied extensively in literature. There are various versions of the link prediction problem \textit{e.g.,} link existence problem, link removal problem, predicting edge weights over time etc. In this paper we ...
Comments