Random search immune algorithm for community detection
Authors:
Open Access
- 3 April 2023
- journal article
- research article
- Published by Springer Nature in Soft Computing
- Vol. 27 (12) , 8061-8090
Abstract
Community detection is a prominent research topic in Complex Network Analysis, and it constitutes an important research field on all those areas where complex networks represent a powerful interpretation tool for describing and understanding systems involved in neuroscience, biology, social science, economy, and many others. A challenging approach to uncover the community structure in complex network, and then revealing the internal organization of nodes, is Modularity optimization. In this research paper, we present an immune optimization algorithm (opt-IA) developed to detect community structures, with the main aim to maximize the modularity produced by the discovered communities. In order to assess the performance of opt-IA, we compared it with an overall of 20 heuristics and metaheuristics, among which one Hyper-Heuristic method, using social and biological complex networks as data set. Unlike these algorithms, opt-IA is entirely based on a fully random search process, which in turn is combined with purely stochastic operators. According to the obtained outcomes, opt-IA shows strictly better performances than almost all heuristics and metaheuristics to which it was compared; whilst it turns out to be comparable with the Hyper-Heuristic method. Overall, it can be claimed that opt-IA, even if driven by a purely random process, proves to be reliable and with efficient performance. Furthermore, to prove the latter claim, a sensitivity analysis of the functionality was conducted, using the classic metrics NMI, ARI and NVI.Keywords
Funding Information
- Università degli Studi di Catania
This publication has 74 references indexed in Scilit:
- Application of the feature-detection rule to the Negative Selection AlgorithmExpert Systems with Applications, 2013
- Protein multiple sequence alignment by hybrid bio-inspired algorithmsNucleic Acids Research, 2010
- BiGG: a Biochemical Genetic and Genomic knowledgebase of large scale metabolic reconstructionsBMC Bioinformatics, 2010
- A nonparametric view of network models and Newman–Girvan and other modularitiesProceedings of the National Academy of Sciences, 2009
- High-Quality Binary Protein Interaction Map of the Yeast Interactome NetworkScience, 2008
- Resolution limit in community detectionProceedings of the National Academy of Sciences, 2007
- Modularity and community structure in networksProceedings of the National Academy of Sciences, 2006
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Network motifs in the transcriptional regulation network of Escherichia coliNature Genetics, 2002
- Comparing partitionsJournal of Classification, 1985