Stochastic approach for link-structure analysis (SALSA) and the TKC effect

Computer Networks

Volumn 33, Issue 1, 2000, Pages 387-401

  Lempel, R ^a   Moran, S ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; QUERY LANGUAGES; RANDOM PROCESSES; SEARCH ENGINES; TOPOLOGY; WEB BROWSERS; WORLD WIDE WEB;

HUBS AND AUTHORITIES; RANDOM WALKS; STOCHASTIC APPROACH FOR LINK STRUCTURE ANALYSIS; TIGHTLY KNIT COMMUNITY;

INFORMATION RETRIEVAL SYSTEMS;

EID: 0033717337     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1389-1286(00)00034-7     Document Type: Article

References (24)

1. J.G. Auguston and J. Minker, An analysis of some graph theoretical cluster techniques, J. ACM 17 (4) (1970) 571-588.
2. S. Brin and L. Page, The anatomy of a large-scale hypertextual Web search engine, Proc. 7th International WWW Conference, 1998.
3. J. Carrière and R. Kazman, Webquery: searching and visualizing the web through connectivity, Proc. 6th International WWW Conference, 1997.
4. S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, S.R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, Hypersearching the Web, Sci. Am., June 1999.
5. S. Chakrabarti, B. Dom, D. Gibson, J. Kleinberg, S.R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, Mining the Web's link structure, IEEE Comp., August 1999.
6. S. Chakrabarti, B. Dom, D. Gibson, S.R. Kumar, P. Raghavan, S. Rajagopalan and A. Tomkins, Spectral filtering for resource discovery, ACM SIGIR Workshop on Hypertext Information Retrieval on the Web, 1998.
7. S. Chakrabarti, B. Dom, D. Gibson, J.M. Kleinberg, P. Raghavan and S. Rajagopalan, Automatic resource list compilation by analyzing hyperlink structure and associated text, Proc. 7th International WWW Conference, 1998.
8. Compaq Computer Corporation, Altavista Net Guide, http://www.altavista.com/.
9. R.G. Gallager, Discrete Stochastic Processes, Kluwer, Dordrecht, 1996.
10. E. Garfield, Citation analysis as a tool in journal evaluation, Science 178 (1972) 471-479.
11. D. Gibson, J.M. Kleinberg and P. Raghavan, Inferring Web communities from link topology, Proc. 9th ACM Conference on Hypertext and Hypermedia, 1998.
12. Google Inc., Google Search Engine, http://www.google.com/.
13. M.R. Henzinger and K. Bharat, Improved algorithms for topic distillation in a hyperlinked environment, Proc. 21st International ACM SIGIR Conference on Research and Development in IR, August 1998.
14. IBM Corporation Almaden Research Center, Clever, http://www.almaden.ibm.com/cs/k53/clever.html.
15. M.M. Kessler, Bibliographic coupling between scientific papers, American Documentation 14 (1963) 10-25.
16. J.M. Kleinberg, Authoritative sources in a hyperlinked environment, Proc. 9th ACM-SIAM Symposium on Discrete Algorithms, 1998.
17. J.M. Kleinberg, R. Kumar, P. Raghavan, S. Rajagopalan and A.S. Tomkins, The Web as a graph: measurements, models and methods, Proc. 5th International Computing and Combinatorics Conference, 1999.
18. K. Law, T. Tong and A. Wong, Automatic categorization based on link structure, Stanford University, Stanford, 1999.
19. M. Marchiori, The quest for correct information on the web: hyper search engines, Proc. 6th International WWW Conference, 1997.
20. C.H. Papadimitriou, P. Raghavan, H. Tamaki and S. Vempala, Latent semantic indexing: a probabilistic analysis, Preliminary version appeared in PODS 98, pp. 159-168.
21. P. Pirolli, J. Pitkow and R. Rao, Silk from a sow's ear: extracting usable structures from the Web, Proc. ACM SIGCHI Conference on Human Factors in Computing, 1996.
22. H. Small, Co-citation in the scientific literature: a new measure of the relationship between two documents, Journal of the American Society for Information Science 24 (1973) 265-269.
23. C.J. van Rijsbergen, Information Retrieval, Butterworths, 1979.
24. R. Weiss, B. Vélez, M. Sheldon, C. Namprempre, P. Szilagyi, A. Duda and D. Gifford, Hypursuit: a hierarchical network search engine that exploits content-link hypertext clustering, Proc. 7th ACM Conference on Hypertext, 1996.