CN110750601A - 基于连接通路的交互方法、装置、存储介质及电子装置 - Google Patents

Abstract

本发明提供了一种基于连接通路的交互方法、装置、存储介质及电子装置，包括：在预先构建的知识图谱中确定出与第一对象相对应的第一节点；以第一节点为开始节点，第二节点为终止节点，在知识图谱中确定第一节点与第二节点之间的至少两条连接通路，其中，第二节点对应于第二对象，第一对象和第二对象满足目标关联关系；将至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；将目标连接通路通知给第二对象，以指示第二对象基于目标连接通路与第一对象进行交互。通过本发明，解决了现有技术中的信息修复方法效率低的问题，进而达到了提高信息修复效率的效果。

Description

基于连接通路的交互方法、装置、存储介质及电子装置

技术领域

本发明涉及通信领域，具体而言，涉及一种基于连接通路的交互方法、装置、存储介质及电子装置。

背景技术

信息修复是指对丢失的信息进行查询，补充修正。信息修复可以应用到很多领域。例如，在金融领域中，由于主观或者客观原因，借款申请时填写的手机号等相关的联系方式失效。而借款人在其款项逾期的情况下，催收专员无法联系到该借款人。又例如，公安***查找失踪人口等。

目前，常用的信息修复的主要方法包括：网络查找，电话查找，找到与失踪人员存在关系的其他人员(例如，亲戚朋友，同事等)，通过其他人员找到失踪人员。然而现有技术中通过网络、电话寻找失踪人员需要大量的人力，而且效率较低。

针对相关技术中，现有技术中的信息修复方法效率低的技术问题，目前尚未存在有效的解决方案。

发明内容

本发明实施例提供了一种基于连接通路的交互方法、装置、存储介质及电子装置，以至少解决相关技术中信息修复方法效率低的问题。

根据本发明的一个实施例，提供了一种基于连接通路的交互方法，包括：

可选地，在预先构建的知识图谱中确定出与第一对象相对应的第一节点；以所述第一节点为开始节点，第二节点为终止节点，在所述知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，所述第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；将所述至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互。

可选地，在预先构建的知识图谱中确定出与第一对象相对应的第一节点之前，所述方法还包括：获取第一对象的第一身份信息，并根据所述第一身份信息确定与所述第一对象具有关联关系的第三对象，所述第三对象与所述第一对象满足预设的关联关系；根据所述第一对象与所述第三对象之间的关联关系构建所述知识图谱。

可选地，在预先构建的知识图谱中确定出与第一对象相对应的第一节点，包括：在预先建立的映射关系中确定出与所述第一身份信息相对应的所述第一节点；在所述知识图谱中确定出所述第一节点。

可选地，将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互，包括：在所述映射关系中确定出与第三节点相对应的第四对象；获取所述第四对象的身份信息，并将所述第四对象的身份信息通知给所述第二对象；其中，所述第三节点是所述目标连接通路中除所述第二节点之外的其它节点。

可选地，在确定所述第四对象的数量为至少两个时，获取所述第四对象的身份信息，并将所述第四对象的身份信息通知给所述第二对象包括：获取至少两个所述第四对象的身份信息以及至少两个所述第四对象之间的关联关系；将至少两个所述第四对象的身份信息以及至少两个所述第四对象之间的关联关系通知给所述第二对象。

根据本发明的另一个实施例，提供了一种基于连接通路的交互装置，包括：第一确定模块，用于在预先构建的知识图谱中确定出与第一对象相对应的第一节点；第二确定模块，用于以所述第一节点为开始节点，第二节点为终止节点，在所述知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，所述第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；第三确定模块，用于将所述至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；通知模块，用于将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互。

可选地，所述装置还包括：获取模块，用于在预先构建的知识图谱中确定出与第一对象相对应的第一节点之前，获取第一对象的第一身份信息，并根据所述第一身份信息确定与所述第一对象具有关联关系的第三对象，所述第三对象与所述第一对象满足预设的关联关系；构建模块，用于根据所述第一对象与所述第三对象之间的关联关系构建所述知识图谱。

可选地，所述第一确定模块包括：第一确定单元，用于在预先建立的映射关系中确定出与所述第一身份信息相对应的所述第一节点；第二确定单元，用于在所述知识图谱中确定出所述第一节点。

根据本发明的又一个实施例，还提供了一种存储介质，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

根据本发明的又一个实施例，还提供了一种电子装置，包括存储器和处理器，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行上述任一项方法实施例中的步骤。

通过本发明，由于在预先构建的知识图谱中确定出与第一对象相对应的第一节点；以第一节点为开始节点，第二节点为终止节点，在知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；将至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；将所述目标连接通路通知给第二对象，以指示第二对象基于目标连接通路与所述第一对象进行交互。因此，可以解决现有技术中的信息修复方法效率低问题，达到提高信息修复效率的技术效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是本发明实施例的一种基于连接通路的交互方法的移动终端的硬件结构框图；

图2是根据本发明实施例的基于连接通路的交互的流程图；

图3是根据本发明可选的实施例预先构建的知识图谱示意图；

图4是根据本发明实施例的基于连接通路的交互装置的结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

实施例1

本申请实施例一所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例，图1是本发明实施例的一种基于连接通路的交互方法的移动终端的硬件结构框图。如图1所示，移动终端10可以包括一个或多个(图1中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)和用于存储数据的存储器104，可选地，上述移动终端还可以包括用于通信功能的传输设备106以及输入输出设备108。本领域普通技术人员可以理解，图1所示的结构仅为示意，其并不对上述移动终端的结构造成限定。例如，移动终端10还可包括比图1中所示更多或者更少的组件，或者具有与图1所示不同的配置。

存储器104可用于存储计算机程序，例如，应用软件的软件程序以及模块，如本发明实施例中的基于连接通路的交互方法对应的计算机程序，处理器102通过运行存储在存储器104内的计算机程序，从而执行各种功能应用以及数据处理，即实现上述的方法。存储器104可包括高速随机存储器，还可包括非易失性存储器，如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中，存储器104可进一步包括相对于处理器102远程设置的存储器，这些远程存储器可以通过网络连接至移动终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端10的通信供应商提供的无线网络。在一个实例中，传输装置106包括一个网络适配器(Network Interface Controller，简称为NIC)，其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中，传输装置106可以为射频(Radio Frequency，简称为RF)模块，其用于通过无线方式与互联网进行通讯。

在本实施例中提供了一种运行于上述移动终端的基于连接通路的交互方法，图2是根据本发明实施例的基于连接通路的交互的流程图，如图2所示，该流程包括如下步骤：

步骤S202，在预先构建的知识图谱中确定出与第一对象相对应的第一节点；

其中，第一对象对应的是需要寻找的对象，例如，公安领域的失踪人员，金融领域的借款。在图数据库中存储了预先构建的知识图谱。例如，如图3所示是根据本发明可选的实施例预先构建的知识图谱示意图。在图中，每个圆圈代表一个节点，节点之间的连线表示节点之间存在关系，连线上的标识表示两个节点之间的具体关系，例如，失联客户B与D是通话关系，失联客户B与A是朋友关系。

步骤S204，以所述第一节点为开始节点，第二节点为终止节点，在所述知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，所述第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；

在本实施例中，以在金融领域图3所对应的知识图谱为例，对于失联的借款人员B，根据B的身份信息，筛选出对应的最有效的信息输出，在确定在知识图谱中确定出P是最有能力说服B去还款的人。那么P与B满足目标的关联关系。

步骤S206，将所述至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；

其中，在图3中可以看出，由B至P的连接方式中包括多条连接通路，如：B-A-F-G-P、B-A-F-Y-G-P、B-X-G-P、B-C-X-G-P等。在从B到P的所有连接通路中以包含节点数最少的连接通路作为目标连接通路，可以通过广度优先算法找到包含节点数量最小的最短路径。

步骤S208，将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互。

其中，可以以电话、短信等方式将目标连接通路通知给第二对象P，以指示第二对象P按照目标连接通路的方式联系失联人员B。

通过上述步骤，由于在预先构建的知识图谱中确定出与第一对象相对应的第一节点；以第一节点为开始节点，第二节点为终止节点，在知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；将至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；将所述目标连接通路通知给第二对象，以指示第二对象基于目标连接通路与所述第一对象进行交互。因此，可以解决现有技术中的信息修复方法效率低问题，达到提高信息修复效率的技术效果。

可选地，上述步骤的执行主体可以为终端等，但不限于此。

在一个可选实施例，在预先构建的知识图谱中确定出与第一对象相对应的第一节点之前，所述方法还包括：获取第一对象的第一身份信息，并根据所述第一身份信息确定与所述第一对象具有关联关系的第三对象，所述第三对象与所述第一对象满足预设的关联关系；根据所述第一对象与所述第三对象之间的关联关系构建所述知识图谱。在本实施例中，第一对象的身份信息可以包含姓名、身份证号码、家庭所在地、工作单位等。根据第一对象的身份信息在本地和/或网络上搜索与第一对象具有关系的所有人员(对应于第三对象)。根据搜索得到人员与第一对象之间的关系构建知识图谱。

在一个可选实施例，在预先构建的知识图谱中确定出与第一对象相对应的第一节点，包括：在预先建立的映射关系中确定出与所述第一身份信息相对应的所述第一节点；在所述知识图谱中确定出所述第一节点。在本实施例中，将预先构建好的知识图谱存储在图数据库中，根据第一对象的身份信息，在知识图谱中确定出与第一对象相对应的第一节点。可以将第一对象和第一节点的映射关系存储在数据库中，这样可以将人员的身份信息与图数据库中的节点对应起来。可以更快的在图数据库中确定出与失连人员相对应的第一节点。

在一个可选实施例，将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互，包括：在所述映射关系中确定出与第三节点相对应的第四对象；获取所述第四对象的身份信息，并将所述第四对象的身份信息通知给所述第二对象；其中，所述第三节点是所述目标连接通路中除所述第二节点之外的其它节点。在本实施例中，第三节点可以是目标连接通路中除了第二节点之外的其它任意节点，如在对于图3中的B-X-G-P通路，第三节点可以是B、X、G中任意一个节点，也可以是B、X、G任意组合的节点。将第三节点对应的身份信息发送至第二节点P，以通知P按照目标连接通路获取B的联系方式。

在一个可选实施例，在确定所述第四对象的数量为至少两个时，获取所述第四对象的身份信息，并将所述第四对象的身份信息通知给所述第二对象包括：获取至少两个所述第四对象的身份信息以及至少两个所述第四对象之间的关联关系；将至少两个所述第四对象的身份信息以及至少两个所述第四对象之间的关联关系通知给所述第二对象。在本实施例中，在本实施例中，第三节点的数量可以是多个，如在对于图3中的B-X-G-P通路，第三节点的可以是B、X、G的任意组合，可以将所有的第三节点所对应的第四对象的身份信息和多个第四对象之间的关联关系发送至第二对象。以第三节点包括：B、X、G为例，可以将B、X、G的身份信息和B-X-G的连接关系发送给第二对象。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

实施例2

在本实施例中还提供了一种基于连接通路的交互装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图4是根据本发明实施例的基于连接通路的交互装置的结构框图，如图4所示，该装置包括：第一确定模块42，用于在预先构建的知识图谱中确定出与第一对象相对应的第一节点；第二确定模块44，用于以所述第一节点为开始节点，第二节点为终止节点，在所述知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，所述第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；第三确定模块46，用于将所述至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；通知模块48，用于将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互。

在一个可选实施例，所述装置还包括：获取模块，用于在预先构建的知识图谱中确定出与第一对象相对应的第一节点之前，获取第一对象的第一身份信息，并根据所述第一身份信息确定与所述第一对象具有关联关系的第三对象，所述第三对象与所述第一对象满足预设的关联关系；构建模块，用于根据所述第一对象与所述第三对象之间的关联关系构建所述知识图谱。

在一个可选实施例，所述第一确定模块包括：第一确定单元，用于在预先建立的映射关系中确定出与所述第一身份信息相对应的所述第一节点；第二确定单元，用于在所述知识图谱中确定出所述第一节点。

在一个可选实施例，所述通知模块还用于，在所述映射关系中确定出与第三节点相对应的第四对象；获取所述第四对象的身份信息，并将所述第四对象的身份信息通知给所述第二对象；其中，所述第三节点是所述目标连接通路中除所述第二节点之外的其它节点。

在一个可选实施例，所述通知模块还用于，获取至少两个所述第四对象的身份信息以及至少两个所述第四对象之间的关联关系；将至少两个所述第四对象的身份信息以及至少两个所述第四对象之间的关联关系通知给所述第二对象。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

实施例3

本发明的实施例还提供了一种存储介质，该存储介质中存储有计算机程序，其中，该计算机程序被设置为运行时执行上述任一项方法实施例中的步骤。

可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的计算机程序：

S1，在预先构建的知识图谱中确定出与第一对象相对应的第一节点；

S2，以所述第一节点为开始节点，第二节点为终止节点，在所述知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，所述第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；

S3，将所述至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；

S4，将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储计算机程序的介质。

本发明的实施例还提供了一种电子装置，包括存储器和处理器，该存储器中存储有计算机程序，该处理器被设置为运行计算机程序以执行上述任一项方法实施例中的步骤。

可选地，上述电子装置还可以包括传输设备以及输入输出设备，其中，该传输设备和上述处理器连接，该输入输出设备和上述处理器连接。

可选地，在本实施例中，上述处理器可以被设置为通过计算机程序执行以下步骤：

S1，在预先构建的知识图谱中确定出与第一对象相对应的第一节点；

S2，以所述第一节点为开始节点，第二节点为终止节点，在所述知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，所述第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；

S3，将所述至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；

S4，将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种基于连接通路的交互方法，其特征在于，包括：

在预先构建的知识图谱中确定出与第一对象相对应的第一节点；

以所述第一节点为开始节点，第二节点为终止节点，在所述知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，所述第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；

将所述至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；

将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互。

2.根据权利要求1所述的方法，其特征在于，在预先构建的知识图谱中确定出与第一对象相对应的第一节点之前，所述方法还包括：

获取第一对象的第一身份信息，并根据所述第一身份信息确定与所述第一对象具有关联关系的第三对象，所述第三对象与所述第一对象满足预设的关联关系；

根据所述第一对象与所述第三对象之间的关联关系构建所述知识图谱。

3.根据权利要求2所述的方法，其特征在于，在预先构建的知识图谱中确定出与第一对象相对应的第一节点，包括：

在预先建立的映射关系中确定出与所述第一身份信息相对应的所述第一节点；

在所述知识图谱中确定出所述第一节点。

4.根据权利要求3所述的方法，其特征在于，将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互，包括：

在所述映射关系中确定出与第三节点相对应的第四对象；

获取所述第四对象的身份信息，并将所述第四对象的身份信息通知给所述第二对象；

其中，所述第三节点是所述目标连接通路中除所述第二节点之外的其它节点。

5.根据权利要求4所述的方法，其特征在于，在确定所述第四对象的数量为至少两个时，获取所述第四对象的身份信息，并将所述第四对象的身份信息通知给所述第二对象包括：

获取至少两个所述第四对象的身份信息以及至少两个所述第四对象之间的关联关系；

将至少两个所述第四对象的身份信息以及至少两个所述第四对象之间的关联关系通知给所述第二对象。

6.一种基于连接通路的交互装置，其特征在于，包括：

第一确定模块，用于在预先构建的知识图谱中确定出与第一对象相对应的第一节点；

第二确定模块，用于以所述第一节点为开始节点，第二节点为终止节点，在所述知识图谱中确定所述第一节点与所述第二节点之间的至少两条连接通路，其中，所述第二节点对应于第二对象，所述第一对象和所述第二对象满足目标关联关系；

第三确定模块，用于将所述至少两条连接通路中包含的节点数最少的连接通路确定为目标连接通路；

通知模块，用于将所述目标连接通路通知给所述第二对象，以指示所述第二对象基于所述目标连接通路与所述第一对象进行交互。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括：

获取模块，用于在预先构建的知识图谱中确定出与第一对象相对应的第一节点之前，获取第一对象的第一身份信息，并根据所述第一身份信息确定与所述第一对象具有关联关系的第三对象，所述第三对象与所述第一对象满足预设的关联关系；

构建模块，用于根据所述第一对象与所述第三对象之间的关联关系构建所述知识图谱。

8.根据权利要求7所述的装置，其特征在于，所述第一确定模块包括：

第一确定单元，用于在预先建立的映射关系中确定出与所述第一身份信息相对应的所述第一节点；

第二确定单元，用于在所述知识图谱中确定出所述第一节点。

9.一种存储介质，其特征在于，所述存储介质中存储有计算机程序，其中，所述计算机程序被设置为运行时执行所述权利要求1至5任一项中所述的方法。

10.一种电子装置，包括存储器和处理器，其特征在于，所述存储器中存储有计算机程序，所述处理器被设置为运行所述计算机程序以执行所述权利要求1至5任一项中所述的方法。

Images