flink-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "ASF GitHub Bot (JIRA)" <j...@apache.org>
Subject [jira] [Commented] (FLINK-3780) Jaccard Similarity
Date Fri, 20 May 2016 14:16:12 GMT

    [ https://issues.apache.org/jira/browse/FLINK-3780?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15293424#comment-15293424

ASF GitHub Bot commented on FLINK-3780:

Github user vasia commented on a diff in the pull request:

    --- Diff: docs/apis/batch/libs/gelly.md ---
    @@ -2055,22 +2055,22 @@ vertex and edge in the output graph stores the common group value
and the number
     ### Jaccard Index
     #### Overview
    -The Jaccard Index measures the similarity between vertex neighborhoods. Scores range
from 0.0 (no common neighbors) to
    -1.0 (all neighbors are common).
    +The Jaccard Index measures the similarity between vertex neighborhoods and is computed
as the number of shared numbers
    --- End diff --
    shared numbers -> shared *neighbors?

> 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
>             Fix For: 1.1.0
> 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

View raw message