词汇表

最近更新时间:2019-02-01 17:32:59

三元组(实体-关系-属性)

三元组(实体-关系-属性)是在知识图谱中,通常用“实体(Entity)”来表达图里的节点、用“关系(Relation)”来表达图里的“边”。实体指的是现实世界中的事物,例如人、地名、概念、药物、公司等;关系则用来表达不同实体之间的某种联系,例如人-“居住在”-北京、张三和李四是“朋友”、王五是某某公司的“总经理”等;属性是是实体和关系的伴随特征,例如人具有“姓名”和“身高”,公司具有“创建日期”和“盈利额度”等等。

社区划分

社区划分是在图谱网络中,有的实体之间连接较为紧密,有的则较为稀疏,在这样的网络中,连接紧密的多个实体可以看成一个社区,而在两个社区之间的连接则较为稀疏。通过多次迭代进行社区发现并划分,从而是的划分后的整个图谱网络模块度(衡量社区划分效果的指标)不断增大。

图遍历

图的遍历是从一个实体出发,遍历完所有的实体或者关系。在实际使用中,兼顾到效果和效率的因素,通常需要限制遍历的条件和遍历的深度。

一度邻居

一度邻居是从一个实体出发,与该实体直接连接的实体或之间的关系(两个实体之间只存在一个关系,不存在其他实体衔接,A -> B 为 A 与 B 直连,A -> X -> B 为 A 与 B 不直连)。

最短路径

最短路径是两个实体之间的所有路径中,连接关系最短的一条路径。例如 A 认识 B,B 认识 C,A 认识 C,则 A 与 C 之间的最短路径为 A-> C(而非 A -> B -> C)。

知识图谱(星图) 相关文档