Multiobjective local search for community detection in networks

Detecting communities is of great importance in the study of complex networks. In this study, the community detection problem is formulated as a multiobjective optimization problem; then a local search-based multiobjective optimization algorithm is proposed. In the proposed algorithm, different objectivewise local searches are designed for different objectives. These simple but effective local searches cooperate to simultaneously optimize two objectives. Extensive experiments on both synthetic and real-world networks show that the proposed algorithm obtains better or competitive results compared with existing state-of-the-art algorithms.