Reference
概述
- 一句话描述:
Optima the RWR of computing relevance of two nodes in a graph or manifold. - Traditional: storage and time cost
On the fly vs preCompute - Proposal: balance between them.
具体
将大矩阵逆的求解转化为小矩阵逆的求解,利用图结构的linear correlations 和 block wise, community-like structure。
大概分为以下几步:
1. 矩阵的Normalization,将相似度转化为概率
row-norm
normalized graph Lapalician–效果会有提升
2. Partition
使用别人的方法
3. Low-rank appr