[
https://issues.apache.org/jira/browse/FLINK-3780?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15279511#comment-15279511
]
ASF GitHub Bot commented on FLINK-3780:
---------------------------------------
GitHub user greghogan opened a pull request:
https://github.com/apache/flink/pull/1980
[FLINK-3780] [gelly] Jaccard Similarity
The Jaccard Index measures the similarity between vertex neighborhoods.
Scores range from 0.0 (no common neighbors) to 1.0 (all neighbors are common).
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/greghogan/flink 3780_jaccard_similarity
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/flink/pull/1980.patch
To close this pull request, make a commit to your master/trunk branch
with (at least) the following in the commit message:
This closes #1980
----
commit 8603c7a9a2de9f0071d8c677a36a5c300d35f40a
Author: Greg Hogan <c...@greghogan.com>
Date: 2016-05-09T18:45:15Z
[FLINK-3780] [gelly] Jaccard Similarity
The Jaccard Index measures the similarity between vertex neighborhoods.
Scores range from 0.0 (no common neighbors) to 1.0 (all neighbors are
common).
----
> Jaccard Similarity
> ------------------
>
> Key: FLINK-3780
> URL: https://issues.apache.org/jira/browse/FLINK-3780
> Project: Flink
> Issue Type: New Feature
> Components: Gelly
> Affects Versions: 1.1.0
> Reporter: Greg Hogan
> Assignee: Greg Hogan
>
> Implement a Jaccard Similarity algorithm computing all non-zero similarity
> scores. This algorithm is similar to {{TriangleListing}} but instead of
> joining two-paths against an edge list we count two-paths.
> {{flink-gelly-examples}} currently has {{JaccardSimilarityMeasure}} which
> relies on {{Graph.getTriplets()}} so only computes similarity scores for
> neighbors but not neighbors-of-neighbors.
> This algorithm is easily modified for other similarity scores such as
> Adamic-Adar similarity where the sum of endpoint degrees is replaced by the
> degree of the middle vertex.
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)
