An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization Algorithms
The strenuous mining and arduous discovery of the concealed community structure in complex networks has received tremendous attention by the research community and is a trending domain in the multifaceted network as it not only reveals details about the hierarchical structure of multifaceted network...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2021/9511425 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566369816674304 |
|---|---|
| author | Bader Fahad Alkhamees Mogeeb A. A. Mosleh Hussain AlSalman Muhammad Azeem Akbar |
| author_facet | Bader Fahad Alkhamees Mogeeb A. A. Mosleh Hussain AlSalman Muhammad Azeem Akbar |
| author_sort | Bader Fahad Alkhamees |
| collection | DOAJ |
| description | The strenuous mining and arduous discovery of the concealed community structure in complex networks has received tremendous attention by the research community and is a trending domain in the multifaceted network as it not only reveals details about the hierarchical structure of multifaceted network but also assists in better understanding of the core functions of the network and subsequently information recommendation. The bipartite networks belong to the multifaceted network whose nodes can be divided into a dissimilar node-set so that no edges assist between the vertices. Even though the discovery of communities in one-mode network is briefly studied, community detection in bipartite networks is not studied. In this paper, we propose a novel Rider-Harris Hawks Optimization (RHHO) algorithm for community detection in a bipartite network through node similarity. The proposed RHHO is developed by the integration of the Rider Optimization (RO) algorithm with the Harris Hawks Optimization (HHO) algorithm. Moreover, a new evaluation metric, i.e., h-Tversky Index (h-TI), is also proposed for computing node similarity and fitness is newly devised considering modularity. The goal of modularity is to quantify the goodness of a specific division of network to evaluate the accuracy of the proposed community detection. The quantitative assessment of the proposed approach, as well as thorough comparative evaluation, was meticulously conducted in terms of fitness and modularity over the citation networks datasets (cit-HepPh and cit-HepTh) and bipartite network datasets (Movie Lens 100 K and American Revolution datasets). The performance was analyzed for 250 iterations of the simulation experiments. Experimental results have shown that the proposed method demonstrated a maximal fitness of 0.74353 and maximal modularity of 0.77433, outperforming the state-of-the-art approaches, including h-index-based link prediction, such as Multiagent Genetic Algorithm (MAGA), Genetic Algorithm (GA), Memetic Algorithm for Community Detection in Bipartite Networks (MATMCD-BN), and HHO. |
| format | Article |
| id | doaj-art-d116b76c79b64bba981179adbe05f67e |
| institution | Kabale University |
| issn | 2314-4785 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-d116b76c79b64bba981179adbe05f67e2025-02-03T01:04:21ZengWileyJournal of Mathematics2314-47852021-01-01202110.1155/2021/9511425An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization AlgorithmsBader Fahad Alkhamees0Mogeeb A. A. Mosleh1Hussain AlSalman2Muhammad Azeem Akbar3Department of Information SystemsFaculty of Engineering and Information TechnologyDepartment of Computer ScienceLappeenranta-Lahti University of Technology (LUT)The strenuous mining and arduous discovery of the concealed community structure in complex networks has received tremendous attention by the research community and is a trending domain in the multifaceted network as it not only reveals details about the hierarchical structure of multifaceted network but also assists in better understanding of the core functions of the network and subsequently information recommendation. The bipartite networks belong to the multifaceted network whose nodes can be divided into a dissimilar node-set so that no edges assist between the vertices. Even though the discovery of communities in one-mode network is briefly studied, community detection in bipartite networks is not studied. In this paper, we propose a novel Rider-Harris Hawks Optimization (RHHO) algorithm for community detection in a bipartite network through node similarity. The proposed RHHO is developed by the integration of the Rider Optimization (RO) algorithm with the Harris Hawks Optimization (HHO) algorithm. Moreover, a new evaluation metric, i.e., h-Tversky Index (h-TI), is also proposed for computing node similarity and fitness is newly devised considering modularity. The goal of modularity is to quantify the goodness of a specific division of network to evaluate the accuracy of the proposed community detection. The quantitative assessment of the proposed approach, as well as thorough comparative evaluation, was meticulously conducted in terms of fitness and modularity over the citation networks datasets (cit-HepPh and cit-HepTh) and bipartite network datasets (Movie Lens 100 K and American Revolution datasets). The performance was analyzed for 250 iterations of the simulation experiments. Experimental results have shown that the proposed method demonstrated a maximal fitness of 0.74353 and maximal modularity of 0.77433, outperforming the state-of-the-art approaches, including h-index-based link prediction, such as Multiagent Genetic Algorithm (MAGA), Genetic Algorithm (GA), Memetic Algorithm for Community Detection in Bipartite Networks (MATMCD-BN), and HHO.http://dx.doi.org/10.1155/2021/9511425 |
| spellingShingle | Bader Fahad Alkhamees Mogeeb A. A. Mosleh Hussain AlSalman Muhammad Azeem Akbar An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization Algorithms Journal of Mathematics |
| title | An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization Algorithms |
| title_full | An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization Algorithms |
| title_fullStr | An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization Algorithms |
| title_full_unstemmed | An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization Algorithms |
| title_short | An Effective Approach for Modular Community Detection in Bipartite Network Based on Integrating Rider with Harris Hawks Optimization Algorithms |
| title_sort | effective approach for modular community detection in bipartite network based on integrating rider with harris hawks optimization algorithms |
| url | http://dx.doi.org/10.1155/2021/9511425 |
| work_keys_str_mv | AT baderfahadalkhamees aneffectiveapproachformodularcommunitydetectioninbipartitenetworkbasedonintegratingriderwithharrishawksoptimizationalgorithms AT mogeebaamosleh aneffectiveapproachformodularcommunitydetectioninbipartitenetworkbasedonintegratingriderwithharrishawksoptimizationalgorithms AT hussainalsalman aneffectiveapproachformodularcommunitydetectioninbipartitenetworkbasedonintegratingriderwithharrishawksoptimizationalgorithms AT muhammadazeemakbar aneffectiveapproachformodularcommunitydetectioninbipartitenetworkbasedonintegratingriderwithharrishawksoptimizationalgorithms AT baderfahadalkhamees effectiveapproachformodularcommunitydetectioninbipartitenetworkbasedonintegratingriderwithharrishawksoptimizationalgorithms AT mogeebaamosleh effectiveapproachformodularcommunitydetectioninbipartitenetworkbasedonintegratingriderwithharrishawksoptimizationalgorithms AT hussainalsalman effectiveapproachformodularcommunitydetectioninbipartitenetworkbasedonintegratingriderwithharrishawksoptimizationalgorithms AT muhammadazeemakbar effectiveapproachformodularcommunitydetectioninbipartitenetworkbasedonintegratingriderwithharrishawksoptimizationalgorithms |