Flattening Based Cuckoo Search Optimization Algorithm for Community Detection in Multiplex Networks

Randa Boukabene, Fatima Benbouzid-Si Tayeb, Narimene Dakiche

2024

Abstract

Complex network analysis is a thriving research field, with a particular focus on community detection. This paper addresses the challenge of community detection in multiplex networks, which model multiple types of relationships to reflect reality. Our approach consists of two key steps. First, we employ multiplex network flattening techniques to transform it into a one-dimensional network. Second, we introduce a cuckoo search-based algorithm to maximize the modularity function and identify the best network partitions. Our algorithm strategically combines the continuous aspects of the standard cuckoo search algorithm with the discrete nature of community detection, to achieve better results. Experiments on both synthetic and real-world multiplex networks demonstrate the efficiency and effectiveness of our approach.

Paper Citation

in Harvard Style

Boukabene R., Benbouzid-Si Tayeb F. and Dakiche N. (2024). Flattening Based Cuckoo Search Optimization Algorithm for Community Detection in Multiplex Networks. In Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART; ISBN 978-989-758-680-4, SciTePress, pages 519-526. DOI: 10.5220/0012363600003636

in Bibtex Style

@conference{icaart24,
author={Randa Boukabene and Fatima Benbouzid-Si Tayeb and Narimene Dakiche},
title={Flattening Based Cuckoo Search Optimization Algorithm for Community Detection in Multiplex Networks},
booktitle={Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART},
year={2024},
pages={519-526},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0012363600003636},
isbn={978-989-758-680-4},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 16th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART
TI - Flattening Based Cuckoo Search Optimization Algorithm for Community Detection in Multiplex Networks
SN - 978-989-758-680-4
AU - Boukabene R.
AU - Benbouzid-Si Tayeb F.
AU - Dakiche N.
PY - 2024
SP - 519
EP - 526
DO - 10.5220/0012363600003636
PB - SciTePress