[
https://issues.apache.org/jira/browse/FLINK-1514?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14365423#comment-14365423
]
ASF GitHub Bot commented on FLINK-1514:
---------------------------------------
Github user balidani commented on the pull request:
https://github.com/apache/flink/pull/408#issuecomment-82443079
Hi!
I pushed some changes. @vasia told me that she and @StephanEwen even
decided that iterating on triplets is unfeasible, so we should operate on
`<srcVertex, edge>` pairs instead. Only a few changes were required, since
neither of the examples require the target vertex value anyway.
Regarding the other suggestions, @vasia and I think it would be a good idea
to push them in a separate PR, because they affect both GSA and Vertex centric
iterations.
Regarding the cosmetic changes that @andralungu suggested: I changed SSSP
to use `SingleSourceShortestPathData`, and for greedy graph coloring I just
generated a graph, like in `LabelPropagationExample`.
Cheers!
> [Gelly] Add a Gather-Sum-Apply iteration method
> -----------------------------------------------
>
> Key: FLINK-1514
> URL: https://issues.apache.org/jira/browse/FLINK-1514
> Project: Flink
> Issue Type: New Feature
> Components: Gelly
> Affects Versions: 0.9
> Reporter: Vasia Kalavri
> Assignee: Daniel Bali
>
> This will be a method that implements the GAS computation model, but without
> the "scatter" step. The phases can be mapped into the following steps inside
> a delta iteration:
> gather: a map on each < srcVertex, edge, trgVertex > that produces a partial
> value
> sum: a reduce that combines the partial values
> apply: join with vertex set to update the vertex values using the results of
> sum and the previous state.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
