打开主菜单
首页
随机
登录
设置
关于集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
免责声明
集智百科 - 复杂系统|人工智能|复杂科学|复杂网络|自组织
搜索
更改
←上一编辑
下一编辑→
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
个编辑