老师 以A为固定节点 求PR值问题
来源:3-2 personal rank 算法的数学公式推导

慕设计8171224
2019-09-09
a对于A的PR值 是不是等于alpha * (1/2+1/3)
A自身的PR值是不是等于(1-alpha)+alpha*(1/2+1/2+1/2)
还有c对于A的PR值怎么求
写回答
1回答
-
David
2019-09-11
a对于A的pR值,可以理解为将PR(A)的1/3*alpha以及PR(B)的1/2*alpha。 c对A的PR值可以通过PR(B)与PR(D)这两个来桥接一下,A自身的PR值,在算法开始时初始化为一,后面a b d 都可以直接回到A所以会用公示的第二部分,不停的累加。 这个求其余节点对固定节点的PR值,按照这个公示random walk迭代几次后会收敛。建议看看后面的代码讲解这个公示部分,如果不理解我们再交流。
00
相似问题