5 CONCLUSIONS
In this paper, we presented a novel cuckoo search al-
gorithm, RKCSA, for community detection in social
networks. Where we proposed a new solution rep-
resentation that combines the locus and random key
representations of the network to enhance its search
ability. Experiments on both synthetic and real-world
networks show that RKCSA can accurately and ef-
fectively uncover the community structure. We also
demonstrated the superior performance of RKCSA
compared to the standard CSA algorithm. However,
in real-life networks, we can ﬁnd multiple relation-
ships between a couple of nodes. Therefore, we
aim to extend our algorithm to handle multilayer net-
works.
REFERENCES
Bara’a, A. A., Abbood, A. D., Hasan, A. A., Pizzuti, C., Al-
Ani, M.,
¨
Ozdemir, S., and Al-Dabbagh, R. D. (2021).
A review of heuristics and metaheuristics for commu-
nity detection in complex networks: Current usage,
emerging development and future directions. Swarm
and Evolutionary Computation, 63:100885.
Bedi, P. and Sharma, C. (2016). Community detection in
social networks. Wiley interdisciplinary reviews: Data
mining and knowledge discovery, 6(3):115–135.
Beldi, Z. and Bessedik, M. (2019). A new brainstorming
based algorithm for the community detection prob-
lem. In 2019 IEEE Congress on Evolutionary Com-
putation (CEC), pages 2958–2965. IEEE.
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., and Lefeb-
vre, E. (2008). Fast unfolding of communities in large
networks. Journal of statistical mechanics: theory
and experiment, 2008(10):P10008.
Cai, Q., Ma, L., Gong, M., and Tian, D. (2016). A survey on
network community detection based on evolutionary
computation. International Journal of Bio-Inspired
Computation, 8(2):84–98.
Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C.
(2022). Introduction to algorithms. MIT press.
Dakiche, N., Benatchba, K., Tayeb, F. B.-S., Slimani,
Y., and Brahmi, M. A. (2022). A hybrid arti-
ﬁcial bee colony algorithm with simulated anneal-
ing for enhanced community detection in social net-
works. In 2022 IEEE/ACM International Conference
on Advances in Social Networks Analysis and Mining
(ASONAM), pages 104–108. IEEE.
Danon, L., Diaz-Guilera, A., Duch, J., and Arenas, A.
(2005). Comparing community structure identiﬁca-
tion. Journal of statistical mechanics: Theory and ex-
periment, 2005(09):P09008.
Girvan, M. and Newman, M. E. (2002). Community struc-
ture in social and biological networks. Proceedings of
the national academy of sciences, 99(12):7821–7826.
Khan, B. S. and Niazi, M. A. (2017). Network community
detection: A review and visual survey. arXiv preprint
arXiv:1708.00977.
Lancichinetti, A., Fortunato, S., and Radicchi, F. (2008).
Benchmark graphs for testing community detection
algorithms. Physical review E, 78(4):046110.
Mantegna, R. N. (1994). Fast, accurate algorithm for nu-
merical simulation of levy stable stochastic processes.
Physical Review E, 49(5):4677.
Newman, M. E. and Girvan, M. (2004). Finding and eval-
uating community structure in networks. Physical re-
view E, 69(2):026113.
Osaba, E., Del Ser, J., Camacho, D., Bilbao, M. N., and
Yang, X.-S. (2020). Community detection in networks
using bio-inspired optimization: Latest developments,
new results and perspectives with a selection of recent
meta-heuristics. Applied Soft Computing, 87:106010.
Pizzuti, C. (2008). Ga-net: A genetic algorithm for com-
munity detection in social networks. In Parallel Prob-
lem Solving from Nature–PPSN X: 10th International
Conference, Dortmund, Germany, September 13-17,
2008. Proceedings 10, pages 1081–1090. Springer.
Pizzuti, C. (2017). Evolutionary computation for commu-
nity detection in networks: A review. IEEE Transac-
tions on Evolutionary Computation, 22(3):464–483.
Reda, M., Onsy, A., Elhosseini, M. A., Haikal, A. Y.,
and Badawy, M. (2022). A discrete variant of
cuckoo search algorithm to solve the travelling sales-
man problem and path planning for autonomous trol-
ley inside warehouse. Knowledge-Based Systems,
252:109290.
Shishavan, S. T. and Gharehchopogh, F. S. (2022). An
improved cuckoo search optimization algorithm with
genetic algorithm for community detection in com-
plex networks. Multimedia Tools and Applications,
81(18):25205–25231.
Souravlas, S., Sifaleras, A., Tsintogianni, M., and Kat-
savounis, S. (2021). A classiﬁcation of community
detection methods in social networks: a survey. Inter-
national Journal of General Systems, 50(1):63–91.
Su, X., Xue, S., Liu, F., Wu, J., Yang, J., Zhou, C., Hu,
W., Paris, C., Nepal, S., Jin, D., et al. (2022). A com-
prehensive survey on community detection with deep
learning. IEEE Transactions on Neural Networks and
Learning Systems.
Wasserman, S. and Faust, K. (1994). Social network analy-
sis: Methods and applications.
Yang, X.-S. and Deb, S. (2009). Cuckoo search via l
´
evy
ﬂights. In 2009 World congress on nature & biolog-
ically inspired computing (NaBIC), pages 210–214.
IEEE.
Yang, X.-S. and Deb, S. (2010). Engineering optimi-
sation by cuckoo search. International Journal of
Mathematical Modelling and Numerical Optimisa-
tion, 1(4):330–343.
Yildiz, A. R. (2013). Cuckoo search algorithm for the selec-
tion of optimal machining parameters in milling oper-
ations. The International Journal of Advanced Manu-
facturing Technology, 64:55–61.
Zhou, X., Liu, Y., and Li, B. (2016). A multi-objective
discrete cuckoo search algorithm with local search for
community detection in complex networks. Modern
Physics Letters B, 30(07):1650080.
WEBIST 2023 - 19th International Conference on Web Information Systems and Technologies
120