Github user vasia commented on the pull request:
https://github.com/apache/flink/pull/892#issuecomment-120319905
Hi @shghatge!
I agree, let's deal with the approximate version as a separate issue. In
the end though, it would be nice to have a single library method and an input
parameter to decide whether the computation should be exact or approximate.
Regarding the bloom filter, the idea is for each vertex to build a bloom
filter with its neighbors and "send" it to its neighbors. Then, each vertex can
compare its own neighborhood (the exact one) with the received bloom filter
neighborhoods. Take a look at how approximate Jaccard is computed in the okapi
library
[here](https://github.com/grafos-ml/okapi/blob/master/src/main/java/ml/grafos/okapi/graphs/similarity/Jaccard.java)
(class `JaccardApproximation `).
Let me know if you have more questions :)
---
If your project is set up for it, you can reply to this email and have your
reply appear on GitHub as well. If your project does not have this feature
enabled and wishes so, or if the feature is enabled but not working, please
contact infrastructure at infrastruct...@apache.org or file a JIRA ticket
with INFRA.
---
