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

摘要

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

主权项

1.一种图数据的权重计算方法，其特征在于，包括：/n获取当前单位时长之前预定数量的单位时长内的边数据，并获取当前单位时长内新增的边数据，所述当前单位时长与所述预定数量的单位时长之和为预先设定的时间窗口的长度；/n对预先设定的聚合函数进行解析，获得所述聚合函数中的计算算子和运算关系；/n如果所述聚合函数中的计算算子为增量计算算子，则根据所述增量计算算子计算所述当前单位时长内新增的边数据的新增权重计算参数，并获取所述预定数量的单位时长内的边数据与所述增量计算算子对应的历史权重计算参数；/n利用所述新增权重计算参数对所述历史权重计算参数进行更新，获得更新后的权重计算参数；/n根据所述聚合函数中的运算关系对所述更新后的权重计算参数进行计算，获得所述预先设定的时间窗口内的边数据的权重。/n