Link analysis: Hubs and authorities on the world wide web

SIAM Review

Volumn 46, Issue 2, 2004, Pages 256-268

  Dingt, Chris H Q ^a   Zha, Hongyuan ^b   He, Xiaofeng ^a   Husbands, Parry ^a   Simon, Horst D ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b The Pennsylvania State University   (United States)

Author keywords

Co citation; Co reference; HITS; PageRank; Random graph; Webpage ranking

Indexed keywords

CO-CITATION; CO-REFERENCE; HITS; PAGERANK; RANDOM GRAPHS; WEBPAGE RANKING;

ALGORITHMS; APPROXIMATION THEORY; GRAPH THEORY; INFORMATION RETRIEVAL; MATRIX ALGEBRA; MULTIMEDIA SYSTEMS; QUERY LANGUAGES; RANDOM PROCESSES; SEARCH ENGINES;

WORLD WIDE WEB;

EID: 3142700120     PISSN: 00361445     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0036144501389218     Document Type: Article

References (27)

1. D. ACHLIOPTAS, A. FIAT, A.R. KARLIN, AND F. MCSHERRY, Web search via hub synthesis, in Proceedings of the Symposium on Foundations of Computer Science, IEEE Computer Society Press, Los Alamitos, CA, 2001, pp. 500-509.
2. W. AIELLO, F. CHUNG, AND L. LU, A random graph model for massive graphs, in Proceedings of the ACM Symposium on Theory of Computing, ACM, New York, 2000, pp. 171-180.
3. Y. AZAR, A. FIAT, A. KARLIN, F. MCSHERRY, AND J. SAIA, Spectral analysis for data mining, in Proceedings of the 33rd ACM Symposium on Theory of Computing, ACM, New York. 2001, pp. 619-626.
4. A.-L. BARABASI AND R. ALBERT, Emergence of scaling in random networks, Science, 286 (1999), pp. 509-512.
5. M.W. BERRY, S.T. DUMAIS, AND G. W. O'BRIEN, Using linear algebra for intelligent information retrieval, SIAM Rev., 37 (1995), pp. 573-595.
6. K. BHARAT AND M.R. HENZINGER, Improved algorithms for topic distillation in a hyperlinked environment, in Proceedings of the ACM Conference on Research and Development in Information Retrieval (SIGIR'98), ACM, New York, 1998, pp. 104-111.
7. A. BORODIN, G.O. ROBERTS, J.S. ROSENTHAL, AND P. TSAPARAS, Finding authorities and hubs from link structures on the world wide web, in Proceedings of the 10th WWW Conference, ACM, New York, 2001, pp. 415-429.
8. S. BRIN AND L. PAGE, The anatomy of a large-scale hypertextual Web search engine, Comput. Networks ISDN Systems, 30 (1998), pp. 107-117.
9. A. BRODER, R KUMAR, F. MAGHOUL, P. RAGHAVAN, S. RAJAGOPALAN, R. STATA, A. TOMKINS, AND J. WIENER, Graph structure in the web, in Proceedings of the 9th International WWW Conference, Elsevier, Amsterdam, The Netherlands, 2000, pp. 247-256.
10. S. CHAKRABARTI, B.E. DOM, P. RAGHAVAN, S. RAJAGOPALAN, D. GIBSON, AND J. KLEINBERG, Automatic resource compilation by analyzing hyperlink structure and associated text, Comput. Networks ISDN Systems, 30 (1998), pp. 65-74.
11. D. COHN AND H. CHANG, Learning to probabilistically identify authoritative documents, in Proceedings of the 17th International Conference on Machine Learning, Morgan-Kaufmann, San Francisco, CA, 2000, pp. 167-174.
12. S. DEERWESTER, S.T. DUMAIS, T.K. LANDAUER, G.W. FURNAS, AND R.A. HARSHMAN, Indexing by latent semantic analysis, J. Amer. Soc. Inform. Sci., 41 (6) (1990), pp. 391-407.
13. C. DING, X. HE, P. HUSBANDS, H. ZHA, AND H. SIMON, PageRank, HITS and a unified framework for link analysis, in Proceedings of the ACM Conference on Research and Development in Information Retrieval (SIGIR), ACM, New York, 2002, pp. 353-354.
14. G. W. FLAKE, S. LAWRENCE, AND C.L. GILES, Efficient identification of web communities, in Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD), ACM, New York, 2000, pp. 150-159.
15. D. GIBSON, J. KLEINBERG, AND P. RAGHAVAN, Inferring web communities from link topology, in Proceedings of the 9th ACM Conference on Hypertext and Hypermedia (HYPER-98), ACM, New York, 1998, pp. 225-234.
16. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., Johns Hopkins University, Baltimore, MD, 1996.
17. X. HE, C. DING, H. ZHA, AND H.D. SIMON, Automatic topic identification using webpages clustering, in Proceedings of the IEEE International Conference on Data Mining, San Jose, CA, 2001, pp. 195-202.
18. M.R. HENZINGER, Hyperlink analysis for the web, IEEE Internet Comput., 5 (2001), pp. 45-50.
19. INTERNET ARCHIVE, http://www.archive.org/.
20. M. KESSLER, Bibliographic coupling between scientific papers, Amer. Documentation, 14 (1963), pp. 10-25.
21. J. KLEINBERG AND S. LAWRENCE, The structure of the web, Science, 294 (2001), pp. 1849-1850.
22. J.M. KLEINBERG, Authoritative sources in a hyperlinked environment, J. ACM, 48 (1999), pp. 604-632.
23. R. KUMAR, P. RAGHAVAN, S. RAJAGOPALAN, AND A. TOMKINS, Extracting large-scale knowledge bases from the web, in Proceedings of the 25th VLDB Conference, Morgan-Kaufmann, San Francisco, CA, 1999.
24. R. LEMPEL AND S. MORAN, SALSA: Stochastic approach for link-structure analysis and the TKC effect, ACM Trans. Inform. Systems, 19 (2001), pp. 131-160.
25. K.J. MASCHHOFF AND D.C. SORENSEN, A portable implementation of ARPACK for distributed memory parallel computers, in Proceedings of the Copper Mountain Conference on Iterative Methods, University of Colorado, Boulder, 1996.
26. A.Y. NG, A.X. ZHENG, AND M.I. JORDAN, Stable algorithms for link analysis, in Proceedings of the ACM Conference on Research and Development in Information Retrieval (SIGIR), ACM, New York, 2001, pp. 258-266.
27. H. SMALL, Co-citation in the scientific literature: A new measure of the relationship between two documents, J. Amer. Soc. Inform. Sci., 24 (4) (1973), pp. 265-269.