Paper #31

M. Agosti, L. Pretto "Structural Properties of Kleinberg's HITS Algorithm (Extended Abstract)"

Keywords: web data, web retrieval, ranking, link analysis, Kleinberg's HITS algorithm

The HITS algorithm tries to infer the authoritativeness of a Web page in relation to a specific query using the structure of a subgraph of the Web graph. Recent applications of this algorithm in context far removed from that of Web searching inspired us to study the behaviour of this algorithm in the abstract, independently of its particular applications, trying to mathematically illuminate its behaviour. In the present paper we present the main results of this theoretical analysis.