• Home
  • Search
  • An Improved Multi-objective Genetic Algorithm for Revealing Community Structures of Complex Networks
  • Cite Icon1
  • https://doi.org/10.1109/csicc49403.2020.9050075Copy DOI Icon

An Improved Multi-objective Genetic Algorithm for Revealing Community Structures of Complex Networks

  • Jan 1, 2020
  • Mehdi Moradi +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Community detection a crucial task in the study of complex networks aims at identifying structural patterns of the networks. Recently, evolutionary methods are successfully applied to reveal communities of complex networks. Most of them employ only one quality measure in their search processes. Since each objective covers a different aspect of network’s property, investigating this problem with more than one objectives results in identifying more accurate community structure. To handle this issue in this paper, a multi-objective genetic algorithm integrated with a local search strategy called Enhanced Multi-Objective Genetic Algorithm for Community Detection (EMOGACD) is proposed. The main goal of using the local search strategy is speeding up the convergence and improving the accuracy of the proposed method. the proposed method uses the vector-based method is used to represent the solutions. This type of representation reduces the search space and does not need to know the number of communities at the beginning of the search process. Performed experiments performed on both real-world and synthetic networks demonstrate the relatively high capacity of the proposed method in detecting high quality communities within lower generations.

Similar Papers
  • Research Article
  • Citations5

Multi-resolution density modularity for finding community structure in complex networks

  • Jan 01, 2012
  • Acta Physica Sinica
  • Zhang Cong +3
  • Research Article
  • Citations6

A Multi-objective Community Detection Algorithm with a Learning-Based Strategy

  • Dec 23, 2024
  • International Journal of Computational Intelligence Systems
  • Bo Liu +2
  • Book Chapter

An Improved SGN Algorithm Research for Detecting Community Structure in Complex Network

  • Jan 01, 2014
  • Pengfei Du +2
  • Research Article
  • Citations211

Identifying and evaluating community structure in complex networks

  • Nov 06, 2009
  • Pattern Recognition Letters
  • Karsten Steinhaeuser +1
  • Dissertation
  • Citations1

Detección de comunidades en redes complejas

  • Jul 17, 2013
  • Rodrigo Aldecoa García
  • Research Article
  • Citations78

Assessing the consistency of community structure in complex networks.

  • Jul 26, 2011
  • Physical Review E
  • Matthew Steen +3
  • Research Article
  • Citations38

Measuring the significance of community structure in complex networks

  • Dec 03, 2010
  • Physical Review E
  • Yanqing Hu +5
  • Research Article
  • Citations12

Node Multi-Attribute Network Community Healthcare Detection Based on Graphical Matrix Factorization

  • Sep 22, 2023
  • Journal of Circuits, Systems and Computers
  • Ali Alferaidi +6
  • Research Article
  • Citations1

Community Detection with Self‐Adapting Switching Based on Affinity

  • Jan 01, 2019
  • Complexity
  • Ning-Ning Wang +2
  • PDF
  • Research Article
  • Citations185

On community structure in complex networks: challenges and opportunities

  • Dec 01, 2019
  • Applied Network Science
  • Hocine Cherifi +3
  • Research Article
  • Citations35

Community detection in complex networks: From statistical foundations to data science applications

  • Jun 03, 2021
  • WIREs Computational Statistics
  • Asim K Dey +2
  • Conference Article
  • Citations2

Discovering community structure in Complex Network through Community Detection Approach

  • Jan 05, 2018
  • Suriana Ismail +1
  • Research Article
  • Citations42

Iterated tabu search for identifying community structure in complex networks

  • Aug 28, 2009
  • Physical Review E
  • Zhipeng Lü +1
  • Research Article
  • Citations2

A nature-inspired algorithm to find community structure in complex networks

  • Jun 27, 2023
  • Journal of Applied Research and Technology
  • Bilal Saoud
  • Book Chapter
  • Citations2

Genetic Algorithm with a Novel Leiden-based Mutation Operator for Community Detection

  • Jan 01, 2022
  • Anjali De Silva +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.