主要引入基本的同构图、异构图知识以及基本概念;同时对deepWalk代码的注解以及node2vec、word2vec的说明总结;(以及作业代码注解)
一、图基础及分类
1.1 什么是图?
用一张图表示(图来源:PGL课程预习前置1)
简单来说:图就是通过一些具有实际意义的节点和代表节点间关系的边组成的一个网状或非网状的结构。
1.2 图具有的信息/属性
①图具有以下基本的属性:
1. 节点–vertex (也译:顶点) (平时描述可以用时node:节点,但代码中和公式中常出现v作为标识)
1. 边–edge
②此外,还包括节点与边各自的特征向量–即各自的特征信息:
1. 节点特征向量——node_feature 【通常由节点具有的特征构成,并且多个节点对应的特征向量组成当前网络的节点特征矩阵——shape:(node_num, per_node_feature_num)】