图的基本表示
- 图的本体设计
- 图的种类(有向、无向、异质、二分、连接带权重)
- 节点连接数
- 图的基本表示-邻接矩阵
- 图的基本表示-连接列表和邻接列表
- 图的连通性
图的本体设计
需要先确定好节点的类型个数和节点之间的连接种类,后续的图谱按照设计好的图谱直接填写,如某一个类型的disease和food对应的关系为三种:no_eat(不能吃)、do_eat(能吃)、recommand_eat(推荐吃)
那么如何设计图的本体(Ontology)?—取决于想解决什么问题,下面举例
- 如做一个社交网络,那么图里面就只有人
- 如做一个红楼梦的知识图谱,那么节点就可以有家族、地点、事件
- 那么如何设计连接,取决于将来想解决什么样的问题
图的种类
- 无向图 :互相的、双向的
- 有向图:–有方向的
- 异质图(Heterogeneous graph): 节点存在不同得类型、连接也可能存在不同的类型,如上述的医疗指数图谱如果一个图中节点的种类是2,那么称这种图为二分图(Bipartite Graph)比如:作者和论文、演员和电影、用户和电影,都是两类节点组成可以将二分图进行展开(Folded Bipartite Graps)
- 权重图:Unweighted(undirected):无权重、Weighted(undirected):有权图
节点连接数
node degree : k A = 4 k_{A}=4 kA=4
那么一张图的平均节点数是: k i = 2 E N k_{i}=\frac{2 E}{N} ki=N2E(连接总数的2倍除以节点数)