flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF GitHub Bot (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-4129) HITSAlgorithm should test for element-wise convergence
Date Wed, 19 Oct 2016 18:07:59 GMT

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

ASF GitHub Bot commented on FLINK-4129:
---------------------------------------

GitHub user greghogan opened a pull request:

    https://github.com/apache/flink/pull/2663

    [FLINK-4129] [gelly] HITSAlgorithm should test for element-wise convergence

    Removes the example HITSAlgorithm. The Gelly library includes the more performant HITS
algorithm.

You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/greghogan/flink 4129_hitsalgorithm_should_test_for_elementwise_convergence

Alternatively you can review and apply these changes as the patch at:

    https://github.com/apache/flink/pull/2663.patch

To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:

    This closes #2663
    
----
commit 656077bb9fbd6ab0d449d00b3245486f9d0882f8
Author: Greg Hogan <code@greghogan.com>
Date:   2016-10-19T17:39:15Z

    [FLINK-4129] [gelly] HITSAlgorithm should test for element-wise convergence
    
    Removes the example HITSAlgorithm. The Gelly library includes the more
    performant HITS algorithm.

----


> HITSAlgorithm should test for element-wise convergence
> ------------------------------------------------------
>
>                 Key: FLINK-4129
>                 URL: https://issues.apache.org/jira/browse/FLINK-4129
>             Project: Flink
>          Issue Type: Bug
>          Components: Gelly
>    Affects Versions: 1.1.0
>            Reporter: Greg Hogan
>            Assignee: Greg Hogan
>            Priority: Minor
>             Fix For: 1.2.0
>
>
> {{HITSAlgorithm}} tests for convergence by summing the difference of each authority score
minus the average score. This is simply comparing the sum of scores against the previous sum
of scores which is not a good test for convergence.
> {code}
> // count the diff value of sum of authority scores
> diffSumAggregator.aggregate(previousAuthAverage - newAuthorityValue.getValue());
> {code}



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

Mime
View raw message