Machine Learning with Graphs 之 Matrix Factorization and Node Embeddings

形式化定义network embedding如上，我们的目标就是让相似的节点拥有更相似的特征。
当然最直接的衡量节点相似性的方式就是，如果两个节点u,v相连，则认为两个节点是相似的。即
$z_v^T{z}_u=A_{u,v}$。


前几节所讲的deep walk以及node2vec是一种通过随机游走的来判断节点相似性的更复杂的方式。