【无标题】

图的基本表示

• 图的本体设计
• 图的种类（有向、无向、异质、二分、连接带权重）
• 节点连接数
• 图的基本表示-邻接矩阵
• 图的基本表示-连接列表和邻接列表
• 图的连通性

图的本体设计

需要先确定好节点的类型个数和节点之间的连接种类，后续的图谱按照设计好的图谱直接填写，如某一个类型的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_i=\frac{2E}{N}$（连接总数的2倍除以节点数）