flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Mohammad Fahim Azizi (JIRA)" <j...@apache.org>
Subject [jira] [Comment Edited] (FLINK-2044) Implementation of Gelly HITS Algorithm
Date Sat, 30 May 2015 12:50:17 GMT

    [ 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)

Mime
View raw message