（一）Introduction

零、关于课程

课程主页为http://cs224w.stanford.edu/，里面可下载PPT还有一些推荐论文和书籍。

在这里也po一下清华大学孙茂松组：图神经网络必读论文列表，里面进行了分类，包括一些比较新的文章。
https://github.com/thunlp/GNNPapers#knowledge-graph

一、定义

什么是网络？课堂上是这么定义的：
Networks are a general language for descdibing complex system of interacting entites.
网络是一种描绘由交互实体构成的复杂系统的通用语言。也即是包含三个方面的特征：一是节点和边包含的实体信息和关系信息；二是网络的结构信息；三是不同的网络具有的通用信息。

二、种类

从大的概念上说，我们可以简单分为两类：一种是自然图（网络），一种是信息图。前者主要反映了现实生活中的个体信息以及他们之间的关联，这些网络反映了现实生活中的一些场景和现象。下图为一些例子。

而后者则是人们对现实场景和生活经验进行总结，构成的网络，它们可以看作是自然图中包含的关系和特征的反映、只有我们对自然图完全理解之后，我们才可以将前者之间的关系和特征建模为信息图。例子如下：

当然两者并没有具体的定义，他们之间的区别也是比较模糊的。

三、Structure of networks

上面是从大的层面上进行了介绍分类，下面我们正式开始。