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

权利要求书

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

在各网络节点中确定至少一个社区中心节点，并确定与各所述社区中心节点对应的社区标签；

确定与目标社区中心节点匹配的至少一个亲密节点，并根据所述目标社区中心节点，以及各所述亲密节点构建初始社区；所述亲密节点为与所述目标社区中心节点连接，且与其他社区中心节点无连接的节点；

确定各非亲密节点的信息传播力，并根据各非亲密节点的信息传播力依次对各所述非亲密节点的社区标签进行确定；

响应于各所述非亲密节点的社区标签的更新完成指令，将同一社区标签的各节点确定为同一社区。

2.根据权利要求1所述的方法，其特征在于，所述在各网络节点中确定至少一个社区中心节点，包括：

确定各所述网络节点的局部密度以及相对距离；

分别对各所述局部密度以及各所述相对距离进行标准化，得到各目标局部密度，以及各目标相对距离；

分别根据各所述目标局部密度，以及各所述目标相对距离，确定各所述网络节点的统计量；

当目标网络节点的统计量满足预设规则时，将所述目标网络节点确定为社区中心节点。

3.根据权利要求1所述的方法，其特征在于，所述确定与各所述社区中心节点对应的社区标签，包括：

随机为各所述社区中心节点分配社区标签；

其中，与不同的社区中心节点对应的社区标签不同。

4.根据权利要求1所述的方法，其特征在于，所述确定与目标社区中心节点匹配的至少一个亲密节点，并根据所述目标社区中心节点，以及各所述亲密节点构建初始社区，包括：

对与所述目标社区中心节点匹配的邻居节点进行遍历，确定与所述目标社区中心节点连接，且与其他社区中心节点无连接的目标邻居节点；

将各所述目标邻居节点确定为与所述目标社区中心节点匹配的各亲密节点；

将所述目标社区中心节点的社区标签传递至各所述亲密节点，形成所述初始社区。

5.根据权利要求1所述的方法，其特征在于，所述确定各非亲密节点的信息传播力，包括：

确定各所述非亲密节点的影响力，并根据各所述非亲密节点的影响力确定各所述非亲密节点的信息传播力；

其中，各所述非亲密节点同时与至少两个社区中心节点连接，且所述非亲密节点在所述初始社区中未持有社区标签。

6.根据权利要求5所述的方法，其特征在于，基于如下公式确定各所述非亲密节点的信息传播力：

其中，ψ_i表示节点v_i的信息传播力，c_i表示节点v_i的邻居中携带标签的节点数量，inf_i^*表示节点v_i标准化后的影响力，d(i)为节点v_i的度。

7.根据权利要求1所述的方法，其特征在于，在响应于各所述非亲密节点的社区标签的更新完成指令之前，还包括：

确定目标非亲密节点的各邻居节点的社区标签，并根据各所述邻居节点的社区标签确定目标社区标签；

将所述目标非亲密节点的社区标签更新为所述目标社区标签；

若所述目标社区标签为至少两个社区标签，则确定相似度最大的目标社区标签，并将所述目标非亲密节点的社区标签更新为相似度最大的目标社区标签。