A Constrained Louvain Algorithm with Novel Modularity for Enhanced Community Detection in Complex Networks

Abstract

Background: Community detection in complex networks is a crucial task with applications spanning social networks, biology, and information retrieval. However, conventional algorithms, particularly modularity-based methods, often struggle with the intricate community structures found in extensive networks due to the "resolution limit" problem.

Aim: This research aims to advance community detection by introducing the constrained Louvain algorithm with