Details
-
New Feature
-
Status: Closed
-
Not a Priority
-
Resolution: Won't Fix
-
None
-
None
Description
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
Example spreadsheet:
https://docs.google.com/spreadsheets/d/1CurZCBP6dPb1IYQQIgUHVjQdyLxK0JDGZwlSXCzBcvA/edit?usp=sharing
Graph:
https://docs.google.com/drawings/d/1PC3S-6AEt2Gp_TGrSfiWzkTcL7vXhHSxvM6b9HglmtA/edit?usp=sharing