Quick Search Adv. Search

Journal of Bionic Engineering ›› 2023, Vol. 20 ›› Issue (3): 1175-1197.doi: 10.1007/s42235-022-00303-z

Previous Articles     Next Articles

An Improved Harris Hawks Optimization Algorithm with Multi-strategy for Community Detection in Social Network

Farhad Soleimanian Gharehchopogh1   

  1. 1 Department of Computer Engineering, Urmia Branch, Islamic Azad University, Urmia 969, Iran
  • Online:2023-05-10 Published:2023-05-10
  • Contact: Farhad Soleimanian Gharehchopogh E-mail:bonab.farhad@gmail.com
  • About author:Farhad Soleimanian Gharehchopogh1

Abstract: The purpose of community detection in complex networks is to identify the structural location of nodes. Complex network methods are usually graphical, with graph nodes representing objects and edges representing connections between things. Communities are node clusters with many internal links but minimal intergroup connections. Although community detection has attracted much attention in social media research, most face functional weaknesses because the structure of society is unclear or the characteristics of nodes in society are not the same. Also, many existing algorithms have complex and costly calculations. This paper proposes different Harris Hawk Optimization (HHO) algorithm methods (such as Improved HHO Opposition-Based Learning(OBL) (IHHOOBL), Improved HHO Lévy Flight (IHHOLF), and Improved HHO Chaotic Map (IHHOCM)) were designed to balance exploitation and exploration in this algorithm for community detection in the social network. The proposed methods are evaluated on 12 different datasets based on NMI and modularity criteria. The findings reveal that the IHHOOBL method has better detection accuracy than IHHOLF and IHHOCM. Also, to offer the efficiency of the , state-of-the-art algorithms have been used as comparisons. The improvement percentage of IHHOOBL compared to the state-of-the-art algorithm is about 7.18%.

Key words: Bionic algorithm , · Complex network , · Community detection , · Harris hawk optimization algorithm , · Opposition-based learning , · Levy fight , · Chaotic maps