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-2563) Gelly's Graph Algorithm Interface is limited
Date Tue, 25 Aug 2015 08:07:47 GMT

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

ASF GitHub Bot commented on FLINK-2563:

Github user andralungu commented on the pull request:


> Gelly's Graph Algorithm Interface is limited
> --------------------------------------------
>                 Key: FLINK-2563
>                 URL: https://issues.apache.org/jira/browse/FLINK-2563
>             Project: Flink
>          Issue Type: Improvement
>          Components: Gelly
>    Affects Versions: 0.9, 0.10
>            Reporter: Andra Lungu
>            Assignee: Vasia Kalavri
> Right now, Gelly's `GraphAlgorithm` interface only allows users/devs to return the same
type of Graph.
> public Graph<K, VV, EV> run(Graph<K, VV, EV> input) throws Exception;
> In numerous cases, one needs to return a single value, or a modified graph. 
> Off the top of my head, say one would like to implement a Triangle Count library method.
That takes as input a Graph and returns the total number of triangles. 
> https://github.com/andralungu/gelly-partitioning/blob/master/src/main/java/example/GSATriangleCount.java
> With the current Gelly abstractions, something like this cannot be supported. Also if
I initially had a Graph of Long, Long, NullValue and my algorithm changed the edge values
to type Double, for instance, I would again have created an implementation which is not supported.

This message was sent by Atlassian JIRA

View raw message