[
https://issues.apache.org/jira/browse/FLINK-1523?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14545420#comment-14545420
]
ASF GitHub Bot commented on FLINK-1523:
---------------------------------------
GitHub user vasia opened a pull request:
https://github.com/apache/flink/pull/680
[FLINK-1523] vertex-centric iteration extensions
This PR builds on top of @andralungu's work in #537.
The vertex-centric iteration is extended with the following options:
- set the messaging direction
- retrieve the total number of vertices inside the messaging and update
functions
- retrieve the in- and out- degrees of a vertex inside the messaging and
update functions
The functions are also modified to use the Vertex type as a parameter
instead of separate key and value.
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/vasia/flink vc-extentions
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/flink/pull/680.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 #680
----
commit 887d6cbc0e681c0910bb5eac05e5a89fa8d3490d
Author: andralungu <[email protected]>
Date: 2015-03-16T13:04:23Z
[FLINK-1523] [gelly] Vertex centric iteration extensions
Removed trailing splits into vertex key and value
Made the extensions optional and separate
Removed overhead when the options are not used
commit 945ee979a6145330a8d9bb9522a5a266b4fb8e36
Author: andralungu <[email protected]>
Date: 2015-04-16T08:31:23Z
[FLINK-1523] [gelly] Added Vertex Centric Configuration Tests
This commit squashes the following:
Pratially addressed inline comments
Added test for removal of a non-SP-edge
commit 3ffaa024a1d155495106aafe9844fab9e7530fed
Author: andralungu <[email protected]>
Date: 2015-04-28T18:08:35Z
[FLINK-1523] [gelly] Added VertexWithDegrees as a subclass of Vertex
commit fd64f58c5201a5b86350cd6d0a59b5918517ab64
Author: vasia <[email protected]>
Date: 2015-05-11T13:21:53Z
[FLINK-1523] [gelly] added getIn/Out degrees methods in update and
messaging functions;
deleted VertexWithValue type;
deleted InaccessibleMethodException; if the options are not set, -1 is
returned;
added missing javadocs;
added tests;
renamed type parameters VertexKey -> K, VertexValue -> VV, EdgeValue ->
EV.
commit ae7774e8c4d7a2d86253863670ff4ca5a237d63a
Author: vasia <[email protected]>
Date: 2015-05-11T13:27:52Z
[FLINK-1523] [gelly] [docs] updated vertex-centric docs accordingly
----
> Vertex-centric iteration extensions
> -----------------------------------
>
> Key: FLINK-1523
> URL: https://issues.apache.org/jira/browse/FLINK-1523
> Project: Flink
> Issue Type: Improvement
> Components: Gelly
> Reporter: Vasia Kalavri
> Assignee: Andra Lungu
>
> We would like to make the following extensions to the vertex-centric
> iterations of Gelly:
> - allow vertices to access their in/out degrees and the total number of
> vertices of the graph, inside the iteration.
> - allow choosing the neighborhood type (in/out/all) over which to run the
> vertex-centric iteration. Now, the model uses the updates of the in-neighbors
> to calculate state and send messages to out-neighbors. We could add a
> parameter with value "in/out/all" to the {{VertexUpdateFunction}} and
> {{MessagingFunction}}, that would indicate the type of neighborhood.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
