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)