SiFSO: fish swarm optimization-based technique for efficient community detection in complex networks

Yasir Ahmad, Mohib Ullah, Rafiullah Khan, Bushra Shafi, Atif Khan, Mahdi Zareei, Abdallah Aldosary*, Ehab Mahmoud Mohamed

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

10 Citations (Scopus)
32 Downloads (Pure)

Abstract

Efficient community detection in a complex network is considered an interesting issue due to its vast applications in many prevailing areas such as biology, chemistry, linguistics, social sciences, and others. There are several algorithms available for network community detection. This studyproposed the Sigmoid Fish Swarm Optimization (SiFSO) algorithm to discover efficient network communities. Our proposed algorithm uses the sigmoid function for various fish moves in a swarm, including Prey, Follow, Swarm, and Free Move, for better movement and community detection. The proposed SiFSO algorithm's performance is tested against state-of-the-art particle swarm optimization (PSO) algorithms in Q-modularity and normalized mutual information (NMI). The results showed that the proposed SiFSO algorithm is 0.0014% better in terms of Q-modularity and 0.1187% better in terms of NMI than the other selected algorithms.

Original languageEnglish
Article number6695032
Pages (from-to)1-9
Number of pages9
JournalComplexity
Volume2020
Issue number1
DOIs
Publication statusPublished - 2020
Externally publishedYes

Bibliographical note

Copyright the Author(s) 2020. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

Fingerprint

Dive into the research topics of 'SiFSO: fish swarm optimization-based technique for efficient community detection in complex networks'. Together they form a unique fingerprint.

Cite this