一种基于相关熵对称非负矩阵分解的鲁棒半监督社区检测方法及系统

本发明涉及社区检测技术领域，公开了一种基于相关熵对称非负矩阵分解的鲁棒半监督社区检测方法及系统，包括以下具体步骤：收集社区节点，构建社区检测网络模型；基于社区检测网络模型构建初始邻接矩阵；基于成对约束传播算法，对邻接矩阵进行监督信息学习，得到新的邻接矩阵；采用高斯核作为核函数，构建相关熵；基于相关熵和图正则化构建新的邻接矩阵的非负矩阵分解的优化问题；采用半二次优化方法求解优化问题，得到优化矩阵，并得到最终的社区检测结果。本发明解决了现有技术缺乏从约束节点到无约束节点的约束传播机制的问题，且具有抗噪声性能强的特点。