Реализация рейтинга страниц в GraphX

Так что меня немного смущает реализация рейтинга страниц GraphX.

https://github.com/apache/spark/blob/feaa07802203b79f454454445c0a12a2784ccfeb/graphx/src/main/scala/org/apache/spark/graphx/lib/PageRank.scala#L115-L160

В частности, строка № 138, https://github.com/apache/spark/blob/feaa07802203b79f454454445c0a12a2784ccfeb/graphx/src/main/scala/org/apache/spark/graphx/lib/PageRank.scala#L13 >.

Почему рейтинг страницы для вершины не определен как resetProb + (1.0 - resetProb) * msgSum вместо oldPR + (1.0 - resetProb) * msgSum

Кто-нибудь может объяснить эту разницу? Ссылки также не указывают на мастер, извините, если это кого-то смущает, однако мастер по-прежнему имеет тот же код.


apache-spark scala spark-graphx pagerank
person adrian    schedule 15.03.2016    source источник

Ответы (1)


arrow_upward
1
arrow_downward

Какой смысл так поступать?

resetProb + (1.0 - resetProb) * msgSum

resetProb не изменяется при выполнении алгоритма (по умолчанию 0,15). Так что это просто константа. Как вы думаете, почему имеет смысл добавлять константу к рейтингу страницы для каждой вершины.

person Hlib    schedule 25.04.2016