Re: Affinity propagation for Gelly

2015-03-25 Thread Vasiliki Kalavri
Hello Yi Zhou, you are right that if every "data point"-vertex sends messages to every other vertex, this algorithm is too expensive and won't scale. However, I think that we don't need to consider all data points as exemplars for every vertex. Actually, you can see the input graph capturing thes

Affinity propagation for Gelly

2015-03-24 Thread Yi ZHOU
Hello everyone, I am working on affinity propagation implementation for Gelly (FLINK 1707 ).The algorithm passes messages between every pair of vertices (NOT every pair of connected vertices) in each iteration with computation complexity