Link Analysis: Hubs and Authorities on the World Wide Web

Ranking the tens of thousands of retrieved webpages for a user query on a Web search engine such that the most informative webpages are on the top is a key information retrieval technology. A popular ranking algorithm is the HITS algorithm of Kleinberg. It explores the reinforcing interplay between...

Full description

Saved in:
Bibliographic Details
Published in:SIAM review 2004-06, Vol.46 (2), p.256-268
Main Authors: Ding, Chris H. Q., Zha, Hongyuan, He, Xiaofeng, Husbands, Parry, Simon, Horst D.
Format: Article
Language:English
Subjects:
Algebra
Algorithmics. Computability. Computer arithmetics
Algorithms
Applied sciences
Community structure
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Eigenvalues
Eigenvectors
Exact sciences and technology
Hyperlinks
Link analysis
Mathematical analysis
Mathematical models
Mathematics
Matrix
Numerical analysis
Numerical analysis. Scientific computation
Numerical linear algebra
Problems and Techniques
Sciences and techniques of general use
Search engines
Software
Studies
Theoretical computing
Thrombocytopenia
World Wide Web
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Ranking the tens of thousands of retrieved webpages for a user query on a Web search engine such that the most informative webpages are on the top is a key information retrieval technology. A popular ranking algorithm is the HITS algorithm of Kleinberg. It explores the reinforcing interplay between authority and hub webpages on a particular topic by taking into account the structure of the Web graphs formed by the hyperlinks between the webpages. In this paper, we give a detailed analysis of the HITS algorithm through a unique combination of probabilistic analysis and matrix algebra. In particular, we show that to first-order approximation, the ranking given by the HITS algorithm is the same as the ranking by counting inbound and outbound hyperlinks. Using Web graphs of different sizes, we also provide experimental results to illustrate the analysis.
ISSN:0036-1445
1095-7200
DOI:10.1137/S0036144501389218