【技术实现步骤摘要】
识别异常账户集合和风险账户集合的方法、装置及设备
本申请涉及计算机
,尤其涉及一种识别异常账户集合的方法、装置及设备和一种识别风险账户集合的方法、装置及设备。
技术介绍
复杂网络是复杂系统的抽象,网络中的节点表示系统中的个体,边表示个体之间的关系。社区结构是复杂网络中的一个普遍特征,整个网络是由许多个社区组成的。同一社区内的节点与节点之间的连接很紧密,而社区与社区之间的连接比较稀疏。社区发现(communitydetection)是一个复杂且有意义的过程,对于研究复杂网络的特性具有重要的作用。转账网络是复杂网络的一种,在转账网络中,参与转账的主体为节点,转账交易为边。转账网络的特点是:a.全局来看转账网络呈发散状,有可能呈现巨大的连通图状;b.局部来看转账网络形态多样。在一些作弊环境下,转账网络局部会出现异常扇形网络的形态。现有技术中,可以通过笛卡尔积多度关联来找到多层的扇形网络,但是,由于转账网络中的账户数量庞大,而笛卡尔积每一度关联都有O(N*N)的复杂度(N为账户总数),当N很大时,笛卡尔积计算量非常大;当二度关联或更多的关联时,计算时间就很长。有鉴于 ...
【技术保护点】
1.一种识别异常账户集合的方法,包括:获取多个账户的转账数据;根据所述转账数据,确定风险值大于第一预设值的第一异常账户;基于所述第一异常账户,挖掘得到异常账户子网络,所述异常账户子网络为扇形网络;将所述异常账户子网络合并得到异常账户网络;将所述异常账户网络中的各个账户确定为异常账户集合中的账户。
【技术特征摘要】
1.一种识别异常账户集合的方法,包括:获取多个账户的转账数据;根据所述转账数据,确定风险值大于第一预设值的第一异常账户;基于所述第一异常账户,挖掘得到异常账户子网络,所述异常账户子网络为扇形网络;将所述异常账户子网络合并得到异常账户网络;将所述异常账户网络中的各个账户确定为异常账户集合中的账户。2.根据权利要求1所述的方法,所述基于所述第一异常账户,挖掘得到异常账户子网络,具体包括,以所述第一异常账户为中心,计算所述第一异常账户的风险值和所述第一异常账户的转出账户的风险值的平均风险值,或者,所述第一异常账户的风险值和所述第一异常账户的转入账户的风险值的平均风险值;依据所述平均风险值,挖掘异常账户子网络,其中,所述异常账户子网络的层数与所述平均风险值对应。3.根据权利要求2所述的方法,所述依据所述平均风险值,挖掘异常账户子网络,具体包括,判断所述平均风险值是否大于第二预设值;若所述平均风险值不大于所述第二预设值,基于所述第一异常账户,构建第一类扇形子网络,作为第一类异常账户子网络;若所述平均风险值大于所述第二预设值,基于所述第一异常账户,构建第二类扇形子网络,作为第二类异常账户子网络;其中,所述第一类扇形子网络的层数不大于所述第二类扇形子网络的层数。4.根据权利要求3所述的方法,其中,所述第一类扇形子网络为一层扇形子网络,所述第二类扇形子网络为二层扇形子网络。5.根据权利要求4所述的方法,所述基于所述第一异常账户,构建第一类扇形子网络,作为第一类异常账户子网络,具体包括,计算包含所述第一异常账户的转账数据的信息表与包含所有账户的转账信息的信息表的笛卡尔积,得到一度关联的一层扇形子网络,作为第一类异常账户子网络。所述基于所述第一异常账户,构建第二类扇形子网络,作为第二类异常账户子网络,具体包括,计算包含所述第一异常账户的转账数据的信息表与包含所有账户的转账信息的信息表的笛卡尔积,得到一度关联的一层扇形子网络,将所述一层扇形网络中的除所述第一异常账户之外的账户作为第二异常账户,计算包含所述第二异常账户的转账数据的信息表与包含所有账户的转账信息的信息表的笛卡尔积,在所述一层扇形子网络的基础上得到二度关联的二层扇形子网络,作为第二类异常账户子网络。6.根据权利要求5所述的方法,所述将所述异常账户子网络合并得到异常账户网络,具体包括,采用连通算法,基于所述第一类异常账户子网络和/或所述第二类异常账户子网络得到至少一个最大连通子图,作为异常账户网络。7.根据权利要求1所述的方法,所述根据所述转账数据,确定风险值大于第一预设值的第一异常账户,具体包括:根据所述转账数据,使用PageRank算法,计算所述多个账户的Risk-PR值;将Risk-PR值大于第一预设值的账户识别为第一异常账户。8.一种识别风险账户集合的方法,包括:获取多个账户的转账数据;根据所述转账数据,确定风险值大于第一预设值的第一异常账户;基于所述第一异常账户,挖掘得到异常账户子网络,所述异常账户子网络为扇形网络;将所述异常账户子网络合并得到异常账户网络;根据所述异常账户网络与另外的异常网络的重合度...
【专利技术属性】
技术研发人员:刘晓韵,
申请(专利权)人:阿里巴巴集团控股有限公司,
类型:发明
国别省市:开曼群岛,KY
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。