Abstract
Link prediction among the objects of data is one of the essential tasks in several application fields, such as spam mail detection, expert detection, information retrieval, influence detection, recommender system, surveillance of communication, and disease prediction. Link prediction aims to estimate the missing link based on the existing links in the given complex network. To solve the link prediction problem, different techniques have been introduced. The similarity-based link prediction techniques are effective, but still imperfect. To better the predicting accuracy, we introduce a link prediction technique that aims to improve the accuracy of the existing link prediction problem by combining the mutual nodes or neighbor with the feature or information of popular nodes. We also examine the proposed technique empirically and lead extensive tests over complex network datasets obtained from different domains. The experimental results show that the proposed technique has performed well as compared to other state-of-the-art techniques. The average result of the proposed link predictor is 0.8812 while others are CN 0.8734, Katz 0.8112, LHN 0.7778, PA 0.7367, and PD accuracy is 0.6538.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Zhao, X., Yuan, J., Li, G., Chen, X., Li, Z.: Relationship strength estimation for online social networks with the study on facebook. Neurocomputing 95, 89–97 (2012). https://doi.org/10.1016/j.neucom.2011.06.036
Mallek, S., Boukhris, I., Elouedi, Z., Lefèvre, E.: Evidential link prediction in social networks based on structural and social information. J. Comput. Sci. 30, 98–107 (2019)
Lai, Y.-Y., Neville, J., Goldwasser, D.: Transconv: relationship embedding in social networks. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, 4130–4138 (2019)
Ahmad, I., Akhtar, M.U., Noor, S., Shahnaz, A.: Missing link prediction using common neighbor and centrality based parameterized algorithm, Scientific Reports, vol. 10, pp. 1–9 (2020)
Ghorbanzadeh, H., Sheikhahmadi, A., Jalili, M., Sulaimany, S.: A hybrid method of link prediction in directed graphs. Expert Systems with Applications 113896 (2020)
Kumar, A., Singh, S.S., Singh, K., Biswas, B.: Link prediction techniques, applications, and performance: a survey. Physica A: Stat. Mech. Appl. 553, 51 (2020)
Ghasemian, A., Hosseinmardi, H., Clauset, A.: Evaluating overfit and underfit in models of network community structure. IEEE Trans. Knowl. Data Eng. 32, 1722–1735 (2020)
Ahmad, S., Li, K., Amin, A., Anwar, M.S., Khan, W.: A multilayer prediction approach for the student cognitive skills measurement. IEEE Access 6, 57470–57484 (2018)
Liben-Nowell, D., Kleinberg, J.: The link-prediction problem for social networks. J. Am. Soc. Inf. Sci. Technol. 58, 1019–1031 (2007)
Estrada, E.: The structure of complex networks. Theory and Applications (2020)
White, H.C.: Structural equivalence of individuals in social networks. The J. Math. Sociol. 1, 49–80 (1971)
Jaccard, P.: Étude comparative de la distribution florale dans une portion des alpes et des jura. Bulletin del la Société Vaudoise des Sciences Naturelles 37, 547–579 (1901)
Adamic, L.A., Adar, E.: Friends and neighbors on the web. Soc. Netw. 25, 211–230 (2003)
Barabási, A.-L., Albert, R.: Emergence of scaling in random networks. Science 286, 509–512 (1999)
Katz, L.: A new status index derived from sociometric analysis. Psychometrika 18, 39–43 (1953)
Leicht, E.A., Holme, P., Newman, M.E.: Vertex similarity in networks. Phys. Rev. E 73, 371 (2006)
Ravasz, E., Somera, A.L., Mongru, D.A., Oltvai, Z.N., Barabási, A.-L.: Hierarchical organization of modularity in metabolic networks. Science 297, 1551–1555 (2002)
Lü, L., Zhou, T.: Link prediction in complex networks: a survey. Physica A: Stat. Mech. Appl. 390, 1150–1170 (2011)
Kunegis, J.: Konect: the koblenz network collection. In: Proceedings of the 22Nd International Conference on World Wide Web, WWW 2013 Companion, pp. 1343–1350 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gul, H., Amin, A., Nasir, F., Ahmad, S.J., Wasim, M. (2021). Link Prediction Using Double Degree Equation with Mutual and Popular Nodes. In: Rocha, Á., Adeli, H., Dzemyda, G., Moreira, F., Ramalho Correia, A.M. (eds) Trends and Applications in Information Systems and Technologies. WorldCIST 2021. Advances in Intelligent Systems and Computing, vol 1368. Springer, Cham. https://doi.org/10.1007/978-3-030-72654-6_32
Download citation
DOI: https://doi.org/10.1007/978-3-030-72654-6_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-72653-9
Online ISBN: 978-3-030-72654-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)