<p>Community detection (CD) unveiling the latent structural organization behind the complex networks holds substantial value in various applications. Although metaheuristic algorithms have been introduced to effectively address the CD, most methods are prone to prematurely converge to the local optimum. Furthermore, the common objective function such as modularity may fail to evaluate the diverse characteristic of communities. Therefore, we propose a multi-strategy integrated chameleon swarm algorithm (MICSA) for CD to effectively avoid local optima and provide fast convergence speed. Furthermore, a novel multi-objective function is presented by introducing the metric in directed graph of software module clustering to CD for further evaluating the various characteristic of communities. Additionally, various strategies are combined to generate high-quality initial population. An adaptive multi-granularity searching strategy implements different mutation operators according to converge. And elites prey searching strategy is proposed to utilize the community structure among elite individuals. These strategies are integrated with prey searching stage to escape from local optimum and enhance the exploitation capability. The vector similarity strategy utilized graph embedding is combined with prey capture stage to differentiate complex relationships between nodes. Extensive experiments in both types of networks demonstrate the superiority of MICSA compared with fifteen classical and state-of-the-art algorithms.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

MICSA: a multi-strategy integrated chameleon swarm algorithm for community detection with a new objective function

  • Wentao Xie,
  • Yan Kang,
  • Xin Huang,
  • Mingjian Yang,
  • Hu Yuan

摘要

Community detection (CD) unveiling the latent structural organization behind the complex networks holds substantial value in various applications. Although metaheuristic algorithms have been introduced to effectively address the CD, most methods are prone to prematurely converge to the local optimum. Furthermore, the common objective function such as modularity may fail to evaluate the diverse characteristic of communities. Therefore, we propose a multi-strategy integrated chameleon swarm algorithm (MICSA) for CD to effectively avoid local optima and provide fast convergence speed. Furthermore, a novel multi-objective function is presented by introducing the metric in directed graph of software module clustering to CD for further evaluating the various characteristic of communities. Additionally, various strategies are combined to generate high-quality initial population. An adaptive multi-granularity searching strategy implements different mutation operators according to converge. And elites prey searching strategy is proposed to utilize the community structure among elite individuals. These strategies are integrated with prey searching stage to escape from local optimum and enhance the exploitation capability. The vector similarity strategy utilized graph embedding is combined with prey capture stage to differentiate complex relationships between nodes. Extensive experiments in both types of networks demonstrate the superiority of MICSA compared with fifteen classical and state-of-the-art algorithms.