图论和链接图表概念

在确定在操作或分析包含知识图谱内容的链接图表时使用哪些方法以及评估这些方法的结果时,它可以帮助理解与图论相关的一些概念。

链接图表的内容作为图形进行管理。 图论的讨论通常是指结点和边。 图形中的结点对应于知识图谱中的实体。 图形中的边对应于知识图谱中的关系。

计算实体的程度或降低程度

实体的程度计算为实体参与的关系数。 实体的程度在链接图表的上下文中计算。 也就是说,仅使用链接图中存在的关系来计算实体的程度。

与实体的程度相反,其降低程度计算为与该实体相关的实体数。 请考虑下列情景。

两个实体之间存在许多关系 - 例如,实体 Employee A 通过 WorksFor 关系和 TeamLeader 关系连接到另一个实体 Employee B。 Employee A 的程度为 2。 但是,Employee A 的降低程度为 1。 在下图中,有关此示例的插图,请参阅标注为 A 的关系。

关系组 - 在前面的示例中,假设 WorksFor 和 TeamLeader 关系在 Employee A 和 Employee B 之间分组。 程度和降低程度计算将关系组视为不存在。 在确定 Employee A 的程度时,组中的每个关系都被单独考虑,程度为 2。 但是,对于降低程度,关系组仅将 Employee A 连接到 Employee B,且降低程度为 1。 在下图中,有关此示例的插图,请参阅标注为 Group (2) 和 Group (4) 的关系组。

递归关系 - 当一个实体既是关系的原点又是终点时,则存在递归关系。 例如,Employee C 是工程负责人,也负责该工程,因此他们是自己的 TeamLeader。 Employee C 的程度为 2,因为该实体参与了传出和传入关系。 但是,Employee C 的降低程度为零,因为该实体与任何其他实体均不相关。 在下图中,有关此示例的插图,请参阅标注为 B 的关系。

对于单个关系连接两个实体的典型关系,实体的程度和它的降低程度是相同的。 例如,实体 Employee A 通过 WorksFor 关系连接到 Employee B,并通过 TeamLeader 关系连接到 Employee C。 Employee A 的程度为 2,Employee A 的降低程度也是 2,因为 Employee B 参与两个关系并与两个实体相关。 如果 Employee B 和 C 在链接图表上分组,这也导致两个关系分组在一起,则 Employee A 的程度和降低程度保持不变,因为他们仍然参与两个单独的关系并与两个单独的实体相关。

下图显示了示例链接图表中每个实体的降低程度 (R:x) 和程度 (D:y)。 粉色实体的降低程度为 1 (R:1),蓝色实体降低程度为 2 (R:2),绿色实体降低程度为 3 或更多 (R:x)。

示例链接图表中实体的降低程度和程度

使用实体的程度或降低程度

某些链接图表操作基于处理的实体的程度或降低程度。 计算以下中心性得分时会考虑实体的程度:

  • 入度
  • 出度

当以下方法与链接图表一起使用时,将考虑实体的降低程度:

  • 有机布局 - 当您通过应用有机布局更改实体和关系的可视化方式时,对降低程度为 1、2 或 3 的实体进行后处理。
  • 修剪操作 - 修剪方法用于从链接图表中移除叶实体。 叶实体被定义为降低程度为 1 的实体。

可以将相同的知识图谱实体添加到链接图表中,其中包含与这些实体关联的不同关系。 在每个链接图表中,实体的程度和降低程度是针对链接图表计算的,而不是针对基础知识图谱计算的。

相关主题