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

[Shang Yuanchun (Jira)]

Andra Lungu created FLINK-2714:
----------------------------------

             Summary: 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
            Priority: Trivial


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)