CN110674359A - 多场景展示关系图谱的方法及系统 - Google Patents

Abstract

本发明提供了一种多场景展示关系图谱的方法及系统，所述方法包含：获取用户输入的查询节点信息、查询长度、关联阈值及关系类型；根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息；通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息；根据所述关系类型获得各关联路径信息的权重，将所述关联路径信息的权重总和与所述关联阈值比较，当所述权重总和大于所述关联阈值时，显示所述查询节点信息之间的多条关联路径信息。

Description

多场景展示关系图谱的方法及系统

技术领域

本发明涉及图像展示领域，尤指一种多场景展示关系图谱的方法及系统。

背景技术

随着信息数据爆炸式增长，人们对于挖掘不同种类的信息之间的“关系”也越来越深入。相对于传统的关系型数据库来说，图形数据库善于处理大量复杂、互连接、低结构化的数据，这些数据变化迅速，需要频繁的查询。而在传统的关系数据库中，这些查询会导致大量的表连接，因此会产生性能上的问题。针对图数据库在以上方面的优势，基于图数据库的关系计算和关系展示应运而生。然而在现有的互联网产品中，大多只是针对单一实体相关信息进行展示，无法做到根据用户的需求灵活判断指定实体之间的指定关系，当用户有此种需求的时候，通常需要一层层钻取单一实体以获取需要的数据，往往在经过一番努力之后却并未得到想要的结果，费时费力，大大降低了用户体验。

与本发明相近的现有实现方案，主要有以下2种：1.将单一实体所有关联数据进行简单展示；2.将两个实体之间的关系进行简单展示。现有方案1中，对所有关联数据进行展示在关联关系较多的情况下，会造成展示数据杂乱无章，“噪音”数据较多的问题，会给用户在获取真正有效数据时造成干扰，带来查询目的性不强、查询效率低下的问题；现有方案2中，只是对两实体的关系进行展示，没有对路径上的关系权重进行量化，此种场景对于用户在挖掘两实体之间的潜在关系时往往捉襟见肘，且展示关系较多时，容易出现方案1带来的“噪音”问题。

发明内容

本发明目的在于提供一种多场景展示关系图谱的方法及系统，为日常关系图谱的展示提供了一种多场景的展示方法，它可以根据用户的需求，进行指定实体关联关系的灵活展示。从根本上解决现有互联网关系图谱产品中存在的计算及展现方式单一的问题。

为达上述目的，本发明所提供的多场景展示关系图谱的方法具体包含：获取用户输入的查询节点信息、查询长度、关联阈值及关系类型；根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息；通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息；根据所述关系类型获得各关联路径信息的权重，将所述关联路径信息的权重总和与所述关联阈值比较，当所述权重总和大于所述关联阈值时，显示所述查询节点信息之间的多条关联路径信息。

在上述多场景展示关系图谱的方法中，优选的，根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息包含：根据所述查询节点信息与所述关系类型于预设数据库中查询具有所述关系类型的关系节点；根据所述关系节点获得关联节点信息。

在上述多场景展示关系图谱的方法中，优选的，通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息包含：通过所述关系类型将所述关联节点信息匹配连接，获得多条关系路径；根据所述查询长度筛选所述关系路径获得一条或多条关联路径信息。

在上述多场景展示关系图谱的方法中，优选的，根据所述关系类型获得各关联路径信息的权重包含：根据所述关系类型获得各关联路径信息中各相邻关系节点之间的权值，根据各相邻节点之间的权值乘积获得对应关联路径信息的权重。

在上述多场景展示关系图谱的方法中，优选的，根据比较结果显示所述查询节点信息之间的多条关联路径信息包含：当存在多条关联路径信息需要显示时，通过不同颜色标识各关联路径信息并显示输出。

在上述多场景展示关系图谱的方法中，优选的，所述方法还包含：当所述查询节点信息包含大于两个节点信息时；将所述节点信息拆分为多个两两节点一组的节点数据，并分别计算各组所述节点数据所对应的关联路径信息；当所述节点数据所对应的关联路径信息的权重总和大于所述关联阈值时，根据所述关联路径信息中路径长度获得所述节点数据的关系类别；根据所述关系类别显示所述查询节点信息之间的多条关联路径信息。

在上述多场景展示关系图谱的方法中，优选的，根据所述关联路径信息中路径长度获得所述节点数据的关系类别包含：当所述联路径信息中路径长度为1时，所述关联路径信息所对应的节点数据为直接关联；当所述关联路径信息中路径长度大于1时，所述关联路径信息所对应的节点数据为间接关联。

本发明还提供一种多场景展示关系图谱的系统，所述装置包含参数获取装置、查询装置和展示装置；所述参数获取装置用于获取用户输入的查询节点信息、查询长度、关联阈值及关系类型；所述查询装置用于根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息；通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息；所述展示装置用于根据所述关系类型获得各关联路径信息的权重，将所述关联路径信息的权重总和与所述关联阈值比较，当所述权重总和大于所述关联阈值时，显示所述查询节点信息之间的多条关联路径信息。

本发明还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法。

本发明还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述方法的计算机程序。

本发明的有益技术效果在于：根据用户实际查询需求及最终展示需要，采取不同的查询算法，结合不同的展示方法对实体之间潜在“直接关系”和“间接关系”进行挖掘，不仅部署灵活方便而且展示直观明显。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，并不构成对本发明的限定。在附图中：

图1为本发明一实施例所提供的多场景展示关系图谱的方法流程示意图；

图2为本发明一实施例所提供的应用展示示意图；

图3为本发明一实施例所提供的多场景展示关系图谱的方法流程示意图；

图4为本发明一实施例所提供的应用展示示意图；

图5为本发明一实施例所提供的多场景展示关系图谱的系统结构示意图。

具体实施方式

以下将结合附图及实施例来详细说明本发明的实施方式，借此对本发明如何应用技术手段来解决技术问题，并达成技术效果的实现过程能充分理解并据以实施。需要说明的是，只要不构成冲突，本发明中的各个实施例及各实施例中的各个特征可以相互结合，所形成的技术方案均在本发明的保护范围之内。

另外，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

两节点区分路径场景主要分为以下三种情况：1、双方共同具有一种特殊关系；2、一方对另一方的某种指定关系权值达到给定阈值及以上；3、对于双方节点之间具有多条路径，且所有路径的权值总计超过给定阈值的“隐藏”关系。为此，请参考图1所示，图1为本发明所提供的多场景展示关系图谱的方法流程示意图，具体包含：S101获取用户输入的查询节点信息、查询长度、关联阈值及关系类型；S102根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息；S103通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息；S104根据所述关系类型获得各关联路径信息的权重，将所述关联路径信息的权重总和与所述关联阈值比较，当所述权重总和大于所述关联阈值时，显示所述查询节点信息之间的多条关联路径信息。以此，采用区分迭代计算的方式，对分散在两个实体之间的各种关系路径上的属性进行加权计算，可以有效挖掘出两个实体之间的“潜在关系”，使得根据用户实际查询需求及最终展示需要，结合不同的展示方法对潜在实体之间的“关系”进行展示，更贴近用户需求的视角来对结果进行渲染。

在上述实施例的步骤S102中根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息包含：根据所述查询节点信息与所述关系类型于预设数据库中查询具有所述关系类型的关系节点；根据所述关系节点获得关联节点信息。该实施例中，主要是根据用户定义的关系类型于数据库中查询具有与所述查询节点信息相关关系类型的关系节点，其后根据该些关系节点与所述查询节点信息之间的关系获得关联节点信息；例如：所述查询节点信息包含公司A和公司B，关系类型为股份；以此在上述步骤S102中即可根据与A或B相关，具有股份交叉这一查询条件来查询相关的公司数据，如获得公司A1、A2、A3和公司B1、B2、B3两组数据，其中A1、A2、A3与A股份交叉，B1、B2、B3与B股份交叉；以此根据A1、A2、A3、B1、B2、B3生成关联节点信息。当然实际工作中关系类型及具体查询获得的关系节点数量并不一定为上述情况，上述实施例仅为便于理解上述步骤S102的具体实施情况，并不对其做任何限定。

在上述实施例的步骤S103中通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息包含：通过所述关系类型将所述关联节点信息匹配连接，获得多条关系路径；根据所述查询长度筛选所述关系路径获得一条或多条关联路径信息。具体的，可参考前述实施例，当查询长度为2时，A1与B1存在股份交叉，此时A与B之间则可存在路径A、A1、B1、B，该路径则等于2符合关联路径要求；如A1与B1之间仅能通过C来间接关联，即A、A1、C、B1、B这一路径，此时A1、C、B1三节点明显大于2，为此该路径舍弃；以此通过上述方式获得一条或多条关联路径信息后，即可进行后续步骤S104；当然实际工作中，所述路径长度可由用户定义，本发明对此并不做限制。

在本发明一实施例中，上述步骤S104根据所述关系类型获得各关联路径信息的权重可包含：根据所述关系类型获得各关联路径信息中各相邻关系节点之间的权值，根据各相邻节点之间的权值乘积获得对应关联路径信息的权重；例如，当A与B之间存在路径A、A1、B1、B，用户设定的关联阈值为0.5，且A与A1之间的权值为0.5，A1与B1之间的权值为1，B1与B之间的权值为0.8时；该关联路径信息的权重则为0.5、1、0.8的乘积0.4；其后，如A与B之间存在两条关联路径，一条为前述的0.4权值，另一条为0.2；此刻两者的总和即为0.6大于关联阈值0.5，则代表A与B之间存在强关联关系；即可显示所述查询节点信息之间的多条关联路径信息。当然，实际工作中节点A与B之间可能存在多条路径，各路径也可能存在多个权值，本领域相关技术人员可基于上述原理做出类似延伸拓展，本发明在此就不再一一举例说明。

在上述实施例中，根据比较结果显示所述查询节点信息之间的多条关联路径信息包含：当存在多条关联路径信息需要显示时，通过不同颜色标识各关联路径信息并显示输出。以此，针对每一条路径均设置不同的颜色，可帮助用户快速获知各条路径的实际情况，当然本领域相关技术人员也可根据实际情况选择设置，本发明再次并不做进一步限定。

为便于理解本发明所提供的上述实施例，以下以具体事例操作为例对上述各实施例做整体说明：

1)用户在提供待查询两节点中文名称即查询节点信息、“查询最长度”、以及用于判定“强关联关系”的关联阈值；

2)获取用于结果展示的关系类型；

3)对于不需要进行加权结果展示的需求，忽略默认设定的权值，拼接查询语句以POST方式提交后台执行，后台按照路径解析图数据库返回的数据，并将返回的JSON格式数据按照第2)步用户勾选的关系类型进行展示；

4)对于需要进行加权结果展示的需求，实际执行过程中，需要根据两节点查询返回的多条路径分别进行路径上所有权值相乘，最终对各路径相乘结果求和以得到最终加权结果，具体公式如下：

//获取起止节点

start a＝node(...),b＝node(...)

//路径匹配

match p＝a-[r*2..5]->b

//加权计算示例

with p,relationships(p)as rcoll

return p,reduce(tmpRatio＝1.0,x in rcoll|tmpRatio*x.ratio)astotalRatio

order by totalRatio

若最终结果超过给定阈值，则按照第2)步用户勾选的关系类型进行展示，否则提示强关联关系不存在；

5)不管是否需要进行加权计算，对于多路径结果的展示均采用不同颜色进行区分，一种颜色代表一条路径；具体可参考图2所示。

再请参考图3所示，在上述方法中还包含：当所述查询节点信息包含大于两个节点信息时；S301将所述节点信息拆分为多个两两节点一组的节点数据，并分别计算各组所述节点数据所对应的关联路径信息；S302当所述节点数据所对应的关联路径信息的权重总和大于所述关联阈值时，根据所述关联路径信息中路径长度获得所述节点数据的关系类别；S303根据所述关系类别显示所述查询节点信息之间的多条关联路径信息。其中，根据所述关联路径信息中路径长度获得所述节点数据的关系类别包含：当所述联路径信息中路径长度为1时，所述关联路径信息所对应的节点数据为直接关联；当所述关联路径信息中路径长度大于1时，所述关联路径信息所对应的节点数据为间接关联。

在实际工作中，因所述查询节点信息存在包含多个查询节点的情况，此刻可以实线表示节点间存在直接关联，虚线表示节点间存在间接关联，例如应用于判定多个节点之间是否存在用户指定的关系时，实线表示企业之间存在直接关联(即强关联关系定义的情况2)，虚线表示存在跨节点的多级路径间接强关联(即强关联关系定义的情况1和3)。具体流程如下：

1)用户提供待查询多个节点中文名称即查询节点信息、“查询最长度”、以及用于判定“强关联关系”的阈值；

2)获取结果展示的关系类型；

3)在进行加权结果计算过程中，首先根据给定的最长度和设定权值判断输入的各个节点之间是否存在满足条件的关系，计算方法为：

◆将各个节点按照

方式拆分多组

◆将分组后的两两节点使用场景(1)中第4)步计算方式进行加权计算

◆如果两节点之间路径长度为1，且计算权值超过设定阈值，则认为存在直接关系

◆如果两节点之间路径长度大于1，且计算权值超过设定阈值，则认为存在间接关系

4)若两个节点之间存在直接关系，则按照第2)步用户勾选的关系类型进行展示；

5)若两个节点之间存在间接关系，因后台对数据库的解析结果中不存在针对此类关系的描述，故需要建立一条“虚拟的关系”，计算方法为：

◆如果不需要对建立的虚拟关系进行存储，则通过在返回的JSON数据中按照描述关系数据类型，模拟一条两节点的虚拟边，并区别此虚拟边类型；

◆如果需要存储加工后的虚拟关系，首先需要保存所有加工出来的虚拟边，然后与现有图数据库中存在的所有边进行合并操作，具体操作方法为如果该虚拟边存在则更新现有边的属性，如果不存在将虚拟边插入现有图数据库中，最后返回JSON数据；

◆前端界面在渲染此种关系时根据区别的虚拟边类型进行虚线风格处理；

6)对于第5)步中构造出的虚拟间接关系，当客户在点击虚线进行明细查看的时候，拼接查询语句以POST方式提交后台执行

7)对于达到阈值的多路径结果的展示均采用不同颜色进行区分，一种颜色代表一条路径，具体可参考图4所示。

再请参考图5所示，本发明还提供一种多场景展示关系图谱的系统，所述装置包含参数获取装置、查询装置和展示装置；所述参数获取装置用于获取用户输入的查询节点信息、查询长度、关联阈值及关系类型；所述查询装置用于根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息；通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息；所述展示装置用于根据所述关系类型获得各关联路径信息的权重，将所述关联路径信息的权重总和与所述关联阈值比较，当所述权重总和大于所述关联阈值时，显示所述查询节点信息之间的多条关联路径信息。

本发明还提供一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述方法。

本发明还提供一种计算机可读存储介质，所述计算机可读存储介质存储有执行上述方法的计算机程序。

本发明的有益技术效果在于：根据用户实际查询需求及最终展示需要，采取不同的查询算法，结合不同的展示方法对实体之间潜在“直接关系”和“间接关系”进行挖掘，不仅部署灵活方便而且展示直观明显。

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

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

以上所述的具体实施例，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施例而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种多场景展示关系图谱的方法，其特征在于，所述方法包含：

获取用户输入的查询节点信息、查询长度、关联阈值及关系类型；

根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息；通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息；

根据所述关系类型获得各关联路径信息的权重，将所述关联路径信息的权重总和与所述关联阈值比较，当所述权重总和大于所述关联阈值时，显示所述查询节点信息之间的多条关联路径信息。

2.根据权利要求1所述的多场景展示关系图谱的方法，其特征在于，根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息包含：根据所述查询节点信息与所述关系类型于预设数据库中查询具有所述关系类型的关系节点；根据所述关系节点获得关联节点信息。

3.根据权利要求2所述的多场景展示关系图谱的方法，其特征在于，通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息包含：通过所述关系类型将所述关联节点信息匹配连接，获得多条关系路径；根据所述查询长度筛选所述关系路径获得一条或多条关联路径信息。

4.根据权利要求3所述的多场景展示关系图谱的方法，其特征在于，根据所述关系类型获得各关联路径信息的权重包含：根据所述关系类型获得各关联路径信息中各相邻关系节点之间的权值，根据各相邻节点之间的权值乘积获得对应关联路径信息的权重。

5.根据权利要求3所述的多场景展示关系图谱的方法，其特征在于，根据比较结果显示所述查询节点信息之间的多条关联路径信息包含：当存在多条关联路径信息需要显示时，通过不同颜色标识各关联路径信息并显示输出。

6.根据权利要求1所述的多场景展示关系图谱的方法，其特征在于，所述方法还包含：当所述查询节点信息包含大于两个节点信息时；

将所述节点信息拆分为多个两两节点一组的节点数据，并分别计算各组所述节点数据所对应的关联路径信息；

当所述节点数据所对应的关联路径信息的权重总和大于所述关联阈值时，根据所述关联路径信息中路径长度获得所述节点数据的关系类别；

根据所述关系类别显示所述查询节点信息之间的多条关联路径信息。

7.根据权利要求6所述的多场景展示关系图谱的方法，其特征在于，根据所述关联路径信息中路径长度获得所述节点数据的关系类别包含：当所述联路径信息中路径长度为1时，所述关联路径信息所对应的节点数据为直接关联；当所述关联路径信息中路径长度大于1时，所述关联路径信息所对应的节点数据为间接关联。

8.一种多场景展示关系图谱的系统，其特征在于，所述装置包含参数获取装置、查询装置和展示装置；

所述参数获取装置用于获取用户输入的查询节点信息、查询长度、关联阈值及关系类型；

所述查询装置用于根据所述查询节点信息和所述关系类型于预设数据库中获得查询节点的关联节点信息；通过所述查询长度拼装所述关联节点信息获得一条或多条关联路径信息；

所述展示装置用于根据所述关系类型获得各关联路径信息的权重，将所述关联路径信息的权重总和与所述关联阈值比较，当所述权重总和大于所述关联阈值时，显示所述查询节点信息之间的多条关联路径信息。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至7任一所述方法。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有执行权利要求1至7任一所述方法的计算机程序。

Images