Uploaded image for project: 'Flink'
  1. Flink
  2. FLINK-3898

Adamic-Adar Similarity

    XMLWordPrintableJSON

Details

    • New Feature
    • Status: Closed
    • Major
    • Resolution: Fixed
    • 1.1.0
    • 1.1.0
    • Library / Graph Processing
    • None

    Description

      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

      Attachments

        Issue Links

          relates to

          Improvement - An improvement or enhancement to an existing feature or task. FLINK-2310 Add an Adamic-Adar Similarity example

          • Minor - Minor loss of function, or other problem where easy workaround is present.
          • Closed
          links to

          Web Link GitHub Pull Request #2160

          Activity

            People

              greghogan Greg Hogan
              greghogan Greg Hogan
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved: