A review of heuristics and metaheuristics for community detection in complex networks: Current usage, emerging development and future directions

AA Bara'a, AD Abbood, AA Hasan, C Pizzuti… - Swarm and Evolutionary …, 2021 - Elsevier
Sensibly highlighting the hidden structures of many real-world networks has attracted
growing interest and triggered a vast array of techniques on what is called nowadays …

A network reduction-based multiobjective evolutionary algorithm for community detection in large-scale complex networks

X Zhang, K Zhou, H Pan, L Zhang… - IEEE transactions on …, 2018 - ieeexplore.ieee.org
Evolutionary algorithms have been demonstrated to be very competitive in the community
detection for complex networks. They, however, show poor scalability to large-scale …

Nature-inspired optimization algorithms for community detection in complex networks: a review and future trends

DA Abduljabbar, SZM Hashim… - Telecommunication …, 2020 - Springer
Over the past couple of decades, the research area of network community detection has
seen substantial growth in popularity, leading to a wide range of researches in the literature …

Multi-objective community detection in complex networks

C Shi, Z Yan, Y Cai, B Wu - Applied Soft Computing, 2012 - Elsevier
Community detection in social network analysis is usually considered as a single objective
optimization problem, in which different heuristics or approximate algorithms are employed …

A survey about community detection over On-line Social and Heterogeneous Information Networks

V Moscato, G Sperlì - Knowledge-Based Systems, 2021 - Elsevier
Abstract In modern Online Social Networks (OSNs), the need to detect users' communities
based on their interests and social connections has became a more and more important …

Discrete improved grey wolf optimizer for community detection

MH Nadimi-Shahraki, E Moeini, S Taghian… - Journal of Bionic …, 2023 - Springer
Detecting communities in real and complex networks is a highly contested topic in network
analysis. Although many metaheuristic-based algorithms for community detection have been …

DMFO-CD: a discrete moth-flame optimization algorithm for community detection

MH Nadimi-Shahraki, E Moeini, S Taghian, S Mirjalili - Algorithms, 2021 - mdpi.com
In this paper, a discrete moth–flame optimization algorithm for community detection (DMFO-
CD) is proposed. The representation of solution vectors, initialization, and movement …

A mixed representation-based multiobjective evolutionary algorithm for overlapping community detection

L Zhang, H Pan, Y Su, X Zhang… - IEEE Transactions on …, 2017 - ieeexplore.ieee.org
Designing multiobjective evolutionary algorithms (MOEAs) for community detection in
complex networks has attracted much attention of researchers recently. However, most of …

A link clustering based overlapping community detection algorithm

C Shi, Y Cai, D Fu, Y Dong, B Wu - Data & Knowledge Engineering, 2013 - Elsevier
There is a surge of community detection study on complex network analysis in recent years,
since communities often play important roles in network systems. However, many real …

Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms

Y Atay, I Koc, I Babaoglu, H Kodaz - Applied Soft Computing, 2017 - Elsevier
In order to analyze complex networks to find significant communities, several methods have
been proposed in the literature. Modularity optimization is an interesting and valuable …