[发明专利]一种关系图谱构建方法、装置及电子设备

说明书

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

技术领域

本文件涉及数据处理技术领域，尤其涉及一种关系图谱构建方法、装置及电子设备。

背景技术

在风控领域里，经常使用关系图谱来展示人与人、人与公司、公司与公司的关系。通过关系图谱可以捕捉节点之间的风险传递状态，为风控决策提供重要的数据支持。

关系图谱的较佳状态是可以一目了然地看清从起始节点到目标节点的所有路径，但目前绝大部分关系图谱所显示的关系网络错综复杂，并没有带来清晰易读的体验。为此，如何能够提高关系图谱的可读性，是当前亟需解决的技术问题。

发明内容

本说明书实施例目的是提供一种关系图谱构建方法、装置及电子设备，用于生成清晰易读的关系图谱。

为了实现上述目的，本说明书实施例是这样实现的：

第一方面，提供一种关系图谱构建方法，包括：

确定用于生成目标关系图谱的多个节点以及所述多个节点对应的节点关联数据；

基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点；

多轮迭代执行以下操作：从选中节点的邻接节点中选取一个目标邻接节点作为一种拓扑路径的下一节点，已被选为拓扑路径的节点无法作为目标邻接节点；将本轮迭代选取的目标邻接节点更新为下一轮迭代的选中节点；其中，首轮迭代的选中节点为所述多个节点中预设的起始节点，当所述多个节点中预设的结尾节点作为本轮迭代的选中节点，则迭代结束；

渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径，得到目标关系图谱。

第二方面，提供一种关系图谱构建装置，包括：

数据提取模块，确定用于生成目标关系图谱的多个节点以及所述多个节点对应的节点关联数据；

预处理模块，基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点；

拓扑计算模块，多轮迭代执行以下操作：从选中节点的邻接节点中选取一个目标邻接节点作为一种拓扑路径的下一节点，已被选为拓扑路径的节点无法作为目标邻接节点；将本轮迭代选取的目标邻接节点更新为下一轮迭代的选中节点；其中，首轮迭代的选中节点为所述多个节点中预设的起始节点，一种拓扑路径的节点，当所述多个节点中预设的结尾节点作为本轮迭代的选中节点，则迭代结束；

图谱渲染模块，渲染所述多轮迭代确定出的所述起始节点至结尾节点的拓扑路径，得到目标关系图谱。

第三方面，提供一种电子设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述计算机程序被所述处理器执行：

基于所述节点关联数据，确定各节点对应的邻接节点，其中，邻接节点属于所述多个节点；