Abstract
Link prediction has drawn significant attention from researchers in recent years due to the rapid growth of social networks. The link prediction problem identifies the missing and future links in online social networks. Most traditional methods focus on the node and edge centrality measures to predict missing links using local and global features. These methods do not consider the advantage of both local and global features. However, some quasi-local metrics have been proposed to overcome the disadvantages of local and global centrality measures. This paper uses local and global topological features to generate likelihood feature scores for the proposed neural network model NN-LP-CF. The proposed model generates a likelihood score to predict missing links. The experimental results demonstrate the superiority of NN-LP-CF over traditional centrality measures over different performance metrics.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Kumar, A., Singh, S.S., Singh, K., Biswas, B.: Link prediction techniques, applications, and performance: a survey. Phys. A: Stat. Mech. Appl. 124289 (2020)
Mishra, S., Singh, S.S., Mishra, S., Biswas, B.: Tcd2: tree-based community detection in dynamic social networks. Expert Syst. Appl. 169, 114493 (2021)
Singh, S.S., Srivastva, D., Verma, M., Singh, J.: Influence maximization frameworks, performance, challenges and directions on social network: a theoretical study. J. King Saud Univ. - Comput. Inf. Sci. (2021)
Singh, S.S., Kumar, A., Mishra, S., Biswas, B.: Community-based link prediction using information diffusion: Clp-id. Inf. Sci. 514, 402–433 (2020)
Singh, S.S., Kumar, A., Singh, K., Biswas, B.: Community based context-aware influence maximization in social networks: C2im. Phys. A 514, 796–818 (2019)
Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proceedings of the Twelfth International Conference on Information and Knowledge Management, CIKM ’03, pp. 556–559. ACM, New York, NY, USA (2003)
Kim, J., Hastak, M.: Social network analysis: characteristics of online social networks after a disaster. Int. J. Inf. Manag. 38(1), 86–96 (2018)
Saqr, M., Alamro, A.: The role of social network analysis as a learning analytics tool in online problem based learning. BMC Med. Educ. 19(1), 1–11 (2019)
Duncan, O.D.: Methodological Issues in the Analysis of Social Mobility. Routledge (2018)
Ikram, M., Sroufe, R., Rehman, E., Zulfiqar Ali Shah, S., Mahmoudi, A.: Do quality, environmental, and social (qes) certifications improve international trade? a comparative grey relation analysis of developing vs. developed countries. Phys. A: Stat. Mech. App. 545, 123486 (2020)
Bridge, G.: Gentrification, class and community: a social network approach. In: The Urban Context, pp. 259–286. Routledge (2020)
Wang, Z., Glänzel, W., Chen, Y.: The impact of preprints in library and information science: an analysis of citations, usage and social attention indicators. Scientometrics 125(2), 1403–1423 (2020)
Holden, C., Lee, K.: Corporate power and social policy: the political economy of the transnational tobacco companies. Global Soc. Policy 9(3), 328–354 (2009)
Cordeiro, M., Sarmento, R.P., Brazdil, P., Gama, J.: Evolving networks and social network analysis methods and techniques. Social Media and Journalism-Trends, Connections, Implications, pp. 101–134 (2018)
Al Hasan, M., Zaki, M.J.: A Survey of Link Prediction in Social Networks, pp. 243–275. Springer US, Boston, MA (2011)
Martínez, V., Berzal, F., Cubero, J-C.: A survey of link prediction in complex networks. ACM Comput. Surv. 49(4), 69:1–69:33 (2016)
Kumar, A., Singh, S.S., Singh, K., Biswas, B.: Link prediction techniques, applications, and performance: a survey. Phys. A: Stat. Mech. Appl. 553, 124289 (2020)
Newman, M.E.J.: Clustering and preferential attachment in growing networks. Phys. Rev. E 64, 025102 (2001)
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)
Barabasi, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999)
Kleinberg, J.M.: Navigation in a small world. Nature 406(6798), 845 (2000)
Leskovec, J., Kleinberg, J., Faloutsos, C.: Graphs over time: Densification laws, shrinking diameters and possible explanations. In: Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, KDD ’05, pp. 177–187. ACM, New York, NY, USA (2005)
Li, X., Du, N., Li, H., Li, K., Gao, J., Zhang, A.: A Deep Learning Approach to Link Prediction in Dynamic Networks, pp. 289–297
Zhang, M., Chen, Y.: Weisfeiler-lehman neural machine for link prediction. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’17, pp. 575–583. Association for Computing Machinery, New York, NY, USA (2017)
Wang, H., Wang, J., Wang, J., Zhao, M., Zhang, W., Zhang, F., Xie, X., Guo, M.: Graphgan: Graph representation learning with generative adversarial nets (2017). CoRR, abs/ arXiv:1711.08267
Grover, A., Leskovec, J.: Node2vec: Scalable feature learning for networks. In: Proceedings of the 22Nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’16, pp. 855–864. ACM, New York, NY, USA (2016)
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, KDD ’16, pp. 1225-1234. Association for Computing Machinery, New York, NY, USA (2016)
Kipf, T.N., Welling, M.: Variational graph auto-encoders (2016). CoRR, abs/ arXiv:1611.07308
Clauset, A., Moore, C., Newman, M.E.J.: Hierarchical structure and the prediction of missing links in networks. Nature 453(7191), 98–101 (2008)
Guimerà, R., Sales-Pardo, M.: Missing and spurious interactions and the reconstruction of complex networks. Proc. Natl. Acad. Sci. 106(52), 22073–22078 (2009)
Getoor, L., Friedman, N., Koller, D., Taskar, B.: Learning probabilistic models of link structure. J. Mach. Learn. Res. 3(null), 679–707 (2003)
Schlichtkrull, M., Kipf, T.N., Bloem, P., van den Berg, R., Titov, I., Welling, M.: Modeling relational data with graph convolutional networks. In: Gangemi, A., Navigli, R., Vidal, M-E., Hitzler, P., Troncy, R., Hollink, L., Tordai, A., Alam, M. (Eds.), The Semantic Web, pp. 593–607. Springer International Publishing, Cham (2018)
Kipf, T.N., Welling, M.: Semi-supervised classification with graph convolutional networks (2016). CoRR, abs/ arXiv:1609.02907
Zhang, M., Chen, Y.: Weisfeiler-lehman neural machine for link prediction. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Halifax, NS, Canada, August 13 - 17, 2017, pp. 575–583 (2017)
Zhang, M., Chen, Y.: Link prediction based on graph neural networks (2018). CoRR, abs/ arxiv:1802.09691
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Singh, S.S., Srivastva, D., Kumar, A., Srivastava, V. (2022). NN-LP-CF: Neural Network Based Link Prediction on Social Networks Using Centrality-Based Features. In: Hong, TP., Serrano-Estrada, L., Saxena, A., Biswas, A. (eds) Deep Learning for Social Media Data Analytics. Studies in Big Data, vol 113. Springer, Cham. https://doi.org/10.1007/978-3-031-10869-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-10869-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-10868-6
Online ISBN: 978-3-031-10869-3
eBook Packages: Computer ScienceComputer Science (R0)