一种关系图谱构建方法、装置及电子设备制造方法及图纸

本说明书实施例提供一种关系图谱构建方法、装置及电子设备。方法包括：确定用于生成目标关系图谱的多个节点以及所述多个节点对应的节点关联数据。基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点。多轮迭代执行以下操作：从选中节点的邻接节点中选取一个目标邻接节点作为一种拓扑路径的下一节点，已被选为拓扑路径的节点无法作为目标邻接节点；将本轮迭代选取的目标邻接节点更新为下一轮迭代的选中节点；其中，首轮迭代的选中节点为所述多个节点中预设的起始节点，当所述多个节点中预设的结尾节点作为本轮迭代的选中节点，则迭代结束。渲染多轮迭代确定出的起始节点至结尾节点的拓扑路径，得到目标关系图谱。

【技术实现步骤摘要】
一种关系图谱构建方法、装置及电子设备
本文件涉及数据处理
，尤其涉及一种关系图谱构建方法、装置及电子设备。
技术介绍
在风控领域里，经常使用关系图谱来展示人与人、人与公司、公司与公司的关系。通过关系图谱可以捕捉节点之间的风险传递状态，为风控决策提供重要的数据支持。关系图谱的较佳状态是可以一目了然地看清从起始节点到目标节点的所有路径，但目前绝大部分关系图谱所显示的关系网络错综复杂，并没有带来清晰易读的体验。为此，如何能够提高关系图谱的可读性，是当前亟需解决的技术问题。
技术实现思路
本说明书实施例目的是提供一种关系图谱构建方法、装置及电子设备，用于生成清晰易读的关系图谱。为了实现上述目的，本说明书实施例是这样实现的：第一方面，提供一种关系图谱构建方法，包括：确定用于生成目标关系图谱的多个节点以及所述多个节点对应的节点关联数据；基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点；多轮迭代执行以下操作：从选中节点的邻接节点中选取一个目标邻接节点作为一种拓扑路径的下一节点，已被选为拓扑路径的节点无法作为目标邻接节点；将本轮迭代选取的目标邻接节点更新为下一轮迭代的选中节点；其中，首轮迭代的选中节点为所述多个节点中预设的起始节点，当所述多个节点中预设的结尾节点作为本轮迭代的选中节点，则迭代结束；渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径，得到目标关系图谱。第二方面，提供一种关系图谱构建装置，包括：数据提取模块，确定用于生成目标关系图谱的多个节点以及所述多个节点对应的节点关联数据；预处理模块，基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点；拓扑计算模块，多轮迭代执行以下操作：从选中节点的邻接节点中选取一个目标邻接节点作为一种拓扑路径的下一节点，已被选为拓扑路径的节点无法作为目标邻接节点；将本轮迭代选取的目标邻接节点更新为下一轮迭代的选中节点；其中，首轮迭代的选中节点为所述多个节点中预设的起始节点，一种拓扑路径的节点，当所述多个节点中预设的结尾节点作为本轮迭代的选中节点，则迭代结束；图谱渲染模块，渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径，得到目标关系图谱。第三方面，提供一种电子设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行：基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点；多轮迭代执行以下操作：从选中节点的邻接节点中选取一个目标邻接节点作为一种拓扑路径的下一节点，已被选为拓扑路径的节点无法作为目标邻接节点；将本轮迭代选取的目标邻接节点更新为下一轮迭代的选中节点；其中，首轮迭代的选中节点为所述多个节点中预设的起始节点，一种拓扑路径的节点，当所述多个节点中预设的结尾节点作为本轮迭代的选中节点，则迭代结束；渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径，得到目标关系图谱。第四方面，提供一种算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如下步骤：基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点；多轮迭代执行以下操作：从选中节点的邻接节点中选取一个目标邻接节点作为一种拓扑路径的下一节点，已被选为拓扑路径的节点无法作为目标邻接节点；将本轮迭代选取的目标邻接节点更新为下一轮迭代的选中节点；其中，首轮迭代的选中节点为所述多个节点中预设的起始节点，一种拓扑路径的节点，当所述多个节点中预设的结尾节点作为本轮迭代的选中节点，则迭代结束；渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径，得到目标关系图谱。基于本说明书实施例的方案，可以不重复性地从起始节点开始向结尾节点进行节点遍历，确定起始节点至结尾节点之间的拓扑路径，从而渲染出清晰易读的关系图谱，提高了用户体验。生成的关系图谱在应用到风控领域中，可以为风控决策提供更为直观的数据支持，因此具有较高的实用性。附图说明为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书实施例中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本说明书实施例提供的关系图谱构建方法的第一种流程示意图。图2为本说明书实施例提供的关系图谱构建方法的第二种流程示意图。图3为本说明书实施例提供的关系图谱构建方法的第三种流程示意图。图4为本说明书实施例提供的关系图谱构建方法的第四种流程示意图。图5为本说明书实施例提供的关系图谱构建方法的第五种流程示意图。图6为本说明书实施例提供的关系图谱构建方法的第六种流程示意图。图7为本说明书实施例提供的关系图谱构建方法的第七种流程示意图。图8为本说明书实施例提供的关系图谱构建者中的结构示意图。图9为本说明书实施例提供的电子设备的结构示意图。具体实施方式为了使本
的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。如前所述，在风控领域里，经常使用关系图谱来展示人与人、人与公司、公司与公司的关系。通过关系图谱可以捕捉节点之间的风险传递状态，为风控决策提供重要的数据支持。关系图谱的较佳状态是可以一目了然地看清从起始节点到目标节点的所有路径，但目前绝大部分关系图谱所显示的关系网络错综复杂，并没有带来清晰易读的体验。有鉴于此，本文件旨在提供一种高可读性的关系图谱构建方案，以提高用户体验。图1是本说明书实施例关系图谱构建方法的流程图。图1所示的方法可以由下文相对应的装置执行，包括如下步骤：S102，确定用于目标关系图谱中的多个节点以及多个节点对应的节点关联数据。这里，假设本说明书实施例方法的执行主体为业务端，则可以基于业务数据，将业务对象作为节点，将业务对象之间的业务联系作为节点关联数据。应理解，目标关系图谱所示的关系类别并不唯一，本说明书实施例作具体限定。作为示例性介绍，目标关系图谱可以为企业关系图谱，则对应的所述多个节点至少包括：企业，以及企业关联的法人、股东、董事中的至少一者。S104，基于节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于上述多个节点。应理解，节点与节点对应的邻接节点在节点关联数据呈现有关联关系，在关系图谱中，具有关联两个节点可以通过连线的方式体现这种关系。<本文档来自技高网...

【技术保护点】
1.一种关系图谱构建方法，包括：/n确定用于生成目标关系图谱的多个节点以及所述多个节点对应的节点关联数据；/n基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点；/n多轮迭代执行以下操作：从选中节点的邻接节点中选取一个目标邻接节点作为一种拓扑路径的下一节点，已被选为拓扑路径的节点无法作为目标邻接节点；将本轮迭代选取的目标邻接节点更新为下一轮迭代的选中节点；其中，首轮迭代的选中节点为所述多个节点中预设的起始节点，当所述多个节点中预设的结尾节点作为本轮迭代的选中节点，则迭代结束；/n渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径，得到目标关系图谱。/n

【技术特征摘要】
1.一种关系图谱构建方法，包括：
确定用于生成目标关系图谱的多个节点以及所述多个节点对应的节点关联数据；
基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点；
多轮迭代执行以下操作：从选中节点的邻接节点中选取一个目标邻接节点作为一种拓扑路径的下一节点，已被选为拓扑路径的节点无法作为目标邻接节点；将本轮迭代选取的目标邻接节点更新为下一轮迭代的选中节点；其中，首轮迭代的选中节点为所述多个节点中预设的起始节点，当所述多个节点中预设的结尾节点作为本轮迭代的选中节点，则迭代结束；
渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径，得到目标关系图谱。


2.根据权利要求1所述的方法，
渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径，包括：
基于所述多轮迭代确定出的拓扑路径，对所述多个节点进行渲染布局，确定所述多个节点对应的渲染位置；
按照所述多个节点对应的渲染位置，对所述多轮迭代确定出的拓扑路径进行渲染，得到所述目标关系图谱。


3.根据权利要求2所述的方法，
所述多轮迭代确定出至少两种所述起始节点至结尾节点的拓扑路径；
基于所述多轮迭代确定出的拓扑路径，对所述多个节点进行渲染布局，确定所述多个节点对应的渲染位置，包括：
确定所述起始节点和所述结尾节点的渲染位置；
在所述起始节点和所述结尾节点的渲染位置基础上，确定其他节点对应所述多轮迭代确定出的至少两种拓扑路径中的渲染位置，其中，其他节点在不同拓扑路径对应有不同的渲染位置。


4.根据权利要求3所述的方法，
基于所述多轮迭代确定出的拓扑路径，对所述多个节点进行渲染布局，确定所述多个节点对应的渲染位置，还包括：
在确定其他节点对应所述多轮迭代确定出的至少两种拓扑路径中的渲染位置后，对其他节点的渲染位置进行去重。


5.根据权利要求3所述的方法，
在渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径后，还包括：
按照所述多轮迭代确定出的各拓扑路径所对应的节点数量，对渲染完成的各拓扑路径进行排列，得到调整优化后的所述目标关系图谱。


6.根据权利要求1-5任一项所述的方法，
若本轮迭代的选中节点对应有唯一的非结尾节点能够被选取为目标邻接点，则退回上一轮迭代，以重新选取所属拓扑路径的下一节点。


7.根据权利要求1-5任一项所述的方法，
所述目标关系图谱为企业关系图谱，所述多个节点至少...

【专利技术属性】
技术研发人员：徐晓笑，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：浙江;33