A Supervised Learning Approach to Link Prediction in Dynamic Networks
Link prediction, as one of fundamental problems in social network, has aroused the vast majority of research on it. However, most of existing methods have focused on the static networks, although there exist some machine learning methods for the dynamic networks, they regard either link structures or node attributes captured from a single snapshot of the network as the features, thus cannot achieve high accuracy. In this paper, following the supervised learning framework, we innovatively propose a new approach to this problem in dynamic networks. In particular, our features are captured from the variation of the structural properties and a lot of important metrics considering the long-term graph evolution of network, instead of a single snapshot. For each feature, we use an optimization algorithm to calculate the corresponding weight of each classifier, and then can determine whether there is a connection between a pair of nodes. In addition, we execute our method on two real-world dynamic networks, which indicate that our method works well and significantly outperforms the prior methods.
KeywordsDynamic network Link prediction Supervised learning Social network analysis
This work is partially supported by National Natural Science Foundation of China (NSFC) under Grant No. 61472460, No. 61772491, Natural Science Foundation of Jiangsu Province under Grant No. BK20161256. Kai Han is the corresponding author.
- 3.Anderson, A., Huttenlocher, D.P., Kleinberg, J.M., Leskovec, J.: Effects of user similarity in social media. In: Proceedings of the Fifth International Conference on Web Search and Web Data Mining, pp. 703–712 (2012)Google Scholar
- 5.Al Hasan, M., Chaoji, V., Salem, S., Zaki, M.: Link prediction using supervised learning. In: Proceedings of SDM 06 Workshop on Link Analysis, Counterterrorism and Security (2006)Google Scholar
- 6.Huang, S., Tang, Y., Tang, F., Li, J.: Link prediction based on time-varied weight in co-authorship network. In: Proceedings of the 18th International Conference on Computer Supported Cooperative Work in Design, pp. 706–709 (2014)Google Scholar
- 8.Newman, M.: Clustering and preferential attachment in growing networks. Phys. Rev. E - Stat. Nonlinear Soft Matter Phys. 64(2), 251021–251024 (2001)Google Scholar
- 10.Da Silva Soares, P.R., Prudncio, R.B.C.: Time series based link prediction. In: The 2012 International Joint Conference on Neural Networks, pp. 1–7 (2012)Google Scholar
- 11.Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA, 13–17 August 2016, pp. 1225–1234 (2016)Google Scholar