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 05:09:01 UTC
[jira] [Updated] (SPARK-7005) resetProb error in pagerank
[ https://issues.apache.org/jira/browse/SPARK-7005?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
lisendong updated SPARK-7005:
-----------------------------
Description:
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 (org.apache.spark.graphx.lib.PageRank)
PR[i] = alpha + (1 - alpha) * inNbrs[i].map(j => oldPR[j] / outDeg[j]).sum
was:
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
Remaining Estimate: 24h (was: 0.5h)
Original Estimate: 24h (was: 0.5h)
> 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
> Labels: easyfix
> Original Estimate: 24h
> Remaining Estimate: 24h
>
> 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 (org.apache.spark.graphx.lib.PageRank)
> 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