控制与决策

作者：陈梅,王欢,付豪杰,周启辉,黄欣玥

单位：兰州交通大学 电子与信息工程学院，兰州 730070,,兰州交通大学 电子与信息工程学院，兰州 730070,,兰州交通大学 电子与信息工程学院，兰州 730070,,兰州交通大学 电子与信息工程学院，兰州 730070,,兰州交通大学 电子与信息工程学院，兰州 730070,

关键词：复杂网络;社区检测;社区结构;弱边识别;有向传播机制

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

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

来源：2026年第6期

《控制与决策》期刊编辑部

查看控制与决策杂志2026年第6期