You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@flink.apache.org by "Greg Hogan (JIRA)" <ji...@apache.org> on 2019/02/07 02:34:00 UTC

[jira] [Resolved] (FLINK-9577) Divide-by-zero in PageRank

     [ https://issues.apache.org/jira/browse/FLINK-9577?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Greg Hogan resolved FLINK-9577.
-------------------------------
    Resolution: Not A Bug

We do test for this in `PageRankTest.testWithEmptyGraphWithoutVertices`.

Divide-by-zero is only an error for integer division and here were are operating as `double`.

> Divide-by-zero in PageRank
> --------------------------
>
>                 Key: FLINK-9577
>                 URL: https://issues.apache.org/jira/browse/FLINK-9577
>             Project: Flink
>          Issue Type: Bug
>          Components: Gelly
>    Affects Versions: 1.4.0, 1.5.0, 1.6.0
>            Reporter: Chesnay Schepler
>            Assignee: vinoyang
>            Priority: Major
>              Labels: pull-request-available
>          Time Spent: 10m
>  Remaining Estimate: 0h
>
> {code}
> // org.apache.flink.graph.library.linkanalysis.PageRank#AdjustScores#open
> this.vertexCount = vertexCountIterator.hasNext() ? vertexCountIterator.next().getValue() : 0;
> this.uniformlyDistributedScore = ((1 - dampingFactor) + dampingFactor * sumOfSinks) / this.vertexCount;
> {code}



--
This message was sent by Atlassian JIRA
(v7.6.3#76005)