来自DataWhale组织的《动手学图深度学习》组队学习课程
课程资料:https://github.com/datawhalechina/grape-book
以下是Task02学习笔记
1 图的定义
一个图被记为 G={V,E}。其中V表示节点集合,E表示边集合。
图根据它的边是否具有指向性可以分为:
- 有向图(directed graph or digraph):有向图的边是具备指向性的。
- 无向图(undirected graph):无向图的边不具备指向性。
2 图的性质
- 邻接节点:节点vi的邻接节点是与节点 vi 直接相连的节点,其被记为 N(vi)。
- 图的度:点 vi 的度记为 d(vi),入度记为din(vi),出度记为 dout(vi)。
- 行走和路径:
- 距离:最短路径被定义为两个点之间的距离(distance)
- 直径:给定一个连通图 G={V,E},其直径为其所有节点对之间的最短路径的最大值
- 子图、连通分量、连通图:
- 聚类系数:给定节点的邻居彼此链接的程度。
- 接近中心度:网络中中心性的度量,计算为该节点与图中所有其他节点之间的最短路径长度之和的倒数。
3 图连接方式
邻接矩阵:
关联矩阵:
拉普拉斯矩阵
4 图的类型
图的拓扑结构:
根据图的拓扑结构,规则网络(regular network)可以分为全连接网络(fully-connected network)
- 环形网络(ring-shape network)
- 星形网络(start-shape network)
同质图(Homogeneous Graph):只有一种类型的节点和一种类型的边的图。
异质图(Heterogeneous Graph):存在多种类型的节点和多种类型的边的图。
二分图或二部图(Bipartite Graphs):节点分为两类,只有不同类的节点之间存在边。