research-article

An improved cuckoo search optimization algorithm with genetic algorithm for community detection in complex networks

Authors:

Saeid Talebpour Shishavan,

Farhad Soleimanian GharehchopoghAuthors Info & Claims

Multimedia Tools and Applications, Volume 81, Issue 18

Pages 25205 - 25231

https://doi.org/10.1007/s11042-022-12409-x

Published: 01 July 2022 Publication History

Abstract

This paper improved Cuckoo Search Optimization (CSO) algorithm with a Genetic Algorithm (GA) for community detection in complex networks. CSO algorithm has problems such as premature convergence, delayed convergence, and getting trapped in the local trap. GA has been quite successful in terms of community detection in complex networks to increase exploration and exploitation. GA operators have been used dynamically in order to increase the speed and accuracy of the CSO. The number of populations is dynamically adjusted based on the amount of exploration and exploitation. Modularity objective function (Q) and Normalized Mutual Information (NMI) is used as an optimization function. It was carried out on six types of real complex networks. The proposed algorithm was tested with GA, Artificial Bee Colony (ABC), Grey Wolf Optimizer (GWO), and CSO, with different iterations in modularity and NMI criteria. The results show that in most comparisons, the proposed algorithm has been more successful than the basic comparative algorithms, and it has proven its superiority in terms of modularity and NMI. The proposed algorithm performed an average of 54% better in modularity and 88% in NMI than other algorithms. It performed on average in modularity criteria 84.3%, 58.8%, 33.7% and 38.8%, respectively, compared to CSO, ABS, GWO and GA algorithms, and in terms of NMI index, 188.7%, 39.1%, 52.3% and 73.8%, respectively in CSO, ABS, GWO and GA algorithms performed better.

References

[1]

Abdollahzadeh B, Gharehchopogh FS (2021) A multi-objective optimization algorithm for feature selection problems. Eng Comput: 1–19

[2]

Adamic LA, Glance N (2005) The political blogosphere and the 2004 US election: divided they blog. In: Proceedings of the 3rd international workshop on Link discovery. ACM

[3]

Bai L et al. Fast graph clustering with a new description model for community detection Inf Sci 2017 388 37-47

[4]

Bai L et al. A novel community detection algorithm based on simplification of complex networks Knowl Based Syst 2018 143 58-64

[5]

Dilmaghani S et al. Community Detection in Complex Networks: A Survey on Local Approaches. in Intelligent Information and Database Systems 2021 Cham Springer International Publishing

[6]

Dong S Improved label propagation algorithm for overlapping community detection Computing 2020 102 10 2185-2198

[7]

Gharehchopogh FS and Gholizadeh H A comprehensive survey: Whale Optimization Algorithm and its applications Swarm Evol Comput 2019 48 1-24

[8]

Gharehchopogh FS, Shayanfar H, Gholizadeh H (2019) A comprehensive survey on symbiotic organisms search algorithms. Artif Intell Rev:1–48

[9]

Girvan M, Newman ME (2002) Community structure in social and biological networks. Proc Natl Acad Sci 99(12):7821-7826

[10]

Guendouz M, Amine A, and Hamou RM A discrete modified fireworks algorithm for community detection in complex networks Appl Intell 2017 46 2 373-385

[11]

Guerrero M et al. Adaptive community detection in complex networks using genetic algorithms Neurocomputing 2017 266 101-113

[12]

Jin H, Wang S, and Li C Community detection in complex networks by density-based clustering Phys A 2013 392 19 4606-4618

[13]

Karaboga D and Akay B A comparative study of artificial bee colony algorithm Appl Math Comput 2009 214 1 108-132

[14]

Kaur S et al. Comparative analysis of quality metrics for community detection in social networks using genetic algorithm Neural Netw World 2016 26 6 625

[15]

Kim P and Kim S Detecting community structure in complex networks using an interaction optimization process Phys A 2017 465 525-542

[16]

Knuth DE The Stanford GraphBase: a platform for combinatorial computing 1993 New York AcM Press

[17]

Li Z and Liu J A multi-agent genetic algorithm for community detection in complex networks Phys A 2016 449 336-347

[18]

Lusseau D et al. The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations Behav Ecol Sociobiol 2003 54 4 396-405

[19]

Ma H, Yang H, Zhou K, Zhang L, and Zhang X A local-to-globalscheme-based multi-objective evolutionary algorithm for overlapping community detection on large-scale complex networks Neural Comput Appl 2020 33 10 5135-5149

[20]

Mirjalili S, Mirjalili SM, and Lewis A Grey wolf optimizer Adv Eng Softw 2014 69 46-61

[21]

Newman ME Finding community structure in networks using the eigenvectors of matrices Phys Rev E 2006 74 3 036104

[22]

Newman ME and Girvan M Finding and evaluating community structure in networks Phys Rev E 2004 69 2 026113

[23]

Pizzuti C (2008) Ga-net: A genetic algorithm for community detection in social networks. In: International Conference on Parallel Problem Solving from Nature. Springer, Berlin

[24]

Rabani H and Soleimanian Gharehchopogh F An Optimized Firefly Algorithm based on Cellular Learning Automata for Community Detection in Social Networks J Adv Comput Res 2019 10 3 13-30

[25]

Rahimi S, Abdollahpouri A, and Moradi P A multi-objective particle swarm optimization algorithm for community detection in complex networks Swarm Evol Comput 2018 39 297-309

[26]

Rahnema N and Gharehchopogh FS An improved artificial bee colony algorithm based on whale optimization algorithm for data clustering Multimed Tools Appl 2020 79 43 32169-32194

[27]

Rajabioun R Cuckoo optimization algorithm Appl Soft Comput 2011 11 8 5508-5518

[28]

Ranjbar A and Maheswaran M Using community structure to control information sharing in online social networks Comput Commun 2014 41 11-21

[29]

Said A et al. CC-GA: A clustering coefficient based genetic algorithm for detecting communities in social networks Appl Soft Comput 2018 63 59-70

[30]

Sedghpour AS, Nikanjam A (2017) Overlapping community detection in social networks using a quantum-based genetic algorithm. In: Proceedings of the Genetic and Evolutionary Computation Conference Companion. ACM

[31]

Shahabi Sani N, Manthouri M, and Farivar F A multi-objective ant colony optimization algorithm for community detection in complex networks J Ambient Intell Humaniz Comput 2020 11 1 5-21

[32]

Shayanfar H and Gharehchopogh FS Farmland fertility: A new metaheuristic algorithm for solving continuous optimization problems Appl Soft Comput 2018 71 728-746

[33]

Shi C et al. Multi-objective community detection in complex networks Appl Soft Comput 2012 12 2 850-859

[34]

Sun H et al. A parallel self-organizing overlapping community detection algorithm based on swarm intelligence for large scale complex networks Futur Gener Comput Syst 2018 89 265-285

[35]

Whitley D A genetic algorithm tutorial Stat Comput 1994 4 2 65-85

[36]

Zachary WW An information flow model for conflict and fission in small groups J Anthropol Res 1977 33 4 452-473

[37]

Zhou X et al. A multi-objective discrete cuckoo search algorithm for community detection in dynamic networks Soft Comput 2017 21 22 6641-6652

[38]

Zhou H et al. A graph clustering method for community detection in complex networks Phys A 2017 469 551-562

[39]

Zhou H, Zhang Y, and Li J An overlapping community detection algorithm in complex networks based on information theory Data Knowl Eng 2018 117 183-194

[40]

Zhang W, Zhang R, Shang R, Li J, and Jiao L Application of natural computation inspired method in community detection Phys A: Stat Mech Appl 2018 515 130-150

Cited By

Ala ASimic VPamucar DBacanin N(2024)Enhancing patient information performance in internet of things-based smart healthcare systemEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.107889131:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.engappai.2024.107889
Zong CZhang C(2024)Effectively answering why questions on structural graph clusteringApplied Soft Computing10.1016/j.asoc.2024.111405154:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.asoc.2024.111405
Aslan MKoç İ(2024)Modified Coot bird optimization algorithm for solving community detection problem in social networksNeural Computing and Applications10.1007/s00521-024-09567-436:10(5595-5619)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s00521-024-09567-4
Show More Cited By

Recommendations

A hybrid cuckoo search-genetic algorithm for hole-making sequence optimization

Biologically-inspired algorithms are stochastic search methods that emulate the behavior of natural biological evolution to produce better solutions and have been widely used to solve engineering optimization problems. In this paper, a new hybrid ...
Bacterial foraging optimisation algorithm, particle swarm optimisation and genetic algorithm: a comparative study

Nature inspired meta-heuristic algorithms have been widely used in order to find efficient solutions for optimisation problems, and granted results have been achieved. Particle swarm optimisation PSO algorithm is one of the most utilised algorithms in ...
A hybrid genetic-particle swarm optimization algorithm for multi-constraint optimization problems
Abstract
This paper presents a new hybrid genetic-particle swarm optimization (GPSO) algorithm for solving multi-constrained optimization problems. This algorithm is different from the traditional GPSO algorithm, which adopts genetic algorithm (GA) and ...

Comments

Information & Contributors

Information

Published In

cover image Multimedia Tools and Applications

Multimedia Tools and Applications Volume 81, Issue 18

Jul 2022

1559 pages

ISSN:1380-7501

Issue’s Table of Contents

© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2022.

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 01 July 2022

Accepted: 25 January 2022

Revision received: 07 April 2021

Received: 02 October 2020

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ala ASimic VPamucar DBacanin N(2024)Enhancing patient information performance in internet of things-based smart healthcare systemEngineering Applications of Artificial Intelligence10.1016/j.engappai.2024.107889131:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.engappai.2024.107889
Zong CZhang C(2024)Effectively answering why questions on structural graph clusteringApplied Soft Computing10.1016/j.asoc.2024.111405154:COnline publication date: 1-Mar-2024
https://dl.acm.org/doi/10.1016/j.asoc.2024.111405
Aslan MKoç İ(2024)Modified Coot bird optimization algorithm for solving community detection problem in social networksNeural Computing and Applications10.1007/s00521-024-09567-436:10(5595-5619)Online publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1007/s00521-024-09567-4
Xie SShi ZLi LMa Z(2024)A new MCDM integrating fuzzy rough set and TOPSIS methodSoft Computing - A Fusion of Foundations, Methodologies and Applications10.1007/s00500-024-09752-628:13-14(8435-8455)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s00500-024-09752-6
Fahmy HEl-Gendy EMohamed MSaafan M(2023)ECH3OAKnowledge-Based Systems10.1016/j.knosys.2023.110494269:COnline publication date: 7-Jun-2023
https://dl.acm.org/doi/10.1016/j.knosys.2023.110494
Abdel-Basset MMohamed RAzeem SJameel MAbouhawwash M(2023)Kepler optimization algorithmKnowledge-Based Systems10.1016/j.knosys.2023.110454268:COnline publication date: 23-May-2023
https://dl.acm.org/doi/10.1016/j.knosys.2023.110454
Baş EYildizdan G(2023)Enhanced Coati Optimization Algorithm for Big Data Optimization ProblemNeural Processing Letters10.1007/s11063-023-11321-155:8(10131-10199)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s11063-023-11321-1
Kassaymeh SAbdullah SAl-Betar MAlweshah MSalem AMakhadmeh SAl-Ma’aitah M(2023)An enhanced salp swarm optimizer boosted by local search algorithm for modelling prediction problems in software engineeringArtificial Intelligence Review10.1007/s10462-023-10618-w56:Suppl 3(3877-3925)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s10462-023-10618-w
Nssibi MManita GFaux FKorbaa OLamine E(2023)African vultures optimization algorithm based Choquet fuzzy integral for global optimization and engineering design problemsArtificial Intelligence Review10.1007/s10462-023-10602-456:Suppl 3(3205-3271)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1007/s10462-023-10602-4
Xue JShen BPan A(2023)A hierarchical sparrow search algorithm to solve numerical optimization and estimate parameters of carbon fiber drawing processArtificial Intelligence Review10.1007/s10462-023-10549-656:Suppl 1(1113-1148)Online publication date: 19-Jul-2023
https://dl.acm.org/doi/10.1007/s10462-023-10549-6
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents