{"title":"A recommender system for social networks using link Prediction, clustering and genetic algorithm","authors":"Ming Lu , Jinglu Chen , Rongfa Chen , Xiuzhe Meng","doi":"10.1016/j.eij.2025.100784","DOIUrl":null,"url":null,"abstract":"<div><div>In the era of widespread social networks, finding meaningful and relevant connections has become a major challenge. Traditional recommender methods often face challenges in providing accurate and relevant recommendations and cannot fully reflect users’ real interests and connections. These methods are usually unable to provide personalized and efficient recommendations due to the lack of consideration of users’ communication patterns and profile characteristics. Accordingly, in this research, a new recommender method for social networks is presented that operates based on a combination of link prediction, clustering, and genetic algorithm. The proposed method is able to provide more accurate and relevant recommendations by simultaneously considering users’ communication patterns and their profile characteristics. Link prediction helps detect likely relationships between users, while clustering improves prediction ability by clustering users having similar features. Genetic algorithm is also used to determine the best values of the model’s most significant parameters. Thus, the model is able to dynamically adjust to the data and provide the best performance in a number of dimensions such as precision, recall, and F-measure. Experimental findings revealed that the proposed method outperformed the conventional methods and achieved over 98% accuracy. As such, this hybrid technique, through the use of efficient clustering, parameter tuning, and proper link prediction, has been able to act as a good recommender system for social networks and fulfills the need to detect meaningful and valuable connections in a positive manner.</div></div>","PeriodicalId":56010,"journal":{"name":"Egyptian Informatics Journal","volume":"32 ","pages":"Article 100784"},"PeriodicalIF":4.3000,"publicationDate":"2025-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Egyptian Informatics Journal","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S111086652500177X","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0
Abstract
In the era of widespread social networks, finding meaningful and relevant connections has become a major challenge. Traditional recommender methods often face challenges in providing accurate and relevant recommendations and cannot fully reflect users’ real interests and connections. These methods are usually unable to provide personalized and efficient recommendations due to the lack of consideration of users’ communication patterns and profile characteristics. Accordingly, in this research, a new recommender method for social networks is presented that operates based on a combination of link prediction, clustering, and genetic algorithm. The proposed method is able to provide more accurate and relevant recommendations by simultaneously considering users’ communication patterns and their profile characteristics. Link prediction helps detect likely relationships between users, while clustering improves prediction ability by clustering users having similar features. Genetic algorithm is also used to determine the best values of the model’s most significant parameters. Thus, the model is able to dynamically adjust to the data and provide the best performance in a number of dimensions such as precision, recall, and F-measure. Experimental findings revealed that the proposed method outperformed the conventional methods and achieved over 98% accuracy. As such, this hybrid technique, through the use of efficient clustering, parameter tuning, and proper link prediction, has been able to act as a good recommender system for social networks and fulfills the need to detect meaningful and valuable connections in a positive manner.
期刊介绍:
The Egyptian Informatics Journal is published by the Faculty of Computers and Artificial Intelligence, Cairo University. This Journal provides a forum for the state-of-the-art research and development in the fields of computing, including computer sciences, information technologies, information systems, operations research and decision support. Innovative and not-previously-published work in subjects covered by the Journal is encouraged to be submitted, whether from academic, research or commercial sources.