[
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 <c...@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)
