Deliverable 4

Figure 1: Snapshot of HITS Algorithm demo

This tool is built using Javascript. This accepts users input in the form query string and adjacency matrix. This algorithm was developed by Professor Jon Kleinberg. The basic idea behind this algorithm is: All the web pages on the internet are categorized into two sets called Hubs and Authorities. Hubs define the web pages that have out going links to other important web pages and Authorities define the web pages that have incoming links from other important web pages. Recursively, the algorithm iterates over these two sets to generate a hub and an authority value for each page. Depending on these values, the importance of web pages for a particular query is calculated and displayed to the user.