A Novel Hybrid Link Prediction Model Combining Node Degree Properties.
Keywords:
Link Prediction, Similarity metrics, node degree property, Network Evolution, Feature Engineering.Abstract
Link prediction is an essential task in the analysis of complex networks. It involves predicting new links based on a prediction algorithm. Local methods are commonly used for link prediction and are effective in many application areas, even for large datasets. However, they are characterized by low precision. To handle this problem, we propose a hybrid approach that integrates local link prediction methods and node degree properties. To validate our proposal, we tested our approach on several existing similarity methods and performed a series of experiments on twelve datasets for link prediction. Experimental results on almost all datasets indicate the powerful performance of our proposed hybrid approach in terms of AUC scoring.
Downloads
References
Adamic, L A, & Adar, E. (n.d.). Friends and neighbours on web, 25, 211–230.
Adamic, Lada A., & Adar, E. (2003). Friends and neighbors on the Web. Social Networks, 25(3), 211–230. https://doi.org/10.1016/S0378-8733(03)00009-1
Adomavicius, G., & Tuzhilin, A. (2005). Toward the Next Generation of Recommender Systems. IEEE Transactions on Knowledge and Data Engineering, 17(6), 734–749. https://doi.org/10.1109/TKDE.2005.99
Ahmad, I., Akhtar, M. U., Noor, S., & Shahnaz, A. (2020). Missing Link Prediction using Common Neighbor and Centrality based Parameterized Algorithm, 10(1), 1–9.
Ai, J., Cai, Y., Su, Z., Zhang, K., Peng, D., & Chen, Q. (2022). Predicting user-item links in recommender systems based on similarity-network resource allocation. Chaos, Solitons & Fractals, 158, 112032. https://doi.org/10.1016/j.chaos.2022.112032
Barabási, A.-L. (2013). Network science. Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 371(1987), 20120375. https://doi.org/10.1098/rsta.2012.0375
Charikhi, M. (2024). Association of the PageRank algorithm with similarity-based methods for link prediction in complex networks. Physica A: Statistical Mechanics and Its Applications, 637, 129552. https://doi.org/10.1016/J.PHYSA.2024.129552
Dong, Y., Ke, Q., Wang, B., & Wu, B. (2011). Link Prediction Based on Local Information. In 2011 International Conference on Advances in Social Networks Analysis and Mining (pp. 382–386). https://doi.org/10.1109/ASONAM.2011.43
Fortunato, S. (2010). Community detection in graphs. Physics Reports, 486(3–5), 75–174. https://doi.org/10.1016/J.PHYSREP.2009.11.002
Hasan, M., Chaoji, V., Salem, S., & Zaki, M. (2006). Link Prediction Using Supervised Learning.
Jaccard, P. (1901). Etude comparative de la distribution florale une portion des Alpes et du Jura, 37, 547–579.
Jaccard, Paul. (1901). É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.
Keikha, M. M., Rahgozar, M., & Asadpour, M. (2021). DeepLink: A novel link prediction framework based on deep learning. Journal of Information Science, 47(5), 642–657. https://doi.org/10.1177/0165551519891345
Kerrache, S., Alharbi, R., & Benhidour, H. (2020). A Scalable Similarity-Popularity Link Prediction Method. Scientific Reports, 10(1). https://doi.org/10.1038/S41598-020-62636-1/MEDIAOBJECTS/41598_2020_62636_FIG4_HTML.PNG
Kumar, A., Singh, S. S., Singh, K., & Biswas, B. (2020). Link prediction techniques, applications, and performance: A survey. Physica A: Statistical Mechanics and Its Applications, 553. https://doi.org/10.1016/j.physa.2020.124289
Liben-Nowell, D. (n.d.). An algorithmic approach to social networks.
Liben-Nowell, D., & Kleinberg, J. (2007). The link-prediction problem for social networks. Journal of the American Society for Information Science and Technology, 58(7), 1019–1031. https://doi.org/10.1002/ASI.20591
Liu, J., & Deng, G. (2009). Link prediction in a user–object network based on time-weighted resource allocation. Physica A: Statistical Mechanics and Its Applications, 388, 3643–3650. https://doi.org/10.1016/j.physa.2009.05.021
Liu, Z., Zhang, Q. M., Lü, L., & Zhou, T. (2011). Link prediction in complex networks: A local naïve Bayes model. EPL, 96(4). https://doi.org/10.1209/0295-5075/96/48007
Martínez, V., Berzal, F., & Cubero, J.-C. (n.d.). A Survey of Link Prediction in Complex Networks, 49(4). https://doi.org/10.1145/3012704
Newman, M. (2018). Networks. Oxford University Press. https://doi.org/10.1093/oso/9780198805090.001.0001
Newman, M. E. J. (2003). The structure and function of complex networks. SIAM Review, 45(2), 167–256. https://doi.org/10.1137/S003614450342480
Pei, P., Liu, B., & Jiao, L. (2016). Link prediction in complex networks based on an information allocation index. Physica A: Statistical Mechanics and Its Applications, 470. https://doi.org/10.1016/j.physa.2016.11.069
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabasi, A. L. (2002). Hierarchical organization of modularity in metabolic networks, 297(5586), 1551–1555.
Samad, A., Qadir, M., & Nawaz, I. (2019). SAM: A Similarity Measure for Link Prediction in Social Network. MACS 2019 - 13th International Conference on Mathematics, Actuarial Science, Computer Science and Statistics, Proceedings. https://doi.org/10.1109/MACS48846.2019.9024762
Shang, K. K., & Small, M. (2022). Link prediction for long-circle-like networks. Physical Review E, 105(2). https://doi.org/10.1103/PHYSREVE.105.024311
Wang, L., Chen, C., & Li, H. (2022). Link Prediction of Complex Network Based on Eigenvector Centrality. Journal of Physics: Conference Series, 2337, 12018. https://doi.org/10.1088/1742-6596/2337/1/012018
Wang, P., Xu, B., Wu, Y., & Zhou, X. (n.d.). Link prediction in social networks: the state-of-the-art, 58, 1–38.
Wu, Z., & Li, Y. (2014). Link Prediction Based on Multi-steps Resource Allocation. In 2014 IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT) (Vol. 1, pp. 355–360). https://doi.org/10.1109/WI-IAT.2014.56
Yao, Y., Cheng, T., Li, X., He, Y., Yang, F., Li, T., … Xu, Z. (2023). Link prediction based on the mutual information with high-order clustering structure of nodes in complex networks. Physica A: Statistical Mechanics and Its Applications, 610. https://doi.org/10.1016/j.physa.2022.128428
Zeng, S. (n.d.). Link prediction based on local information considering preferential attachment, 443, 537–542. https://doi.org/10.1016/j.physa.2015.10.016
Zhang, J., Zhang, Y., Yang, H., & Yang, J. (2014). A link prediction algorithm based on socialized semi-local information, 10, 4459–4466. https://doi.org/10.12733/jcis10454
Zhang, X. M., Liang, L., Liu, L., & Tang, M. J. (2021). Graph Neural Networks and Their Current Applications in Bioinformatics. Frontiers in Genetics, 12. https://doi.org/10.3389/FGENE.2021.690049
Zhou, T., Lü, L., & Zhang, Y. C. (2009). Predicting missing links via local information. European Physical Journal B, 71(4), 623–630. https://doi.org/10.1140/EPJB/E2009-00335-8
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
