Journal of Bionic Engineering ›› 2023, Vol. 20 ›› Issue (3): 1175-1197.doi: 10.1007/s42235-022-00303-z
Previous Articles Next Articles
Farhad Soleimanian Gharehchopogh1
Online:
Published:
Contact:
About author:
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
Farhad Soleimanian Gharehchopogh .
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: http://jbe.jlu.edu.cn/EN/10.1007/s42235-022-00303-z
http://jbe.jlu.edu.cn/EN/Y2023/V20/I3/1175
Cited
Ji-yu Sun; Jin Tong