A theoretical study of a generalized version of Kleinberg's HITS algorithm

Information Retrieval

Volumn 8, Issue 2, 2005, Pages 219-243

  Agosti, Maristella ^a   Pretto, Luca ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Kleinberg's HITS algorithm; Link analysis; Ranking; World Wide Web retrieval

Indexed keywords

EID: 17144406368     PISSN: 13864564     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10791-005-5660-1     Document Type: Article

References (16)

1. Agosti M and Melucci M (2001) Information retrieval on the Web. In: Agosti M, Crestani F and Pasi G, Eds. Lectures on Information Retrieval. Number 1980 in LNCS. Springer, Berlin, pp. 242-285.
2. Bacchin M, Ferro N and Melucci M (2002) University of Padua at CLEF 2002: Experiments to evaluate a statistical stemming algorithm. In: Peters C, Ed., Working Notes for the CLEF 2002 Workshop, pp. 161-168.
3. Baeza-Yates R and Ribeiro-Neto B (1999) Modern Information Retrieval. ACM Press, New York.
4. Borodin A, Roberts GO, Rosenthal JS and Tsaparas P (2001) Finding authorities and hubs from link structures on the World Wide Web. In: Proceedings of the World Wide Web Conference. http://www.www10.org/ cdrom/papers/314/index. html.
5. Brin S and Page L (1998) The anatomy of a large scale hypertextual Web search engine. In: Proceedings of the World Wide Web Conference, http://www7.scu.edu.au/programme/fullpapers/1921/com1921.htm.
6. Comincioli V (1995) Analisi Numerica: Metodi, Modelli, Applicazioni. McGraw-Hill, Milano.
7. Di Nunzio GM, Ferro N, Melucci M and Orio N (2003) The University of Padua at CLEF 2003: Experiments to evaluate probabilistic models for automatic stemmer generation and query word translation. In: Peters C, Ed., Working Notes for the CLEF 2003 Workshop, pp. 211-223. http://clef.iei.pi.cnr.it:2002/2003/WN. web/27.pdf.
8. Godsil C and Royle G (2001) Algebraic Graph Theory. Number 207 in Graduate Texts in Mathematics. Springer, New York.
9. Golub GH and Van Loan CF (1996) Matrix Computations, 3rd ed. Johns Hopkins Studies in the Mathematical Sciences. The Johns Hopkins University Press, Baltimore.
10. Henzinger MR (2001) Hyperlink analysis for the Web. IEEE Internet Computing, 5(1):45-50.
11. Kleinberg JM (1999) Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632.
12. Lempel R and Moran S (2001) SALSA: The stochastic approach for link-structure analysis. ACM Transactions on Information Systems, 19(2):131-160.
13. Miller JC, Rae G, Schaefer F, Ward LH, LoFaro T and Farahat A (2001) Modifications of Kleinberg's HITS algorithm using matrix exponentiation and Web log records. In: Croft WB, Harper DJ, Kraft DH and Zobel J, Eds., Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM Press, pp. 444-445.
14. Ng AY, Zeng AX and Jordan MI (2001) Stable algorithms for link analysis. In: Croft WB, Harper DJ, Kraft DH and Zobel J, Eds., Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM Press, pp. 258-266.
15. Page L, Brin S, Motwani R and Winograd T (1998) The PageRank citation ranking: Bringing order to the Web. Unpublished manuscript, http://google. stanford.edu/~backrub/pageranksub.ps (downloaded January 2002).
16. Salce L (1993) Lezioni sulle Matrici. Decibel-Zanichelli, Bologna.