Abstract: The Kleinberg HITS algorithm is an eigenvector method for identifying authoritative or influential articles under given hyperlink information. That such an algorithm should give reliable or consistent answers is surely a desideratum. On the basis of the fact that the algorithm can give stable rankings under small perturbations to the linkage patterns, the paper presents a new algorithm: Sub-space HITS method, and deals with their performance empirically with Web hyperlink data.

Key words: Web mining, link analysis, stability