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

摘要

本发明公开了一种基于局部标签信息的半监督重叠社区发现方法。本发明充分利用了网络中的正负标签信息，并采取了异步传播机制。本发明将充分利用网络中的这些先验信息，并将部分Must‑link先验信息转换为Must‑in信息，将Cannot‑link先验信息转换为Cannot‑in信息，并以此来指导社区发现过程，本发明的时间复杂度为O(mnlog(m))，故本发明虽然提高了社区发现准确度但时间复杂度并没有增加。

主权项

1.一种基于局部标签信息的半监督重叠社区发现方法，其特征在于，包括以下步骤：S1、根据Must‑in和Must‑link正标签先验信息初始化节点隶属矩阵n为网络中的节点数目，C为网络中的社区数目；S2、将网络中的Must‑in和Must‑link正标签先验信息、Cannot‑in和Cannot‑link负标签先验信息都转化为网络的隶属度矩阵Fn×C以及网络中标签存在性矩阵Sn×C；当网络中的节点vi与社区c是Must‑in关系，则fic＝1，否则fic＝0，网络中标签存在性矩阵Sn×C的取值为：当网络中节点vi与社区c之间含有Must‑in或Cannot‑in信息，则sic＝al，否则sic＝au，0≤(al,au)≤1，al无限趋近于1，au无限趋近于0；fic∈Fn×C，sic∈Sn×C，i＝1,2,...,n，c＝1,2,...,C；S3、根据网络隶属度矩阵迭代执行标签传播过程，当节点vi与社区c的标签隶属关系确定时，即sic＝al，不再计算节点vi的标签归属，否则，从邻居节点的标签集中获取节点vi的标签归属；S4、根据节点vi的标签归属计算网络中的社区标签的个数，若个数改变，进入步骤S5，否则进入步骤S6；S5、将每个社区标签的最小规模值赋给mt，并返回步骤S2；S6、将所有社区标签的最小规模值赋给mt；S7、当mt＝mt‑1时，结束算法，否则返回步骤S2。