密度峰值种子扩散的局部社团检测算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TP301

基金项目:

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


Local community detection algorithm based on density peak seeding diffusion
Author:
Affiliation:

Fund Project:

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

    针对现有社团检测算法在局部密度计算中忽略邻居多样性结构, 以及在种子选择阶段难以同时兼顾全局结构与局部特征的问题, 提出一种密度峰值种子扩散的局部社团检测算法(DPCD). 首先, DPCD通过区分节点的独立邻居与共享邻居, 并结合邻居间的结构相似性信息, 构建一种新的局部密度定义方式, 更准确地刻画节点在局部结构中的聚集程度; 同时, 结合节点相对距离与网络平均度阈值, 筛选出具有代表性与空间分布合理性的种子节点, 从而在全局与局部尺度上均具有良好的适应性. 最后, 通过基于邻居局部密度的标签更新策略, 进一步优化节点的社团归属. DPCD在全面考虑网络整体分布特性及社团内部连接特征的基础上, 可显著提高检测性能.在多种真实和人工网络中的大量实验表明, DPCD均优于其他算法.

    Abstract:

    To address the problems that existing community detection algorithms ignore the structure of neighbour diversity in local density computation, and that it is difficult to take into account both global structure and local features in the seed selection phase, this paper proposes a local community detection algorithm based on density peak seeding diffusion (DPCD). Firstly, the DPCD constructs a new local density definition by distinguishing between independent and shared neighbours of a node and combining the structural similarity information among neighbours to more accurately portray the degree of aggregation of a node in a local structure. At the same time, it combines the relative distance of nodes and the network average threshold to select representative and spatially distributed seed nodes with good adaptability on both global and local scales. Then, the seed nodes are selected through the neighbourhood local density-based algorithm. Finally, the label update strategy based on the local density of neighbours is used to further optimize the community belonging of the nodes. By comprehensively considering both the global distribution characteristics of the network and the internal connectivity of communities, the DPCD greatly improves detection performance. Experiments on various real and synthetic networks demonstrate that the DPCD significantly outperforms other algorithms.

    参考文献
    相似文献
    引证文献
引用本文

陈梅,徐开泉,王欢,等.密度峰值种子扩散的局部社团检测算法[J].控制与决策,2025,40(11):3458-3468

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-03-22
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-10-14
  • 出版日期: 2025-11-20
文章二维码