fixed dynamic pagerank vertex update computation

[plaanv]

There seems to be a typo here when comparing to static version or to the usual pagerank algorithm. if we take a node in the graph, on each iteration, we add a random jump to any node in the graph with equal probability of resetProb/N. Then summing for all nodes in the graph yields the resetProb on line 155, which has nothing to do with the pagerank value for last iteration.

[AmplabJenkins]

Can one of the admins verify this patch?

[AmplabJenkins]

Can one of the admins verify this patch?

[ankurdave]

@planvin I think this is the intended behavior, because msgSum is a delta, not a new PageRank value. Therefore it needs to be added to the previous rank. This has confused other people in the past: #2100 (comment)

[ankurdave]

ok to test

[SparkQA]

QA tests have started for PR 2738 at commit a582d1e.

• This patch merges cleanly.

[AmplabJenkins]

Test FAILed.
Refer to this link for build results (access rights to CI server needed):
https://amplab.cs.berkeley.edu/jenkins//job/SparkPullRequestBuilder/21552/Test FAILed.

[plaanv]

commited another attempt, sorry I did not see about the delta graph in #2100 (and not #1000 as I wrote in the commit description)

[SparkQA]

QA tests have started for PR 2738 at commit 7305560.

• This patch merges cleanly.

[SparkQA]

QA tests have finished for PR 2738 at commit a582d1e.

• This patch fails Spark unit tests.
• This patch merges cleanly.
• This patch adds no public classes.

[AmplabJenkins]

Test FAILed.
Refer to this link for build results (access rights to CI server needed):
https://amplab.cs.berkeley.edu/jenkins//job/SparkPullRequestBuilder/21553/Test FAILed.

[SparkQA]

QA tests have finished for PR 2738 at commit 7305560.

• This patch fails Spark unit tests.
• This patch merges cleanly.
• This patch adds no public classes.

[AmplabJenkins]

Test FAILed.
Refer to this link for build results (access rights to CI server needed):
https://amplab.cs.berkeley.edu/jenkins//job/SparkPullRequestBuilder/21555/Test FAILed.

[plaanv]

I am clearly missing something here. Sorry for that. I am closing the PR.