[发明专利]一种社区发现方法、装置、存储介质及终端设备

权利要求书

1.一种社区发现方法，其特征在于，包括：

基于预设规则确定待分析网络中预设数量的目标网络节点，并基于所述目标网络节点构建约束点集合；

根据所述约束点集合构建约束矩阵；

根据所述约束矩阵对所述待分析网络进行社区结构划分；

其中，基于预设规则确定待分析网络中预设数量的目标网络节点，包括：

获取待分析网络对应的网络邻接矩阵；其中，所述网络邻接矩阵表示所述待分析网络的网络拓扑结构；

根据网络邻接矩阵及预先获取的随机初始化矩阵构建第一目标函数；

通过最小化所述第一目标函数生成所述随机初始化矩阵的第一更新规则，并根据所述第一更新规则对所述随机初始化矩阵进行更新直至所述随机初始化矩阵收敛；

根据收敛后的随机初始化矩阵确定所述待分析网络中预设数量的目标网络节点。

2.根据权利要求1所述的方法，其特征在于，根据收敛后的随机初始化矩阵确定所述待分析网络中预设数量的目标网络节点，包括：

计算收敛后的随机初始化矩阵中每行元素之和，并对每行元素之和按照递减的顺序排序；

将各个元素之和中预设数量的最大的元素之和对应的随机初始化矩阵中的网络节点，确定为所述待分析网络中的目标网络节点。

3.根据权利要求1所述的方法，其特征在于，根据网络邻接矩阵及预先获取的随机初始化矩阵构建第一目标函数，包括：

根据如下公式构建第一目标函数：

其中，L(B)表示第一目标函数，A表示网络邻接矩阵，B表示随机初始化矩阵，β表示预先设定的正则化系数，||A-AB||_F表示对矩阵A-AB求F范数。

4.根据权利要求3所述的方法，其特征在于，所述第一更新规则如下：

其中，D为对角矩阵，

5.根据权利要求1所述的方法，其特征在于，获取待分析网络对应的网络邻接矩阵，包括：

读取待分析网络对应的数据集文件；

根据所述数据集文件构建所述待分析网络对应的网络邻接矩阵。

6.根据权利要求1所述的方法，其特征在于，根据所述约束点集合构建约束矩阵，包括：

对所述约束点集合中的目标网络节点进行must-link约束对约束，将所述约束点集合划分为至少两个约束点子集合；其中，所述约束点子集合中包括至少两个约束到相同社区的目标网络节点；

根据所述约束点子集合及所述待分析网络中的非约束节点构建目标约束点集合；其中，所述非约束节点包括所述待分析网络中除所述目标网络节点外的网络节点；

根据所述目标约束点集合构建约束矩阵。

7.根据权利要求6所述的方法，其特征在于，根据所述约束点子集合及所述待分析网络中的非约束节点构建目标约束点集合，包括：

根据如下公式构建目标约束点集合：

相应的，所述约束矩阵如下：

C＝(C_ij)∈R^(q+n-p)*n；

其中，M_i表示第i个目标约束点集合，P_i表示第i个约束点子集合，C表示约束矩阵，C_ij表示约束矩阵C中第i行第j列的元素，q表示约束点子集合的个数，n表示所述待分析网络中网络节点的个数，p表示所述约束点集合中包含的目标网络节点的个数；当待分析网络中网络节点j属于所述第i个目标约束点集合时，C_ij＝1，否则，C_ij＝0。

8.根据权利要求1所述的方法，其特征在于，根据所述约束矩阵对所述待分析网络进行社区结构划分，包括：

根据所述约束矩阵及预先设定的辅助矩阵构建第二目标函数；

通过最小化所述第二目标函数生成所述辅助矩阵的第二更新规则，并根据所述第二更新规则对所述辅助矩阵进行更新直至所述辅助矩阵收敛；

计算收敛后的辅助矩阵与所述约束矩阵的乘积，得到所述待分析网络中社区结构的划分结果。