• Home
  • Search
  • A Multi-objective Community Detection Algorithm with a Learning-Based Strategy
  • Cite Icon6
  • https://doi.org/10.1007/s44196-024-00715-1Copy DOI Icon

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

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

Community detection is a fundamental task in network analysis in that it can express the characteristics of individual behaviors and the relationships between individuals in complex networks, thus revealing the functional and structural properties of various networks. However, as networks become larger and larger, how to quickly and accurately detect the community structure of large-scale networks has become a huge challenge nowadays. In this paper, an efficient algorithm, called Local Search for Community Detection (LSCD), is proposed to solve the multi-objective community detection problem. In the algorithm, an iterated local search is performed to search for non-dominated solutions in the solution space. To search for higher quality non-dominated solutions, this paper employs a learning-based strategy to select nodes in each round of the search. The strategy learns from the historical movement of the nodes and changes their selection probability according to their importance. Moreover, to search the entire solution space, this paper proposes a local search strategy that restricts one objective with a bound for a certain round, as well as an adaptive bound update mechanism. Experimental results on synthetic and real-world networks show that the proposed algorithm outperforms several state-of-the-art algorithms in terms of multi-objective optimization performance and accuracy in detecting the community structure of complex networks, since it performs best on 44 instances out of 46 in terms of Modularity (Q) and 29 out of 39 in terms of Normalized Mutual Information (NMI). In addition, the results show that the proposed algorithm has a good ability to handle large-scale networks.

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
  • Citations2

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

  • Jun 27, 2023
  • Journal of Applied Research and Technology
  • Bilal Saoud
  • 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
  • Citations6

Algorithm independent bounds on community detection problems and associated transitions in stochastic block model graphs

  • Oct 02, 2014
  • Journal of Complex Networks
  • Richard K Darst +3
  • PDF
  • Research Article
  • Citations5

A Multi-label Propagation Algorithm for Community Detection Based on Average Mutual Information

  • May 09, 2022
  • Wireless Communications and Mobile Computing
  • Yinan Chen +2
  • Conference Article
  • Citations7

Community detection using parallel genetic algorithms

  • Oct 01, 2012
  • Yulong Song +3
  • 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
  • Conference Article

A local search method for graph clustering heuristics based on partitional Distribution learning

  • Jun 01, 2017
  • Diana Manjarres +2
  • Conference Article
  • Citations1

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

  • Jan 01, 2020
  • Mehdi Moradi +2
  • Research Article
  • Citations42

Iterated tabu search for identifying community structure in complex networks

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

Modularity Maximization and Community Detection in Complex Networks Through Recursive and Hierarchical Annealing in the DWAVE Advantage Quantum Processing Units

  • Jan 01, 2026
  • IEEE Transactions on Network Science and Engineering
  • Joan Falcó-Roget +4
  • 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
  • Research Article
  • Citations1

Parallel label propagation algorithm based on weight and random walk.

  • Jan 01, 2021
  • Mathematical Biosciences and Engineering
  • Meili Tang +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.