图嵌入的通用框架包括映射函数、信息提取器、重构器和目标函数。图嵌入的目的是将给定图中的每个节点映射到一个低维的向量表示。
图嵌入需要解决的两个问题：

  1. 那些信息需要保留
  2. 如何保留这些信息

对于以上每个问题，不同的技术的解决方法不同。

struct2vec

该算法通过构造k层图，且第k层图节点使用k跳节点集之间的差距信息和k-1层权重之和作为权重。层与层同节点之间也有对应的权重。
随机游走时根据权重得到游走的概率，进而使得结构相似的节点有更高的贡献概率，获得相似Embedding。
该技术的基本原理是：如果两个节点度相近，可以认为结构相似；如果它们的邻居节点的度也相似，则结构更加相似。