基于弱连接识别与有向传播机制的社区检测算法
CSTR:
作者:
作者单位:

兰州交通大学

作者简介:

通讯作者:

中图分类号:

TP301

基金项目:

国家自然科学基金项目(62266029);甘肃省重点研发计划项目(24YFGA036);甘肃省高等学校产业支撑计划项目(2022CYZC-36)


Community detection algorithm based on weak connection identification and directed propagation mechanism
Author:
Affiliation:

Fund Project:

National Natural Science Foundation of China (No.62266029); Gansu Key Research And Development Program, China (No.24YFGA036); Gansu Higher Education Industry Support Program, China (No.2022CYZC-36).

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对复杂网络中社区边界模糊、结构不均衡以及局部信息缺失等因素对社区检测准确性与鲁棒性带来的挑战, 本文提出一种基于弱边识别与有向传播机制的社区检测算法 (Community Detection algorithm based on Weak edge identification and Directed propagation mechanism, CDWD). 该算法首先识别并剔除基于最少共同邻居准则的弱边, 使潜在社区边界得以显现, 每个连通子图由此形成初始社区结构; 接着, 进一步构建有向影响图, 通过局部相似性强化社区内部的结构联系, 提升信息传递的方向性与一致性; 最后, 依据节点与候选社区之间的拓扑关联强度, 动态判定其最优归属, 确保社区划分的完整性与合理性. 实验结果表明, CDWD 在多个真实网络、合成网络及由聚类数据集构建的图结构上均优于主流基线算法. 同时, 算法参数方便设置, 便于实际应用.

    Abstract:

    To address the challenges to community detection accuracy and robustness caused by fuzzy community boundaries, structural imbalance, and incomplete local information in complex networks, this paper proposes a community detection algorithm named CDWD, based on weak edge identification and directed propagation mechanisms. The algorithm first identifies and removes weak edges based on the minimum common neighbor criterion, revealing the boundaries of potential communities. Each connected subgraph thus forms an initial community structure. Next, a directed influence graph is constructed to enhance the internal structural connections within communities by leveraging local similarity, improving the directionality and consistency of information propagation. Finally, based on the strength of the topological association between nodes and candidate communities, dynamically determine their optimal affiliation to ensure the integrity and rationality of community division. Experimental results demonstrate that CDWD outperforms mainstream baseline algorithms on multiple real-world networks, synthetic networks, and graph structures constructed from clustered datasets. At the same time, the algorithm parameters are easy to set, making it convenient for practical applications.

    参考文献
    相似文献
    引证文献
引用本文
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-06-26
  • 最后修改日期:2025-10-30
  • 录用日期:2025-10-31
  • 在线发布日期: 2025-12-01
  • 出版日期:
文章二维码