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-2714) Port the Flink DataSet Triangle Count example to the Gelly library
Date Sat, 10 Oct 2015 11:54:05 GMT

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

ASF GitHub Bot commented on FLINK-2714:
---------------------------------------

GitHub user ssaumitra opened a pull request:

    https://github.com/apache/flink/pull/1250

    [FLINK-2714] [Gelly] Copy triangle counting logic from EnumTrianglesOpt.java to Gelly
library.

     Also reorganizing classes to use Gelly's Graph APIs.

You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/ssaumitra/flink FLINK_2714

Alternatively you can review and apply these changes as the patch at:

    https://github.com/apache/flink/pull/1250.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 #1250
    
----
commit 7a8f24331bb2d0ad7b050745d832ba4ce777982e
Author: Saumitra Shahapure <saumitra.official@gmail.com>
Date:   2015-10-09T21:51:45Z

    [FLINK-2714] Copy triangle counting logic from EnumTrianglesOpt.java to Gelly library.
Also reorganizing classes to use Gelly's Graph APIs.

----


> Port the Flink DataSet Triangle Count example to the Gelly library
> ------------------------------------------------------------------
>
>                 Key: FLINK-2714
>                 URL: https://issues.apache.org/jira/browse/FLINK-2714
>             Project: Flink
>          Issue Type: Task
>          Components: Gelly
>    Affects Versions: 0.10
>         Environment: 
>            Reporter: Andra Lungu
>            Assignee: Saumitra Shahapure
>            Priority: Trivial
>              Labels: newbie, starter
>
> Currently, the Gelly library contains two methods for counting the number of triangles
in a graph: a vertex-centric version and a gather-apply-scatter version. 
> This issue proposes the addition of a third library method based on this Flink example:
> https://github.com/apache/flink/blob/master/flink-examples/flink-java-examples/src/main/java/org/apache/flink/examples/java/graph/EnumTrianglesOpt.java
> The only modification needed is an extra reduce step that takes the enumerated triangles
produced and yields a number. 



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message