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