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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

第四方面，提供一种算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如下步骤：

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

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

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

基于本说明书实施例的方案，可以不重复性地从起始节点开始向结尾节点进行节点遍历，确定起始节点至结尾节点之间的拓扑路径，从而渲染出清晰易读的关系图谱，提高了用户体验。生成的关系图谱在应用到风控领域中，可以为风控决策提供更为直观的数据支持，因此具有较高的实用性。

附图说明

为了更清楚地说明本说明书实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书实施例中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本说明书实施例提供的关系图谱构建方法的第一种流程示意图。

图2为本说明书实施例提供的关系图谱构建方法的第二种流程示意图。

图3为本说明书实施例提供的关系图谱构建方法的第三种流程示意图。

图4为本说明书实施例提供的关系图谱构建方法的第四种流程示意图。

图5为本说明书实施例提供的关系图谱构建方法的第五种流程示意图。

图6为本说明书实施例提供的关系图谱构建方法的第六种流程示意图。

图7为本说明书实施例提供的关系图谱构建方法的第七种流程示意图。

图8为本说明书实施例提供的关系图谱构建者中的结构示意图。

图9为本说明书实施例提供的电子设备的结构示意图。

具体实施方式

为了使本技术领域的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。

如前所述，在风控领域里，经常使用关系图谱来展示人与人、人与公司、公司与公司的关系。通过关系图谱可以捕捉节点之间的风险传递状态，为风控决策提供重要的数据支持。关系图谱的较佳状态是可以一目了然地看清从起始节点到目标节点的所有路径，但目前绝大部分关系图谱所显示的关系网络错综复杂，并没有带来清晰易读的体验。有鉴于此，本文件旨在提供一种高可读性的关系图谱构建方案，以提高用户体验。

图1是本说明书实施例关系图谱构建方法的流程图。图1所示的方法可以由下文相对应的装置执行，包括如下步骤：

S102，确定用于目标关系图谱中的多个节点以及多个节点对应的节点关联数据。

这里，假设本说明书实施例方法的执行主体为业务端，则可以基于业务数据，将业务对象作为节点，将业务对象之间的业务联系作为节点关联数据。

应理解，目标关系图谱所示的关系类别并不唯一，本说明书实施例作具体限定。作为示例性介绍，目标关系图谱可以为企业关系图谱，则对应的所述多个节点至少包括：企业，以及企业关联的法人、股东、董事中的至少一者。

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

应理解，节点与节点对应的邻接节点在节点关联数据呈现有关联关系，在关系图谱中，具有关联两个节点可以通过连线的方式体现这种关系。

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

其中，起始节点和结尾节点可以根据关系图谱的阅读需求体现设置。基于本步骤的方法，可以确定出不限于一种起始节点至结尾节点的拓扑路径。

此外，若本轮迭代的选中节点对应有唯一的非结尾节点能够被选取为目标邻接点，则退回上一轮迭代，以重新选取所属拓扑路径的下一节点。如果退回的上一轮迭代也存在有唯一的非结尾节点能够被选取为目标邻接点的问题，可以继续退回之前轮次迭代，以此类推。

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

具体地，本步骤可以基于多轮迭代确定出的拓扑路径，对上述多个节点进行渲染布局，确定上述多个节点对应的渲染位置；之后，按照上述多个节点对应的渲染位置，对多轮迭代确定出的拓扑路径进行渲染，得到目标关系图谱。

本说明书实施例图1所示的方法可以不重复性地从起始节点开始向结尾节点进行节点遍历，确定起始节点至结尾节点之间的拓扑路径，从而渲染出清晰易读的关系图谱，提高了用户体验。生成的关系图谱在应用到风控领域中，可以为风控决策提供更为直观的数据支持，因此具有较高的实用性。

其中，若上述多轮迭代确定出至少两种所述起始节点至结尾节点的拓扑路径的拓扑路径，则还可以在起始节点和结尾节点的渲染位置基础上，确定其他节点对应所多轮迭代确定出的至少两种拓扑路径中的渲染位置，其中，其他节点在不同拓扑路径对应有不同的渲染位置。

之后，对其他节点的渲染位置进行去重。并按照多轮迭代确定出的各拓扑路径所对应的节点数量，对渲染完成的各拓扑路径进行排列，得到调整优化后的目标关系图谱。

应理解，优化后的目标关系图谱可以清晰简要地呈现各拓扑路径。

下面结合一个实际应用，对本说明实施例的关系图谱构建方法进行详细介绍。

本说明实施例的目标关系图谱构建的整体实现流程如下所示：

首先参考图2，在确定用于生成目标关系图谱的多个节点以及多个节点对应的节点关联数据后，遍多个节点和节点关联数据，确定各节点的邻接节点。

之后，根据目标关系图谱的使用需求，从多个节点中选取起始节点和结尾节点。并计算起始节点至结尾节点之间的拓扑路径。

拓扑路径的计算流程包括：

首先准备两个栈，分别为主栈和辅栈。主栈：每个元素是单个节点，用于存放当前路径上的节点；辅栈：每个元素用于存放主栈对应元素的相邻节点列表。

将“起始节点”放到主栈，同时将起始节点的邻接节点列表放到辅栈中。

之后，如图3所示，对主栈进行建栈：查看辅栈，弹出辅栈栈顶的邻接节点列表，取出邻接节点列表中未在主栈出现的节点，将其压入到主栈栈顶；同时将剩下的节点列表重新压回到辅栈，继续查询新压入主栈的节点的邻接节点列表，并将新压入主栈的节点的邻接节点列表压入至辅栈，直到将结尾节点压入到主栈栈顶。

在建栈这一过程中，如果当辅栈栈顶的邻接节点列表为空集，这表明这条拓扑路径走到尽头了都还没找到结尾节点，则对主栈进行减栈：将主栈栈顶当前节点弹出，同时也将辅栈栈顶的空邻接节点列表弹出。

在对主栈进行减栈完成后，继续执行新的建栈过程，直到主栈栈顶的节点是结尾节点。

其中，多轮迭代的建栈过程执行策略如下：

只要辅栈栈顶是非空邻接节点列表，则对主栈建栈；

只要辅栈栈顶是空邻接节点列表，则对主栈减栈；

只要主栈栈顶是结尾节点，就输出主栈的节点构成拓扑路径，并减栈后进行继续需找其他拓扑路径。

参考图4，图4为成功输出拓扑路径时主栈和辅栈的示意图。当主栈栈顶为结尾节点，则以底部至顶部的顺序输出主栈的节点，以得到拓扑路径：起始节点-中间节点1-中间节点2-结尾节点。

参考图5，图5为需要减栈时主栈和辅栈的示意图。当主栈栈顶为中间节点5，辅助栈顶对应的中间节点5的邻接节点列表为空集，则将中间节点5从主栈弹和对应的邻接节点列表从对应主栈和辅栈弹出，并退回到中间节点4进行建站，也就是从辅栈的中间节点4邻接节点列表中选取其他节点压入到主栈。

在通过计算方法输出全部的拓扑路径后，即可开始对各节点进行渲染布局。

这里，提前固定起始节点和节点节点的渲染位置提前，并在起始节点和结尾节点的渲染位置基础上，确定其他中间节点对应各拓扑路径中的渲染位置。

优选地，可以如图6所示，按照各拓扑路径所对应的节点数量，由多到少对所有拓扑路径进行排列，以确定各中间节点的渲染位置。之后，对冗余的中间节点6、3进行去重。得到图7所示的所有节点的渲染位置。

之后，按照图7所示的所有节点的渲染位置进行拓扑路径的渲染，得到目标关系图谱。

基于图7所示的目标关系图谱可以看出，在通过对拓扑路径排序以及节点去重后，可以得到结构简单、关系表达清晰易读的各个拓扑路径。

以上是对本说明书实施例的方法的介绍。应理解，在不脱离本文上述原理基础之上，还可以进行适当的变化，这些变化也应视为本说明书实施例的保护范围。

与上述图1所示关系图谱构建方法相对应地，本说明书实施例还提供一种关系图谱构建装置。图8是本说明书实施例关系图谱构建装置800的结构图，包括：

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

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

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

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

本说明书实施例的关系图谱构建装置可以不重复性地从起始节点开始向结尾节点进行节点遍历，确定起始节点至结尾节点之间的拓扑路径，从而渲染出清晰易读的关系图谱，提高了用户体验。生成的关系图谱在应用到风控领域中，可以为风控决策提供更为直观的数据支持，因此具有较高的实用性。

可选地，图谱渲染模块840具体基于所述多轮迭代确定出的拓扑路径，对所述多个节点进行渲染布局，确定所述多个节点对应的渲染位置；之后，按照所述多个节点对应的渲染位置，对所述多轮迭代确定出的拓扑路径进行渲染，得到所述目标关系图谱。

其中，若所述多轮迭代确定出至少两种所述起始节点至结尾节点的拓扑路径，则图谱渲染模块840在确定所述起始节点和所述结尾节点的渲染位置后，可以在所述起始节点和所述结尾节点的渲染位置基础上，确定其他节点对应所述多轮迭代确定出的至少两种拓扑路径中的渲染位置，其中，其他节点在不同拓扑路径对应有不同的渲染位置。之后，在确定其他节点对应所述多轮迭代确定出的至少两种拓扑路径中的渲染位置后，对其他节点的渲染位置进行去重。以及，按照所述多轮迭代确定出的各拓扑路径所对应的节点数量，对渲染完成的各拓扑路径进行排列，得到调整优化后的所述目标关系图谱。

可选地，若本轮迭代的选中节点对应有唯一的非结尾节点能够被选取为目标邻接点，则拓扑计算模块830可以退回上一轮迭代，以重新选取所属拓扑路径的下一节点。

可选地，所述目标关系图谱为企业关系图谱，所述多个节点至少包括企业，以及企业关联的法人、股东、董事中的至少一者。

显然，本说明书实施例的关系图谱构建装置可以作为上述图1所示的关系图谱构建方法的执行主体，因此能够实现关系图谱构建方法在图1至图7所实现的功能。由于原理相同，本文不再赘述。

图9是本说明书的一个实施例电子设备的结构示意图。请参考图9，在硬件层面，该电子设备包括处理器，可选地还包括内部总线、网络接口、存储器。其中，存储器可能包含内存，例如高速随机存取存储器(Random-Access Memory，RAM)，也可能还包括非易失性存储器(non-volatile memory)，例如至少1个磁盘存储器等。当然，该电子设备还可能包括其他业务所需要的硬件。

处理器、网络接口和存储器可以通过内部总线相互连接，该内部总线可以是ISA(Industry Standard Architecture，工业标准体系结构)总线、PCI(PeripheralComponent Interconnect，外设部件互连标准)总线或EISA(E8tended Industry StandardArchitecture，扩展工业标准结构)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图9中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

存储器，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器可以包括内存和非易失性存储器，并向处理器提供指令和数据。

处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成上述关系图谱构建置。处理器，执行存储器所存放的程序，并具体用于执行以下操作：

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

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

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

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

本说明书实施例的电子设备可以不重复性地从起始节点开始向结尾节点进行节点遍历，确定起始节点至结尾节点之间的拓扑路径，从而渲染出清晰易读的关系图谱，提高了用户体验。生成的关系图谱在应用到风控领域中，可以为风控决策提供更为直观的数据支持，因此具有较高的实用性。

上述如本说明书图1所示实施例揭示的关系图谱构建方法可以应用于处理器中，或者由处理器实现。处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本说明书实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本说明书实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

应理解，本说明书实施例的电子设备可以实现上述关系图谱构建装置在图1至图7所示的实施例的功能。由于原理相同，本文不再赘述。

当然，除了软件实现方式之外，本说明书的电子设备并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

此外，本说明书实施例还提出了一种计算机可读存储介质，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的便携式电子设备执行时，能够使该便携式电子设备执行图1所示实施例的方法，并具体用于执行以下方法：

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

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

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

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

应理解，上述指令当被包括多个应用程序的便携式电子设备执行时，能够使上文所述的关系图谱构建装置实现图1至图7所示实施例的功能。由于原理相同本文不再赘述。

本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下，在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外，在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中，多任务处理和并行处理也是可以的或者可能是有利的。

以上仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。此外，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本文件的保护范围。