Skip to content

关于weighted_pagerank的一些疑问 #178

@lixihan

Description

@lixihan

大家好,在使用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?
感谢!

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions