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)