PR算法用的是哪个算法呀 #3126
-
|
Graphscope里的PR算法对出度为0的顶点处理似乎不同于谷歌算法，具体是使用了哪个算法呀 |
Beta Was this translation helpful? Give feedback.
Replies: 2 comments 1 reply
-
|
请问这个PageRank里面的base是怎么来的呀，似乎是一个动态调整的值，不同于谷歌PageRank中的1/N，另外，这个算法会最终收敛并且让收敛后的网页排名之和为1吗 |
Beta Was this translation helpful? Give feedback.
-
|
We implement the PR algorithm followed the LDBC spec, page 32, which handles dangling nodes. |
Beta Was this translation helpful? Give feedback.
-
|
Thank you very much,but I was looking at the code in Graphscope-main, unlike the code in libgrape, which assigns base to vertices of degree 0。 |
Beta Was this translation helpful? Give feedback.
We implement the PR algorithm followed the LDBC spec, page 32, which handles dangling nodes.
FYI. https://github.com/alibaba/libgrape-lite/blob/master/examples/analytical_apps/pagerank/pagerank_directed.h#L64