本文主要是介绍理解personal Rank算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
哈喽,各位好,我是菜鸟小明哥。
personal Rank是random walk的应用,搞了几天也没明白到底是咋回事,其中难以理解的是第2个式子为啥要加1-alpha??
你肯定会告诉我,来看第1个式子,真不好意思,我第1个式子其实也没理解。
我是看的这个的视频,但是我没看懂,大牛只顾自己讲了,其实我倒带N次了,还是没理解。
既然如此,那我就搜索点资料看看,果然有好点的资料,某个大佬从page Rank说起,其实我也没怎么看page rank,但我看了对personal Rank中的公式细节的解释,这个真的很重要:又结合我自己的理解再理解
in(i)表示指向i结点的结点,out(i)表示从i出发的结点的个数,也就是视频中所说的出度。
注意:二分图是无向图,其边没有固定指向,所以两个顶点之间肯定是相互可以到达的,故而上面说的既可以从i出发也可指向i
下面看大多数人见到的公式:
对于user u,当i=u时,ri=1&
这篇关于理解personal Rank算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!