关系网络拓扑的风险判定方法、装置和介质制造方法及图纸

本发明专利技术提供了一种关系网络拓扑的风险判定方法、装置和介质。该方法包括：获取多个已判定为风险的关系网络拓扑，其中，关系网络拓扑是由节点和节点间有向边组成的连通图形；提取所述多个已判定为风险的关系网络拓扑中的共有子拓扑；对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为风险模式子拓扑；如果待判定关系网络拓扑含有该风险模式子拓扑，则判定该待判定关系网络拓扑为风险。本发明专利技术实施例使关系网络拓扑的风险判定更高效和准确。

【技术实现步骤摘要】
关系网络拓扑的风险判定方法、装置和介质
本专利技术涉及信息处理领域，具体而言，涉及一种关系网络拓扑的风险判定方法、装置和介质。
技术介绍
大数据时代中，实体(例如单位等)之间的关系(例如开票、转账、担保)往往是很重要的一些数据，通过这些数据可以分析出实体之间的关系是否正常，实体之间是否从事着某种不恰当的行为等。实体关系大数据分析的基础是关系网络拓扑。关系网络拓扑是由节点和节点间有向边组成的连通图形，其中，用节点表示实体，用有向边表示实体间发生的关系(例如担保、转账)。关系网络拓扑是由一些可视关系网络产品，基于数据库中存储的实体间关系行为数据(例如实体A为实体B担保，实体B向实体C投资等)，将实体绘制成节点，将实体间关系行为绘制成节点间有向边而形成的。这样，基于关系网络拓扑，就可以分析出实体之间的关系是否正常，实体之间是否从事着某种不法行为等。现有技术中判定这些关系网络拓扑中是否存在风险，是通过风险模式子拓扑。事先构造出风险模式子拓扑，它也是由一些节点和节点间有向边组成的连通图形。只要关系网络拓扑中含有风险模式子拓扑，该关系网络拓扑就是风险的。例如，如果三家单位A、B、C形成了循环担保，即A为B担保，B为C担保，C为A担保，这种担保关系肯定是有风险的，就可以将A、B、C三个单位循环担保对应的拓扑(A、B、C三个节点用有向边连接组成的三角形)作为一个风险模式子拓扑。如果关系网络拓扑中含有风险模式子拓扑，则判定存在风险。目前，构造风险模式子拓扑的方式有两种：一种通过代码转换，一种通过借助于可视化工具，在界面上管理员手动描绘风险模式子拓扑。两种方式都依赖于管理员的业务经验，效率低下，且依赖于人的主观判断，准确性差。
技术实现思路
有鉴于此，本专利技术旨在使关系网络拓扑的风险判定更高效和准确。为了达到这个目的，根据本专利技术的第一方面，本专利技术实施例提供了一种关系网络拓扑的风险判定方法，包括：获取多个已判定为风险的关系网络拓扑，其中，关系网络拓扑是由节点和节点间有向边组成的连通图形；提取所述多个已判定为风险的关系网络拓扑中的共有子拓扑；对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为风险模式子拓扑；如果待判定关系网络拓扑含有该风险模式子拓扑，则判定该待判定关系网络拓扑为风险。可选地，所述要素为选自包括以下的要素组中的至少一个要素：节点类型、节点属性、边类型和边属性。可选地，所述共有子拓扑包括所述多个已判定为风险的关系网络拓扑中的共有的节点和节点间有向边组成的连通图形。可选地，所述共有子拓扑包括所述多个已判定为风险的关系网络拓扑中的共有的节点和节点间有向边组成的连通图形，且所述多个已判定为风险的关系网络拓扑中，这些共有的节点和节点间有向边的一部分要素也共有；所述对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，包括：对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的该一部分公共要素以外的剩余要素中的公共要素。可选地，在提取所述多个已判定为风险的关系网络拓扑中的共有子拓扑之后，所述方法包括：如果所述共有子拓扑不符合预定子拓扑规则，丢弃所述共有子拓扑。可选地，在获取多个已判定为风险的关系网络拓扑之后，所述方法还包括：获取所述多个已判定为风险的关系网络拓扑的风险类型；所述提取所述多个已判定为风险的关系网络拓扑中的共有子拓扑，包括：提取特定风险类型中已判定为风险的关系网络拓扑中的共有子拓扑；所述对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为风险模式子拓扑，包括：对所述共有子拓扑中的节点或有向边，添加该特定风险类型中已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为该特定风险类型的风险模式子拓扑。可选地，在提取特定风险类型中已判定为风险的关系网络拓扑中的共有子拓扑之后，所述方法还包括：如果所述共有子拓扑不符合与该特定风险类型对应的预定子拓扑规则，丢弃所述共有子拓扑。可选地，所述如果待判定关系网络拓扑含有该风险模式子拓扑，则判定该待判定关系网络拓扑为风险，包括：将所述待判定关系网络拓扑与每一种风险类型的风险模式子拓扑对比，如果待判定关系网络拓扑含有其中一种风险类型的风险模式子拓扑，则判定该待判定关系网络拓扑为风险。可选地，如果所述要素为节点类型，所述公共要素通过以下来判定：对于所述共有子拓扑中的节点，如果所述多个已判定为风险的关系网络拓扑中该节点的节点类型相同，或节点类型属于同一节点类型组，则该相同的节点类型或该同一节点类型组为公共要素。可选地，如果所述要素为节点属性，所述公共要素通过以下来判定：对于所述共有子拓扑中的节点，如果所述多个已判定为风险的关系网络拓扑中该节点的特定非数值节点属性相同，或特定数值节点属性属于同一属性值范围，则该相同的非数值节点属性或该同一属性值范围为公共要素。可选地，如果所述要素为边类型，所述公共要素通过以下来判定：对于所述共有子拓扑中的有向边，如果所述多个已判定为风险的关系网络拓扑中该有向边的边类型相同，或边类型属于同一边类型组，则该相同的边类型或该同一边类型组为公共要素。可选地，如果所述要素为边属性，所述公共要素通过以下来判定：对于所述共有子拓扑中的有向边，如果所述多个已判定为风险的关系网络拓扑中该有向边的特定非数值边属性相同，或特定数值边属性属于同一属性值范围，则该相同的非数值边属性或该同一属性值范围为公共要素。可选地，在对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为风险模式子拓扑之后，所述方法还包括：基于用户输入的调整指令，对该风险模式子拓扑进行调整。根据本专利技术的第二方面，提供了一种关系网络拓扑的风险判定装置，包括：处理器；存储器，存储有计算机可执行代码，所述计算机可执行代码被所述处理器调用以执行：获取多个已判定为风险的关系网络拓扑，其中，关系网络拓扑是由节点和节点间有向边组成的连通图形；提取所述多个已判定为风险的关系网络拓扑中的共有子拓扑；对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为风险模式子拓扑；如果待判定关系网络拓扑含有该风险模式子拓扑，则判定该待判定关系网络拓扑为风险。可选地，所述要素为选自包括以下的要素组中的至少一个要素：节点类型、节点属性、边类型和边属性。可选地，所述共有子拓扑包括所述多个已判定为风险的关系网络拓扑中的共有的节点和节点间有向边组成的连通图形。可选地，所述共有子拓扑包括所述多个已判定为风险的关系网络拓扑中的共有的节点和节点间有向边组成的连通图形，且所述多个已判定为风险本文档来自技高网...

【技术保护点】
1.一种信息处理方法，其特征在于，包括：/n获取多个已判定为风险的关系网络拓扑，其中，关系网络拓扑是由节点和节点间有向边组成的连通图形；/n提取所述多个已判定为风险的关系网络拓扑中的共有子拓扑；/n对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为风险模式子拓扑；/n如果待判定关系网络拓扑含有该风险模式子拓扑，则判定该待判定关系网络拓扑为风险。/n

【技术特征摘要】
1.一种信息处理方法，其特征在于，包括：
获取多个已判定为风险的关系网络拓扑，其中，关系网络拓扑是由节点和节点间有向边组成的连通图形；
提取所述多个已判定为风险的关系网络拓扑中的共有子拓扑；
对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为风险模式子拓扑；
如果待判定关系网络拓扑含有该风险模式子拓扑，则判定该待判定关系网络拓扑为风险。


2.根据权利要求1所述的方法，其特征在于，所述要素为选自包括以下的要素组中的至少一个要素：节点类型、节点属性、边类型和边属性。


3.根据权利要求1所述的方法，其特征在于，所述共有子拓扑包括所述多个已判定为风险的关系网络拓扑中的共有的节点和节点间有向边组成的连通图形。


4.根据权利要求2所述的方法，其特征在于，所述共有子拓扑包括所述多个已判定为风险的关系网络拓扑中的共有的节点和节点间有向边组成的连通图形，且所述多个已判定为风险的关系网络拓扑中，这些共有的节点和节点间有向边的一部分要素也共有；
所述对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，包括：对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的该一部分公共要素以外的剩余要素中的公共要素。


5.根据权利要求1所述的方法，其特征在于，在提取所述多个已判定为风险的关系网络拓扑中的共有子拓扑之后，所述方法包括：
如果所述共有子拓扑不符合预定子拓扑规则，丢弃所述共有子拓扑。


6.根据权利要求1所述的方法，其特征在于，在获取多个已判定为风险的关系网络拓扑之后，所述方法还包括：获取所述多个已判定为风险的关系网络拓扑的风险类型；
所述提取所述多个已判定为风险的关系网络拓扑中的共有子拓扑，包括：提取特定风险类型中已判定为风险的关系网络拓扑中的共有子拓扑；
所述对所述共有子拓扑中的节点或有向边，添加所述多个已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为风险模式子拓扑，包括：对所述共有子拓扑中的节点或有向边，添加该特定风险类型中已判定为风险的关系网络拓扑中该节点或有向边的公共要素，添加后的共有子拓扑作为该特定风险类型的风险模式子拓扑。


7.根据权利要求6所述的方法，其特征在于，在提取特定风险类型中已判定为风险的关系网络拓扑中的共有子拓扑之后，所述方法还包括：
如果所述共有子拓扑不符合与该特定风险类型对应的预定子拓扑规则，丢弃所述共有子拓扑。


8.根据权利要求7所述的方法，其特征在于，所述如果待判定关系网络拓扑含有该风险模式子拓扑，则判定该待判定关系网络拓扑为风险，包括：
将所述待判定关系网络拓扑与每一种风险类型的风险模式子拓扑对比，如果待判定关系网络拓扑含有其中一种风险类型的风险模式子拓扑，则判定该待判定关系网络拓扑为风险。


9.根据权利要求2所述的方法，其特征在于，如果所述要素为节点类型，所述公共要素通过以下来判定：对于所述共有子拓扑中的节点，如果所述多个已判定为风险的关系网络拓扑中该节点的节点类型相同，或节点类型属于同一节点类型组，则该相同的节点类型或该同一节点类型组为公共要素。


10.根据权利要求2所述的方法，其特征在于，如果所述要素为节点属性，所述公共要素通过以下来判定：对于所述共有子拓扑中的节点，如果所述多个已判定为风险的关系网络拓扑中该节点的特定非数值节点属性相同，或特定数值节点属性属于同一属性值范围，则该相同的非数值节点属性或该同一属性值范围为公共要素。


11.根据权利要求2所述的方法，其...

【专利技术属性】
技术研发人员：钱伟红，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛;KY