You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@spark.apache.org by "Sean R. Owen (Jira)" <ji...@apache.org> on 2020/08/16 17:16:00 UTC

[jira] [Commented] (SPARK-32578) PageRank not sending the correct values in Pergel sendMessage

    [ https://issues.apache.org/jira/browse/SPARK-32578?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17178554#comment-17178554 ] 

Sean R. Owen commented on SPARK-32578:
--------------------------------------

I feel like this has come up a couple times over the years and it was 'correct' just an alternative formulation. Not 100% sure. Can you show it gives incorrect results? the tests seem to show it's doing the right thing

> PageRank not sending the correct values in Pergel sendMessage
> -------------------------------------------------------------
>
>                 Key: SPARK-32578
>                 URL: https://issues.apache.org/jira/browse/SPARK-32578
>             Project: Spark
>          Issue Type: Bug
>          Components: GraphX
>    Affects Versions: 2.3.0, 2.4.0, 3.0.0
>            Reporter: Shay Elbaz
>            Priority: Major
>
> The core sendMessage method is incorrect:
> {code:java}
> def sendMessage(edge: EdgeTriplet[(Double, Double), Double]) = {
>  if (edge.srcAttr._2 > tol) {
>    Iterator((edge.dstId, edge.srcAttr._2 * edge.attr))
>                           // *** THIS ^ ***
>  } else {
>    Iterator.empty
>  }
> }{code}
>  
> Instead of using the source PR value, it's using the PR delta (2nd tuple arg). This is not the documented behavior, nor a valid PR algorithm AFAIK.
> This is a 7 years old code, all versions affected.
>  
>  



--
This message was sent by Atlassian Jira
(v8.3.4#803005)

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