打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
PageRank算法
(查看源代码)
2020年4月24日 (五) 19:33的版本
添加41字节
、
2020年4月24日 (五) 19:33
→无向图的PageRank
第891行:
第891行:
</math>
</math>
−
其中deg
(p_i)
表示顶点p_i的度,而E是图的连边集,Y
=1
(1
/
N)
表示为:
+
其中<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等于度数分布矢量。
−
===针对PageRank的分布式算法===
===针对PageRank的分布式算法===
薄荷
7,129
个编辑