Link Prediction in Dynamic Networks Based on the Selection of Similarity Criteria and Machine Learning
Keywords:Dynamic Social Network, Link Prediction, Machine Learning Algorithms, Similarity Learning Model in Dynamic Networks, Neural Network
The study’s findings showed that link prediction utilizing the similarity learning model in dynamic networks (LSDN) performed better than other learning techniques including neural network learning and decision tree learning in terms of the three criteria of accuracy, coverage, and efficiency., Compared to the random forest approach, the LSDN learning algorithm’s link prediction accuracy increased from 97% to 99%. The proposed method’s use of oversampling, which improved link prediction accuracy, was the cause of the improvement in area under the curve (AUC). To bring the ratio of the classes closer together, the suggested strategy attempted to produce more samples from the minority class. In addition, similarity criteria were chosen utilizing feature selection techniques based on correlation that had a strong link with classes. This technique decreased over-fitting and improved the suggested method’s test data generalizability. Based on the three criteria (accuracy, coverage, and efficiency), the research’s findings demonstrated that link prediction utilizing the similarity LSDN outperformed other learning techniques including neural network learning and decision tree learning. Compared to the random forest algorithm, the LSDN algorithm’s link prediction accuracy increased from 97% to 99%. The oversampling in the suggested strategy, which increased link prediction accuracy, is what caused the increase in AUC. To bring the ratio of the classes closer together, the suggested strategy attempted to produce more samples from the minority class. In addition, similarity criteria were chosen utilizing feature selection techniques based on correlation that had a strong link with classes. This technique decreased over-fitting and improved the suggested method’s test data generalizability.
C. Muro, B. Li, K. He. Link prediction and unlink prediction on dynamic networks. IEEE Transactions on Computational Social Systems. vol. 10, no. 2, pp. 590-601, 2022.
A. Mohan and K. V. Pramod. “Link prediction in dynamic networks using time-aware network embedding and time series forecasting”. Journal of Ambient Intelligence and Humanized Computing, vol. 12, no. 1, pp. 1981-1993, 2021.
L. Hu, X. Wang, Y. A. Huang, P. Hu and Z. H. You. “A survey on computational models for predicting protein-protein interactions”. Briefings in Bioinformatics. vol. 22, p. bbab036, 2021.
A. K. Singh and L. Kailasam. “PILHNB: Popularity, interests, location used hidden Naive Bayesian-based model for link prediction in dynamic social networks”. Neurocomputing, vol. 461, pp. 562-576, 2021.
M. Zhang, Y and Chen. "Link prediction based on graph neural networks". Advances in Neural Information Processing Systems, vol. 31, pp. 5165-5175, 2018.
G. J. De Bruin, C. J. Veenman, H. J. van den Herik and F. W. Takes. Experimental Evaluation of Train and Test Split Strategies in Link Prediction. In: International Conference on Complex Networks and their Applications. Springer, Cham, 2020, pp. 79-91.
T. D. Hua, A. T. Nguyen-Thi and T. A. H. Nguyen. Link prediction in weighted network based on reliable routes by machine learning approach. In: 2017 4th NAFOSTED Conference on Information and Computer Science. IEEE, 2017, pp. 236-241.
M. E. Newman. “Clustering and preferential attachment in growing networks”. Physical Review E, vol. 64, no. 2, p. 025102. 2001.
T. Zhou, L. Lü and Y. C. Zhang. “Predicting missing links via local information”. The European Physical Journal B, vol. 71, no. 4, pp. 623-630, 2009.
L. Lü and T. Zhou. Link prediction in complex networks: A survey. Physica A: Statistical Mechanics and its Applications, vol. 390, no. 6, pp. 1150-1170, 2011.
L. Yao, L. Wang, L. Pan and K. Yao, K. Link prediction based on common-neighbors for dynamic social network. Procedia Computer Science, vol. 83, pp. 82-89, 2016.
Z. Zhang, J. Wen, L. Sun, Q. Deng, S. Su and P. Yao. “Efficient incremental dynamic link prediction algorithms in social network”. Knowledge-Based Systems, vol. 132, pp. 226-235, 2017.
How to Cite
Copyright (c) 2023 Karwan Mohammed HamaKarim
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.