flink-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Vasia Kalavri (JIRA)" <j...@apache.org>
Subject [jira] [Created] (FLINK-2271) PageRank gives wrong results with weighted graph input
Date Wed, 24 Jun 2015 11:36:04 GMT
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)

Mime
View raw message