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

classic Classic list List threaded Threaded
1 message Options
Reply | Threaded
Open this post in threaded view
|

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

Shang Yuanchun (Jira)
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)