社区网络的处理方法、装置、设备及存储介质制造方法及图纸

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

【技术实现步骤摘要】
社区网络的处理方法、装置、设备及存储介质


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

技术介绍

[0002]目前，可以基于以下两种常用的社区划分算法：Louvain算法和标签传播算法(Label Propagation Algorithm，简称LPA)，对社区网络进行划分。其中，Louvain算法相较于LPA算法而言执行效率较高，计算结果也相对稳定，得到广泛的应用。Louvain算法是基于多层次对模块度(Modularity)进行优化，从而实现社区划分的算法，其优化目标是最大化整个社区网络的模块度。其中，模块度用于评估社区网络划分结果的合理性，其物理含义为社区网络中所有社区的社区内节点的连变数与随机情况下的边数之差的均值，取值范围为(
‑
1,1)，取值越大，表示社区网络按照当前的社区结果进行划分越合理。
[0003]现有技术中，每新增一个节点，均需采用Louvain算法对全部节点重新执行一遍社区划分过程。这种划分方式，耗时较大，无法适用于实时性较强的场景。

技术实现思路

[0004]本申请旨在至少在一定程度上解决相关技术中的技术问题之一。
[0005]本申请提出一种社区网络的处理方法、装置、设备及存储介质，以实现仅针对新增的业务节点执行社区划分过程，可以极大地节省计算的工作量，提升处理效率，可以适用于实时性较强的场景，提升该方法的适用性，用于解决现有技术中，每新增一个节点，均需采用Louvain算法对全部节点重新执行一遍社区划分过程，耗时较大，无法适用于实时性较强的场景的技术问题。
[0006]本申请第一方面实施例提出了一种社区网络的处理方法，包括：
[0007]获取待添加至社区网络的第一业务节点；
[0008]将所述社区网络中各第二业务节点所从属的社区，作为候选社区；其中，所述第二业务节点为所述社区网络中与所述第一业务节点存在关联关系的业务节点；
[0009]根据所述第一业务节点归入各候选社区前后所述社区网络的模块度变化值，从所述候选社区中确定第一目标社区，或者创建所述第一目标社区；
[0010]将所述第一业务节点归入所述社区网络的所述第一目标社区。
[0011]本申请实施例的社区网络的处理方法，通过获取待添加至社区网络的第一业务节点；将社区网络中各第二业务节点所从属的社区，作为候选社区；其中，第二业务节点为社区网络中与第一业务节点存在关联关系的业务节点；根据第一业务节点归入各候选社区前后社区网络的模块度变化值，从候选社区中确定第一目标社区，或者创建第一目标社区；将第一业务节点归入社区网络的第一目标社区。由此，仅针对新增的业务节点执行社区划分过程，可以极大地节省计算的工作量，提升处理效率，可以适用于实时性较强的场景，提升该方法的适用性。
[0012]本申请第二方面实施例提出了一种社区网络的处理装置，包括：
[0013]获取模块，用于获取待添加至社区网络的第一业务节点；
[0014]确定模块，用于将所述社区网络中各第二业务节点所从属的社区，作为候选社区；其中，所述第二业务节点为所述社区网络中与所述第一业务节点存在关联关系的业务节点；
[0015]处理模块，用于根据所述第一业务节点归入各候选社区前后所述社区网络的模块度变化值，从所述候选社区中确定第一目标社区，或者创建所述第一目标社区；
[0016]归入模块，用于将所述第一业务节点归入所述社区网络的所述第一目标社区。
[0017]本申请实施例的社区网络的处理装置，通过获取待添加至社区网络的第一业务节点；将社区网络中各第二业务节点所从属的社区，作为候选社区；其中，第二业务节点为社区网络中与第一业务节点存在关联关系的业务节点；根据第一业务节点归入各候选社区前后社区网络的模块度变化值，从候选社区中确定第一目标社区，或者创建第一目标社区；将第一业务节点归入社区网络的第一目标社区。由此，仅针对新增的业务节点执行社区划分过程，可以极大地节省计算的工作量，提升处理效率，可以适用于实时性较强的场景，提升该方法的适用性。
[0018]本申请第三方面实施例提出了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时，实现如本申请第一方面实施例提出的社区网络的处理方法。
[0019]本申请第四方面实施例提出了一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请第一方面实施例提出的社区网络的处理方法。
[0020]本申请第五方面实施例提出了一种计算机程序产品，当所述计算机程序产品中的指令处理器执行时，执行如本申请第一方面实施例提出的社区网络的处理方法。
[0021]本申请附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本申请的实践了解到。
附图说明
[0022]本申请上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中：
[0023]图1为本申请实施例一所提供的社区网络的处理方法的流程示意图；
[0024]图2为本申请实施例二所提供的社区网络的处理方法的流程示意图；
[0025]图3为本申请实施例三所提供的社区网络的处理方法的流程示意图；
[0026]图4为本申请实施例的社区网络中社区划分过程示意图；
[0027]图5为本申请实施例四所提供的社区网络的处理装置的结构示意图；
[0028]图6示出了适于用来实现本申请实施方式的示例性计算机设备的框图。
具体实施方式
[0029]下面详细描述本申请的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附
图描述的实施例是示例性的，旨在用于解释本申请，而不能理解为对本申请的限制。
[0030]Louvain算法是基于多层次对模块度进行优化，从而实现社区划分的算法，其优化目标是最大化整个社区网络的模块度。
[0031]其中，模块度用于评估社区网络划分结果的合理性，模块度Q的定义如下：
[0032][0033]公式(1)中，C
i
和C
j
分别表示节点i和节点j所属的社区，当节点i和节点j属于同一社区时，末尾项δ(C
i
,C
j
)为1，而当节点i和节点j不属于同一社区时，末尾项δ(C
i
,C
j
)为0，即：
[0034][0035]公式(1)中，A
ij
表示的节点i和j之间的边的权重，即节点i和j之间的连边权重，对于无权重的图而言，图中所有的边的权重都是1；k
i
表示所有与节点i相连的边的权重之和，即所有指向节点i的连边权重之和，对于无权重的图而言，k
i
表示节点i的度本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种社区网络的处理方法，其特征在于，所述方法包括以下步骤：获取待添加至社区网络的第一业务节点；将所述社区网络中各第二业务节点所从属的社区，作为候选社区；其中，所述第二业务节点为所述社区网络中与所述第一业务节点存在关联关系的业务节点；根据所述第一业务节点归入各候选社区前后所述社区网络的模块度变化值，从所述候选社区中确定第一目标社区，或者创建所述第一目标社区；将所述第一业务节点归入所述社区网络的所述第一目标社区。2.根据权利要求1所述的处理方法，其特征在于，所述方法还包括：创建第二目标社区；根据将所述第一业务节点，以及在所述第一目标社区中所述第一业务节点相邻的各第三业务节点，以及各所述第三业务节点的关联节点中的至少一个或多个组合归入所述第二目标社区前后所述社区网络的模块度变化值，对所述第一业务节点、各所述第三业务节点和各关联节点中的至少一个或多个组合进行归属社区调整。3.根据权利要求1所述的处理方法，其特征在于，所述根据所述第一业务节点归入各候选社区前后所述社区网络的模块度变化值，从所述候选社区中确定第一目标社区，或者创建所述第一目标社区，包括：获取将所述第一业务节点分别归入每个所述候选社区前后，所述社区网络的模块度变化值；若各所述候选社区对应的所述模块度变化值中存在大于或等于阈值的模块度变化值，则将具有最大所述模块度变化值的候选社区作为所述第一目标社区；若各所述候选社区对应的所述模块度变化值均小于所述阈值，则创建所述第一目标社区。4.根据权利要求1所述的处理方法，其特征在于，所述获取待增加至社区网络的第一业务节点之后，还包括：若所述第一业务节点与所述社区网络中各业务节点均不存在关联关系，则在所述社区网络中创建所述第一业务节点所属的第一目标社区，并将所述第一业务节点添加至所述社区网络的所述第一目标社区。5.根据权利要求2所述的处理方法，其特征在于，所述根据将所述第一业务节点，以及在所述第一目标社区中所述第一业务节点相邻的各第三业务节点，以及各所述第三业务节点的关联节点中的至少一个或多个组合归入所述第二目标社区前后所述社区网络的模块度变化值，对所述第一业务节点、各所述第三业务节点和各关联节点中的至少一个或多个组合进行归属社区调整，包括：将所述第一业务节点归入所述第二目标社区；将各所述第三业务节点作为候选节点；将各所述候选节点中归入所述第二目标社区后使得所述模块度变化值大于阈值的扩展节点归入所述第二目标社区，并将所述扩展节点的关联节点更新为所述候选节点，重复执行所述将各所述候选节点中归入所述第二目标社区后使得所述模块度变化值大于阈值的扩展节点归入所述第二目标社区的步骤，直至所述候选节点或所述扩展节点为空。6.根据权利要求1所述的处理方法，其特征在于，所述社区网络中具有关联关系的业务
节点之间连接有边，所述边的权重，用于指示所述关联关系的关联度；所述获取待添加至社区网络的第一业务节点之后，还包括：根据所述第一业务节点与所述第二业务节点之间的关联度，更新所述社区网络的关联度参数；其中，所述关联度参数，是对所述社区网络中各边的权重求和得到；根据所述社区网络的关联度参数，确定所述第一业务节点归入各候选社区前后所述社区网络的模块度变化值。7.根据权利要求6所述的处理方法，其特征在于，所述根据所述社区网络的关联度参数，确定所述第一业务节点归入各候选社区前后所述社区网络的模块度变化值，包括：确定所述第一业务节点归入所述候选社区后，所述候选社区内与所述第一业务节点连接的各相邻边的权重和；确定所述第一业务节点归入所述候选社区后，所述候选社区内各业务节点连接的边的权重和与所述各相邻边的权重和之间的乘积；将关联度参数、所述各相邻边的权重和，以及所述乘积代入模块度变化值的计算公式，以得到所述模块度变化值。8.根据权利要求2所述的处理方法，其特征在于，所述社...

【专利技术属性】
技术研发人员：郭震，钱智钦，王美青，
申请(专利权)人：京东科技控股股份有限公司，
类型：发明
国别省市：