[发明专利]社区网络的处理方法、装置、设备及存储介质

说明书

本申请提出一种社区网络的处理方法、装置、设备及存储介质，其中，方法包括：获取待添加至社区网络的第一业务节点；将社区网络中各第二业务节点所从属的社区，作为候选社区；其中，第二业务节点为社区网络中与第一业务节点存在关联关系的业务节点；根据第一业务节点归入各候选社区前后社区网络的模块度变化值，从候选社区中确定第一目标社区，或者创建第一目标社区；将第一业务节点归入社区网络的第一目标社区。由此，可以实现仅针对新增的业务节点执行社区划分过程，可以极大地节省计算的工作量，提升处理效率，可以适用于实时性较强的场景，提升该方法的适用性。

技术领域

本申请涉及互联网技术领域，尤其涉及一种社区网络的处理方法、装置、设备及存储介质。

背景技术

目前，可以基于以下两种常用的社区划分算法：Louvain算法和标签传播算法(Label Propagation Algorithm，简称LPA)，对社区网络进行划分。其中，Louvain算法相较于LPA算法而言执行效率较高，计算结果也相对稳定，得到广泛的应用。Louvain算法是基于多层次对模块度(Modularity)进行优化，从而实现社区划分的算法，其优化目标是最大化整个社区网络的模块度。其中，模块度用于评估社区网络划分结果的合理性，其物理含义为社区网络中所有社区的社区内节点的连变数与随机情况下的边数之差的均值，取值范围为(-1,1)，取值越大，表示社区网络按照当前的社区结果进行划分越合理。

现有技术中，每新增一个节点，均需采用Louvain算法对全部节点重新执行一遍社区划分过程。这种划分方式，耗时较大，无法适用于实时性较强的场景。

发明内容

本申请旨在至少在一定程度上解决相关技术中的技术问题之一。

本申请提出一种社区网络的处理方法、装置、设备及存储介质，以实现仅针对新增的业务节点执行社区划分过程，可以极大地节省计算的工作量，提升处理效率，可以适用于实时性较强的场景，提升该方法的适用性，用于解决现有技术中，每新增一个节点，均需采用Louvain算法对全部节点重新执行一遍社区划分过程，耗时较大，无法适用于实时性较强的场景的技术问题。

本申请第一方面实施例提出了一种社区网络的处理方法，包括：

获取待添加至社区网络的第一业务节点；

将所述社区网络中各第二业务节点所从属的社区，作为候选社区；其中，所述第二业务节点为所述社区网络中与所述第一业务节点存在关联关系的业务节点；

根据所述第一业务节点归入各候选社区前后所述社区网络的模块度变化值，从所述候选社区中确定第一目标社区，或者创建所述第一目标社区；

将所述第一业务节点归入所述社区网络的所述第一目标社区。

本申请实施例的社区网络的处理方法，通过获取待添加至社区网络的第一业务节点；将社区网络中各第二业务节点所从属的社区，作为候选社区；其中，第二业务节点为社区网络中与第一业务节点存在关联关系的业务节点；根据第一业务节点归入各候选社区前后社区网络的模块度变化值，从候选社区中确定第一目标社区，或者创建第一目标社区；将第一业务节点归入社区网络的第一目标社区。由此，仅针对新增的业务节点执行社区划分过程，可以极大地节省计算的工作量，提升处理效率，可以适用于实时性较强的场景，提升该方法的适用性。

本申请第二方面实施例提出了一种社区网络的处理装置，包括：

获取模块，用于获取待添加至社区网络的第一业务节点；

确定模块，用于将所述社区网络中各第二业务节点所从属的社区，作为候选社区；其中，所述第二业务节点为所述社区网络中与所述第一业务节点存在关联关系的业务节点；

处理模块，用于根据所述第一业务节点归入各候选社区前后所述社区网络的模块度变化值，从所述候选社区中确定第一目标社区，或者创建所述第一目标社区；