Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

关于weighted_pagerank的一些疑问 #178

Open
lixihan opened this issue Oct 7, 2022 · 0 comments
Open

关于weighted_pagerank的一些疑问 #178

lixihan opened this issue Oct 7, 2022 · 0 comments

Comments

@lixihan
Copy link

lixihan commented Oct 7, 2022

大家好,在使用weighted pagerank这个算法的时候有一些疑问希望帮忙解答:
请问计算PageRank的公式,在算法里面是这样写的:
https://github.com/Tencent/plato/blob/master/plato/algo/pagerank/weighted_pagerank.hpp#L140
但是pagerank的公式一般是(1-d)/N + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))
这里用的公式似乎是(1-d) + d (PR(T1)/C(T1) + ... + PR(Tn)/C(Tn))
请问这里为啥没有除以N,也就是所有node的总数?理论上应该是每个点的一跳有1-d的概率跳到图里面的所有点,所以需要除以N?
感谢!

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant