一种基于结构平衡约束的符号网络社区发现方法

摘要

本发明涉及社交网络服务技术领域，公开了一种基于结构平衡约束的符号网络社区发现方法，包括步骤：将符号网络以图的形式表示，构建符号网络邻接矩阵、设置结构平衡约束信息，基于半非负矩阵分解构建社区发现模型，求解社区发现模型，获得社区发现结果。本发明的方法基于结构平衡理论获取节点的结构平衡约束关系，然后作为正则约束项纳入基于半非负矩阵分解的符号网络社区发现模型进行节点社区指示矩阵的求解，最后通过判断节点社区归属强度大小获得社区划分结果，从而进一步提高社区发现质量。