[发明专利]一种基于局部标签信息的半监督非重叠社区发现方法

权利要求书

1.一种基于局部标签信息的半监督非重叠社区发现方法，其特征在于，包括以下步骤：

S1、结合网络中的must-in、cannot-in标签先验信息，将网络G(V,E)中的节点对加入到含有must-link和cannot-link先验信息的节点对集合D^T和D^N，并构造网络的社区相同矩阵M；

S2、从网络G(V,E)中任意选择一个节点v_i；

S3、找到节点v_i的邻居节点集neighbor(v_i)，当存在v_j∈neighbor(v_i)，使得(v_i,v_j)∈D^T时，则l(v_i)←l(v_j)，l()为节点标签集；

S4、当节点v_i不存在带有正标签的邻居节点，存在v_k∈neighbor(v_i)，且(v_i,v_k)∈D^N，则将l(v_k)从其邻居节点标签集上删去，从余下的标签集中选择出现频率最大的标签作为节点v_i的社区归属；

S5、当网络G(V,E)中的任意一个节点的标签是其邻居节点中出现频率最大的标签时，结束该方法，否则返回步骤S2。

2.根据权利要求1所述的基于局部标签信息的半监督非重叠社区发现方法，其特征在于，所述步骤S5中的标签包括正标签和负标签，所述正标签包括must-in和must-link标签，所述负标签包括cannot-in和cannot-link标签。

3.根据权利要求1所述的基于局部标签信息的半监督非重叠社区发现方法，其特征在于，所述网络G(V,E)的节点对为D，D＝D^T∪D^N∪D^U，D^U为网络中不确定具体关系的节点对。

4.根据权利要求1所述的基于局部标签信息的半监督非重叠社区发现方法，其特征在于，所述网络的社区相同矩阵M的取值为：M_ij＝1表示节点v_i和节点v_j在同一个社区内，M_ij＝-1表示节点v_i和节点v_j不在同一个社区内，M_ij＝0表示节点v_i和节点v_j的社区归属不清楚。