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

摘要

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

主权项

1.一种基于结构平衡约束的符号网络社区发现方法，其特征在于，具体包括如下步骤：步骤1：符号网络形式化表示为无向图G＝(V,E₊,E_‑)；其中V＝{v₀,v₁,...,v_n‑1}表示n个网络节点的集合，E₊表示网络节点之间正连接边的集合，E_‑表示网络节点之间负连接边的集合，其中，即两个节点之间不可能同时存在正连接边和负连接边；步骤2：构建符号网络邻接矩阵A和结构平衡约束信息矩阵M；构建一个n×n的邻接矩阵A＝[a_ij]^n×n表示节点之间的连接边信息，其中n为所述符号网络中节点的数量；构建一个约束矩阵M＝[m_is]^n×n表示所有正关系约束对，当v_i和v_s之间存在大概率的正关系约束时，则m_is＝1，否则m_is＝0；步骤3：基于半非负矩阵分解构建社区发现模型；步骤4：求解社区发现模型获得W和H矩阵；步骤5：根据H获得社区发现结果。