DeepWalk Online Learning of Social Representations.pdf

基本介绍

解决问题

将图的节点压缩、映射、编码为一个D维向量

即将图映射到一个D维坐标系中,原图相近的点,在坐标系中仍然相近。说明DeepWalk能够反映节点在原图中的结构信息、连接信息、社群信息。

Untitled

解决方式

套用Word2Vec。

在图中随机游走,每个序列类似与一句话,套用Word2Vec,相邻的节点相关。

Untitled

Embedding嵌入的艺术

任何人工智能技术都是将数据变成向量,进行处理

Word2Vec 词向量 词嵌入

Untitled

两种方式

  1. CBOW周围词预测中间词
  2. Skip-gram中间词预测周围词

Untitled

随机游走 Random Walk