Links Between Kleinberg's Hubs and Authorities, Correspondence Analysis, and Markov Chains

Authors:
Francois Fouss;Marco Saerens;Jean-Michel Renders
Affiliations:
-;-;-
Venue:
ICDM '03 Proceedings of the Third IEEE International Conference on Data Mining
Year:
2003

Citing 4
Cited 0

Matrix computations (3rd ed.)

Matrix computations (3rd ed.)
Authoritative sources in a hyperlinked environment

Journal of the ACM (JACM)
SALSA: the stochastic approach for link-structure analysis

ACM Transactions on Information Systems (TOIS)
Link analysis, eigenvectors and stability

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this work, we show that Kleinberg's hubs and authoritiesmodel is closely related to both correspondence analysis,a well-known multivariate statistical technique, and aparticular Markov chain model of navigation through theweb. The only difference between correspondence analysisand Kleinberg's method is the use of the average value ofthe hubs (authorities) scores for computing the authorities(hubs) scores, instead of the sum for Kleinberg's method.We also show that correspondence analysis and our Markovmodel are related to SALSA, a variant of Kleinberg's model.