pagerank公式的理解
生活随笔
收集整理的這篇文章主要介紹了
pagerank公式的理解
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
節(jié)點y被a與y所指,所以節(jié)點y的重要程度就是將他們匯總起來;節(jié)點a指向y的占據(jù)了a的一半,因為它還同時指向了節(jié)點m;節(jié)點y也是同樣的道理;節(jié)點y也指向了兩個節(jié)點,一個是自身,一個是節(jié)點a;
從另一個角度來理解,每個節(jié)點out-degree加起來要等于1。比如說a的out-degree為2,每個都占一半。
公式中的i->j代表指向節(jié)點j的意思,并非是從i遍歷到j;而i是要遍歷圖中所有的點。比如說當節(jié)點等于y的時候。即j=y,那么i先取值為y,y節(jié)點的out-degree為2,所以r(y)/2;當i取a時,r(a)/2;當i取m時,沒有指向y的,所以為0。
總結(jié)
以上是生活随笔為你收集整理的pagerank公式的理解的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Clustering Coefficie
- 下一篇: page rank算法