Title :
Links between Kleinberg´s hubs and authorities, correspondence analysis, and Markov chains
Author :
Fouss, Francois ; Saerens, Marco ; Renders, Jean-Michel
Author_Institution :
Univ. Catholique de Louvain, Belgium
Abstract :
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.
Keywords :
Markov processes; Web sites; data mining; statistical analysis; Kleinberg authorities model; Kleinberg hubs; Markov chain; Web navigation; correspondence analysis; data mining; multivariate statistical technique; Computer science; Data mining; Europe; Frequency; Navigation; Relational databases; Statistical analysis; Web pages;
Conference_Titel :
Data Mining, 2003. ICDM 2003. Third IEEE International Conference on
Print_ISBN :
0-7695-1978-4
DOI :
10.1109/ICDM.2003.1250967