[
https://issues.apache.org/jira/browse/FLINK-2044?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15271172#comment-15271172
]
ASF GitHub Bot commented on FLINK-2044:
---------------------------------------
Github user greghogan commented on the pull request:
https://github.com/apache/flink/pull/1956#issuecomment-216961955
@vasia likely has additional opinions and insight for the following ...
1) The algorithm should return both the hub score and authority score. This
requires unrolling an additional half-step after the iteration concludes. If we
start by computing authority, then alternatively compute hub and authority in
the iteration (such that authority is the iteration output), then we need to do
one further computation of hub which can be outer-joined with the authority.
2) Would this be better as a GSA algorithm which would use a combiner to
reduce the scores?
[https://ci.apache.org/projects/flink/flink-docs-master/apis/batch/libs/gelly.html#iteration-abstractions-comparison]
3) I don't see that the input vertex values are used. If these require an
initial type or value (is this mandated by the scatter-gather API?) then we can
parameterize the algorithm and translate the vertices to the proper type and/or
value using `Graph.translateVertexValues`.
4) Same for edge values, which can be translated to `NullValue`.
5) I'm assuming we can use a convergence threshold.
6) From what I have read the normalization is performed by dividing by
root-sum-square.
> Implementation of Gelly HITS Algorithm
> --------------------------------------
>
> Key: FLINK-2044
> URL: https://issues.apache.org/jira/browse/FLINK-2044
> Project: Flink
> Issue Type: New Feature
> Components: Gelly
> Reporter: Ahamd Javid
> Assignee: GaoLun
> Priority: Minor
>
> Implementation of Hits Algorithm in Gelly API using Java. the feature branch
> can be found here: (https://github.com/JavidMayar/flink/commits/HITS)
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
