ECLP: Friend Recommendation Using Ensemble Approach for Detecting Communities Performing Link Prediction
Social networks provide a variety of online services that play an important role in new connections among members to share their favorite media, document, and opinions. For each member, these networks should precisely recommend (predict) the link of members with the highest common interests. Because...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Hindawi Limited
2021-01-01
|
Series: | Mathematical Problems in Engineering |
Online Access: | http://dx.doi.org/10.1155/2021/8770725 |
id |
doaj-8209e6128dbe421f9ee8533210a12d7a |
---|---|
record_format |
Article |
spelling |
doaj-8209e6128dbe421f9ee8533210a12d7a2021-08-23T01:32:13ZengHindawi LimitedMathematical Problems in Engineering1563-51472021-01-01202110.1155/2021/8770725ECLP: Friend Recommendation Using Ensemble Approach for Detecting Communities Performing Link PredictionHasan Saeidinezhad0Elham Parvinnia1Reza Boostani2Department of Computer EngineeringDepartment of Computer EngineeringCSE and IT DepartmentSocial networks provide a variety of online services that play an important role in new connections among members to share their favorite media, document, and opinions. For each member, these networks should precisely recommend (predict) the link of members with the highest common interests. Because of the huge volume of users with different types of information, these networks encounter challenges such as dispersion and accuracy of link prediction. Moreover, networks with numerous users have the problem of computational and time complexity. These problems are caused because all the network nodes contribute to calculations of link prediction and friend suggestions. In order to overcome these drawbacks, this paper presents a new link prediction scheme containing three phases to combine local and global network information. In the proposed manner, dense communities with overlap are first detected based on the ensemble node perception method which leads to more relevant nodes and contributes to the link prediction and speeds up the algorithm. Then, these communities are optimized by applying the binary particle swarm optimization method for merging the close clusters. It maximizes the average clustering coefficient (ACC) of the whole network which results in an accurate and precise prediction. In the last phase, relative links are predicted by Adamic/Adar similarity index for each node. The proposed method is applied to Astro-ph, Blogs, CiteSeer, Cora, and WebKB datasets, and its performance is compared to state-of-the-art schemes in terms of several criteria. The results imply that the proposed scheme has a significant accuracy improvement on these datasets.http://dx.doi.org/10.1155/2021/8770725 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Hasan Saeidinezhad Elham Parvinnia Reza Boostani |
spellingShingle |
Hasan Saeidinezhad Elham Parvinnia Reza Boostani ECLP: Friend Recommendation Using Ensemble Approach for Detecting Communities Performing Link Prediction Mathematical Problems in Engineering |
author_facet |
Hasan Saeidinezhad Elham Parvinnia Reza Boostani |
author_sort |
Hasan Saeidinezhad |
title |
ECLP: Friend Recommendation Using Ensemble Approach for Detecting Communities Performing Link Prediction |
title_short |
ECLP: Friend Recommendation Using Ensemble Approach for Detecting Communities Performing Link Prediction |
title_full |
ECLP: Friend Recommendation Using Ensemble Approach for Detecting Communities Performing Link Prediction |
title_fullStr |
ECLP: Friend Recommendation Using Ensemble Approach for Detecting Communities Performing Link Prediction |
title_full_unstemmed |
ECLP: Friend Recommendation Using Ensemble Approach for Detecting Communities Performing Link Prediction |
title_sort |
eclp: friend recommendation using ensemble approach for detecting communities performing link prediction |
publisher |
Hindawi Limited |
series |
Mathematical Problems in Engineering |
issn |
1563-5147 |
publishDate |
2021-01-01 |
description |
Social networks provide a variety of online services that play an important role in new connections among members to share their favorite media, document, and opinions. For each member, these networks should precisely recommend (predict) the link of members with the highest common interests. Because of the huge volume of users with different types of information, these networks encounter challenges such as dispersion and accuracy of link prediction. Moreover, networks with numerous users have the problem of computational and time complexity. These problems are caused because all the network nodes contribute to calculations of link prediction and friend suggestions. In order to overcome these drawbacks, this paper presents a new link prediction scheme containing three phases to combine local and global network information. In the proposed manner, dense communities with overlap are first detected based on the ensemble node perception method which leads to more relevant nodes and contributes to the link prediction and speeds up the algorithm. Then, these communities are optimized by applying the binary particle swarm optimization method for merging the close clusters. It maximizes the average clustering coefficient (ACC) of the whole network which results in an accurate and precise prediction. In the last phase, relative links are predicted by Adamic/Adar similarity index for each node. The proposed method is applied to Astro-ph, Blogs, CiteSeer, Cora, and WebKB datasets, and its performance is compared to state-of-the-art schemes in terms of several criteria. The results imply that the proposed scheme has a significant accuracy improvement on these datasets. |
url |
http://dx.doi.org/10.1155/2021/8770725 |
work_keys_str_mv |
AT hasansaeidinezhad eclpfriendrecommendationusingensembleapproachfordetectingcommunitiesperforminglinkprediction AT elhamparvinnia eclpfriendrecommendationusingensembleapproachfordetectingcommunitiesperforminglinkprediction AT rezaboostani eclpfriendrecommendationusingensembleapproachfordetectingcommunitiesperforminglinkprediction |
_version_ |
1721199032384094208 |