图深度学习——简单的图嵌入,图嵌入的通用框架和保留不同信息的图嵌入方法：DeepWalk，LINE，Node2vec，Struc2vec，模块度
发布时间：2023-07-04 10:00
图嵌入的通用框架
第一个部分
图数据可以看作有两种表示方法：图域（图的拓扑结构表示出来的图信息），嵌入域（向量空间表示出来的图信息）。
因此在通用框架中需要一个映射函数，映射函数可以把图上的每个节点从图域映射到嵌入域（高维 --> 低维）
第二个部分
在图域中需要有一个信息提取器，在图域中提取重要信息（共现信息、结构角色、社区信息和节点状态）。在嵌入域需要有一个重构器，在嵌入域基于每一个节点的表示，去重构信息，并且使得信息提取器提取信息和重构器重构信息尽可能接近。这样可以在嵌入域通过嵌入尽可能保留信息提取器提取到的信息。
以此实现图嵌入的通用框架。
简单图
简单图是最简单的一种图的表示。
- 图是无向的，边是对称的。
- 图是同质的，只有一类节点和一类边。
- 节点和边上没有额外的信息（属性等）