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-1707) Add an Affinity Propagation Library Method
Date Mon, 04 May 2015 20:55:06 GMT

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

ASF GitHub Bot commented on FLINK-1707:

GitHub user joey001 opened a pull request:


    [FLINK-1707][WIP]Add an Affinity Propagation Library Method

    I just finished the initial version of AP implementation and pass some preliminary test.
The input of the program include two files:
    1 similarity graph : each line indicates the similarity between two vertices. if <v1,
v2, simi> exists, the user is obligatory to ensure the existence of   <v2,v1, simi>.
I am considering validating the graph before run the algorithm.
    2 vertex preference: each line indicates the preference of each vertex.
    The outputs format is : <vertexId, exemplarId>,   indicating the id of the vertex
and the id of its exemplar. 
    In the value of each vertex, there is a hashmap storing all the similarities, responsibilities,availabilities
to all its neighbor vertex. There are updated in the vertex centric iteration.
    I still do some test and verification? Any advices?

You can merge this pull request into a Git repository by running:

    $ git pull https://github.com/joey001/flink ap_add

Alternatively you can review and apply these changes as the patch at:


To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:

    This closes #649
commit 240d6f68505bac25db90962dc510221badc4dba4
Author: joey001 <zhouyi0922@gmail.com>
Date:   2015-05-04T20:40:16Z

    add init implementation of affinity appropagation


> 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: joey
>            Priority: Minor
> This issue proposes adding the an implementation of the Affinity Propagation algorithm
as a Gelly library method and a corresponding example.
> The algorithm is described in paper [1] and a description of a vertex-centric implementation
can be found is [2].
> [1]: http://www.psi.toronto.edu/affinitypropagation/FreyDueckScience07.pdf
> [2]: http://event.cwi.nl/grades2014/00-ching-slides.pdf

This message was sent by Atlassian JIRA

View raw message