• Home
  • Search
  • A high-performance evolutionary multiobjective community detection algorithm
  • Cite Icon2
  • https://doi.org/10.1007/s13278-025-01519-7Copy DOI Icon

A high-performance evolutionary multiobjective community detection algorithm

Show More
  • Abstract
  • PDF
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract Community detection in complex networks is fundamental across social, biological, and technological domains. While traditional single-objective methods like Louvain and Leiden are computationally efficient, they suffer from resolution bias and structural degeneracy. Multi-objective evolutionary algorithms (MOEAs) address these limitations by simultaneously optimizing conflicting structural criteria, however, their high computational costs have historically limited their application to small networks. We present HP-MOCD, a High-Performance Evolutionary Multiobjective Community Detection Algorithm built on Non-dominated Sorting Genetic Algorithm II (NSGA-II), which overcomes these barriers through topology-aware genetic operators, full parallelization, and bit-level optimizations–achieving theoretical $$O(G \cdot N_p |V|)$$ O ( G · N p | V | ) complexity. We conduct experiments on both synthetic and real-world networks. Results demonstrate strong scalability, with HP-MOCD processing networks of over 1,000,000 nodes while maintaining high quality across varying noise levels. It outperforms other MOEAs by more than 531 times in runtime on synthetic datasets, achieving runtimes as low as 57 s for graphs with 40,000 nodes on moderately powered hardware. Across 14 real-world networks, HP-MOCD was the only MOEA capable of processing the six largest datasets within reasonable time, with results competitive with single-objective approaches. Unlike single-solution methods, HP-MOCD produces a Pareto Front, enabling individual-specific trade-offs and providing decision-makers with a spectrum of high-quality community structures. It introduces the first open-source MOEA library compatible with and for large-scale community detection.

Loading PDF

Similar Papers
  • Research Article
  • Citations253

Cultures of the Central Highlands, New Guinea

  • Apr 01, 1954
  • Southwestern Journal of Anthropology
  • K E Read
  • Research Article
  • Citations48

A local information based multi-objective evolutionary algorithm for community detection in complex networks

  • May 01, 2018
  • Applied Soft Computing
  • Fan Cheng +4
  • Research Article
  • Citations10

A Macro-Micro Population-Based Co-Evolutionary Multi-Objective Algorithm for Community Detection in Complex Networks [Research Frontier

  • Aug 01, 2023
  • IEEE Computational Intelligence Magazine
  • Lei Zhang +3
  • Research Article
  • Citations13

A Systematic Analysis of Community Detection in Complex Networks

  • Jan 01, 2022
  • Procedia Computer Science
  • Haji Gul +4
  • Research Article
  • Citations44

A multi-objective adaptive evolutionary algorithm to extract communities in networks

  • Dec 10, 2019
  • Swarm and Evolutionary Computation
  • Qi Li +3
  • Research Article
  • Citations47

Multiobjective Particle Swarm Optimization Based on Network Embedding for Complex Network Community Detection

  • Apr 01, 2020
  • IEEE Transactions on Computational Social Systems
  • Xiangrong Liu +3
  • Research Article
  • Citations10

A Comparative Study of State-of-the-Art Evolutionary Multi-objective Algorithms for Optimal Crop-mix planning

  • Jan 01, 2014
  • International Journal of Agricultural Science and Technology
  • Oluwole A Adekanmbi +2
  • Research Article
  • Citations125

A Mixed Representation-Based Multiobjective Evolutionary Algorithm for Overlapping Community Detection.

  • Jun 13, 2017
  • IEEE Transactions on Cybernetics
  • Lei Zhang +4
  • Conference Article
  • Citations2

Distributed Multi-Objective Community Detection in Large-Scale and Complex Networks

  • Dec 01, 2019
  • Shuang Liang +4
  • Research Article
  • Citations24

Inverse modelling-based multi-objective evolutionary algorithm with decomposition for community detection in complex networks

  • Aug 18, 2018
  • Physica A: Statistical Mechanics and its Applications
  • Feng Zou +4
  • Research Article
  • Citations1

A Community Detection Method Based on Multi-Objective Optimization Method

  • Jun 10, 2014
  • Applied Mechanics and Materials
  • Lu Wang +5
  • Research Article
  • Citations57

LICOD: A Leader-driven algorithm for community detection in complex networks

  • Sep 14, 2014
  • Vietnam Journal of Computer Science
  • Zied Yakoubi +1
  • Research Article
  • Citations25

Community Detection in Complex Networks

  • Jul 01, 2008
  • Journal of Computer Science and Technology
  • Nan Du +2
  • Research Article
  • Citations50

A parallel multi-objective evolutionary algorithm for community detection in large-scale complex networks

  • Jun 29, 2021
  • Information Sciences
  • Yansen Su +4
  • Research Article
  • Citations26

Overlapping community detection in complex networks using multi-objective evolutionary algorithm

  • Jul 28, 2015
  • Computational and Applied Mathematics
  • Zhao Yuxin +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.