DMFO-CD: A Discrete Moth-Flame Optimization Algorithm for Community Detection

In this paper, a discrete moth–flame optimization algorithm for community detection (DMFO-CD) is proposed. The representation of solution vectors, initialization, and movement strategy of the continuous moth–flame optimization are purposely adapted in DMFO-CD such that it can solve the discrete community detection. In this adaptation, locus-based adjacency representation is used to represent the position of moths and flames, and the initialization process is performed by considering the community structure and the relation between nodes without the need of any knowledge about the number of communities. Solution vectors are updated by the adapted movement strategy using a single-point crossover to distance imitating, a two-point crossover to calculate the movement, and a single-point neighbor-based mutation that can enhance the exploration and balance exploration and exploitation. The fitness function is also defined based on modularity. The performance of DMFO-CD was evaluated on eleven real-world networks, and the obtained results were compared with five well-known algorithms in community detection, including GA-Net, DPSO-PDM, GACD, EGACD, and DECS in terms of modularity, NMI, and the number of detected communities. Additionally, the obtained results were statistically analyzed by the Wilcoxon signed-rank and Friedman tests. In the comparison with other comparative algorithms, the results show that the proposed DMFO-CD is competitive to detect the correct number of communities with high modularity.

[1]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[2]  Xingyi Zhang,et al.  A local information based multi-objective evolutionary algorithm for community detection in complex networks , 2018, Appl. Soft Comput..

[3]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[4]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[5]  E. Shafigh Fard,et al.  An Area-Optimized Chip of Ant Colony Algorithm Design in Hardware Platform Using the Address-Based Method , 2014 .

[6]  Amir H. Gandomi,et al.  CCSA: Conscious Neighborhood-based Crow Search Algorithm for Solving Global Optimization Problems , 2019, Appl. Soft Comput..

[7]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[8]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[9]  Songfeng Lu,et al.  Opposition-based moth-flame optimization improved by differential evolution for feature selection , 2020, Math. Comput. Simul..

[10]  Hoda Zamani,et al.  Swarm Intelligence Approach for Breast Cancer Diagnosis , 2016 .

[11]  Farhad Soleimanian Gharehchopogh,et al.  An efficient binary chaotic symbiotic organisms search algorithm approaches for feature selection problems , 2021, The Journal of Supercomputing.

[12]  Clara Pizzuti,et al.  GA-Net: A Genetic Algorithm for Community Detection in Social Networks , 2008, PPSN.

[13]  Aboul Ella Hassanien,et al.  An improved moth flame optimization algorithm based on rough sets for tomato diseases detection , 2017, Comput. Electron. Agric..

[14]  Yun Zhang,et al.  WOCDA: A whale optimization based community detection algorithm , 2020 .

[15]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[16]  Saeed Parsa,et al.  An evolutionary method for community detection using a novel local search strategy , 2019, Physica A: Statistical Mechanics and its Applications.

[17]  Xiaoqin Zhang,et al.  Enhanced Moth-flame optimizer with mutation strategy for global optimization , 2019, Inf. Sci..

[18]  Hamid R. Sayarshad,et al.  Using bees algorithm for material handling equipment planning in manufacturing systems , 2010 .

[19]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[20]  Halife Kodaz,et al.  Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms , 2017, Appl. Soft Comput..

[21]  D. Lusseau,et al.  The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations , 2003, Behavioral Ecology and Sociobiology.

[22]  Mohammad Reza Ghasemi,et al.  A fast multi-objective optimization using an efficient ideal gas molecular movement algorithm , 2017, Engineering computations.

[23]  Salah Kamel,et al.  An improved moth-flame optimization algorithm for solving optimal power flow problem , 2018, International Transactions on Electrical Energy Systems.

[24]  M. Sharif,et al.  Skin Lesion Segmentation and Multiclass Classification Using Deep Learning Features and Improved Moth Flame Optimization , 2021, Diagnostics.

[25]  Alaa A. K. Ismaeel,et al.  Identification of Parameters in Photovoltaic Models through a Runge Kutta Optimizer , 2021, Mathematics.

[26]  Amir H. Gandomi,et al.  QANA: Quantum-based avian navigation optimizer algorithm , 2021, Eng. Appl. Artif. Intell..

[27]  Raymond R. Tan,et al.  An improved moth-flame optimization algorithm for support vector machine prediction of photovoltaic power generation , 2020, Journal of Cleaner Production.

[28]  Putra Sumari,et al.  A Novel Evolutionary Arithmetic Optimization Algorithm for Multilevel Thresholding Segmentation of COVID-19 CT Images , 2021, Processes.

[29]  Diego Oliva,et al.  Parameter estimation of photovoltaic cells using an improved chaotic whale optimization algorithm , 2017 .

[30]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[31]  Ibrahim Aljarah,et al.  An Enhanced Evolutionary Software Defect Prediction Method Using Island Moth Flame Optimization , 2021, Mathematics.

[32]  F. Wilcoxon.  Individual Comparisons by Ranking Methods , 1945 .

[33]  Yu Li,et al.  An Improved Moth-Flame Optimization Algorithm for Engineering Problems , 2020, Symmetry.

[34]  Jesús Sánchez-Oro,et al.  Iterated Greedy algorithm for performing community detection in social networks , 2018, Future Gener. Comput. Syst..

[35]  Farhad Soleimanian Gharehchopogh,et al.  An improved artificial bee colony algorithm based on whale optimization algorithm for data clustering , 2020, Multimedia Tools and Applications.

[36]  Ali Diabat,et al.  A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments , 2020, Cluster Computing.

[37]  Hamid Reza Sayarshad,et al.  An intelligent social-based method for rail-car fleet sizing problem , 2021, J. Rail Transp. Plan. Manag..

[38]  Sanjay Kumar,et al.  Community detection in complex networks using network embedding and gravitational search algorithm , 2020, Journal of Intelligent Information Systems.

[39]  R. M. Ghoniem,et al.  Boosting Arithmetic Optimization Algorithm with Genetic Algorithm Operators for Feature Selection: Case Study on Cox Proportional Hazards Model , 2021, Mathematics.

[40]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[41]  Hossam Faris,et al.  Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems , 2017, Adv. Eng. Softw..

[42]  Heming Jia,et al.  Dynamic Harris Hawks Optimization with Mutation Mechanism for Satellite Image Segmentation , 2019, Remote. Sens..

[43]  Seyedali Mirjalili,et al.  An improved grey wolf optimizer for solving engineering problems , 2021, Expert Syst. Appl..

[44]  Gang Liu,et al.  A genetic algorithm for community detection in complex networks , 2013, Journal of Central South University.

[45]  Seyed Mohammad Mirjalili,et al.  African vultures optimization algorithm: A new nature-inspired metaheuristic algorithm for global optimization problems , 2021, Comput. Ind. Eng..

[46]  Moha Hajar,et al.  Towards Using Graph Analytics for Tracking Covid-19 , 2020, Procedia Computer Science.

[47]  Erik Valdemar Cuevas Jiménez,et al.  A swarm optimization algorithm inspired in the behavior of the social-spider , 2013, Expert Syst. Appl..

[48]  Abdullah Muhammed,et al.  An Enhanced Discrete Symbiotic Organism Search Algorithm for Optimal Task Scheduling in the Cloud , 2021, Algorithms.

[49]  Yong Deng,et al.  An Improved Moth-Flame Optimization algorithm with hybrid search phase , 2020, Knowl. Based Syst..

[50]  Parham Moradi,et al.  A multi-objective particle swarm optimization algorithm for community detection in complex networks , 2017, Swarm Evol. Comput..

[51]  Zahra Beheshti,et al.  R-GWO: Representative-based grey wolf optimizer for solving engineering problems , 2021, Appl. Soft Comput..

[52]  Mohammad Reza Ghasemi,et al.  Enhanced IGMM optimization algorithm based on vibration for numerical and engineering problems , 2017, Engineering with Computers.

[53]  Xiujuan Lei,et al.  Predicting Protein Complexes in Weighted Dynamic PPI Networks Based on ICSC , 2017, Complex..

[54]  Bin Wu,et al.  Multi-objective community detection in complex networks , 2012, Appl. Soft Comput..

[55]  Pei-Chann Chang,et al.  A novel complex network community detection approach using discrete particle swarm optimization with particle diversity and mutation , 2019, Appl. Soft Comput..

[56]  Samy Meftali,et al.  Gene selection and classification of microarray data method based on mutual information and moth flame algorithm , 2021, Expert Syst. Appl..

[57]  Gonzalo Pajares,et al.  Parameter identification of solar cells using artificial bee colony optimization , 2014 .

[58]  Fan Zhang,et al.  Multi-objective Discrete Moth-Flame Optimization for Complex Network Clustering , 2020, ISMIS.

[59]  Borut Zalik,et al.  Memetic algorithm using node entropy and partition entropy for community detection in networks , 2018, Inf. Sci..

[60]  Mohammad Reza Meybodi,et al.  Detecting community structure in complex networks using genetic algorithm based on object migrating automata , 2020, Comput. Intell..

[61]  Amir H. Gandomi,et al.  The Arithmetic Optimization Algorithm , 2021, Computer Methods in Applied Mechanics and Engineering.

[62]  Ragab A. El-Sehiemy,et al.  An enhanced moth-flame optimizer for solving non-smooth economic dispatch problems with emissions , 2018, Energy.

[63]  Quan Z. Sheng,et al.  Detecting the evolving community structure in dynamic social networks , 2019, World Wide Web.

[64]  Haluk Bingol,et al.  Community Detection in Complex Networks Using Genetic Algorithms , 2006, 0711.0491.

[65]  Heming Jia,et al.  Simultaneous Feature Selection and Support Vector Machine Optimization Using an Enhanced Chimp Optimization Algorithm , 2021, Algorithms.

[66]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[67]  Dalia Yousri,et al.  Aquila Optimizer: A novel meta-heuristic optimization algorithm , 2021, Comput. Ind. Eng..

[68]  Hossam Faris,et al.  MTDE: An effective multi-trial vector-based differential evolution algorithm and its applications for engineering design problems , 2020, Appl. Soft Comput..

[69]  Mohammad H. Nadimi-Shahraki,et al.  Binary Sine Cosine Algorithms for Feature Selection from Medical Data , 2019, Advanced Computing: An International Journal.

[70]  Jian-qiang Wang,et al.  Community Detection Based on Differential Evolution Using Social Spider Optimization , 2017, Symmetry.