异常节点集合确定方法、装置、电子设备及存储介质制造方法及图纸

本申请实施例公开了一种异常节点集合确定方法、装置、电子设备及存储介质，通过以相似节点对出现相似交易动作的目标频次作为连边的权重构建目标二分图，可以使得目标二分图携带更多的信息量；再通过对目标二分图进行社区划分，可以结合不同的交易发起节点与服务提供节点的特征来确定异常节点集合，能够有效提高异常节点确定的准确性。并且，通过目标节点集合中的服务提供节点的第一分布特征来确定异常节点，一方面，服务提供节点在进行交易时属于被动的角色，可以降低交易的可模仿性，另一方面，通过第一分布特征能够准确地反映出服务提供节点的交易特征，从而能够进一步提高异常节点确定的准确性，可以广泛应用于云计算、人工智能等技术领域。工智能等技术领域。工智能等技术领域。

【技术实现步骤摘要】
异常节点集合确定方法、装置、电子设备及存储介质


[0001]本申请涉及计算机
，特别是涉及一种异常节点集合确定方法、装置、电子设备及存储介质。

技术介绍

[0002]为了提升交易的稳定性与可靠性，及时发现存在异常的交易节点显得十分重要。相关技术的异常检测算法中，一般是通过获取进行交易的节点的一些统计特征，例如交易量、交易时间等，将统计特征输入至机器学习模型，进而输出对应的节点的异常检测结果。这种方式仅考虑节点自身的特征，当某个交易节点模仿其他节点进行交易时，上述统计特征往往可能是正常的，从而降低了确定异常节点的准确性。

技术实现思路

[0003]以下是对本申请详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。
[0004]本申请实施例提供了一种异常节点集合确定方法、装置、电子设备及存储介质，能够提升异常节点确定的准确性。
[0005]一方面，本申请实施例提供了一种异常节点集合确定方法，包括：
[0006]获取各个交易发起节点与对应的服务提供节点之间的至少一个交易记录，根据所述交易记录将交易动作相似的两个所述交易发起节点确定为相似节点对；
[0007]统计所述相似节点对出现相似交易动作的目标频次，根据所述目标频次确定连边的权重，基于所述连边将所述相似节点对与所述相似交易动作对应的所述服务提供节点进行连接，得到目标二分图；
[0008]对所述目标二分图进行社区划分，得到多个目标节点集合；
[0009]根据所述交易记录确定所述目标节点集合中的所述服务提供节点在各个第一时间点的第一交易量信息，确定所述第一交易量信息在多个所述第一时间点对应的第一时间段中的第一分布特征，根据所述第一分布特征从多个所述目标节点集合中确定异常节点集合。
[0010]另一方面，本申请实施例还提供了一种异常节点集合确定装置，包括：
[0011]交易记录获取模块，用于获取各个交易发起节点与对应的服务提供节点之间的至少一个交易记录，根据所述交易记录将交易动作相似的两个所述交易发起节点确定为相似节点对；
[0012]二分图构建模块，用于统计所述相似节点对出现相似交易动作的目标频次，根据所述目标频次确定连边的权重，基于所述连边将所述相似节点对与所述相似交易动作对应的所述服务提供节点进行连接，得到目标二分图；
[0013]社区划分模块，用于对所述目标二分图进行社区划分，得到多个目标节点集合；
[0014]分析模块，用于根据所述交易记录确定所述目标节点集合中的所述服务提供节点
在各个第一时间点的第一交易量信息，确定所述第一交易量信息在多个所述第一时间点对应的第一时间段中的第一分布特征，根据所述第一分布特征从多个所述目标节点集合中确定异常节点集合。
[0015]进一步，上述分析模块具体用于：
[0016]生成所述第一交易量信息在多个所述第一时间点对应的第一时间段中的目标分布曲线；
[0017]对所述目标分布曲线进行数据分析，得到所述第一交易量信息在所述第一时间段中的第一分布特征。
[0018]进一步，上述分析模块具体用于：
[0019]确定所述目标分布曲线中相邻的两个所述第一时间点对应的所述第一交易量信息之间的第一差值，确定多个所述第一差值的目标方差，将所述目标方差作为所述第一交易量信息在所述第一时间段中的第一分布特征；
[0020]或者，将所述第一时间段划分为连续的第一时间子区间和第二时间子区间，确定所述目标分布曲线在所述第一时间子区间中所述第一交易量信息的第一波峰，以及在所述第二时间子区间中所述第一交易量信息的第二波峰，确定所述第一波峰和所述第二波峰之间的第二差值，将所述第二差值作为所述第一交易量信息在所述第一时间段中的第一分布特征。
[0021]进一步，上述分析模块还用于：
[0022]根据所述交易记录，确定所述异常节点集合以外的所述服务提供节点在各个所述第一时间点进行交易的第二交易量信息；
[0023]生成所述第二交易量信息在所述第一时间段中的候选分布曲线；
[0024]确定所述候选分布曲线与所述目标分布曲线之间的曲线相似度，根据所述曲线相似度从所述候选分布曲线中确定扩展分布曲线，将所述扩展分布曲线对应的所述服务提供节点添加至所述异常节点集合中。
[0025]进一步，上述分析模块具体用于：
[0026]计算所述候选分布曲线上任意一个点与所述目标分布曲线上各个点之间的距离值，将所述距离值作为矩阵元素构建距离矩阵；
[0027]以所述距离矩阵的第一顶点作为起点，以所述距离矩阵的第二顶点作为终点，在所述距离矩阵中确定所述矩阵元素之和最小的目标路径，其中，所述第一顶点和所述第二顶点的连线为所述距离矩阵的对角线；
[0028]根据所述目标路径上的所述矩阵元素之和，得到所述候选分布曲线与所述目标分布曲线之间的曲线相似度。
[0029]进一步，上述分析模块具体用于：
[0030]当所述曲线相似度大于或者等于预设的曲线相似度阈值，将所述候选分布曲线确定为扩展分布曲线；
[0031]或者，将所述目标节点集合以外的多个所述服务提供节点对应的所述曲线相似度进行排序，将排名处于预设的排名阈值之前或者之后的所述曲线相似度对应的所述候选分布曲线确定为扩展分布曲线。
[0032]进一步，上述社区划分模块具体用于：
[0033]获取预设的权重系数；
[0034]在所述目标二分图中，计算从第一节点出发，经过所述第一节点的邻居节点后到达第二节点的路径长度之和的划分值，其中，所述第一节点为其中一个所述交易发起节点，所述第二节点为其中一个所述服务提供节点；
[0035]根据所述权重系数计算从所述第一节点出发，经过所述邻居节点后到达所述第二节点的路径长度之和的期望值；
[0036]根据所述划分值与所述期望值之间的差值确定目标模块度；
[0037]根据所述目标模块度对所述目标二分图进行社区划分，得到多个目标节点集合。
[0038]进一步，所述目标节点集合中存在至少一个所述交易发起节点，上述分析模块具体用于：
[0039]根据所述交易记录，确定所述目标节点集合中的所述交易发起节点在各个第二时间点进行交易的第三交易量信息；
[0040]确定所述第三交易量信息在多个所述第二时间点对应的第二时间段中的第二分布特征；
[0041]根据所述第一分布特征和所述第二分布特征从多个所述目标节点集合中确定异常节点集合。
[0042]进一步，所述目标节点集合中存在多个所述服务提供节点，上述分析模块具体用于：
[0043]获取所述目标节点集合中各个所述服务提供节点的第一节点归属信息；
[0044]确定各个所述服务提供节点的所述第一节点归属信息之间的第一比对结果；
[0045]根据所述第一分布特征和所述第一比对结果从多个所述目标节点集合中确定异常节点集合。
[0046]进一步，所本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种异常节点集合确定方法，其特征在于，包括：获取各个交易发起节点与对应的服务提供节点之间的至少一个交易记录，根据所述交易记录将交易动作相似的两个所述交易发起节点确定为相似节点对；统计所述相似节点对出现相似交易动作的目标频次，根据所述目标频次确定连边的权重，基于所述连边将所述相似节点对与所述相似交易动作对应的所述服务提供节点进行连接，得到目标二分图；对所述目标二分图进行社区划分，得到多个目标节点集合；根据所述交易记录确定所述目标节点集合中的所述服务提供节点在各个第一时间点的第一交易量信息，确定所述第一交易量信息在多个所述第一时间点对应的第一时间段中的第一分布特征，根据所述第一分布特征从多个所述目标节点集合中确定异常节点集合。2.根据权利要求1所述的异常节点集合确定方法，其特征在于，确定所述第一交易量信息在多个所述第一时间点对应的第一时间段中的第一分布特征，包括：生成所述第一交易量信息在多个所述第一时间点对应的第一时间段中的目标分布曲线；对所述目标分布曲线进行数据分析，得到所述第一交易量信息在所述第一时间段中的第一分布特征。3.根据权利要求2所述的异常节点集合确定方法，其特征在于，所述对所述目标分布曲线进行数据分析，得到所述第一交易量信息在所述第一时间段中的第一分布特征，包括：确定所述目标分布曲线中相邻的两个所述第一时间点对应的所述第一交易量信息之间的第一差值，确定多个所述第一差值的目标方差，将所述目标方差作为所述第一交易量信息在所述第一时间段中的第一分布特征；或者，将所述第一时间段划分为连续的第一时间子区间和第二时间子区间，确定所述目标分布曲线在所述第一时间子区间中所述第一交易量信息的第一波峰，以及在所述第二时间子区间中所述第一交易量信息的第二波峰，确定所述第一波峰和所述第二波峰之间的第二差值，将所述第二差值作为所述第一交易量信息在所述第一时间段中的第一分布特征。4.根据权利要求2或3所述的异常节点集合确定方法，其特征在于，所述根据所述第一分布特征从多个所述目标节点集合中确定异常节点集合之后，所述方法还包括：根据所述交易记录，确定所述异常节点集合以外的所述服务提供节点在各个所述第一时间点进行交易的第二交易量信息；生成所述第二交易量信息在所述第一时间段中的候选分布曲线；确定所述候选分布曲线与所述目标分布曲线之间的曲线相似度，根据所述曲线相似度从所述候选分布曲线中确定扩展分布曲线，将所述扩展分布曲线对应的所述服务提供节点添加至所述异常节点集合中。5.根据权利要求4所述的异常节点集合确定方法，其特征在于，所述确定所述候选分布曲线与所述目标分布曲线之间的曲线相似度，包括：计算所述候选分布曲线上任意一个点与所述目标分布曲线上各个点之间的距离值，将所述距离值作为矩阵元素构建距离矩阵；以所述距离矩阵的第一顶点作为起点，以所述距离矩阵的第二顶点作为终点，在所述
距离矩阵中确定所述矩阵元素之和最小的目标路径，其中，所述第一顶点和所述第二顶点的连线为所述距离矩阵的对角线；根据所述目标路径上的所述矩阵元素之和，得到所述候选分布曲线与所述目标分布曲线之间的曲线相似度。6.根据权利要求4所述的异常节点集合确定方法，其特征在于，所述根据所述曲线相似度从所述候选分布曲线中确定扩展分布曲线，包括：当所述曲线相似度大于或者等于预设的曲线相似度阈值，将所述候选分布曲线确定为扩展分布曲线；或者，将所述目标节...

【专利技术属性】
技术研发人员：叶志豪，李晓雯，赵瑞辉，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：