Local versus global link information in the Web

ACM Transactions on Information Systems

Volumn 21, Issue 1, 2003, Pages 42-63

  Calado, Pável ^a   Ribeiro Neto, Berthier ^a   Ziviani, Nivio ^a   Moura, Edleno ^b   Silva, Ilmério ^c  

^a FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

^b Akwan Information Technologies   (Brazil)

^c FEDERAL UNIVERSITY OF UBERLÂNDIA   (Brazil)

Author keywords

Belief networks; Link analysis; Local and global information; World Wide Web

Indexed keywords

BELIEF NETWORKS; LINK ANALYSIS; LOCAL AND GLOBAL INFORMATION; QUERY PROCESSING;

ALGORITHMS; INFORMATION MANAGEMENT; INFORMATION RETRIEVAL SYSTEMS; MATHEMATICAL MODELS; QUERY LANGUAGES; SEARCH ENGINES; TELECOMMUNICATION LINKS;

WORLD WIDE WEB;

EID: 0142125446     PISSN: 10468188     EISSN: None     Source Type: Journal    
DOI: 10.1145/635484.635486     Document Type: Review

References (43)

1. ANDERSON, T. W. AND FINN, J. D. 1997. The New Statistical Analysis of Data, 1st ed. Springer-Verlag, New York.
2. BAEZA-YATES, R. AND RIBEIRO-NETO, B. 1999. Modern Information Retrieval, 1st ed. Addison-Wesley-Longman, Reading, MA.
3. BHARAT, K. AND HENZINGER, M. R. 1998. Improved algorithms for topic distillation in a hyper-linked environment. In Proceedings of the 21st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Melbourne, Australia), 104-111.
4. BRIN, S. AND PAGE, L. 1998. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the Seventh International World Wide Web Conference, 107-117.
5. CHAKRABARTI, S., DOM, B., RAGHAVAN, P., RAJAGOPALAN, S., GIBSON, D., AND KLEINBERG, J. 1998. Automatic resource compilation by analyzing hyperlink structure and associated text. In Proceedings of the Seventh International World Wide Web Conference (Brisbane), 65-74.
6. COHN, D. AND CHANG, H. 2000. Learning to probabilistically identify authoritative documents. In Proceedings of the Seventeenth International Conference on Machine Learning (Stanford, CA), 167-174.
7. DEAN, J. AND HENZINGER, M. R. 1999. Finding related pages in the World Wide Web. Comput. Netw. 31, 11-16 (May), 1467-1479. Also in Proceedings of the Eighth International World Wide Web Conference.
8. DEAN, J. AND HENZINGER, M. R. 1999. Finding related pages in the World Wide Web. Comput. Netw. 31, 11-16 (May), 1467-1479. Also in Proceedings of the Eighth International World Wide Web Conference.
9. DUMAIS, S. T. AND JIN, R. 2001. Probabilistic combination of content and links. In Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (New Orleans), 402-403.
10. GAO, J., CAO, G., HE, H., ZHANG, M., NIE, J.-Y., WALKER, S., AND ROBERTSON, S. 2001. TREC - 10 Web track experiments at MSRA. In Proceedings of the Tenth Text REtrieval Conference (TREC-2001) (Gaithersburg, MD), 384-392.
11. GARFIELD, E. 1972. Citation analysis as a tool in journal evaluation. Science 178, 4060, 471-479.
12. HAWKING, D. AND CRASWELL, N. 2001. Overview of TREC-2001 Web track. In Proceedings of the Tenth Text REtrieval Conference (TREC-2001) (Gaithersburg, MD), 61-67.
13. HAWKING, D., CRASWELL, N., AND THISTLEWAITE, P. B. 1998. Overview of TREC-7 very large collection track. In Proceedings of the Seventh Text REtrieval Conference (TREC-7) (Gaithersburg, MD), 91-104.
14. HAWKING, D., CRASWELL, N., THISTLEWAITE, P. B., AND HARMAN, D. 1999. Results and challenges in Web search evaluation. Comput. Netw. 31, 11-16 (May), 1321-1330. Also in Proceedings of the Eighth International World Wide Web Conference.
15. HAWKING, D., CRASWELL, N., THISTLEWAITE, P. B., AND HARMAN, D. 1999. Results and challenges in Web search evaluation. Comput. Netw. 31, 11-16 (May), 1321-1330. Also in Proceedings of the Eighth International World Wide Web Conference.
16. KANUNGO, T. AND ZIEN, J. Y. 2001. Integrating link structure and content information for ranking web documents. In Proceedings of the Tenth Text REtrieval Conference (TREC-2001) (Gaithersburg, MD), 237-239.
17. KESSLER, M. M. 1963. Bibliographic coupling between scientific papers. Amer. Doc. 14, 1 (Jan.), 10-25.
18. KLEINBERG, J. M. 1998. Authoritative sources in a hyperlinked environment. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (San Francisco), 668-677.
19. KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., AND TOMKINS, A. 1999. Trawling the Web for emerging cyber-communities. Comput. Netw. 31, 11-16 (May), 1481-1493. Also in Proceedings of the Eighth International World Wide Web Conference.
20. KUMAR, R., RAGHAVAN, P., RAJAGOPALAN, S., AND TOMKINS, A. 1999. Trawling the Web for emerging cyber-communities. Comput. Netw. 31, 11-16 (May), 1481-1493. Also in Proceedings of the Eighth International World Wide Web Conference.
21. KUMAR, S. R., RAGHAVAN, P., RAJAGOPALAN, S., SIVAKUMAR, D., TOMKINS, A., AND UPFAL, E. 2000. The Web as a graph. In Proceedings of the Nineteenth Symposium on Principles of Database Systems (Dallas), 1-10.
22. LEMPEL, R. AND MORAN, S. 2000. The stochastic approach for link-structure analysis (SALSA) and the TKC effect. Comput. Netw. 33, 1-6 (June), 387-401. Also in Proceedings of the Ninth International World Wide Web Conference.
23. LEMPEL, R. AND MORAN, S. 2000. The stochastic approach for link-structure analysis (SALSA) and the TKC effect. Comput. Netw. 33, 1-6 (June), 387-401. Also in Proceedings of the Ninth International World Wide Web Conference.
24. LEMPEL, R. AND MORAN, S. 2001. Salsa: The stochastic approach for link-structure analysis. ACM Trans. Inf. Syst. 19, 2 (April), 131-160.
25. PAGE, L., BRIN, S., MOTWANI, R., AND WINOGRAD, T. 1998. The PageRank citation ranking: Bringing order to the Web. Tech. Rep., Stanford Digital Library Technologies Project.
26. PEARL, J. 1988. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, 2nd ed. Morgan-Kaufmann, San Francisco.
27. RIBEIRO-NETO, B. AND MUNTZ, R. 1996. A belief network model for IR. In Proceedings of the Nineteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Zurich), 253-260.
28. RIBEIRO-NETO, B., SILVA, I., AND MUNTZ, R. 2000. Soft Computing in Information Retrieval: Techniques and Applications, 1st ed. Springer Verlag, New York, Chapter 11 - Bayesian Network Models for IR, 259-291.
29. SALTON, G. 1971. Automatic indexing using bibliographic citations. J. Doc. 27, 2 (June), 98-110.
30. SALTON, G. AND MCGILL, M. J. 1983. Introduction to Modern Information Retrieval, 1st ed. McGraw-Hill, New York.
31. SALTON, G., ALLAN, J., AND BUCKLEY, C. 1993. Approaches to passage retrieval in full text information systems. In Proceedings of the Sixteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Pittsburgh), 49-58.
32. SILVA, A., VELOSO, E., GOLGHER, P., RIBEIRO-NETO, B., LAENDER, A., AND ZIVIANI, N. 1999. CobWeb - A crawler for the Brazilian Web. In Proceedings of the String Processing and Information Retrieval Symposium (SPIRE'99) (Cancun), 184-191.
33. SILVA, I., RIBEIRO-NETO, B., CALADO, P., MOURA, E., AND ZIVIANI, N. 2000. Link-based and content-based evidential information in a belief network model. In Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Athens, Greece), 96-103. Best Student paper.
34. SMALL, H. G. 1973. Co-citation in the scientific literature: A new measure of relationship between two documents. J. Amer. Soc. Inf. Sci. 24, 4 (July), 265-269.
35. SMALL, H. G. AND KOENIG, M. E. D. 1977. Journal clustering using a bibliographic coupling method. Inf. Process. Manage. 13, 5, 277-288.
36. SPINK, A., WOLFRAM, D., JANSEN, B. J., AND SARACEVIC, T. 2001. Searching the Web: The public and their queries. J. Amer. Soc. Inf. Sci. Technol. 52, 3 (Feb.), 226-234.
37. TURTLE, H. AND CROFT, W. B. 1990. Inference networks for document retrieval. In Proceedings of the Thirteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Brussels), 1-24.
38. TURTLE, H. AND CROFT, W. B. 1991. Evaluation of an inference network-based retrieval model. ACM Trans. Inf. Syst. 9, 3 (July), 187-222.
39. WESTERVELD, T., KRAAIJ, W., AND HIEMSTRA, D. 2001. Retrieving Web pages using content, links, URLs and anchors. In Proceedings of the Tenth Text REtrieval Conference (TREC-2001) (Gaithersburg, MD), 663-672.
40. WITTEN, I. H., MOFFAT, A., AND BELL, T. C. 1999. Managing Gigabytes: Compressing and Indexing Documents and Images, 2nd ed., Morgan-Kaufmann, San Francisco.
41. WONG, S. K. M. AND YAO, Y. Y. 1995. On modeling information retrieval with probabilistic inference. ACM Trans. Inf. Syst. 13, 1 (Jan.), 38-68.
42. XU, J. AND CROFT, W. B. 1996. Query expansion using local and global document analysis. In Proceedings of the Nineteenth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (Zurich), 4-11.
43. XU, J. AND CROFT, W. B. 2000. Improving the effectiveness of information retrieval with local context analysis. ACM Trans. Inf. Syst. 18, 1 (Jan.), 79-112.