读书笔记《深入浅出图神经网络》 Part 1

注：读书笔记中只摘录了部分知识点，不是全书内容的梳理

全书划分为3个部分：

• 第 1-4 章：主要介绍图神经网络所需的基础知识，包括图的基本概念、卷积神经网络以及表示学习
• 第 5-9 章：主要介绍图卷积神经网络理论基础和性质、图神经网络的各种变体和框架范式、图分类以及基于GNN的图表示学习
• 第 10 章：图神经网络目前的应用

第一章 图的概述

1.1 图的基本定义

• 图 由顶点(vertex) 和边(edge) 构成，顶点表示研究对象，边表示两个对象之间特定的关系。图可表示为顶点和边的集合，记为 $G=(V,E)$
• 两个顶点之间的距离 由它们的最短路径的长度决定

1.2 图的存储和遍历