You are viewing a plain text version of this content. The canonical link for it is here.

Posted to issues@flink.apache.org by "Greg Hogan (JIRA)" <ji...@apache.org> on 2016/08/24 19:41:20 UTC

[jira] [Created] (FLINK-4481) Maximum results for pairwise algorithms

Greg Hogan created FLINK-4481:
---------------------------------

             Summary: Maximum results for pairwise algorithms
                 Key: FLINK-4481
                 URL: https://issues.apache.org/jira/browse/FLINK-4481
             Project: Flink
          Issue Type: New Feature
          Components: Gelly
    Affects Versions: 1.2.0
            Reporter: Greg Hogan
            Assignee: Greg Hogan
            Priority: Minor


Return the per-vertex maximum scores for algorithms ({{AdamicAdar}}, {{JaccardIndex}}) which return pairwise results. The number of pairwise scores can be >> O(edges) but the number of maximum scores is O(vertices). It can also be most useful to know what vertices a vertex is most similar to. This implementation is very efficient through use of the hash-combine.



--
This message was sent by Atlassian JIRA
(v6.3.4#6332)