flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From vasia <...@git.apache.org>
Subject [GitHub] flink pull request: [FLINK-2310] Add an Adamic Adar Similarity exa...
Date Fri, 10 Jul 2015 09:35:02 GMT
Github user vasia commented on the pull request:

    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 infrastructure@apache.org or file a JIRA ticket
with INFRA.

View raw message