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-2141) Allow GSA's Gather to perform this operation in more than one direction
Date Wed, 01 Jul 2015 08:18:04 GMT

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

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

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

    https://github.com/apache/flink/pull/877#discussion_r33657118
  
    --- Diff: flink-staging/flink-gelly/src/main/java/org/apache/flink/graph/example/GSAExistenceOfPaths.java
---
    @@ -0,0 +1,193 @@
    +/*
    + * Licensed to the Apache Software Foundation (ASF) under one
    + * or more contributor license agreements.  See the NOTICE file
    + * distributed with this work for additional information
    + * regarding copyright ownership.  The ASF licenses this file
    + * to you under the Apache License, Version 2.0 (the
    + * "License"); you may not use this file except in compliance
    + * with the License.  You may obtain a copy of the License at
    + *
    + *     http://www.apache.org/licenses/LICENSE-2.0
    + *
    + * Unless required by applicable law or agreed to in writing, software
    + * distributed under the License is distributed on an "AS IS" BASIS,
    + * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
    + * See the License for the specific language governing permissions and
    + * limitations under the License.
    + */
    +
    +package org.apache.flink.graph.example;
    +
    +import org.apache.flink.api.common.ProgramDescription;
    +import org.apache.flink.api.common.functions.MapFunction;
    +import org.apache.flink.api.java.DataSet;
    +import org.apache.flink.api.java.ExecutionEnvironment;
    +import org.apache.flink.api.java.tuple.Tuple1;
    +import org.apache.flink.api.java.tuple.Tuple2;
    +import org.apache.flink.api.java.tuple.Tuple3;
    +import org.apache.flink.graph.EdgeDirection;
    +import org.apache.flink.graph.Graph;
    +import org.apache.flink.graph.Vertex;
    +import org.apache.flink.graph.example.utils.PathExistenceData;
    +import org.apache.flink.graph.gsa.ApplyFunction;
    +import org.apache.flink.graph.gsa.GatherFunction;
    +import org.apache.flink.graph.gsa.Neighbor;
    +import org.apache.flink.graph.gsa.SumFunction;
    +import org.apache.flink.graph.gsa.GSAConfiguration;
    +
    +
    +import java.util.HashSet;
    +
    +/**
    + * This example implements a program in which we find out the vertices for which there
exists a path from given vertex
    + *
    + * The edges input file is expected to contain one edge per line, with long IDs and long
values
    + * The vertices input file is expected to contain one vertex per line with long IDs and
no value
    + * If no arguments are provided, the example runs with default data for this example
    + */
    +public class GSAExistenceOfPaths implements ProgramDescription {
    +
    +	@SuppressWarnings("serial")
    +	public static void main(String[] args) throws Exception {
    +
    +		if(!parseParameters(args)) {
    +			return;
    +		}
    +
    +		ExecutionEnvironment env = ExecutionEnvironment.getExecutionEnvironment();
    +
    +		DataSet<Tuple3<Long, Long, Long>> edges = getEdgesDataSet(env);
    +		DataSet<Tuple2<Long, HashSet<Long>>> vertices = getVerticesDataSet(env);
    +
    +		Graph<Long, HashSet<Long>, Long> graph = Graph.fromTupleDataSet(vertices,
edges, env);
    +
    +
    +		GSAConfiguration parameters = new GSAConfiguration();
    +		parameters.setDirection(EdgeDirection.IN);
    +		// Execute the GSA iteration
    +		Graph<Long, HashSet<Long>, Long> result = graph.runGatherSumApplyIteration(new
GetReachableVertices(),
    +																			new FindAllReachableVertices(),
    --- End diff --
    
    leave just one blank line here


> Allow GSA's Gather to perform this operation in more than one direction
> -----------------------------------------------------------------------
>
>                 Key: FLINK-2141
>                 URL: https://issues.apache.org/jira/browse/FLINK-2141
>             Project: Flink
>          Issue Type: New Feature
>          Components: Gelly
>    Affects Versions: 0.9
>            Reporter: Andra Lungu
>            Assignee: Shivani Ghatge
>
> For the time being, a vertex only gathers information from its in-edges.
> Similarly to the vertex-centric approach, we would like to allow users to gather data
from out and all edges as well. 
> This property should be set using a setDirection() method.  



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)

Mime
View raw message