A recommender system for social networks using link Prediction, clustering and genetic algorithm

IF 4.3 3区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Ming Lu , Jinglu Chen , Rongfa Chen , Xiuzhe Meng
{"title":"A recommender system for social networks using link Prediction, clustering and genetic algorithm","authors":"Ming Lu ,&nbsp;Jinglu Chen ,&nbsp;Rongfa Chen ,&nbsp;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.
基于链接预测、聚类和遗传算法的社交网络推荐系统
在社交网络广泛传播的时代,寻找有意义和相关的联系已成为一项重大挑战。传统的推荐方法往往在提供准确和相关的推荐方面面临挑战,不能充分反映用户的真实兴趣和联系。由于缺乏对用户通信模式和概要特征的考虑,这些方法通常无法提供个性化和高效的推荐。因此,本研究提出了一种基于链接预测、聚类和遗传算法相结合的社交网络推荐方法。该方法能够同时考虑用户的通信模式及其配置文件特征,从而提供更准确、更相关的推荐。链接预测有助于检测用户之间可能的关系,而聚类通过聚类具有相似特征的用户来提高预测能力。遗传算法还用于确定模型最显著参数的最佳值。因此,该模型能够根据数据动态调整,并在精度、召回率和F-measure等多个维度上提供最佳性能。实验结果表明,该方法优于传统方法,准确率达到98%以上。因此,这种混合技术通过使用有效的聚类、参数调整和适当的链接预测,已经能够作为社交网络的良好推荐系统,并以积极的方式满足检测有意义和有价值的连接的需求。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Egyptian Informatics Journal
Egyptian Informatics Journal Decision Sciences-Management Science and Operations Research
CiteScore
11.10
自引率
1.90%
发文量
59
审稿时长
110 days
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信