You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@flink.apache.org by "Saumitra Shahapure (JIRA)" <ji...@apache.org> on 2015/10/09 00:54:26 UTC

[jira] [Issue Comment Deleted] (FLINK-2714) Port the Flink DataSet Triangle Count example to the Gelly library

     [ https://issues.apache.org/jira/browse/FLINK-2714?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Saumitra Shahapure updated FLINK-2714:
--------------------------------------
    Comment: was deleted

(was: I have a question. In EnumTrianglesOpt.java (https://github.com/apache/flink/blob/master/flink-examples/flink-java-examples/src/main/java/org/apache/flink/examples/java/graph/EnumTrianglesOpt.java) line number 194, why is the vertex ordering being compared? Where is it significant?
Also, as I understand, I am supposed to replace Datatypes from EnumTrianglesDataTypes (Like Edge) to Gelly's native datatypes (which I am already doing). In Gelly's Edge class, vertex datatype is not comparable. So vertex1<vertex2 comparison is not possible.)

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