[发明专利]一种风险数据监控方法、装置以及设备

权利要求书

1.一种风险数据监控方法，包括：

基于用户节点的时序行为数据，确定由多个所述用户节点和所述用户节点间的关联边构成的随时序变化的图结构；

根据所述图结构中用户节点的连通性，划分得到若干第一用户组；

根据所述第一用户组中关联边的权重，确定所述第一用户组对应的凝聚指标；

根据所述第一用户组对应的凝聚指标，删除所述第一用户组中的若干关联边，对所述第一用户组进行再划分，得到若干第二用户组；

根据所述第二用户组中关联边的权重，确定所述用户节点的重要性指标；

根据所述用户节点的重要性指标在所述随时序变化的图结构中的变化，确定所述用户节点的异动指标，以及对所述用户节点的异动指标进行监控，确定时序异动风险节点。

2.如权利要求1所述的方法，所述根据所述图结构中用户节点的连通性，划分得到若干第一用户组，具体包括：

根据所述图结构中用户节点的连通性，确定道路连通的用户节点；

将所述道路连通的用户节点划分至同一第一用户组中，得到若干第一用户组。

3.如权利要求2所述的方法，所述根据所述图结构中用户节点的连通性，划分得到若干第一用户组，具体包括：

初始化所述用户节点的分组标识；

从未更新分组标识的用户节点集合中，选择待更新的用户节点；

确定与所述待更新的用户节点道路连通的其他用户节点，对所述待更新的用户节点与确定出的所述其他用户节点的分组标识进行相同的更新，并将所述待更新的用户节点与确定出的所述其他用户节点划分至同一第一用户组中；

确定所述未更新分组标识的用户节点集合为空后，得到若干第一用户组。

4.如权利要求1所述的方法，所述根据所述第一用户组中关联边的权重，确定所述第一用户组对应的凝聚指标，具体包括：

针对所述第一用户组中用户节点，根据该用户节点对应的关联边的权重、该用户节点的邻接节点，确定该用户节点对应的局部凝聚指标；

根据所述第一用户组中用户节点对应的局部凝聚指标，以及所述第一用户组对应的关联边的权重之和，确定所述第一用户组对应的总的凝聚指标。

5.如权利要求1所述的方法，所述根据所述第一用户组对应的凝聚指标，删除所述第一用户组中的若干关联边，对所述第一用户组进行再划分，得到若干第二用户组，具体包括：

针对所述第一用户组中的关联边，确定删除该关联边后，对应的所述第一用户组的修改的凝聚指标；

若删除该关联边后，所述修改的凝聚指标大于所述第一用户组的原始的凝聚指标，则确定删除该关联边；

遍历所述第一用户组中的关联边，判断是否删除相应的关联边，以对所述第一用户组进行再划分，得到若干第二用户组。

6.如权利要求4所述的方法，所述对所述第一用户组进行再划分之前，所述方法还包括：

确定所述第一用户组中的用户节点数大于第一预设阈值。

7.如权利要求1所述的方法，所述根据所述第二用户组中关联边的权重，确定所述用户节点的重要性指标，具体包括：

根据所述用户节点对应的关联边的权重，初始化所述用户节点的重要性指标；

根据所述用户节点的邻接节点的重要性指标，以及所述用户节点对应的关联边的权重，更新所述用户节点的重要性指标，并对所述用户节点的重要性指标进行归一化；

重复所述更新以及归一化的过程，直至所述用户节点的重要性指标达到收敛目标，得到所述用户节点的重要性指标。