Mailing-List: contact issues-help@flink.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@flink.apache.org
Date: Fri, 8 Apr 2016 13:56:25 +0000 (UTC)
From: "ASF GitHub Bot (JIRA)" <jira@apache.org>
To: issues@flink.apache.org
Message-ID: <JIRA.12907519.1445626411000.175139.1460123785445@Atlassian.JIRA>
In-Reply-To: <JIRA.12907519.1445626411000@Atlassian.JIRA>
References: <JIRA.12907519.1445626411000@Atlassian.JIRA>
 <JIRA.12907519.1445626411484@arcas>
Subject: [jira] [Commented] (FLINK-2909) Gelly Graph Generators
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable


    [ https://issues.apache.org/jira/browse/FLINK-2909?page=3Dcom.atlassian=
.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=3D1523=
2212#comment-15232212 ]=20

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

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

    https://github.com/apache/flink/pull/1807#discussion_r59027687
 =20
    --- Diff: flink-libraries/flink-gelly/src/main/java/org/apache/flink/gr=
aph/generator/AbstractGraphGenerator.java ---
    @@ -0,0 +1,33 @@
    +/*
    + * 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 imp=
lied.
    + * See the License for the specific language governing permissions and
    + * limitations under the License.
    + */
    +
    +package org.apache.flink.graph.generator;
    +
    +public abstract class AbstractGraphGenerator<K, VV, EV>
    --- End diff --
   =20
    Why do we need both this class and the `GraphGenerator` interface?


> Gelly Graph Generators
> ----------------------
>
>                 Key: FLINK-2909
>                 URL: https://issues.apache.org/jira/browse/FLINK-2909
>             Project: Flink
>          Issue Type: New Feature
>          Components: Gelly
>    Affects Versions: 1.0.0
>            Reporter: Greg Hogan
>            Assignee: Greg Hogan
>
> Include a selection of graph generators in Gelly. Generated graphs will b=
e useful for performing scalability, stress, and regression testing as well=
 as benchmarking and comparing algorithms, for both Flink users and develop=
ers. Generated data is infinitely scalable yet described by a few simple pa=
rameters and can often substitute for user data or sharing large files when=
 reporting issues.
> There are at multiple categories of graphs as documented by [NetworkX|htt=
ps://networkx.github.io/documentation/latest/reference/generators.html] and=
 elsewhere.
> Graphs may be a well-defined, i.e. the [Chv=C3=A1tal graph|https://en.wik=
ipedia.org/wiki/Chv%C3%A1tal_graph]. These may be sufficiently small to pop=
ulate locally.
> Graphs may be scalable, i.e. complete and star graphs. These should use F=
link's distributed parallelism.
> Graphs may be stochastic, i.e. [RMat graphs|http://snap.stanford.edu/clas=
s/cs224w-readings/chakrabarti04rmat.pdf] . A key consideration is that the =
graphs should source randomness from a seedable PRNG and generate the same =
Graph regardless of parallelism.


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