图的基本表示_图神经网络第二节

目录

 图的组成

        图由节点和连接组成      图的本体【哪些信息为节点，哪些信息为连接】

        下图为医疗知识图谱的本体图，每个节点下都包含很多其他节点

 图本体的设计取决于想要解决的问题

 图的种类

 异质图：连接or节点存在不同类型。既有有向图又有无向图

 节点连接数【一个节点存在多少连接】 

         可以用节点度的大小反映节点的重要性

 图的矩阵表示-邻接矩阵

         将图表示为邻接矩阵，可以很好的保留图的基本信息，但在实际应用中依然存在问题。大自然中的多数表示都为稀疏矩阵，矩阵的行列很大，但是有大量的0，此时用邻接矩阵表示会浪费大量存储空间。

 -连接列表【只记录存在连接的节点对】

 -邻接列表

 图的连通性【任意两个节点都可以连接】

         非连通图的邻接矩阵是分块的

         强有向图连通图：每个节点都有到另一个节点的有向通路；弱连通图：有向时为非连通图但去掉方向后为连通图

 强连通域