[FLINK-3879] Native implementation of HITS algorithm

• Type: New Feature
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Affects Version/s: 1.1.0
• Fix Version/s: 1.1.0
• Component/s: Library / Graph Processing
• Assignee: Greg Hogan
• Reporter: Greg Hogan
• Created: 06/May/16 15:10
• Updated: 29/Jun/16 19:02
• Resolved: 28/Jun/16 20:23

Description

Hyperlink-Induced Topic Search (HITS, also "hubs and authorities") is presented in [0] and described in [1].

"[HITS] is a very popular and effective algorithm to rank documents based on the link information among a set of documents. The algorithm presumes that a good hub is a document that points to many others, and a good authority is a document that many documents point to." https://pdfs.semanticscholar.org/a8d7/c7a4c53a9102c4239356f9072ec62ca5e62f.pdf

This implementation differs from FLINK-2044 by providing for convergence, outputting both hub and authority scores, and completing in half the number of iterations.

[0] http://www.cs.cornell.edu/home/kleinber/auth.pdf
[1] https://en.wikipedia.org/wiki/HITS_algorithm

Issue Links

• relates to: FLINK-2044 Implementation of Gelly HITS Algorithm
• links to: GitHub Pull Request #1967