You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@flink.apache.org by "ASF GitHub Bot (JIRA)" <ji...@apache.org> on 2016/06/24 21:39:16 UTC
[jira] [Commented] (FLINK-3898) Adamic-Adar Similarity
[ https://issues.apache.org/jira/browse/FLINK-3898?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=15348711#comment-15348711 ]
ASF GitHub Bot commented on FLINK-3898:
---------------------------------------
GitHub user greghogan opened a pull request:
https://github.com/apache/flink/pull/2160
[FLINK-3898] [gelly] Adamic-Adar Similarity
You can merge this pull request into a Git repository by running:
$ git pull https://github.com/greghogan/flink 3898_adamic_adar_similarity
Alternatively you can review and apply these changes as the patch at:
https://github.com/apache/flink/pull/2160.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 #2160
----
----
> Adamic-Adar Similarity
> ----------------------
>
> Key: FLINK-3898
> URL: https://issues.apache.org/jira/browse/FLINK-3898
> Project: Flink
> Issue Type: New Feature
> Components: Gelly
> Affects Versions: 1.1.0
> Reporter: Greg Hogan
> Assignee: Greg Hogan
> Fix For: 1.1.0
>
>
> The implementation of Adamic-Adar Similarity [0] is very close to Jaccard Similarity. Whereas Jaccard Similarity counts common neighbors, Adamic-Adar Similarity sums the inverse logarithm of the degree of common neighbors.
> Consideration will be given to the computation of the inverse logarithm, in particular whether to pre-compute a small array of values.
> [0] http://social.cs.uiuc.edu/class/cs591kgk/friendsadamic.pdf
--
This message was sent by Atlassian JIRA
(v6.3.4#6332)