用于处理异常用户子图的方法和装置制造方法及图纸

本发明专利技术实施例公开了一种用于处理异常用户子图的方法、装置、服务器和计算机可读存储介质，其中所述方法包括：获取异常用户子图，所述异常用户子图包括至少两个唯一类型节点；根据所述唯一类型节点查找异常节点；确定所述异常节点的归属，以将所述异常用户子图拆分为至少两个正常用户子图，每个所述正常用户子图均包括一个所述唯一类型节点。

Methods and devices for handling abnormal user subgraphs

【技术实现步骤摘要】
用于处理异常用户子图的方法和装置
本专利技术涉及科技金融
，具体涉及一种用于处理异常用户子图的方法、装置、服务器和计算机可读存储介质。
技术介绍
当前金融风控领域越来越多的采用图数据库来存储用户信息，图数据库采用节点和边来直观地表示现实世界中的复杂关系，图1示例性地示出了一个用户子图，通过该用户子图可以清楚地看到该用户与家人、同事、家庭住址、工作单元等的各种关联关系，进而可以达到金融风控的目的。在实际生活中，由于进件信息录入错误等因素，会导致不属于某个用户的节点或边出现在该用户的用户子图中，从而导致数据异常。对于异常用户子图，目前需要大量人工介入处理，这样会增加处理成本且耗时较长；另一种做法是删除整个异常用户子图，然而这样会造成数据丢失。
技术实现思路
有鉴于此，本专利技术实施例提供了一种用于处理异常用户子图的方法、装置、服务器和计算机可读存储介质，以自动对异常用户子图进行处理且不会丢失数据。根据第一方面，本专利技术实施例提供了一种用于处理异常用户子图的方法，包括：获取异常用户子图，所述异常用户子图包括至少两个唯一类型节点；根据所述唯一类型节点查找异常节点；确定所述异常节点的归属，以将所述异常用户子图拆分为至少两个正常用户子图，每个所述正常用户子图均包括一个所述唯一类型节点。可选地，所述获取异常用户子图，包括：获取各个用户子图中的所述唯一类型节点；当所述用户子图中的所述唯一类型节点的数量大于或等于2时，将所述用户子图确定为异常用户子图。可选地，所述根据所述唯一类型节点获取异常节点，包括：分别以每个所述唯一类型节点为起始节点，单一方向遍历所述异常用户子图以得到若干路径；将所述若干路径的重合节点和/或重合路径的首个节点作为所述异常节点。可选地，所述确定所述异常节点的归属，包括：获取所述异常节点的所有入边的权重值；保留各个所述异常节点权重值最大的入边，并删除其他入边。根据第二方面，本专利技术实施例提供了一种用于处理异常用户子图的装置，包括：获取单元，用于获取异常用户子图，所述异常用户子图包括至少两个唯一类型节点；查找单元，用于根据所述唯一类型节点查找异常节点；确定单元，用于确定所述异常节点的归属，以将所述异常用户子图拆分为至少两个正常用户子图，每个所述正常用户子图均包括一个所述唯一类型节点。可选地，所述获取单元包括：唯一类型节点子单元，用于获取各个用户子图中的所述唯一类型节点；异常用户子图子单元，用于当所述用户子图中的所述唯一类型节点的数量大于或等于2时，将所述用户子图确定为异常用户子图。可选地，所述查找单元包括：遍历子单元，用于分别以每个所述唯一类型节点为起始节点，单一方向遍历所述异常用户子图以得到若干路径；异常节点子单元，用于将所述若干路径的重合节点和/或重合路径的首个节点作为所述异常节点。可选地，所述确定单元包括：权重值子单元，用于获取所述异常节点的所有入边的权重值；删除子单元，用于保留各个所述异常节点权重值最大的入边，并删除其他入边。根据第三方面，本专利技术实施例提供了一种服务器，包括：存储器和处理器，所述存储器和所述处理器之间互相通信连接，所述存储器中存储有计算机指令，所述处理器通过执行所述计算机指令，从而执行上述第一方面中任一项所述的方法。根据第四方面，本专利技术实施例提供了一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，所述计算机指令用于使所述计算机执行上述第一方面中任一项所述的方法。通过上述用于处理异常用户子图的方法、装置、服务器和计算机可读存储介质，计算机可以自动从海量用户子图中找到异常用户子图，查找到该异常用户子图中的异常节点，确定异常节点的归属，以将该异常用户子图拆分为若干正常用户子图，无需人工介入处理，提升了用户子图的处理速度，且不会造成数据丢失。附图说明通过参考附图会更加清楚的理解本专利技术的特征和优点，附图是示意性的而不应理解为对本专利技术进行任何限制，在附图中：图1示出了用户子图的一个示例；图2示出了根据本专利技术实施例的用于处理异常用户子图的方法的流程图；图3示出了根据本专利技术另一实施例的用于处理异常用户子图的方法的流程图；图4A至4E示出了根据本专利技术实施例的异常用户子图的处理过程的一个示例；图5示出了根据本专利技术实施例的用于处理异常用户子图的装置的示意图；图6示出了根据本专利技术实施例的服务器的示意图。具体实施方式为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。图2示出了根据本专利技术实施例的用于处理异常用户子图的方法，该方法可以由计算机执行，可以包括如下步骤：S11.获取异常用户子图。在诸如金融风控等领域，通常会涉及到处理海量的用户子图，可以通过计算机对用户子图的唯一类型节点进行检测，正常用户子图应当仅包括一个唯一类型节点，当计算机检测到至少两个唯一类型节点时，可以确定该用户子图为异常用户子图。通常每个用户仅有一个唯一对应的身份证信息，该唯一类型节点例如可以是表示用户身份证信息的节点，然而并不限于此，也可以采用其他能够唯一对应到用户的节点。若计算机检测到某个用户子图中存在两个或两个以上表示身份证信息的节点，这可能是由于进件信息输入错误造成的，从而可能将多个不同用户的各种关联信息并入了一个用户子图中，因此需要对该异常用户子图进行拆分。在一些可选实施方式中，用户子图中可以存在至少两类唯一类型节点，此时需要对每类唯一类型节点进行检测，如果至少两类唯一类型节点中的任一类存在两个或两个以上节点时，该用户子图为异常用户子图。以用户子图中存在两类唯一类型节点为例，例如第一类唯一类型节点和第二类唯一类型节点，此时需要对第一类唯一类型节点和第二类唯一类型节点这两者进行检测，如果该第一类唯一类型节点和该第二类唯一类型节点中的任一类存在两个或两个以上节点时，则该用户子图为异常用户子图。S12.根据唯一类型节点查找异常节点。由于异常用户子图中存在多个唯一类型节点，导致多个属于不同用户的节点被并入了该异常用户子图，因此需要对该异常用户子图进行拆分。其中，必然存在若干异常节点处于待拆分的用户子图交叠的位置，需要从异常用户子图中找到异常节点，以便下一步确定这些异常节点的归属。S13.确定异常节点的归属，以将该异常用户子图拆分为至少两个正常用户子图，每个正常用户子图均包括一个唯一类型节点。在确定了异常节点的归属之后，则可以切断该异常节点与不属于其的待拆分的用户子图之间的关联，从而可以将该异常用户子图拆分为至少两个正常用户子图，每个正常用户子图均包括一个唯一类型节点。通过上述步骤，计算机可以自动从海量用户子图中找到异常用户子图，查找到该异常用户子图中的异常节点，确定异常节点的归属，以将该异常用户子图拆分为若干正常用户子图，无需人工介入处理，提升了用户子图的处理速度，且不会造成数据丢失。图3示出了根据本专利技术另一实施例的用于处理异常用户子图的方法，该方法可以由计算机执行，可以包括如下步骤：S21.获取当前用户子图中的唯一类型节点。计算机可以遍历当前用户子图中的所有节本文档来自技高网...

【技术保护点】
1.一种用于处理异常用户子图的方法，其特征在于，包括：获取异常用户子图，所述异常用户子图包括至少两个唯一类型节点；根据所述唯一类型节点查找异常节点；确定所述异常节点的归属，以将所述异常用户子图拆分为至少两个正常用户子图，每个所述正常用户子图均包括一个所述唯一类型节点。

【技术特征摘要】
1.一种用于处理异常用户子图的方法，其特征在于，包括：获取异常用户子图，所述异常用户子图包括至少两个唯一类型节点；根据所述唯一类型节点查找异常节点；确定所述异常节点的归属，以将所述异常用户子图拆分为至少两个正常用户子图，每个所述正常用户子图均包括一个所述唯一类型节点。2.根据权利要求1所述的方法，其特征在于，所述获取异常用户子图，包括：获取各个用户子图中的所述唯一类型节点；当所述用户子图中的所述唯一类型节点的数量大于或等于2时，将所述用户子图确定为异常用户子图。3.根据权利要求1所述的方法，其特征在于，所述根据所述唯一类型节点获取异常节点，包括：分别以每个所述唯一类型节点为起始节点，单一方向遍历所述异常用户子图以得到若干路径；将所述若干路径的重合节点和/或重合路径的首个节点作为所述异常节点。4.根据权利要求1-3中任一项所述的方法，其特征在于，所述确定所述异常节点的归属，包括：获取所述异常节点的所有入边的权重值；保留各个所述异常节点权重值最大的入边，并删除其他入边。5.一种用于处理异常用户子图的装置，其特征在于，包括：获取单元，用于获取异常用户子图，所述异常用户子图包括至少两个唯一类型节点；查找单元，用于根据所述唯一类型节点查找异常节点；确定单元，用于确定所述异常节点的归属，以将所述异常...

【专利技术属性】
技术研发人员：王申，汪振兴，
申请(专利权)人：深圳众赢维融科技有限公司，
类型：发明
国别省市：广东,44