Mailing-List: contact issues-help@flink.apache.org; run by ezmlm
Precedence: bulk
Reply-To: dev@flink.apache.org
Date: Fri, 24 Feb 2017 18:32:45 +0000 (UTC)
From: "ASF GitHub Bot (JIRA)" <jira@apache.org>
To: issues@flink.apache.org
Message-ID: <JIRA.12782218.1426517847000.58935.1487961165950@Atlassian.JIRA>
In-Reply-To: <JIRA.12782218.1426517847000@Atlassian.JIRA>
References: <JIRA.12782218.1426517847000@Atlassian.JIRA> <JIRA.12782218.1426517847441@jira-lw-us.apache.org>
Subject: [jira] [Commented] (FLINK-1707) Add an Affinity Propagation Library
 Method
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: quoted-printable
archived-at: Fri, 24 Feb 2017 18:32:54 -0000


    [ https://issues.apache.org/jira/browse/FLINK-1707?page=3Dcom.atlassian=
.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=3D1588=
3254#comment-15883254 ]=20

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

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

    https://github.com/apache/flink/pull/2885#discussion_r102992726
 =20
    --- Diff: flink-examples/flink-examples-batch/src/main/java/org/apache/=
flink/examples/java/ap/AffinityPropagationBulk.java ---
    @@ -0,0 +1,449 @@
    +/*
    + * 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.examples.java.ap;
    +
    +import org.apache.flink.api.common.aggregators.ConvergenceCriterion;
    +import org.apache.flink.api.common.aggregators.LongSumAggregator;
    +import org.apache.flink.api.common.functions.FilterFunction;
    +import org.apache.flink.api.common.functions.GroupReduceFunction;
    +import org.apache.flink.api.common.functions.JoinFunction;
    +import org.apache.flink.api.common.functions.MapFunction;
    +import org.apache.flink.api.common.functions.RichJoinFunction;
    +import org.apache.flink.api.common.operators.Order;
    +import org.apache.flink.api.java.DataSet;
    +import org.apache.flink.api.java.ExecutionEnvironment;
    +import org.apache.flink.api.java.operators.IterativeDataSet;
    +import org.apache.flink.api.java.tuple.Tuple3;
    +import org.apache.flink.api.java.tuple.Tuple4;
    +import org.apache.flink.examples.java.ap.util.AffinityPropagationData;
    +import org.apache.flink.types.DoubleValue;
    +import org.apache.flink.types.LongValue;
    +import org.apache.flink.util.Collector;
    +import org.apache.flink.api.java.functions.FunctionAnnotation.Forwarde=
dFieldsFirst;
    +import org.apache.flink.api.java.functions.FunctionAnnotation.Forwarde=
dFieldsSecond;
    +import org.apache.flink.api.java.functions.FunctionAnnotation.Forwarde=
dFields;
    +
    +/**
    + * Created by joseprubio on 9/22/16.
    --- End diff --
   =20
    We'll want to add a short explanation (and in the documentation). Links=
 to the original paper and other explanatory documents would be helpful ref=
erences. We don't include author names, dates, references to tickets, etc. =
since these are provided by git annotations.


> Add an Affinity Propagation Library Method
> ------------------------------------------
>
>                 Key: FLINK-1707
>                 URL: https://issues.apache.org/jira/browse/FLINK-1707
>             Project: Flink
>          Issue Type: New Feature
>          Components: Gelly
>            Reporter: Vasia Kalavri
>            Assignee: Josep Rubi=C3=B3
>            Priority: Minor
>              Labels: requires-design-doc
>         Attachments: Binary_Affinity_Propagation_in_Flink_design_doc.pdf
>
>
> This issue proposes adding the an implementation of the Affinity Propagat=
ion algorithm as a Gelly library method and a corresponding example.
> The algorithm is described in paper [1] and a description of a vertex-cen=
tric implementation can be found is [2].
> [1]: http://www.psi.toronto.edu/affinitypropagation/FreyDueckScience07.pd=
f
> [2]: http://event.cwi.nl/grades2014/00-ching-slides.pdf
> Design doc:
> https://docs.google.com/document/d/1QULalzPqMVICi8jRVs3S0n39pell2ZVc7RNem=
z_SGA4/edit?usp=3Dsharing
> Example spreadsheet:
> https://docs.google.com/spreadsheets/d/1CurZCBP6dPb1IYQQIgUHVjQdyLxK0JDGZ=
wlSXCzBcvA/edit?usp=3Dsharing
> Graph:
> https://docs.google.com/drawings/d/1PC3S-6AEt2Gp_TGrSfiWzkTcL7vXhHSxvM6b9=
HglmtA/edit?usp=3Dsharing


--
This message was sent by Atlassian JIRA
(v6.3.15#6346)