知识图谱概论(一)

本文详细介绍了知识图谱中的各种图结构模型,包括del图、异构图、属性图,以及图数据集的管理。此外,文中探讨了查询语言如SPARQL、Cypher等,图模式、复杂图模式和导航图模式的使用,以及数据验证和上下文表示的不同方法,如形状图、具体化和注释。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

本文主要是对Knowledge Graphs所涉及的知识进行翻译和记录

本节概述图数据模型以及用于查询和验证它们的语言。

1. 图结构

此节主要介绍一些流行的图结构模型、用于图查询和验证的图语言以及图中上下文的表示。

1.1 模型(Models)

在这里插入图片描述

1.1.1 有向边标记图(Directed Edge-labelled Graphs)

简称del图,也被叫做多关系图(multi-relational graph)。

在知识图谱中,节点代表实体,比如Fig.1中的Santiago等;边表示实体之间的二元关系,如Fig.1中的Santa Lucia– c i t y \color{blue}{city} city–>Santiago。

1.1.2 异构图(Heterogeneous Graphs)

异构图与del图类似的是,其边标签和边类型是对应的;不同的是,节点作为异构图本身的一部分,而不是表示为一种特殊关系,如Fig.2所示。

在这里插入图片描述

Fig.2中:
同构边(homogeneous):边位于两个相同类型的节点,如 b o r d e r s \color{blue}{borders} borders
异构边(heterogeneous):边位于两个不同类型的节点,如 c a p i t a l \color{blue}{capital} capital

异构图允许通过类型划分节点,并通常假定类型和节点是一对一的关系。
del图中通常则不同,比如Fig.1中零类型的节点Santiago和多类型的节点EID15。

1.1.3 属性图(Property Graphs)

属性图允许一组属性值对或者一个标签与节点和边相连。

在这里插入图片描述

例如,考虑对提供航班的航空公司进行建模。在del图中,我们不能直接给像Santiago– f l i g h t \color{blue}{flight} flight–>Arica这样的边进行公司的注释,但是我们可以添加一个表示航班的新节点,并将其与源、目的地、公司和模式连接起来,如Fig.3(a)所示。将此模式应用于大型图可能需要进行重大更改。相反,Fig.3(b)举例说明了一个具有类似数据的属性图,其中边缘上的属性值对表示公司,节点上的属性值对表示纬度和经度,节点/边标签表示节点/缘的类型。虽然尚未标准化,但属性图已用于流行的图形数据库,如Neo4j。虽然更复杂的模型在如何将数据编码为属性图方面提供了更大的灵活性(例如,使用属性图,我们可以继续将飞行建模为Fig.3(b)中的边),可能导致更直观的表示,但这些额外的细节同样需要更复杂的查询语言、形式语义和归纳技术,而不是更简单的图模型,如del图或异构图。

1.1.4 图数据集(Graph Dataset)

图数据集允许管理多个图,并由一组命名图(named graph)和一个默认图(default graph)组成。每个命名图由图ID和图本身组成。默认图是一个没有ID的图,并且如果没有指定图形ID,则引用默认图。

在这里插入图片描述

Fig.4提供了一个示例,其中Events和Routes存储在两个命名图中,默认图管理关于

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值