动态社区划分方法、装置、电子设备及存储介质与流程

本公开涉及计算机，具体涉及动态社区划分方法、装置、电子设备及存储介质。

背景技术：

1、社区结构是指网络中密集连接的节点集合，这些节点之间的连接比与网络中其他节点的连接更加紧密。社区划分是指将网络划分为多个社区的过程，每个社区包含一组紧密连接的节点。其中，当社区动态变化时，静态的社区划分方法将难以满足实时性的需求，因此，就需要进行动态社区划分。

技术实现思路

1、有鉴于此，本公开提供了一种动态社区划分方法、装置、电子设备及存储介质，以解决动态社区划分的问题。

2、第一方面，本公开提供了一种动态社区划分方法，所述方法包括：

3、获取待划分节点集，所述待划分节点集包括多个具有关联关系的待划分节点；

4、获取多个所述待划分节点中的中心节点；

5、在社区图中查询所述中心节点的邻居节点以及所述邻居节点对应的社区得到第一候选社区，并查询所述待划分节点对应的社区得到第二候选社区，所述社区图包括多个节点以及节点之间的连接关系，所述社区图还包括所述节点对应的社区；

6、基于所述待划分节点集与各个所述第一候选社区以及所述第二候选社区之间的关联紧密度，确定所述待划分节点集对应的目标社区。

7、第二方面，本公开提供了一种动态社区划分装置，所述装置包括：

8、待划分节点集获取模块，用于获取待划分节点集，所述待划分节点集包括多个具有关联关系的待划分节点；

9、中心节点获取模块，用于获取多个所述待划分节点中的中心节点；

10、候选社区查询模块，用于在社区图中查询所述中心节点的邻居节点以及所述邻居节点对应的社区得到第一候选社区，并查询所述待划分节点对应的社区得到第二候选社区，所述社区图包括多个节点以及节点之间的连接关系，所述社区图还包括所述节点对应的社区；

11、目标社区确定模块，用于基于所述待划分节点集与各个所述第一候选社区以及所述第二候选社区之间的关联紧密度，确定所述待划分节点集对应的目标社区。

12、第三方面，本公开提供了一种电子设备，包括：存储器和处理器，存储器和处理器之间互相通信连接，存储器中存储有计算机指令，处理器通过执行计算机指令，从而执行上述第一方面或其对应的任一实施方式的动态社区划分方法。

13、第四方面，本公开提供了一种计算机可读存储介质，该计算机可读存储介质上存储有计算机指令，计算机指令用于使计算机执行上述第一方面或其对应的任一实施方式的动态社区划分方法。

14、本公开实施例提供的动态社区划分方法，对于待划分节点集先从多个待划分节点中确定出中心节点，再在社区图中查询中心节点的邻居节点，将邻居节点对应的社区作为第一候选社区，并查询待划分节点对应的社区得到第二候选社区，基于待划分节点集与各个第一候选社区以及第二候选社区之间的关联紧密度确定待划分节点集对应的目标社区。由于社区图表征的是节点之间的连接关系以及各个节点对应的社区，对于中心节点而言，其邻居节点与中心节点具有一定的相似性，基于此，将中心节点对应的社区作为第一候选社区。且各个待划分节点也可能存在自身对应的社区，将其作为第二候选社区。最终基于待划分节点集分别与第一候选社区以及第二候选社区之间的关联紧密度得到目标社区，能够实现对待划分节点集的动态社区划分，从而保证了社区划分的实时性。

技术特征：

1.一种动态社区划分方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于所述待划分节点集与各个所述第一候选社区以及所述第二候选社区之间的关联紧密度，确定所述待划分节点集对应的目标社区，包括：

3.根据权利要求2所述的方法，其特征在于，所述基于所述待划分节点集与各个所述目标候选社区之间的关联紧密度，确定所述待划分节点集对应的目标社区，包括：

4.根据权利要求3所述的方法，其特征在于，所述基于所述模块度的大小，确定所述待划分节点集对应的目标社区，包括：

5.根据权利要求3所述的方法，其特征在于，所述基于所述模块度的大小，确定所述待划分节点集对应的目标社区，还包括：

6.根据权利要求2所述的方法，其特征在于，所述基于所述第一候选社区以及所述第二候选社区中社区的数量，确定目标候选社区，包括：

7.根据权利要求1至6中任一项所述的方法，其特征在于，所述基于所述待划分节点集与各个所述第一候选社区以及所述第二候选社区之间的关联紧密度，确定所述待划分节点集对应的目标社区，包括：

8.一种动态社区划分装置，其特征在于，所述装置包括：

9.一种电子设备，其特征在于，包括：

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机指令，所述计算机指令用于使计算机执行权利要求1至7中任一项所述的动态社区划分方法。

技术总结
本公开涉及计算机技术领域，公开了动态社区划分方法、装置、电子设备及存储介质，该方法包括获取待划分节点集，待划分节点集包括多个具有关联关系的待划分节点；获取多个待划分节点中的中心节点；在社区图中查询中心节点的邻居节点以及邻居节点对应的社区得到第一候选社区，并查询待划分节点对应的社区得到第二候选社区，社区图包括多个节点以及节点之间的连接关系，社区图还包括节点对应的社区；基于待划分节点集与各个第一候选社区以及第二候选社区之间的关联紧密度，确定待划分节点集对应的目标社区。该方法能够实现对待划分节点集的动态社区划分，从而保证了社区划分的实时性。

技术研发人员：李创丰,黄戎
受保护的技术使用者：北京字跳网络技术有限公司
技术研发日：
技术公布日：2024/3/31