[发明专利]图数据的权重计算方法、装置和电子设备

说明书

本申请提出了一种图数据的权重计算方法、装置和电子设备，其中，上述图数据的权重计算方法包括：获取当前单位时长之前预定数量的单位时长内的边数据，并获取当前单位时长内新增的边数据；对预先设定的聚合函数进行解析，获得聚合函数中的计算算子和运算关系；如果聚合函数中的计算算子为增量计算算子，则根据增量计算算子计算当前单位时长内新增的边数据的新增权重计算参数；利用新增权重计算参数对历史权重计算参数进行更新，获得更新后的权重计算参数；根据聚合函数中的运算关系对更新后的权重计算参数进行计算，获得边数据的权重。本申请可以实现通过增量计算的方式计算图数据中边的权重，提高权重的计算效率，进而提高社区划分效果。

【技术领域】

本申请涉及互联网技术领域，尤其涉及一种图数据的权重计算方法、装置和电子设备。

【背景技术】

图数据是带有点边连接关系的数据，在图数据计算场景中，会进行无监督的聚类训练，例如社区划分，而简单对所有边一视同仁，会带来社区划分的不规则，缺失重要的信息等问题，因此需要对图数据中的边赋予权重，来标识边不同的重要程度，从而达到很好的社区划分效果。

在现有相关技术中，一般是通过结构化查询语言(Structured Query Language；以下简称：SQL)进行人工统计，然后根据统计结果设置图数据中边的权重，权重计算的效率较低。

【发明内容】

本申请实施例提供了一种图数据的权重计算方法、装置和电子设备，以实现通过增量计算的方式计算图数据中边的权重，提高权重的计算效率，进而提高社区划分效果。

第一方面，本申请实施例提供一种图数据的权重计算方法，包括：获取当前单位时长之前预定数量的单位时长内的边数据，并获取当前单位时长内新增的边数据，所述当前单位时长与所述预定数量的单位时长之和为预先设定的时间窗口的长度；对预先设定的聚合函数进行解析，获得所述聚合函数中的计算算子和运算关系；如果所述聚合函数中的计算算子为增量计算算子，则根据所述增量计算算子计算所述当前单位时长内新增的边数据的新增权重计算参数，并获取所述预定数量的单位时长内的边数据与所述增量计算算子对应的历史权重计算参数；利用所述新增权重计算参数对所述历史权重计算参数进行更新，获得更新后的权重计算参数；根据所述聚合函数中的运算关系对所述更新后的权重计算参数进行计算，获得所述预先设定的时间窗口内的边数据的权重。

其中一种可能的实现方式中，所述对预先设定的聚合函数进行解析，获得所述聚合函数中的计算算子和运算关系之后，还包括：如果所述聚合函数中的计算算子为非增量计算算子，则根据所述非增量计算算子对所述当前单位时长内新增的边数据和所述预定数量的单位时长内的边数据进行计算，获得所述预先设定的时间窗口内的边数据的权重计算参数；根据所述聚合函数中的运算关系对获得的权重计算参数进行计算，获得所述预先设定的时间窗口内的边数据的权重。

其中一种可能的实现方式中，所述权重为变化率，所述根据所述非增量计算算子对所述当前单位时长内新增的边数据和所述预定数量的单位时长内的边数据进行计算，获得所述预先设定的时间窗口内的边数据的权重计算参数包括：根据所述非增量计算算子对所述当前单位时长内新增的边数据和所述预定数量的单位时长内的边数据进行计算，获得所述边数据中源节点在单位时长内与不同目的节点发生事件的第一次数，以及获得所述源节点在预先设定的时间窗口内与不同目的节点发生事件的第二次数，以及获得在预先设定的时间窗口内发生事件的单位时长的第一数量；根据所述聚合函数中的运算关系对获得的权重计算参数进行计算，获得所述预先设定的时间窗口内的边数据的权重包括：根据所述聚合函数中的运算关系对获得的第一次数、第二次数和第一数量进行计算，获得所述预先设定的时间窗口内的边数据的变化率。