一种知识图谱中的路径展示方法、装置、设备及存储介质与流程

文档序号:17642024发布日期:2019-05-11 00:44阅读:171来源:国知局
一种知识图谱中的路径展示方法、装置、设备及存储介质与流程

本申请涉及知识图谱展示技术领域,尤其涉及一种知识图谱中的路径展示方法、装置、设备及存储介质。



背景技术:

知识图谱(knowledgegraph,简称kg)是人工智能的自然语言处理(naturallanguageprocessing,简称nlp)领域十分重要的组成部分。现有的知识图谱展示方案中,可以将每个实体看作是一个节点,并把两个实体之间的关系(包括属性或类别等)看作是一条边,进而可以通过由节点和边组成的节点路径来描述上述实体之间的关系。

然而,现有的知识图谱展示方案中展示的各个实体之间的关系比较繁杂,展示效果不够直观,不能满足用户需求。



技术实现要素:

有鉴于此,本申请提供一种知识图谱中的路径展示方法、装置、设备及存储介质,可以解决上述现有技术中存在的问题。

具体地,本申请是通过如下技术方案实现的:

根据本申请的第一方面,提出了一种知识图谱中的路径展示方法,包括:

若在知识图谱中检测到选择目标节点的操作,则确定与所述目标节点关联的各级节点;

确定所述目标节点以及所述各级节点对应的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径;

采用不同方式对所述关键路径和所述剩余路径进行展示。

在一实施例中,所述确定与所述目标节点关联的各级节点,包括:

基于预先创建的边数组,查询与所述目标节点关联的边的标识信息;

基于所述边的标识信息确定与所述目标节点关联的各级节点。

在一实施例中,所述采用不同方式对所述关键路径和所述剩余路径进行展示,包括:

采用不同亮度对所述关键路径和所述剩余路径进行展示,所述关键路径的亮度高于所述剩余路径的亮度。

在一实施例中,所述方法还包括:

若检测到针对所述关键路径中第一节点的触发操作,则将所述第一节点和/或所述第一节点的下级节点的展示区域,由第一展示区域调整至第二展示区域,所述下级节点的节点描述信息在所述第二展示区域中不重叠。

在一实施例中,所述方法还包括:

若检测到针对所述关键路径中第二节点的锁定操作,则对所述关键路径进行锁定,所述第二节点与所述第一节点相同或不同;

在所述关键路径处于锁定状态下,执行所述检测针对所述关键路径中第一节点的触发操作的步骤,以及禁止响应针对所述剩余路径中的节点的操作。

在一实施例中,所述方法还包括:

若所述第二展示区域之内存在所述剩余路径中的节点,则将所述剩余路径中的节点移至所述第二展示区域之外。

在一实施例中,所述各级节点包括源节点;

所述确定所述目标节点以及所述各级节点对应的关键路径,包括:

确定所述目标节点以及所述源节点之间的关键路径。

在一实施例中,所述方法还包括:

接收在节点查询接口中输入的源节点的标识信息;

基于所述源节点的标识信息获取包含所述源节点的知识图谱;

在包含所述源节点的知识图谱中检测选择所述目标节点的操作。

在一实施例中,所述各级节点包括源节点,以及所述源节点与所述目标节点之间的中间节点;

所述确定所述目标节点以及所述各级节点对应的关键路径,包括:

确定所述目标节点与所述中间节点之间的第一关键路径,以及所述中间节点与所述源节点之间的第二关键路径。

在一实施例中,所述各级节点与所述目标节点直接相连。

根据本申请的第二方面,提出了一种知识图谱中的路径展示装置,包括:

各级节点确定模块,用于当在知识图谱中检测到选择目标节点的操作时,确定与所述目标节点关联的各级节点;

不同路径确定模块,用于确定所述目标节点以及所述各级节点对应的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径;

不同路径展示模块,用于采用不同方式对所述关键路径和所述剩余路径进行展示。

根据本申请的第三方面,提出了一种知识图谱中的路径展示设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其中,所述处理器执行所述程序时实现上述任一所述的知识图谱中的路径展示方法。

根据本申请的第四方面,提出了一种计算机可读存储介质,所述存储介质存储有计算机程序,所述计算机程序用于执行上述任一所述的知识图谱中的路径展示方法。

由以上技术方案可见,本申请通过在知识图谱中检测到选择目标节点的操作时,确定与所述目标节点关联的各级节点,并确定所述目标节点以及所述各级节点对应的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径,进而采用不同方式对所述关键路径和所述剩余路径进行展示,可以简化路径展示的操作过程,使展示的关键路径更加突出,使展示效果更加直观,有利于用户更清楚地获知源节点、目标节点以及其他各级节点之间关系。

附图说明

图1是本申请第一示例性实施例示出的一种知识图谱中的路径展示方法的流程图;

图2是本申请一示例性实施例示出的如何确定与目标节点关联的各级节点的流程图;

图3是本申请第二示例性实施例示出的一种知识图谱中的路径展示方法的流程图;

图4是本申请第三示例性实施例示出的一种知识图谱中的路径展示方法的流程图;

图5是本申请第四示例性实施例示出的一种知识图谱中的路径展示方法的流程图;

图6是本申请第五示例性实施例示出的一种知识图谱中的路径展示方法的流程图;

图7是本申请一示例性实施例示出的一种知识图谱中的路径展示装置的结构图;

图8是本申请又一示例性实施例示出的一种知识图谱中的路径展示装置的结构图;

图9是本申请一示例性实施例示出的一种知识图谱中的路径展示设备的结构图。

具体实施方式

这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解,尽管在本申请可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本申请范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

图1是本申请一示例性实施例示出的一种知识图谱中的路径展示方法的流程图。如图1所示,该方法包括步骤s101-s103:

在步骤s101中,若在知识图谱中检测到选择目标节点的操作,则确定与所述目标节点关联的各级节点。

在一实施例中,当用户获得上述知识图谱后,可以在该知识图谱中检测选择目标节点的操作。

在一实施例中,获得上述知识图谱的方式还可以参见下述图5所示实施例,在此先不进行详述。

在一实施例中,当检测到选择目标节点的操作时,可以确定与所述目标节点关联的各级节点。

值得说明的是,上述选择目标节点的操作可以有开发人员根据实际需要进行设置,如设置为单击操作或双击操作等任一种,本实施例对此不进行限定。

在一实施例中,上述各级节点可以包括与目标节点通过一条边直接相连或通过多条边间接相连的源节点、中间节点、父节点和子节点中的一种或多种,本实施例对此不进行限定。

在一实施例中,确定上述各级节点的方式还可以参见下述图2、图5和图6所示实施例,在此先不进行详述。

在步骤s102中,确定所述目标节点以及所述各级节点对应的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径。

在一实施例中,当确定与上述目标节点关联的各级节点后,可以生成所述源节点、所述目标节点以及所述各级节点对应的关键路径。

在此基础上,可以将上述知识图谱中除上述关键路径之外的路径确定为剩余路径。

可以理解的是,上述关键路径为与上述源节点和目标节点有关联的路径,相反,剩余路径为与上述源节点和目标节点无关联的路径。

在步骤s103中,采用不同方式对所述关键路径和所述剩余路径进行展示。

在一实施例中,当确定所述目标节点以及所述各级节点对应的关键路径以及所述知识图谱中除所述关键路径之外的剩余路径后,可以采用不同方式对所述关键路径和所述剩余路径进行展示。

在一实施例中,可以采用不同亮度对所述关键路径和所述剩余路径进行展示,所述关键路径的亮度高于所述剩余路径的亮度。

在一实施例中,可以将所述关键路径及其上的节点,与所述剩余路径及其上的节点,采用不同的层进行展示,所述关键路径为前景层,而所述剩余路径为背景层。值得说明的是,除了采用不同亮度对所述关键路径和所述剩余路径进行展示之外,本领域技术人员还可以根据实际需要采取其他方式对上述两种路径进行展示,如采取不同颜色、不同字体大小等,本实施例对此不进行限定。

由上述描述可知,本实施例通过在知识图谱中检测到选择目标节点的操作时,确定与所述目标节点关联的各级节点,并确定所述目标节点以及所述各级节点对应的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径,进而采用不同方式对所述关键路径和所述剩余路径进行展示,可以简化路径展示的操作过程,使展示的关键路径更加突出,使展示效果更加直观,有利于用户更清楚地获知源节点、目标节点以及其他各级节点之间关系。

图2是本申请一示例性实施例示出的如何确定与目标节点关联的各级节点的流程图;本实施例在上述实施例的基础上以如何确定与目标节点关联的各级节点为例进行示例性说明。如图2所示,上述步骤s101中所述确定与所述目标节点关联的各级节点,可以包括以下步骤s201-s202:

在步骤s201中,基于预先创建的边数组,查询与所述目标节点关联的边的标识信息。

在步骤s202中,基于所述边的标识信息确定与所述目标节点关联的各级节点。

在一实施例中,上述预先创建的边数组中可以包含各条边的标识信息以及每条边连接的节点的标识信息。

在一实施例中,当确定目标节点的标识信后,可以从上述边数组中查询与该目标节点连接的边,进而再基于上述边数组查询与该边连接的下一节点,循环该查询过程,直至找不到任何新的节点。此时查找到的多个节点即为目标节点关联的各级节点。

由上述描述可知,本实施例通过基于预先创建的边数组,查询与所述目标节点关联的边的标识信息,并基于所述边的标识信息确定与所述目标节点关联的各级节点,可以准确地确定与所述目标节点关联的各级节点,为后续确定所述目标节点以及所述各级节点对应的关键路径提供基础,进而可以实现后续采用不同方式对所述关键路径和所述剩余路径进行展示。

图3是本申请第二示例性实施例示出的一种知识图谱中的路径展示方法的流程图。如图3所示,该方法包括步骤s301-s304:

在步骤s301中,若在知识图谱中检测到选择目标节点的操作,则确定与所述目标节点关联的各级节点。

在步骤s302中,确定所述目标节点以及所述各级节点对应的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径。

在步骤s303中,采用不同方式对所述关键路径和所述剩余路径进行展示。

其中,步骤s301-s303的相关解释和说明可以参见上述实施例,在此不进行赘述。

在步骤s304中,若检测到针对所述关键路径中第一节点的触发操作,则将所述第一节点和/或所述第一节点的下级节点的展示区域,由第一展示区域调整至第二展示区域,所述下级节点的节点描述信息在所述第二展示区域中不重叠。

在一实施例中,当采用不同方式对所述关键路径和所述剩余路径进行展示后,可以检测针对所述关键路径中任一节点(为了便于区分,以下称为第一节点)的触发操作。

在一实施例中,上述触发操作的形式可以由开发人员根据实际需要进行设置,如设置为单击、双击或拖动等任一种,本实施例对此不进行限定。

在一实施例中,当检测到针对上述关键路径中第一节点的触发操作时,可以确定所述第一节点和/或所述第一节点的下级节点的展示区域(即,第一展示区域),进而将该第一展示区域调整至第二展示区域。其中,所述下级节点的节点描述信息在所述第二展示区域中不重叠。

值得说明的是,上述第一展示区域与第二展示区域的定义可以包括以下两种方式:

第一种方式:上述第一展示区域指的是调整前的第一节点和/或所述第一节点的下级节点的总展示区域;上述第二展示区域指的是调整后的第一节点和/或所述第一节点的下级节点的总展示区域。

在此情形下,可以令上述第二展示区域的面积大于上述第一展示区域的面积,以通过扩大展示区域面积的方式使调整后的节点描述信息在上述第二展示区域中不重叠。

其中,上述节点描述信息的内容可以由开发人员根据实际需要进行设置,如设置为节点的名称、编号、性质、特点以及参数中的至少一种,本实施例对此不进行限定。

第二种方式,上述第一展示区域包括调整前的第一节点和/或所述第一节点的下级节点各自的子展示区域;上述第二展示区域包括调整后的第一节点和/或所述第一节点的下级节点各自的子展示区域。

在此情形下,可以令第二展示区域中各子展示区域的分散程度大于上述第一展示区域中各子展示区域的分散程度,以通过提高子展示区域的分散程度的方式使调整后的节点描述信息在上述第二展示区域中不重叠。

值得说明的,上述子展示区域的大小可以由开发人员根据实际需要进行自由设置,本实施例对此不进行限定。

在一实施例中,由于知识图谱中包括数量庞大的节点,为了便于清晰的显示关键路径以及关键路径上的目标节点和各级节点,可以允许使用者在选择目标节点后对目标节点和各级节点进行拖动操作。在拖动时为避免节点之间产生重叠,在一实施例中,每一节点的外周都具有预设范围的排斥区域;当两个节点的排斥区域发生重叠时,则自动将其中一个节点朝向远离另一个节点的方向移动。具体来说,被选择的目标节点的优先级最高,其次是关键路径上的其他节点,再次是剩余路径上的节点。也就是说,当拖动目标节点时,如果目标节点的排斥区域与其他任何节点的排斥区域发生重叠时,则将所述其他任何节点朝向远离该目标节点的方向移动,可以称为“驱离”。如果关键路径上的其他节点在剩余路径上的节点的排斥区域发生了重叠,则相应的将剩余路径上的节点进行驱离。

由上述描述可知,本实施例通过当检测到针对所述关键路径中第一节点的触发操作时,将所述第一节点和/或所述第一节点的下级节点的展示区域,由第一展示区域调整至第二展示区域,并使所述下级节点的节点描述信息在所述第二展示区域中不重叠,可以实现更清楚的展示第一节点和/或所述第一节点的下级节点,有利于用户更清楚地读取节点描述信息。

图4是本申请第三示例性实施例示出的一种知识图谱中的路径展示方法的流程图。如图4所示,该方法包括步骤s401-s406:

在步骤s401中,若在知识图谱中检测到选择目标节点的操作,则确定与所述目标节点关联的各级节点。

在步骤s402中,确定所述目标节点以及所述各级节点对应的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径。

在步骤s403中,采用不同方式对所述关键路径和所述剩余路径进行展示。

在步骤s404中,若检测到针对所述关键路径中第二节点的锁定操作,则对所述关键路径进行锁定,所述第二节点与所述第一节点相同或不同。

在一实施例中,上述锁定操作的形式可以由开发人员根据实际需要进行设置,如设置为单击、双击、光标悬浮等任一种,本实施例对此不进行限定。

举例来说,若检测到用户将光标悬浮在关键路径的任一节点(为了便于区分,以下称为第二节点)上时,可以显示锁定浮层;进一步地,当检测到点击锁定浮层中预设选项的操作时,对所述关键路径进行锁定,以使关键路径处于锁定状态。

值得说明的是,上述第二节点与上述第一节点可以为同一节点,也可以为不同节点,本实施例对此不进行限定。

在步骤s405中,在所述关键路径处于锁定状态下,若检测到针对所述关键路径中第一节点的触发操作,则将所述第一节点和/或所述第一节点的下级节点的展示区域,由第一展示区域调整至第二展示区域,以及禁止响应针对所述剩余路径中的节点的操作。其中,所述下级节点的节点描述信息在所述第二展示区域中不重叠。

在一实施例中,当所述关键路径处于锁定状态时,若检测到针对所述关键路径中第一节点的触发操作,则可以将所述第一节点和/或所述第一节点的下级节点的展示区域,由第一展示区域调整至第二展示区域。

在一实施例中,在所述关键路径处于锁定状态下,可以禁止响应针对所述剩余路径中的节点的操作,如此即可避免对剩余路径中的节点的误操作,并可以提高识别关键路径的精准度以及智能化水平。

其中,上述步骤s401-s403、s405的相关解释和说明可以参见上述实施例,在此不进行赘述。

在步骤s406中,若所述第二展示区域之内存在所述剩余路径中的节点,则将所述剩余路径中的节点移至所述第二展示区域之外。

在一实施例中,在执行将所述第一节点和/或所述第一节点的下级节点的展示区域,由第一展示区域调整至第二展示区域的过程中,可以确定第二展示区域之内是否存在剩余路径中的节点;若存在,则可以将所述剩余路径中的节点移至所述第二展示区域之外,如此即可使第二展示区域中只存在关键路径上的节点,也即使第二展示区域内的关键路径和剩余路径不发生重叠。

在一实施例中,当检测到针对所述关键路径中第一节点的拖动操作时,可以为该第一节点生成一个预设形状(如,圆形)的力学模型,并将该第一节点的展示区域由第一展示区域调整至第二展示区域,以将在区域调整过程中进入该力学模型所在区域内的其他节点(如,剩余路径中的节点)驱离,同时可禁止响应针对所述剩余路径中的节点的操作。

在另一实施例中,当检测到针对所述关键路径中第一节点的点击操作时,可以为该第一节点及其下级节点分别生成一个预设形状(如,圆形)的力学模型,并将该第一节点及其下级节点的展示区域,由第一展示区域调整至第二展示区域,以将在区域调整过程中进入该第一节点及其下级节点的力学模型所在区域内的其他节点(如,剩余路径中的节点)驱离,同时可禁止响应针对所述剩余路径中的节点的操作。

由上述描述可知,本实施例通过当检测到针对所述关键路径中第二节点的锁定操作时,对所述关键路径进行锁定,可以使关键路径处于锁定状态,进而可以在关键路径处于锁定状态下,禁止响应针对所述剩余路径中的节点的操作,如此即可避免对剩余路径中的节点的误操作,并可以提高识别关键路径的精准度以及智能化水平;进一步地,通过检测第二展示区域之内是否存在剩余路径中的节点,并当存在剩余路径中的节点时,将所述剩余路径中的节点移至所述第二展示区域之外,可以使第二展示区域中只存在关键路径上的节点,即可使第二展示区域内的关键路径和剩余路径不发生重叠,使展示的关键路径更加突出,使展示效果更加直观,有利于用户更清楚地获知源节点、目标节点以及其他各级节点之间关系。

图5是本申请第四示例性实施例示出的一种知识图谱中的路径展示方法的流程图。如图5所示,该方法包括步骤s501-s505:

在步骤s501中,接收在节点查询接口中输入的源节点的标识信息。

在一实施例中,当用户需要查询感兴趣实体的知识图谱时,可以通过知识图谱web应用中展示的节点查询接口中输入源节点的标识信息,进而上述客户端可以接收到该源节点的标识信息。

在步骤s502中,基于所述源节点的标识信息获取包含源节点的知识图谱。

在一实施例中,当客户端接收在节点查询接口中输入的源节点的标识信息后,可以基于该源节点的标识信息获取所述包含源节点的知识图谱。

在一实施例中,上述包含源节点的知识图谱可以为预先为该源节点绘制的一幅知识图谱,或者,可以为多个节点对应的整幅知识图谱中包含所述源节点的部分图谱,本实施例对此不进行限定。

在步骤s503中,若在包含源节点的知识图谱中检测到选择目标节点的操作,则确定与所述目标节点关联的各级节点。其中,所述各级节点包括源节点。

在步骤s504中,确定所述目标节点以及所述源节点之间的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径。

在步骤s505中,采用不同方式对所述关键路径和所述剩余路径进行展示。

其中,上述步骤s503-s505的相关解释和说明可以参见上述实施例,在此不进行赘述。

由上述描述可知,本实施例通过接收在节点查询接口中输入的源节点的标识信息,并基于所述源节点的标识信息获取包含源节点的知识图谱,可以为后续在包含源节点的知识图谱中检测选择目标节点的操作奠定基础,进而可实现后续采用不同方式对所述关键路径和所述剩余路径进行展示,使展示的关键路径更加突出,使展示效果更加直观。

图6是本申请第五示例性实施例示出的一种知识图谱中的路径展示方法的流程图。如图6所示,该方法包括步骤s601-s603:

在步骤s601中,若在知识图谱中检测到选择目标节点的操作,则确定与所述目标节点关联的源节点,以及所述源节点与所述目标节点之间的中间节点。

在一实施例中,上述与目标节点关联的源节点,以及所述源节点与所述目标节点之间的中间节点可以与目标节点直接相连或间接相连,本实施例对此不进行限定。

在步骤s602中,确定所述目标节点与所述中间节点之间的第一关键路径,以及所述中间节点与所述源节点之间的第二关键路径,以及所述知识图谱中除所述第一关键路径和所述第二关键路径之外的剩余路径。

在一实施例中,当确定与所述目标节点关联的源节点,以及所述源节点与所述目标节点之间的中间节点后,可以分别确定所述目标节点与所述中间节点之间的第一关键路径,以及所述中间节点与所述源节点之间的第二关键路径,以及所述知识图谱中除所述第一关键路径和所述第二关键路径之外的剩余路径。

在步骤s603中,采用第一方式对所述第一关键路径和第二关键路径进行展示,以及采用第二方式对所述剩余路径进行展示,所述第一方式与所述第二方式不同。

在一实施例中,当确定所述目标节点与所述中间节点之间的第一关键路径,以及所述中间节点与所述源节点之间的第二关键路径,以及所述知识图谱中除所述第一关键路径和所述第二关键路径之外的剩余路径之后,为了更显著地将上述第一关键路径、第二关键路径与上述剩余路径区分开来,可以分别采用第一方式对所述第一关键路径和第二关键路径进行展示,而采用第二方式对所述剩余路径进行展示,其中,所述第一方式与所述第二方式不同。

值得说明的是,上述第一方式与第二方式可以由开发人员根据实际业务需要进行自由设置,如设置为第一亮度与第二亮度、第一颜色与第二颜色等,本实施例对此不进行限定。

由上述描述可知,本实施例通过确定所述目标节点与所述中间节点之间的第一关键路径、所述中间节点与所述源节点之间的第二关键路径以及以及所述知识图谱中除所述第一关键路径和第二关键路径之外的剩余路径,进而采用不同方式对所述第一关键路径、第二关键路径以及所述剩余路径进行展示,可以使展示的第一关键路径和第二关键路径更加突出,使展示效果更加直观。

图7是本申请一示例性实施例示出的一种知识图谱中的路径展示装置的结构图。如图7所示,该装置包括:各级节点确定模块110、不同路径确定模块120以及不同路径展示模块130,其中:

各级节点确定模块110,用于当在知识图谱中检测到选择目标节点的操作时,确定与所述目标节点关联的各级节点;

不同路径确定模块120,用于确定所述目标节点以及所述各级节点对应的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径;

不同路径展示模块130,用于采用不同方式对所述关键路径和所述剩余路径进行展示。

由上述描述可知,本实施例通过在知识图谱中检测到选择目标节点的操作时,确定与所述目标节点关联的各级节点,并确定所述目标节点以及所述各级节点对应的关键路径,以及所述知识图谱中除所述关键路径之外的剩余路径,进而采用不同方式对所述关键路径和所述剩余路径进行展示,可以简化路径展示的操作过程,使展示的关键路径更加突出,使展示效果更加直观,有利于用户更清楚地获知源节点、目标节点以及其他各级节点之间关系。

图8是本申请又一示例性实施例示出的一种知识图谱中的路径展示装置的结构图;其中,各级节点确定模块210、不同路径确定模块220以及不同路径展示模块230与前述图7所示实施例中的各级节点确定模块110、不同路径确定模块120以及不同路径展示模块130的功能相同,在此不进行赘述。

如图8所示,各级节点确定模块210,可以包括:

标识信息查询单元211,用于基于预先创建的边数组,查询与所述目标节点关联的边的标识信息;

各级节点确定单元212,用于基于所述边的标识信息确定与所述目标节点关联的各级节点。

在一实施例中,不同路径展示模块230还可以用于采用不同亮度对所述关键路径和所述剩余路径进行展示,所述关键路径的亮度高于所述剩余路径的亮度。

在一实施例中,所述装置还可以包括:

展示区域调整模块240,可以用于当检测到针对所述关键路径中第一节点的触发操作时,将所述第一节点和/或所述第一节点的下级节点的展示区域,由第一展示区域调整至第二展示区域,所述下级节点的节点描述信息在所述第二展示区域中不重叠。

在一实施例中,所述装置还可以包括:

关键路径锁定模块250,用于当检测到针对所述关键路径中第二节点的锁定操作时,对所述关键路径进行锁定,所述第二节点与所述第一节点相同或不同;

在此基础上,展示区域调整模块240还可以用于在所述关键路径处于锁定状态下,执行所述检测针对所述关键路径中第一节点的触发操作的步骤,以及禁止响应针对所述剩余路径中的节点的操作。

在一实施例中,所述装置还可以包括:

区域节点移动模块260,用于当所述第二展示区域之内存在所述剩余路径中的节点时,将所述剩余路径中的节点移至所述第二展示区域之外。

在一实施例中,所述各级节点包括源节点;

在此基础上,不同路径确定模块220还用于确定所述目标节点以及所述源节点之间的关键路径。

在一实施例中,所述装置还可以包括:知识图谱获取模块270;

知识图谱获取模块270,可以包括:

标识信息接收单元271,用于接收在节点查询接口中输入的源节点的标识信息;

知识图谱获取单元272,用于基于所述源节点的标识信息获取包含源节点的知识图谱。

在此基础上,各级节点确定模块210还用于在包含所述源节点的知识图谱中检测选择所述目标节点的操作。

在一实施例中,所述各级节点包括源节点,以及所述源节点与所述目标节点之间的中间节点;

在此基础上,不同路径确定模块220还用于确定所述目标节点与所述中间节点之间的第一关键路径,以及所述中间节点与所述源节点之间的第二关键路径。

在一实施例中,所述各级节点与所述目标节点直接相连。

值得说明的是,上述所有可选技术方案,可以采用任意结合形成本公开的可选实施例,在此不再一一赘述。

本发明的知识图谱中的路径展示装置的实施例可以应用在网络设备上。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的,其中计算机程序用于执行上述图1~图6所示实施例提供的知识图谱中的路径展示方法。从硬件层面而言,如图9所示,为本发明的知识图谱中的路径展示设备的硬件结构图,除了图9所示的处理器、网络接口、内存以及非易失性存储器之外,所述设备通常还可以包括其他硬件,如负责处理报文的转发芯片等等;从硬件结构上来讲该设备还可能是分布式的设备,可能包括多个接口卡,以便在硬件层面进行报文处理的扩展。另一方面,本申请还提供了一种计算机可读存储介质,存储介质存储有计算机程序,计算机程序用于执行上述图1~图6所示实施例提供的知识图谱中的路径展示方法。

对于装置实施例而言,由于其基本对应于方法实施例,所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。

本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的,本申请的真正范围和精神由下面的权利要求指出。

还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

以上所述仅为本申请的较佳实施例而已,并不用以限制本申请,凡在本申请的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本申请保护的范围之内。

当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1