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

权利要求书

1.一种图数据的权重计算方法，其特征在于，包括：

获取当前单位时长之前预定数量的单位时长内的边数据，并获取当前单位时长内新增的边数据，所述当前单位时长与所述预定数量的单位时长之和为预先设定的时间窗口的长度；其中，所述边数据根据用户的通话记录生成；

对预先设定的聚合函数进行解析，获得所述聚合函数中的计算算子和运算关系；

如果所述聚合函数中的计算算子为增量计算算子，则根据所述增量计算算子计算所述当前单位时长内新增的边数据的新增权重计算参数，并获取所述预定数量的单位时长内的边数据与所述增量计算算子对应的历史权重计算参数；

利用所述新增权重计算参数对所述历史权重计算参数进行更新，获得更新后的权重计算参数；

根据所述聚合函数中的运算关系对所述更新后的权重计算参数进行计算，获得所述预先设定的时间窗口内的边数据的权重，以根据所述权重对所述边数据进行社区划分。

2.根据权利要求1所述的方法，其特征在于，所述对预先设定的聚合函数进行解析，获得所述聚合函数中的计算算子和运算关系之后，还包括：

如果所述聚合函数中的计算算子为非增量计算算子，则根据所述非增量计算算子对所述当前单位时长内新增的边数据和所述预定数量的单位时长内的边数据进行计算，获得所述预先设定的时间窗口内的边数据的权重计算参数；

根据所述聚合函数中的运算关系对获得的权重计算参数进行计算，获得所述预先设定的时间窗口内的边数据的权重。

3.根据权利要求2所述的方法，其特征在于，所述权重为变化率，所述根据所述非增量计算算子对所述当前单位时长内新增的边数据和所述预定数量的单位时长内的边数据进行计算，获得所述预先设定的时间窗口内的边数据的权重计算参数包括：

根据所述非增量计算算子对所述当前单位时长内新增的边数据和所述预定数量的单位时长内的边数据进行计算，获得所述边数据中源节点在单位时长内与不同目的节点发生事件的第一次数，以及获得所述源节点在预先设定的时间窗口内与不同目的节点发生事件的第二次数，以及获得在预先设定的时间窗口内发生事件的单位时长的第一数量；

根据所述聚合函数中的运算关系对获得的权重计算参数进行计算，获得所述预先设定的时间窗口内的边数据的权重包括：

根据所述聚合函数中的运算关系对获得的第一次数、第二次数和第一数量进行计算，获得所述预先设定的时间窗口内的边数据的变化率。

4.根据权利要求1所述的方法，其特征在于，所述权重为相关系数，所述根据所述增量计算算子计算所述当前单位时长内新增的边数据的新增权重计算参数包括：

根据所述增量计算算子对所述当前单位时长内新增的边数据进行计算，获得所述新增的边数据中源节点与目的节点发生事件的第三次数，以及获得目的节点发生事件的第四次数，以及获得目的节点发生事件的次数之和，以及所述目的节点发生事件的次数之和的平方；

所述获取所述预定数量的单位时长内的边数据与所述增量计算算子对应的历史权重计算参数包括：

获取所述预定数量的单位时长内的边数据中源节点与目的节点发生事件的第五次数，以及获得目的节点发生事件的第六次数，以及获得目的节点发生事件的历史次数之和，以及所述目的节点发生事件的历史次数之和的平方。

5.根据权利要求4所述的方法，其特征在于，所述利用所述新增权重计算参数对所述历史权重计算参数进行更新，获得更新后的权重计算参数包括：

根据所述第三次数和所述第五次数，获得所述预先设定的时间窗口内的边数据中源节点与目的节点发生事件的第七次数；

根据所述第四次数和所述第六次数，获得所述预先设定的时间窗口内的边数据中目的节点发生事件的第八次数；

根据所述当前单位时长内目的节点发生事件的次数之和，以及目的节点发生事件的历史次数之和，获得所述预先设定的时间窗口内的边数据中目的节点发生事件的次数之和；

根据所述当前单位时长内目的节点发生事件的次数之和的平方，以及所述目的节点发生事件的历史次数之和的平方，获得所述预先设定的时间窗口内的边数据中目的节点发生事件的次数之和的平方。