You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@spark.apache.org by "lisendong (JIRA)" <ji...@apache.org> on 2015/04/20 04:57:01 UTC

[jira] [Created] (SPARK-7005) resetProb error in pagerank

lisendong created SPARK-7005:
--------------------------------

             Summary: resetProb error in pagerank
                 Key: SPARK-7005
                 URL: https://issues.apache.org/jira/browse/SPARK-7005
             Project: Spark
          Issue Type: Bug
          Components: MLlib
    Affects Versions: 1.3.0
            Reporter: lisendong


in the page rank code, the resetProb should be divided by #vertex according to the wikipedia:
http://en.wikipedia.org/wiki/PageRank
that is: 
PR[i] = alpha / N + (1 - alpha) * inNbrs[i].map(j => oldPR[j] / outDeg[j]).sum

but the code is :
PR[i] = alpha + (1 - alpha) * inNbrs[i].map(j => oldPR[j] / outDeg[j]).sum



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

---------------------------------------------------------------------
To unsubscribe, e-mail: issues-unsubscribe@spark.apache.org
For additional commands, e-mail: issues-help@spark.apache.org