Some relationships between Kleinberg's hubs and authorities, correspondence analysis, and the Salsa algorithm
(2004) International Conference on the Statistical Analysis of Textual Data (JADT 2004) — Location: Louvain-la-Neuve, Belgium
Files
No attached file found for this publication.
Details
- Authors
- Abstract
- (en) 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.
- Affiliations
Louvain School of Management Operations and Information
Citations
Fouss, F., Renders, J.-M., & Saerens, M. (2004). Some relationships between Kleinberg’s hubs and authorities, correspondence analysis, and the Salsa algorithm. International Conference on the Statistical Analysis of Textual Data (JADT 2004), Louvain-la-Neuve, Belgium. https://hdl.handle.net/2078.5/223357