Re: Pagerank implementation

2014-12-15 Thread kmurph
Hiya, I too am looking for a PageRank solution in GraphX where the probabilities sum to 1. I tried a few modifications, including division by the total number of vertices in the first part of the equation, as well as trying to return full rank instead of delta (though not correctly as evident fro

Re: Pagerank implementation

2014-11-18 Thread tom85
I see, thanks. So to implement pagerank with damping factor divided by number of vertices: Is it sufficient to modify initialMessage to *val initialMessage = (resetProb / graph.vertices.count())/ (1.0 - resetProb)* instead of *val initialMessage = resetProb / (1.0 - resetProb)* and yield correc

Re: Pagerank implementation

2014-11-18 Thread Ankur Dave
At 2014-11-15 18:01:22 -0700, tom85 wrote: > This line: val newPR = oldPR + (1.0 - resetProb) * msgSum > makes no sense to me. Should it not be: > val newPR = resetProb/graph.vertices.count() + (1.0 - resetProb) * msgSum > ? This is an unusual version of PageRank where the messages being passed