[jira] [Commented] (FLINK-1707) Add an Affinity Propagation Library Method

["Josep Rubió (JIRA)" <ji...@apache.org>]

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

Josep Rubió commented on FLINK-1707:
------------------------------------

Hi Vasia,

I'm still working on it and I have some doubts on how to implement the convergence of the algorithm. 

- Do vertices keep active even setting them with same value? "setNewVertexValue(sameVertexValue)"
- Does sending a message to a vertex reactivate it?

My first approach is using an aggregator to count active vertex and check it for each vertex, once all of them have converged calculate exemplars. It does not seem the best way to do it, and maybe Gelly has some feature that could help.

I've posted it here but maybe I should ask this in the dev list.

Thanks!

> 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ó
>            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 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
> Design doc:
> https://docs.google.com/document/d/1QULalzPqMVICi8jRVs3S0n39pell2ZVc7RNemz_SGA4/edit?usp=sharing



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