[发明专利]重叠社区检测方法、装置、电子设备及存储介质

权利要求书

1.一种重叠社区检测方法，其特征在于，包括：

基于PageRank算法，确定目标网络中各节点的标签的更新顺序；

基于所述更新顺序，对所述目标网络中各节点的标签进行目标次数的更新，获取各节点的标签列表；

基于所述各节点的标签列表，获取所述目标网络的重叠社区检测结果。

2.根据权利要求1所述的重叠社区检测方法，其特征在于，更新所述节点的标签，具体包括：

在本次更新传播至所述节点的标签中出现频次最高的标签不少于2个的情况下，分别获取所述节点与所述出现频次最高的标签对应的每一邻居节点之间的相似性；

基于所述相似性，确定本次更新所述节点的标签的结果。

3.根据权利要求1或2所述的重叠社区检测方法，其特征在于，所述基于PageRank算法，确定目标网络中各节点的标签的更新顺序，具体包括：

所述基于PageRank算法，通过迭代，分别获取每一所述节点的PR值；

基于各所述节点的PR值，确定所述更新顺序。

4.根据权利要求3所述的重叠社区检测方法，其特征在于，每次迭代，获取节点i的PR值的公式为

其中，PR(i)表示节点i的PR值；n表示目标网络中节点的数量；α为预设的常数，0α1；M(i)表示节点i的邻居节点的集合；节点j是节点i的邻居节点；PR(j)表示节点j的PR值；d(j)表示节点j的度。

5.根据权利要求2所述的重叠社区检测方法，其特征在于，获取所述节点与所述出现频次最高的标签对应的邻居节点之间的相似性的公式为

其中，节点j是节点i的邻居节点；sim(i,j)表示节点i与节点j之间的相似性；Γ(i)表示节点i的邻居节点的集合；Γ(j)表示节点j的邻居节点的集合。

6.根据权利要求2或5所述的重叠社区检测方法，其特征在于，所述基于所述相似性，确定本次更新所述节点的标签的结果，具体包括：

在所述相似性的最大值的出现频次为1的情况下，将所述最大值对应的标签确定为本次更新所述节点的标签的结果。

7.根据权利要求6所述的重叠社区检测方法，其特征在于，所述基于所述相似性，确定本次更新所述节点的标签的结果，还包括：

在所述相似性的最大值的出现频次大于1的情况下，将所述最大值对应的任一标签确定为本次更新所述节点的标签的结果。

8.一种重叠社区检测装置，其特征在于，包括：

顺序确定模块，用于基于PageRank算法，确定目标网络中各节点的标签的更新顺序；

标签传播模块，用于基于所述更新顺序，对所述目标网络中各节点的标签进行目标次数的更新，获取各节点的标签列表；

社区检测模块，用于基于所述各节点的标签列表，获取所述目标网络的重叠社区检测结果。

9.一种电子设备，包括处理器和存储有计算机程序的存储器，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7任一项所述重叠社区检测方法的步骤。

10.一种处理器可读存储介质，其特征在于，所述处理器可读存储介质存储有计算机程序，所述计算机程序用于使所述处理器执行权利要求1至7任一项所述重叠社区检测方法的步骤。