更改

添加2字节 、 2020年4月24日 (五) 17:34
第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

个编辑