图因式分解GraphFactorization

Distributed Large-scale Natural Graph Factorization
Graph Embedding Techniques, Applications, and Performance: A Survey

综述里的描述

博客上LLE、拉普拉斯特征图的资料不少，但是Graph Factorization的很少，也可能是名字太普通了。。。只能自己看论文了。。。

主要是实现了分布式计算，以及较低的时间复杂度，做图的降维

这里不关注分布式实现，只看最基本的思路和解法

符号定义

符号	定义
G	图
n=|V|	结点数
m=|E|	边数
$\mathcal{N}(v)$	结点邻居
$Y\in \mathbb{R}^{n\times n}$	边权重
$Z\in\mathbb{R}^{n\times r}$	因式分解后
$\lambda$	正则参数

基本假设，认为通过降维后的结点向量的内积 <