flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF GitHub Bot (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-1523) Vertex-centric iteration extensions
Date Sat, 18 Apr 2015 11:34:59 GMT

    [ https://issues.apache.org/jira/browse/FLINK-1523?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=14501281#comment-14501281
] 

ASF GitHub Bot commented on FLINK-1523:
---------------------------------------

Github user vasia commented on a diff in the pull request:

    https://github.com/apache/flink/pull/537#discussion_r28643385
  
    --- Diff: docs/gelly_guide.md ---
    @@ -430,6 +440,46 @@ public static final class Messenger extends MessagingFunction {...}
     
     {% endhighlight %}
     
    +The following example illustrates the usage of the degree, the number of vertices as
well as the messaging direction options.
    +
    +{% highlight java %}
    +
    +Graph<Long, Double, Double> graph = ...
    +
    +// configure the iteration
    +IterationConfiguration parameters = new IterationConfiguration();
    +
    +// set the messaging direction
    +parameters.setDirection(EdgeDirection.IN);
    +
    +// set the number of vertices option to true
    +parameters.setOptNumVertices(true);
    +
    +// set the degree option to true
    +parameters.setOptDegrees(true);
    +
    +// run the vertex-centric iteration, also passing the configuration parameters
    +Graph<Long, Double, Double> result =
    +			graph.runVertexCentricIteration(
    +			VertexDistanceUpdater(), new MinDistanceMessenger(), maxIterations, parameters);
    --- End diff --
    
    A "new" is missing. Maybe we can use the shorter function names "VertexUpdater" and "Messenger"
as in the previous example, otherwise the last line is split into two.


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

Mime
View raw message