Community detection is a fundamental task in the study of complex networks, enabling the partitioning of nodes into distinct clusters to enhance network organization and analysis. However, many existing methods suffer from a common limitation: they require prior knowledge of the number of communities or a predefined community structure, hindering their applicability to diverse network scenarios. To overcome this challenge, we introduce a novel approach termed Leader-Similarity Community Detection (LSCD) algorithm for community detection in complex networks, leveraging leader nodes and considering the entire network structure. Our experimental evaluations on real-world networks demonstrate that LSCD outperforms state-of-the-art methods in terms of accuracy and robustness.

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

Leader- Similarity for Community Detection in Complex Networks

  • Sara Ahajjam,
  • Jamal Ghaffour,
  • Hassan Badir

摘要

Community detection is a fundamental task in the study of complex networks, enabling the partitioning of nodes into distinct clusters to enhance network organization and analysis. However, many existing methods suffer from a common limitation: they require prior knowledge of the number of communities or a predefined community structure, hindering their applicability to diverse network scenarios. To overcome this challenge, we introduce a novel approach termed Leader-Similarity Community Detection (LSCD) algorithm for community detection in complex networks, leveraging leader nodes and considering the entire network structure. Our experimental evaluations on real-world networks demonstrate that LSCD outperforms state-of-the-art methods in terms of accuracy and robustness.