[
https://issues.apache.org/jira/browse/FLINK-2044?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14562654#comment-14562654
]
Mohammad Fahim Azizi edited comment on FLINK-2044 at 5/30/15 12:50 PM:
-----------------------------------------------------------------------
Hi [~vkalavri],
the hits algorithm has two phases, hub rule and authority rule. these two
phases are must calculate simultaneously.
to use runVertexCentricIteration() for this algorithm, we apply following two
different approaches but we face with some problems (inside updateVertex
function).
1. For switching between hub rule and authority rule phases we used
getSuperstepNumber() inside of updateVertex function but problem is
updateVertex function doesn't have functionality to change direction of edges
inside it.
2. to over come with this problem, we used undirected graph with labeled edges
as "H" and "A" (mean first we label the edges of directed graph as "A" then
create revese of this graph and label the edges as "H" and then union). but the
problem is accessing of edge values inside updateVertex function.
was (Author: fahim):
[~vkalavri],
the hits algorithm has two phases, hub rule and authority rule. these two
phases are must calculate simultaneously.
to use runVertexCentricIteration() for this algorithm, we apply following two
different approaches but we face with some problems (inside updateVertex
function).
1. For switching between hub rule and authority rule phases we used
getSuperstepNumber() inside of updateVertex function but problem is
updateVertex function doesn't have functionality to change direction of edges
inside it.
2. to over come with this problem, we used undirected graph with labeled edges
as "H" and "A" (mean first we label the edges of directed graph as "A" then
create revese of this graph and label the edges as "H" and then union). but the
problem is accessing of edge values inside updateVertex function.
> Implementation of Gelly HITS Algorithm
> --------------------------------------
>
> Key: FLINK-2044
> URL: https://issues.apache.org/jira/browse/FLINK-2044
> Project: Flink
> Issue Type: Improvement
> Components: Gelly
> Reporter: Ahamd Javid
> 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)
