一种风险数据挖掘方法、装置以及设备.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN112001649A(43)申请公布日2020.11.27(21)申请号202010879634.4(22)申请日2020.08.27(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人庞博凌芳觉(74)专利代理机构北京君慧知识产权代理事务所(普通合伙)11716代理人吴绍群(51)Int.Cl.G06Q10/06(2012.01)G06F16/36(2019.01)G06F16/9535(2019.01)权利要求书4页说明书14页附图4页(54)发明名称一种风险数据挖掘方法、装置以及设备(57)摘要本说明书实施例公开了一种风险数据挖掘方法、装置以及设备。方案包括：确定由多个用户节点和用户节点间的关联边构成的关系图谱，以及为用户节点生成分组标签；根据关系图谱和分组标签，确定多个用户节点总体的第一模块度指标；根据更新过的分组标签，确定多个用户节点总体的第二模块度指标，其中，第二模块度指标表示的模块结构强度高于第一模块度指标表示的模块结构强度；根据第二模块度指标及其对应的分组标签，确定风险用户节点组。CN112001649ACN112001649A权利要求书1/4页1.一种风险数据挖掘方法，包括：确定由多个用户节点和所述用户节点间的关联边构成的关系图谱，以及为所述用户节点生成分组标签；根据所述关系图谱和所述分组标签，确定所述多个用户节点总体的第一模块度指标；根据更新过的所述分组标签，确定所述多个用户节点总体的第二模块度指标，其中，所述第二模块度指标表示的模块结构强度高于所述第一模块度指标表示的模块结构强度；根据所述第二模块度指标及其对应的所述分组标签，确定风险用户节点组。2.如权利要求1所述的方法，所述为所述用户节点生成分组标签，具体包括：为所述用户节点生成初始化的分组标签；根据所述用户节点在所述关系图谱中的附近节点，调整所述初始化的分组标签。3.如权利要求2所述的方法，所述根据所述用户节点在所述关系图谱中的附近节点，调整所述初始化的分组标签，具体包括：确定所述用户节点在所述关系图谱中的邻接节点；将所述初始化的分组标签，调整为所述邻接节点的分组标签。4.如权利要求1所述的方法，所述根据所述关系图谱和所述分组标签，确定所述多个用户节点总体的第一模块度指标，具体包括：根据所述关系图谱，确定所述用户节点间的关联边的权重；根据所述权重和所述分组标签，确定属于相同分组的所述用户节点的局部模块度指标；根据所述局部模块度指标，确定所述多个用户节点总体的第一模块度指标。5.如权利要求4所述的方法，所述根据所述权重和所述分组标签，确定属于相同分组的所述用户节点的局部模块度指标，具体包括：根据所述分组标签，在所述多个用户节点中确定属于相同分组的第一节点和第二节点；为至少一种节点组合确定对应的第一关注度参数，其中，所述节点组合根据所述第一节点、所述第二节点是否属于预定的风险节点集合划分得到；根据所述权重、所述至少一种节点组合及其对应的所述第一关注度参数，确定属于相同分组的所述用户节点的局部模块度指标。6.如权利要求1所述的方法，所述根据更新过的所述分组标签，确定所述多个用户节点总体的第二模块度指标，具体包括：对所述分组标签进行一次或者多次更新，并对应地确定所述多个用户节点总体的第三模块度指标；在所述第三模块度指标中，确定所述多个用户节点总体的第二模块度指标，其中，所述第二模块度指标表示的模块结构强度不低于所述第三模块度指标表示的模块结构强度。7.如权利要求1所述的方法，所述根据更新过的所述分组标签，确定所述多个用户节点总体的第二模块度指标，具体包括：遍历所述多个用户节点，通过更新遍历到的用户节点的分组标签，确定该用户节点对应的所述多个用户节点总体的第三模块度指标；根据所述分组标签和所述第三模块度指标，通过迭代执行所述遍历的过程，确定所述2CN112001649A权利要求书2/4页多个用户节点总体的第二模块度指标。8.如权利要求1所述的方法，所述根据所述第二模块度指标及其对应的所述分组标签，确定风险用户节点组，具体包括：判断在所述分组标签的可更新范围内，对应确定出的所述第二模块度指标表示的模块结构强度是否已经达到最高；若是，则根据所述第二模块度指标对应的所述分组标签，确定风险用户节点组。9.如权利要求1所述的方法，所述确定风险用户节点组之后，所述方法还包括：根据所述关系图谱，确定所述风险用户节点组中指定用户节点的邻接节点的关联边的权重；根据所述权重，确定所述指定用户节点的中心度指标；根据所述中心度指标，确定所述风险用户节点组中的核心用户节点。10.如权利要求9所述的方法，所述根据所述权重，确定所述指定用户