7,129
个编辑
更改
跳到导航
跳到搜索
第886行：
第886行： + + + +
→无向图的PageRank
\end{bmatrix}
\end{bmatrix}
</math>
</math>
其中<math>deg(p_i) </math>表示顶点<math>p_i</math>的度，而E是图的连边集，<math>Y=\frac 1 N</math>表示为：
其中<math>deg(p_i) </math>表示顶点<math>p_i</math>的度，而E是图的连边集，<math>Y=\frac 1 N</math>表示为：
:<math>{1-d\over1+d}\|Y-D\|_1\leq \|R-D\|_1\leq \|Y-D\|_1,</math>
:<math>{1-d\over1+d}\|Y-D\|_1\leq \|R-D\|_1\leq \|Y-D\|_1,</math>
也就是说，当且仅当该图是规则的，即每个顶点具有相同的度数时，无向图的PageRank等于度数分布矢量。
也就是说，当且仅当该图是规则的，即每个顶点具有相同的度数时，无向图的PageRank等于度数分布矢量。
</br>
===针对PageRank的分布式算法===
===针对PageRank的分布式算法===