Quarterly Journal of Information and Communication Technology ​

An Intelligent Link Recommendation Approach in Virtual Social Networks

Author

Department of Computer Engineering, Mara.C., Islamic Azad University, Marand, Iran

Abstract
The expansion of online social networks has attracted a vast number of users. Link prediction is a crucial aspect of social network analysis; its objective is to identify potential connections within a network that are not currently present or observed. In social networks, there is a potential for links to exist between entities—links that may emerge in the future or were simply missing due to data loss. While link prediction is not a form of social network analysis in itself, it is a vital component of the analytical process. Furthermore, recommending interesting friends—in a way that pleasantly surprises new users—has become a major challenge for social networks. This challenge is particularly significant due to both the massive volume of data and the lack of historical activity data for new users upon joining. This paper aims to design a hybrid recommendation system—leveraging novel knowledge and ensemble learning—to facilitate friend recommendations and enhance the accuracy and precision of these suggestions within social networks.

Keywords


[1] L. Quijano-Sánchez, I. Cantador, M. E. Cortés-Cediel, and O. Gil, “Recommender systems for smart cities,” Information Systems, vol. 92, Art. no. 101545, 2020.
[2] J. Lu, D. Wu, M. Mao, W. Wang, and G. Zhang, “Recommender system application developments: A survey,” Decision Support Systems, vol. 74, pp. 12–32, 2015.
[3] B. Alhijawi and Y. Kilani, “The recommender system: A survey,” International Journal of Advanced Intelligence Paradigms, vol. 15, no. 3, pp. 229–251, 2020.
[4] H. Yuan and A. A. Hernandez, “User cold start problem in recommendation systems: A systematic review,” IEEE Access, vol. 11, pp. 136958–136977, 2023.
[5] R. Sethi and M. Mehrotra, “Cold start in recommender systems—A survey from domain perspective,” in Intelligent Data Communication Technologies and Internet of Things: Proceedings of ICICI 2020, Singapore: Springer, 2021, pp. 223–232.
[6] M. Rahman, I. A. Shama, S. Rahman, and R. A. H. M. A. T. U. L. L. A. H. Nabil, “Hybrid recommendation system to solve cold start problem,” Journal of Theoretical and Applied Information Technology, vol. 100, no. 11, pp. 3562–3578, 2022.
[7] D. Jannach, A. Manzoor, W. Cai, and L. Chen, “A survey on conversational recommender systems,” ACM Computing Surveys, vol. 54, no. 5, pp. 1–36, 2021.
[8] A.-T. Nguyen-Thi, P. Q. Nguyen, T. D. Ngo, and T.-A. Nguyen-Hoang, “Transfer AdaBoost SVM for link prediction in newly signed social networks using explicit and PNR features,” Procedia Computer Science, vol. 60, pp. 332–341, 2015.
[9] L. Yao, L. Wang, L. Pan, and K. Yao, “Link prediction based on common-neighbors for dynamic social network,” Procedia Computer Science, vol. 83, pp. 82–89, 2016.
[10] 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.
[11] Y. Li, P. Luo, Z.-p. Fan, K. Chen, and J. Liu, “A utility-based link prediction method in social networks,” European Journal of Operational Research, vol. 260, no. 2, pp. 693–705, 2017.
[12] L. Chen, M. Gao, B. Li, W. Liu, and B. Chen, “Detect potential relations by link prediction in multi-relational social networks,” Decision Support Systems, vol. 115, pp. 78–91, 2018.
[13] X. Zhu, X. Yang, C. Ying, and G. Wang, “A new classification algorithm recommendation method based on link prediction,” Knowledge-Based Systems, vol. 159, pp. 171–185, 2018.
[14] S. Mallek, I. Boukhris, Z. Elouedi, and E. Lefèvre, “Evidential link prediction in social networks based on structural and social information,” Journal of Computational Science, vol. 30, pp. 98–107, 2019.
[15] P. K. Sharma, S. Rathore, and J. H. Park, “Multilevel learning based modeling for link prediction and users’ consumption preference in online social networks,” Future Generation Computer Systems, vol. 93, pp. 952–961, 2019.
[16] W. Yuan, K. He, D. Guan, L. Zhou, and C. Li, “Graph kernel based link prediction for signed social networks,” Information Fusion, vol. 46, pp. 1–10, 2019.
[17] S.-Y. Wu, Q. Zhang, C.-Y. Xue, and X.-Y. Liao, “Cold-start link prediction in multi-relational networks based on network dependence analysis,” Physica A: Statistical Mechanics and its Applications, vol. 515, pp. 558–565, 2019.
[18] Z. Cui, X. Xu, X. Fei, X. Cai, Y. Cao, W. Zhang, and J. Chen, “Personalized recommendation system based on collaborative filtering for IoT scenarios,” IEEE Transactions on Services Computing, vol. 13, no. 4, pp. 685–695, 2020.
[19] N. Nassar, A. Jafar, and Y. Rahhal, “A novel deep multi-criteria collaborative filtering model for recommendation system,” Knowledge-Based Systems, vol. 187, Art. no. 104811, 2020.
[20] I. Mashal, O. Alsaryrah, T.-Y. Chung, and F.-C. Yuan, “A multi-criteria analysis for an Internet of Things application recommendation system,” Technology in Society, vol. 60, Art. no. 101216, 2020.
[21] L. Berkani, S. Belkacem, M. Ouafi, and A. Guessoum, “Recommendation of users in social networks: A semantic and social based classification approach,” Expert Systems, vol. 38, no. 2, Art. no. e12634, 2021.
[22] H. Zarzour, F. Maazouzi, M. Al-Zinati, A. Nusayr, M. Alsmirat, M. Al-Ayyoub, and Y. Jararweh, “Using K-means clustering ensemble to improve the performance in recommender systems,” in Proc. 2022 Int. Conf. Intelligent Data Science Technologies and Applications (IDSTA), pp. 176–180, 2022.
[23] J. Yuan, W. Wu, Y. Li, and D. Du, “Active friending in online social networks,” in Proc. Fourth IEEE/ACM Int. Conf. Big Data Computing, Applications and Technologies, pp. 139–148, 2017.
[24] W. Yuan, K. He, D. Guan, L. Zhou, and C. Li, “Graph kernel based link prediction for signed social networks,” Information Fusion, vol. 46, pp. 1–10, 2019.
[25] S.-Y. Wu, Q. Zhang, C.-Y. Xue, and X.-Y. Liao, “Cold-start link prediction in multi-relational networks based on network dependence analysis,” Physica A: Statistical Mechanics and its Applications, vol. 515, pp. 558–565, 2019.
[26] Z. Cui, X. Xu, X. Fei, X. Cai, Y. Cao, W. Zhang, and J. Chen, “Personalized recommendation system based on collaborative filtering for IoT scenarios,” IEEE Transactions on Services Computing, vol. 13, no. 4, pp. 685–695, 2020.
[27] N. Nassar, A. Jafar, and Y. Rahhal, “A novel deep multi-criteria collaborative filtering model for recommendation system,” Knowledge-Based Systems, vol. 187, Art. no. 104811, 2020.
[28] I. Mashal, O. Alsaryrah, T.-Y. Chung, and F.-C. Yuan, “A multi-criteria analysis for an Internet of Things application recommendation system,” Technology in Society, vol. 60, Art. no. 101216, 2020.
[29] L. Berkani, S. Belkacem, M. Ouafi, and A. Guessoum, “Recommendation of users in social networks: A semantic and social based classification approach,” Expert Systems, vol. 38, no. 2, Art. no. e12634, 2021.
[30] H. Zarzour, F. Maazouzi, M. Al-Zinati, A. Nusayr, M. Alsmirat, M. Al-Ayyoub, and Y. Jararweh, “Using K-means clustering ensemble to improve the performance in recommender systems,” in Proc. 2022 Int. Conf. Intelligent Data Science Technologies and Applications (IDSTA), pp. 176–180, 2022.