Abstract
Link prediction is an emerging and fast-growing applied research area. In a network, it is possible to predict the next link which is going to be formed. The usefulness of link prediction modeling has been proved in several fields and applications, such as biomedicine, recommending systems, and social media. In this short paper, we discuss the potential of Variational Graph Autoencoder, by comparing the results so obtained against those by some similarity-based methods, such as Adamic-Adar, Jaccard coefficient, and Preferential Attachment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Sen, P., et al.: Collective classification in network data. AI Mag. 29(3), 93–106 (2008)
Tabourier, L., Libert, A.-S., Lambiotte, R.: Predicting links in ego-networks using temporal information. EPJ Data Sci. 5(1), 1–16 (2016). https://doi.org/10.1140/epjds/s13688-015-0062-0
Roy, S.S., Biba, M., Kumar, R., Kumar, R., Samui, P.: A new SVM method for recognizing polarity of sentiments in twitter. In: Handbook of Research on Soft Computing and Nature-Inspired Algorithms, pp. 281–291. IGI Global (2017)
Kumar, A., et al.: Link prediction techniques, applications, and performance: a survey. Phys. A 553, 124289 (2020)
D’Aniello, G., Gaeta, M., Reformat, M., Troisi, F.: Link prediction in signed social networks using fuzzy signature. In Proceedings - IEEE International Conference on Systems, Man and Cybernetics, pp. 2524–2529 (2019)
Reformat, M.Z., D’Aniello, G., Gaeta, M.: Knowledge graphs, category theory and signatures. In: Proceedings - 2018 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 480–487 (2018)
Loia, V., Parente, D., Pedrycz, W., Tomasiello, S.: A granular functional network with delay: some dynamical properties and application to the sign prediction in social networks. Neurocomputing 321, 61–71 (2018)
Mallek, S., Boukhris, I., Elouedi, Z., Lefevre, E.: Evidential link prediction in social networks based on structural and social information. J. Comput. Sci. 30, 98–107 (2019)
Kipf, T., Welling, M. Variational graph auto-encoders. arXiv:1611.07308 (2016)
Chen, X., Tao, W., Xian, X., Wang, C., Yuan, Y., Ming, G.: Enhancing robustness of link prediction for noisy complex networks. Phys. A Stat. Mech. Appl. 555, 124544 (2020)
Zhang, Q., Tong, T., Wu, S.: Hybrid link prediction via model averaging. Phys. A Stat. Mech. Appl. 556, 124772 (2020)
Ding, Y., Tian, L. P., Lei, X., Liao, B., Wu, F. X. Variational graph auto-encoders for miRNA-disease association prediction. Methods (2020). in press
Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25(3), 211–230 (2003)
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inform. Sci. Technol. 58(7), 1019–1031 (2007)
Lichtenwalter, R.N., Lussier, J.T. , Chawla, N.V., New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Roy, S.S., Ranjan, A., Tomasiello, S. (2021). Link Prediction in Social Networks by Variational Graph Autoencoder and Similarity-Based Methods: A Brief Comparative Analysis. In: Del Bimbo, A., et al. Pattern Recognition. ICPR International Workshops and Challenges. ICPR 2021. Lecture Notes in Computer Science(), vol 12664. Springer, Cham. https://doi.org/10.1007/978-3-030-68799-1_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-68799-1_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-68798-4
Online ISBN: 978-3-030-68799-1
eBook Packages: Computer ScienceComputer Science (R0)