更改
跳到导航
跳到搜索
←上一编辑
下一编辑→
PageRank算法
(查看源代码)
2020年4月24日 (五) 17:34的版本
添加2字节
、
2020年4月24日 (五) 17:34
→无向图的PageRank
第855行:
第855行:
[[无向图]]G的PageRank在统计上接近图G 的度分布,但它们通常是不同的:如果R 是上面定义的PageRank向量,那么 D是度分布向量:
[[无向图]]G的PageRank在统计上接近图G 的度分布,但它们通常是不同的:如果R 是上面定义的PageRank向量,那么 D是度分布向量:
−
<math>
+
:
<math>
D = {1\over 2|E|}
D = {1\over 2|E|}
\begin{bmatrix}
\begin{bmatrix}
第867行:
第867行:
其中deg(p_i) 表示顶点p_i的度,而E是图的连边集,Y=1(1/N)表示为:
其中deg(p_i) 表示顶点p_i的度,而E是图的连边集,Y=1(1/N)表示为:
−
<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等于度数分布矢量。
薄荷
7,129
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
集智百科
集智主页
集智斑图
集智学园
最近更改
所有页面
捐赠我们
帮助
工具
特殊页面
可打印版本