• Home
  • Search
  • A Mixed Representation-Based Multiobjective Evolutionary Algorithm for Overlapping Community Detection.
  • Cite Icon125
  • https://doi.org/10.1109/tcyb.2017.2711038Copy DOI Icon

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

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

Designing multiobjective evolutionary algorithms (MOEAs) for community detection in complex networks has attracted much attention of researchers recently. However, most of the existing methods focus on addressing the task of nonoverlapping community detection, where each node must belong to one and only one community. In fact, communities are often overlapped with each other in many real-world networks, thus it is necessary to design overlapping community detection algorithms. To this end, this paper proposes a mixed representation-based MOEA (MR-MOEA) for overlapping community detection. In MR-MOEA, a mixed individual representation scheme is proposed to fast encode and decode the overlapping divisions of complex networks. Specifically, this mixed representation consists of two parts: one represents all potential overlapping nodes and the other delegates all nonoverlapping nodes. These two parts evolve together to detect the overlapping communities of networks based on different updating strategies suggested in MR-MOEA. We verify the effectiveness of the proposed algorithm MR-MOEA on ten real-world complex networks and the experimental results demonstrate that MR-MOEA is superior over six representative algorithms for overlapping community detection.

Similar Papers
  • Research Article
  • Citations13

A Systematic Analysis of Community Detection in Complex Networks

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

Cultures of the Central Highlands, New Guinea

  • Apr 01, 1954
  • Southwestern Journal of Anthropology
  • K E Read
  • 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
  • Citations48

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

  • May 01, 2018
  • Applied Soft Computing
  • Fan Cheng +4
  • Addendum
  • Citations5

RETRACTED ARTICLE: A weak clique based multi objective genetic algorithm for overlapping community detection in complex networks

  • Aug 25, 2020
  • Journal of Ambient Intelligence and Humanized Computing
  • M Sathyakala +1
  • 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
  • Citations26

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

  • Jul 28, 2015
  • Computational and Applied Mathematics
  • Zhao Yuxin +2
  • PDF
  • Research Article
  • Citations1

Multi-objective Optimization Overlapping Community Detection Algorithm based on Subgraph Structure

  • May 17, 2023
  • Frontiers in Computing and Intelligent Systems
  • Changhong Li
  • Research Article
  • Citations63

Community detection in complex networks with an ambiguous structure using central node based link prediction

  • Feb 11, 2020
  • Knowledge-Based Systems
  • Hao Jiang +4
  • Research Article
  • Citations19

A Node Classification-Based Multiobjective Evolutionary Algorithm for Community Detection in Complex Networks

  • Feb 01, 2024
  • IEEE Transactions on Computational Social Systems
  • Haipeng Yang +5
  • Research Article
  • Citations68

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

  • Apr 20, 2021
  • Swarm and Evolutionary Computation
  • Bara’A A Attea +6
  • Research Article
  • Citations17

Label entropy‐based cooperative particle swarm optimization algorithm for dynamic overlapping community detection in complex networks

  • Sep 24, 2021
  • International Journal of Intelligent Systems
  • Wenchao Jiang +6
  • Research Article
  • Citations208

General optimization technique for high-quality community detection in complex networks.

  • Jul 23, 2014
  • Physical Review E
  • Stanislav Sobolevsky +3
  • Conference Article
  • Citations5

A Reduced Mixed Representation Based Multi-Objective Evolutionary Algorithm for Large-Scale Overlapping Community Detection

  • Jun 28, 2021
  • Yongkang Luo +6
  • Research Article
  • Citations40

Quantitative function and algorithm for community detection in bipartite networks

  • Jul 07, 2016
  • Information Sciences
  • Zhenping Li +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.