Sciweavers

Share
ICDM
2003
IEEE

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

9 years 6 months ago
Links Between Kleinberg's Hubs and Authorities, Correspondence Analysis, and Markov Chains
In this work, we show that Kleinberg’s hubs and authorities model is closely related to both correspondence analysis, a well-known multivariate statistical technique, and a particular Markov chain model of navigation through the web. The only difference between correspondence analysis and Kleinberg’s method is the use of the average value of the 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 Markov model are related to SALSA, a variant of Kleinberg’s model. We finally suggest that the Markov model could easily be extended to the analysis of more general structures, such as relational databases.
François Fouss, Marco Saerens, Jean-Michel
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where ICDM
Authors François Fouss, Marco Saerens, Jean-Michel Renders
Comments (0)
books