Topic distillation and spectral filtering

Artificial Intelligence Review

Volumn 13, Issue 5, 1999, Pages 409-435

  Chakrabarti, Soumen ^a   Dom, Byron E ^a   Gibson, David ^a   Kumar, Ravi ^a   Raghavan, Prabhakar ^a   Rajagopalan, Sridhar ^a   Tomkins, Andrew ^a  

^a IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CLASSIFICATION (OF INFORMATION); HYPERTEXT SYSTEMS; INDEXING (OF INFORMATION); MATRIX ALGEBRA; QUERY LANGUAGES; SIGNAL FILTERING AND PREDICTION; WORLD WIDE WEB;

HYPERLINKS; INFORMATION FILTERING; INFORMATION FILTERS; RESOURCE DISCOVERY; SPECTRAL FILTERING;

INFORMATION RETRIEVAL;

EID: 0033342499     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1006596506229     Document Type: Article

References (66)

1. Arocena, G. O., Mendelzon, A. O. & Mihala, G. A. (1997). Applications of a Web Query Language. Proc. 6th International World Wide Web Conference.
2. Bayer, A. E., Smart, J. C. & McLaughlin, G. W. (1990). Mapping Intellectual Structure of Scientific Subfields Through Author Co-Citations. J. American Soc. Info. Sci. 41: 444-452.
3. Bharat, K. & Broder, Andrei. (1998). A Technique for Measuring the Ralative Size and Overlap of Public Web Search Engines. Proceedings of the 7th World-Wide Web Conference (WWW7).
4. Bharat K. & Henzinger, M. R. (1998). Improved Algorithms for Topic Distillation in a Hyperlinked Environment. Proceedings of the 21st International ACM SIGIR Conference on Research and Development in Information Retrieval, 469-477. Compressed postscript version: http://www.research.digital.com/SRC/personal/monika/papers/sigir98.ps.gz.
5. Bollobás B. (1985). Random Graphs. Academic Press.
6. Botafogo, Rodrigo A. & Shneiderman, Ben (1991). Identifying Aggregates in Hypertext Structures. Proceedings of ACM Hypertext '91: 63-74.
7. Botafogo, R., Rivlin, E. & Shneiderman, B. (1992). Structural Analysis of Hypertext: Identifying Hierarchies and Useful Metrics. ACM Trans. Inf. Sys. 10: 142-180.
8. Brin, S. & Page, L. (1998). The Anatomy of a Large-Scale Hypertextual Web Search Engine. Proceedings of the 7th World-Wide Web Conference (WWW7).
9. Bruce Croft, W. & Turtle, Howard (1989). A Retrieval Mode for Incorporazting Hypertext Links. Proceedings of ACM Hypertext '89, 213-224.
10. Carrière, J. & Kazman, R. (1997). WebQuery: Searching and Visualizing the Web Through Connectivity. Proc 6th International World Wide Web Conference.
11. Chakrabarti, S., Dom, B., Gibson, D., Kleinberg, J., Raghvan, P. & Rajagopalan, S. (1998). Automatic Resource Compilation by Analyzing Hyperlink Structure and Associated Text. Proceedings of the 7th World-Wide Web Conference (WWW7).
12. Chakrabarti, S., Dom, B. E., Gibson, D., Kumar, R., Raghavan, P., Rajagopalan, S. & Tomkins, A. (1998). Spectral Filtering for Resource Discovery. SIGIR 98 Workshop on Hypertext Information Retrieval and the Web.
13. Chakrabarti, S., Dom, B., Agrawal, R. & Raghavan, P. (1997). Using Taxonomy, Discriminants, and Signatures to Navigate in Text Databases. 23rd International Conference on Very Large Data Bases (VLDB). Athens, Greece.
14. Chakrabarti, S., Dom, B. & Indyk, P. (1998). Enhanced Hypertext Classification Using Hyperlinks. ACM SIGMOD Conference on Management of Data. Seattle, WA.
15. Chen, C. (1997). Structuring and Visualizing the WWW by Generalized Similarity Analysis. Proc. 8th ACM Conference on Hypertext, 177-186.
16. Cohen, P. R. & Kjeldsen, R. (1987). Information Retrieval by Constrained Spreading Activation in Semantic Networks. Information Processing and Management 23: 255-268.
17. Cutting, D. R., Pedersen, J. O., Karger, D. R. & Turkey, J. W. (1992). Scatter/Gather: A Cluster-Based Approach to Browsing Large Document Collections. Proceedings of ACM SIGIR, 318-329.
18. Deerwester, S., Dumais, S., Landauer, T., Furnas, G. & Harshman, R. (1990). Indexing by Latent Semantic Analysis. J. American Soc. Info. Sci. 41.
19. Digital Equipment Corporation. Alta Vista Search Engine, altavista, digital.com/.
20. Donath, W. E. & Hoffman, A. J. (1972). Algorithms for Partitioning of Graphs and Computer Logic Based on Eigenvectors of Connections Matrices. IBM Technical Disclosure Bulletin 15.
21. Excite Inc. Exdte, www.excite.com.
22. FindLaw. FindLaw-LawCrawler, www.lawcrawler, com.
23. Frakes, W. & Baeza-Yates, R. (eds.) (1992). Information Retrieval: Data Structures and Algorithms. Prentice-Hall.
24. Frisse, M. E. (19??). Searching for Information in a Hypertext Medical Handbook. Communications of the ACM 31(7): 880-886.
25. Fukunaga, K. (1990). An Introduction to Statistical Pattern Recognition, 2nd edn. Academic Press: New York.
26. Furuta, R., Shipman III, F. M., Marshall, C. C., Brenner, C. & Hsieh, H-W. (1997). Hypertext Paths and the World-Wde Web: experiences with Walden's Paths. Proc. 8th ACM Conference on Hypertext, 167-176.
27. Garfield, E. (1972). Citation Analysis as a Tool in Journal Evaluation. Science 178: 471-479.
28. Garfield, E. (1994). The Impact Factor. Current Contents, June 20.
29. Golovchinsky, G. (1997). What the Query Told the Link: The Integration of Hypertext and Information Retrieval. Proc. 8th ACM Conference on Hypertext, 67-74.
30. Golub, G. & Van Loan, C. F. (1989). Matrix Computations. John Hopkins University Press.
31. Infoseek Corporation. Infoseek search engine, www.infoseek.com.
32. International Business Machines. IBM patent server, patent.womplex.ibm.com.
33. Kessler, M. M. (1963). Bibliographic Coupling Between Scientific Papers. American Documentation 14: 10-25.
34. Kleinberg, J. (1997). Authoritative Sources in a Hyperlinked Environment. Proc. ACM-SIAM Symposium on Discrete Algorithms, 1998.
35. Also appears as IBM Research Report RJ 10076(91892) May and as www.cs.cornell.edu/home/kleinber/auth.ps.
36. Kochtanek, T. R. (1983). Document Clustering Using Macro Retrieval Techniques", J. American Soc. Info. Sci. 34: 356-359.
37. Larson, R. (1996). "Bibliometrics of the World Wide Web: An Exploratory Analysis of the Intellectual Structure of Cyberspace. Ann. Meeting of the American Soc. Info. Sci.
38. Liu, Mengxiong. (1993). Progress in Documentation the Complexities of Citation Practice: A Review of Citation Studies. J. Documentation 49(4): 370-408.
39. Marchiori, Massimo (1997). The Quest for Correct Information on the Web: Hyper Search Engines. The 6th International World Wide Web Conference (WWW6). Also available at http://atlanta.cs.nchu.edu.tw/www/PAPER222.html.
40. Marchiori, Massimo (1997). The Quest for Correct Information on the Web: Hyper Search Engines. The 6th International World Wide Web Conference (WWW6). Also available at http://atlanta.cs.nchu.edu.tw/www/PAPER222.html.
41. Mukherjea, S. & Hara, Y. (1997). Focus+Context Views of World-Wide Web Nodes. Proc. 8th ACM Conference on Hypertext, 187-196.
42. Page, Larry. (1997). PageRank: Bringing Order to the Web. Stanford Digital Libraries Working Paper 1997-0072. http://www-pcd.stanford.edu/page/papers/pagerank/index.htm.
43. Pirolli, P., Pitkow, J. & Rao, R. (1996). Silk from a Sow's Ear: Extracting Usable Structures from the Web. Proc. ACM SIGCHI Conference on Human Factors in Computing (http://www.acm.org:82/sigs/sigchi/chi96/proceedings/papers/Pirolli_2/ppw.html).
44. van Rijsbergen, C. J. (1979). Information Retrieval. Butterworths. Also at dcs.glasgow.ac.uk./ Keith/Preface.html.
45. van Rijsbergen, C. J. (1979). Information Retrieval. Butterworths. Also at dcs.glasgow.ac.uk./ Keith/Preface.html.
46. Rivlin, E., Botaforgo, R. & Shneiderman, B. (1994). Navigating in Hyperspace: Designing a Structure-Based Tool box. Communications of the ACM 37(2): 87-96.
47. Rousseau, R. & Van Hooydonk, G. (1996). Journal Production and Journal Impact Factors, J. American Soc. Info. Sci. 47: 775-780.
48. Salton, G. (1989). Automatic Text Processing. Addison-Wesley: Reading, MA.
49. Savoy, Jaques (1993). Searching Information in Hypertext Systems Using Multiple Sources of Evidence. Int. J. Man-Machine Studies 38: 1017-1030.
50. Savoy, Jaques (1996). An Extended Vector-Processing Scheme for Searching Information in Hypertext Systems. Information Processing and Management 32(2): 155-170.
51. Savoy, Jaques (1997). Ranking Schemes in Hybrid Boolean Systems: A New Approach. J. Am. Soc. Information Sci. 48(3): 235-253.
52. Schwanke, R. W. & Platoff, M. A. (1993). Cross References Are Features. In Hanson, S. J., Remmele, W. & Rivest, R. L. (eds.) Machine Learning: From Theory to Applications. Springer.
53. Shaw, W. M. (1991). Subject and Citation Indexing. Part I: The Clustering Structure of Composite Representations in the Cystic Fibrosis Document Collection. J. American Soc. Info. Sci. 42: 669-675.
54. Shaw, W. M. (1991). Subject and Citation Indexing. Part II: The Optimal, Cluster-Based Retrieval Performance of Composite Representations. J. American Soc. Info. Sci. 42: 676-684.
55. Small, H. (1973). Co-Citation in the Scientific Literature: A New Measure of the Relationship Between Two Documents. J. American Soc. Info. Sci. 24: 265-269.
56. Spertus, E. (1997). ParaSite: Mining Structural Information on the Web. Proc. 6th International World Wide Web Conference.
57. Spielman, D. & Teng, S (1996). Spectral Partitioning Works: Planar Graphs and Finite-Element Meshes. Processedings of the 37th IEEE Symposium on Foundati ons of Computer Science.
58. TREC - Text REtrieval Conference. Co-sponsored by the National Institute of Standards & Technology (NIST) and the Information Technology Office of the Defense Advanced Research Projects Agency (DARPA) as part of the TIPSTER Text Program. (http://trec.nist.gov/).
59. Wang, Q., Baldonado, M. & Winograd, T. (1997). SenseMaker: An Information-Exploration Interface Supporting the Contextual Evaluati on of a User's Interests. Proc. ACM SI GCHI Conference on Human Factors in Computing.
60. Weinberg, Bella Hass (1974). Bibliographic Coupling: A Review. Information Storage and Retrieval 10: 189-196.
61. Weinreb, Lloyd L. (1982). Leading Constitutional Cases on Criminal Justice. Foundation Press.
62. Weiss, R., Velez, B., Sheldon, M., Nemprempre, C., Szilagyi, P. & Gifford, D. K. (1996). HyPursuit: A Hierarchical Network Search Engine that Exploits Content-Link Hypertext Clustering. Proceedings of the Seventh ACM Conference on Hypertext.
63. White, H. D. & McCain, K. W. (1989). Bibliometrics. Ann. Rev. Info. Sci. and Technology, 119-186. Elsevier.
64. Willet, Peter. (1988). Recent Trends in Hierarchical Document Clustering: a Critical Review. Information Processing and Management 24(5): 577-597.
65. World Wide Web Consortium. World Wide Web Virtual Library, www.w3.org/vl/.
66. Yahoo! Corp. Yahoo!, www.yahoo.com.