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

Posted to dev@flink.apache.org by "Vasia Kalavri (JIRA)" <ji...@apache.org> on 2015/06/24 13:36:04 UTC

[jira] [Created] (FLINK-2271) PageRank gives wrong results with weighted graph input

Vasia Kalavri created FLINK-2271:
------------------------------------

             Summary: PageRank gives wrong results with weighted graph input
                 Key: FLINK-2271
                 URL: https://issues.apache.org/jira/browse/FLINK-2271
             Project: Flink
          Issue Type: Bug
          Components: Gelly
    Affects Versions: 0.10, 0.9.1
            Reporter: Vasia Kalavri


The current implementation of the PageRank algorithm expects a weighted edge list as input. However, if the edge weight is other than 1.0, this will result in wrong results.
We should change the library method and corresponding examples (also GSAPageRank) to expect an unweighted graph and compute the transition probabilities correctly.



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