【技术实现步骤摘要】
账户无向图分割方法、装置、电子设备和存储介质
[0001]本申请实施例涉及数据处理技术，尤其涉及一种账户无向图分割方法、装置、电子设备和存储介质。
技术介绍
[0002]不同的账户之间由于资源的转移，会建立关联关系，无向图是表征关联关系的一种图像。
[0003]在无向图中，由于账户间复杂的关联关系，单个账户的异常会对无向图中其他关联的账户带来巨大的影响。因此需要及时对无向图进行分割，以消除潜在异常账户。目前，缺乏有效的无向图分割方法，无法保障分割后的无向图的稳定性。
技术实现思路
[0004]本申请提供一种账户无向图分割方法、装置、电子设备和存储介质，以实现对无向图的分割，提高分割后的无向图的稳定性。
[0005]第一方面，本申请实施例提供了一种账户无向图分割方法，该账户无向图分割方法包括：
[0006]获取至少一个候选账户，并根据候选账户之间的关联关系，构建初始无向图；
[0007]根据初始无向图中的路径，确定各候选账户的中介中心性；
[0008]根据各中介中心性，对...
【技术保护点】
【技术特征摘要】
1.一种账户无向图分割方法，其特征在于，包括：获取至少一个候选账户，并根据所述候选账户之间的关联关系，构建初始无向图；根据所述初始无向图中的路径，确定各所述候选账户的中介中心性；根据各所述中介中心性，对所述初始无向图进行分割，得到相应候选账户的目标无向图。2.根据权利要求1所述的方法，其特征在于，所述根据所述初始无向图中的路径，确定各所述候选账户的中介中心性，包括：确定所述初始无向图中任意两个候选账户间的候选最短路径；针对任一候选账户，将各所述候选最短路径连接有该候选账户的候选最短路径作为目标最短路径；根据所述候选最短路径和所述目标最短路径，确定该候选账户的中介中心性。3.根据权利要求2所述的方法，其特征在于，所述根据所述候选最短路径和所述目标最短路径，确定该候选账户的中介中心性，包括：确定所述候选最短路径的第一路径数量，以及所述目标最短路径的第二路径数量；根据所述第一路径数量和所述第二路径数量，确定该候选账户的中介中心性。4.根据权利要求3所述的方法，其特征在于，所述根据所述第一路径数量和所述第二路径数量，确定该候选账户的中介中心性，包括：将所述第二路径数量与所述第一路径数量的比值，作为该候选账户的中介中心性。5.根据权利要求1
‑
4任一项的方法，其特征在于，所述目标无向图中各候选账户的中介中心性不大于预设分割阈值。6.根据权利要求5所述的方法，其特征在于，所述根据各所述中介中心性，对所述初始无向图进行分割，得到相应候选账户的目标...
【专利技术属性】
技术研发人员：邱鹏，薛飞，徐杰鑫，史洁，
申请(专利权)人：中国农业银行股份有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。