Applications of linear algebra in information retrieval and hypertext analysis

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	L. Douglas Baker , Andrew Kachites McCallum, Distributional clustering of words for text classification, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.96-103, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290970]
	2	Tim Berners-Lee , Robert Cailliau , Ari Luotonen , Henrik Frystyk Nielsen , Arthur Secret, The World-Wide Web, Communications of the ACM, v.37 n.8, p.76-82, Aug. 1994 [doi>10.1145/179606.179671]
	3	M. Berry. Large scale singular value computations. International Journal of Supercomputer Applications, 6:13-49, 1992.
	4	Michael W. Berry , Susan T. Dumais , Gavin W. O'Brien, Using linear algebra for intelligent information retrieval, SIAM Review, v.37 n.4, p.573-595, Dec. 1995 [doi>10.1137/1037127]
	5	M. W. Berry , S. T. D %A , A. T. Shippy, A Case Study of Latent Semantic Indexing, University of Tennessee, Knoxville, TN, 1995
	6	M. Berry and R. Fierro. Low-rank orthogonal decompositions for information retrieval applications. Numerical Linear Algebra with Applications 3:4 (1996), pp. 301-328.
	7	Krishna Bharat , Monika R. Henzinger, Improved algorithms for topic distillation in a hyperlinked environment, Proceedings of the 21st annual international ACM SIGIR conference on Research and development in information retrieval, p.104-111, August 24-28, 1998, Melbourne, Australia [doi>10.1145/290941.290972]
	8	Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Proceedings of the seventh international conference on World Wide Web 7, p.107-117, April 1998, Brisbane, Australia
	9	Peter F. Brown , Peter V. deSouza , Robert L. Mercer , Vincent J. Della Pietra , Jenifer C. Lai, Class-based n-gram models of natural language, Computational Linguistics, v.18 n.4, p.467-479, December 1992
	10	C. Buckley, A. Singhal, M. Mitra, and G. Salton. New retrieval approaches using smart: Trec 4. In D. Harman and E. Vorhees, editors, The Fourth Text REtrieval Conference (TREC~). NIST Special Publication, 1995.
	11	Soumen Chakrabarti , Byron Dom , Prabhakar Raghavan , Sridhar Rajagopalan , David Gibson , Jon Kleinberg, Automatic resource compilation by analyzing hyperlink structure and associated text, Proceedings of the seventh international conference on World Wide Web 7, p.65-74, April 1998, Brisbane, Australia
	12	S. Chakrabarti, B. Dora, R. Kumar, P. Raghavan, S. Rajagopalan, and A. Tomkins. Experiments in topic distillation. In SIGIR workshop on hypertext information retrieval, 1998.
	13	F. Chung. Spectral Graph Theory. American Mathematical Society, 1997.
	14	S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41 (6):391-407, 1990.
	15	W. Donath and A. Hoffman. Lower bounds for the partitioning of graphs. IBM Y. Res. Develop., 17:420-425, 1973.
	16	P. Drineas , Alan Frieze , Ravi Kannan , Santosh Vempala , V. Vinay, Clustering in large graphs and matrices, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.291-299, January 17-19, 1999, Baltimore, Maryland, United States
	17	S. Dumais. Improving the retrieval of information from external sources. Behavior Research Methods, Instruments, 84 Computers, 23(2):229-236, 1991.
	18	S. Dumais. LSI meets TREC: A status report. In D. Harman, editor, The First Text REtrieval Conference (TREC1), pages 137-152. NIST Special Publication 500-207, 1993.
	19	S. Dumais. Latent semantic indexing (LSI) and TREC-2. In D. Harman, editor, The Second Text REtrieval Conference (TREC2), pages 105-116. NIST Special Publication 500-215, 1994.
	20	S. Dumais. Using LSI for information filtering: TREC-3 experiments. In D. Harman, editor, The Third Text REtrieval Conference (TREC3). NIST Special Publication, 1995.
	21	S. T. Dumais , G. W. Furnas , T. K. Landauer , S. Deerwester , R. Harshman, Using latent semantic analysis to improve access to textual information, Proceedings of the SIGCHI conference on Human factors in computing systems, p.281-285, May 15-19, 1988, Washington, D.C., United States [doi>10.1145/57167.57214]
	22	S. Duma{s, T. Landauer, and M. Littman. Automarie cross-linguistic information retrieval using latent semantic indexing. In SIGIR'96 Workshop on Cross-Linguistic Information Retrieval, pages 16- 238, 1996.
	23	S. Duma{s, T. Letsche, M. Littman, and T. Landauer. Automatic cross-language retrieval using latent semantic indexing. In AAAI Spring Symposlum on Cross-Language Text and Speech Retrieval, 1997.
	24	L. Egghe, R. Rousseau, Introduction to Informettics, Elsevier, 1990.
	25	C. Faloutsos and D. Oard. A Survey of Information Retrieval and Filtering Methods. Dept. of Computer Science, University of Maryland, 1995.
	26	W. Feller. An introduction to probability theory and its applications. John Wiley & Sons, New York, 1968.
	27	M. Fielder. Algebraic connectivity of graphs. Czech. Math. J., 23(1973), pp. 298-305.
	28	Peter W. Foltz , Susan T. Dumais, Personalized information delivery: an analysis of information filtering methods, Communications of the ACM, v.35 n.12, p.51-60, Dec. 1992 [doi>10.1145/138859.138866]
	29	William B. Frakes , Ricardo Baeza-Yates, Information retrieval: data structures and algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
	30	P. Frankl , H. Maehara, The Johnson-Lindenstrauss Lemma and the sphericity of some graphs, Journal of Combinatorial Theory Series A, v.44 n.3, p.355-362, June 1987
	31	Alan Frieze , Ravi Kannan , Santosh Vempala, Fast Monte-Carlo Algorithms for finding low-rank approximations, Proceedings of the 39th Annual Symposium on Foundations of Computer Science, p.370, November 08-11, 1998
	32	G. W. Furnas , S. Deerwester , S. T. Dumais , T. K. Landauer , R. A. Harshman , L. A. Streeter , K. E. Lochbaum, Information retrieval using a singular value decomposition model of latent semantic structure, Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval, p.465-480, May 1988, Grenoble, France [doi>10.1145/62437.62487]
	33	G. Furnas, T. Landauer, L. Gomez, and S. Dumais. Statistical semantics: Analysis of the potential performance of key-word information systems. Bell System Technical Journal, 62(6):1753-1806, 1983.
	34	G. W. Furnas , T. K. Landauer , L. M. Gomez , S. T. Dumais, The vocabulary problem in human-system communication, Communications of the ACM, v.30 n.11, p.964-971, Nov. 1987 [doi>10.1145/32206.32212]
	35	E. Garfield. Citation analysis as a tool in journal evaluation. Science, 178(1972), pp. 471-479.
	36	N. Geller. On the citation influence methodology of Pinski and Narin. Inf. Proc. and Management, 14(1978), pp. 93-95.
	37	David Gibson , Jon Kleinberg , Prabhakar Raghavan, Inferring Web communities from link topology, Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systems, p.225-234, June 20-24, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276627.276652]
	38	C. Golub and C. Van Loan. Matrix Computations. Johns Hopkins University Press, 1989.
	39	C.H. Hubbell. An input-output approach to clique identification. Sociometry, 28(1965), pp. 377-399.
	40	Anil K. Jain , Richard C. Dubes, Algorithms for clustering data, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	41	W. Johnson and J. Lindenstrauss. Extension of lipshitz mapping into hilbert space. Contemp. Math, 26:189-206, 1984.
	42	L. Katz. A new status index derived from sociometric analysis. Psychometrika, 18(1953), pp. 39-43.
	43	Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.668-677, January 25-27, 1998, San Francisco, California, United States
	44	University of Singapore KNOW. Machine learning/feature selection bibliography, 1999. http: / / www. iscs. nus. edu. sg / ~ngki ans 1 / dash. bib.
	45	D. Koller and M. Sahara{. Toward optimal feature selection. In Proceedings of the Thirteenth International Conference on Machine Learning, pages 284-292, San Francisco, CA, 1996. Morgan Kaufmann.
	46	Ravi Kumar , Prabhakar Raghavan , Sridhar Rajagopalan , Andrew Tomkins, Trawling the Web for emerging cyber-communities, Proceeding of the eighth international conference on World Wide Web, p.1481-1493, May 1999, Toronto, Canada
	47	T. Landauer and S. Dumais. Solution to Plato's problem: The latent semantic analysis theory of acquisition, induction and representation of knowledge. Psychological Review, 104(2):211-240, 19!)7.
	48	T. Landauer, P. Foltz, and D. Laham. An introduction to latent semantic analysis. Discourse Processes, 25:259-284, 1998.
	49	T. Landauer and M. Littman. Fully automatic cross-language document retrieval using latent semantic indexing. In Proceedings of the Sixth Annual Conference of the UW Centre for the New Oxford English Dictionary and Text Research, pages 31- 38, Waterloo, Ontario, 1990.
	50	R. Larson. Bibliometrics of the World Wide Web: An exploratory analysis of the intellectual structure of cyberspace. Ann. Meeting of the .4merican Soc. Info. Sci., 1996.
	51	M. Lesk. The seven ages of information retrieval. in Proceedings of the Conference for the 50th anniversary of As We May Think, 1995. available as http: / / co mmuni ty. bellcore, com/lesk / ages / ages. ht ml.
	52	H.P. Luhn. A Statistical Approach to the Mechanized Encoding and Searching of Literary Information. IBM Journal of Research and Development 1:4, October 1957, 309-317.
	53	O. McBryan. GENVL and WWWW: Tools for taming the Web. Proc. 1st International World Wide Web Conference, 1994.
	54	K. McCain. Co-cited author mapping as a valid representation of intellectual structure. J. American Soc. Info. Sci., 37(1986), pp. 111-122.
	55	E. Noma. Co-citation analysis and the invisible college. J. American Soc. Info. Sci., 35(1984), pp. 29- 33.
	56	C. Papadimitriou, P. Raghavan, H. Tamaki, and S. Vempala. Latent semantic indexing: A probabilistic analysis. In Proceedings of A CM Symposium on Principles of Database Systems, 1997.
	57	Fernando Pereira , Naftali Tishby , Lillian Lee, Distributional clustering of English words, Proceedings of the 31st annual meeting on Association for Computational Linguistics, p.183-190, June 22-26, 1993, Columbus, Ohio [doi>10.3115/981574.981598]
	58	G. Pinski, F. Narin. Citation influence for journal aggregates of scientific publications: Theory, with application to the literature of physics. Inf. Proc. and Management, 12(1976).
	59	James Pitkow , Peter Pirolli, Life, death, and lawfulness on the electronic frontier, Proceedings of the SIGCHI conference on Human factors in computing systems, p.383-390, March 22-27, 1997, Atlanta, Georgia, United States [doi>10.1145/258549.258805]
	60	Prabhakar Raghavan, Information retrieval algorithms: a survey, Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms, p.11-18, January 05-07, 1997, New Orleans, Louisiana, United States
	61	C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
	62	Gerard. Salton, Automatic Information Organization and Retrieval., McGraw Hill Text, 1968
	63	Gerald Salton, Automatic text processing, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1988
	64	Gerard Salton , Christopher Buckley, Term-weighting approaches in automatic text retrieval, Information Processing and Management: an International Journal, v.24 n.5, p.513-523, 1988 [doi>10.1016/0306-4573(88)90021-0 ]
	65	Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
	66	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	67	Henry Small, The synthesis of specialty narratives from co-citation clusters, Journal of the American Society for Information Science, v.37 n.3, p.97-110, May 1986 [doi>10.1002/(SICI)1097-4571(198605)37:3<97::AID-ASI1>3.0.CO;2-K]
	68	K. Sparck-Jones. A statistical interpretation of term specificity and its application in retrieval. Journal of Documentation, 28(1):11-20, March 1972.
	69	G. Strang. Introduction to Linear Algebra. Wellesley-Cambridge Press, 1993.
	70	Text REtrieval Conference. http://trec.nist.gov/.
	71	P. Turney. Feature selection bibliography, 1999. http://ai.iit, nrc. ca/bibliographies/feat ureselection.html.
	72	Yiming Yang , Jan O. Pedersen, A Comparative Study on Feature Selection in Text Categorization, Proceedings of the Fourteenth International Conference on Machine Learning, p.412-420, July 08-12, 1997

Peer to Peer - Readers of this Article have also read:

Augmenting shared personal calendars Proceedings of the 15th annual ACM symposium on User interface software and technology
Joe Tullio , Jeremy Goecks , Elizabeth D. Mynatt , David H. Nguyen
Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
Polymer simulation on the hypercube Proceedings of the third conference on Hypercube concurrent computers and applications
H-Q. Ding
The effect of latency on user performance in Warcraft III Proceedings of the 2nd workshop on Network and system support for games
Nathan Sheldon , Eric Girard , Seth Borg , Mark Claypool , Emmanuel Agu
Learning subjective relevance to facilitate information access Proceedings of the fourth international conference on Information and knowledge management
James R. Chen , Nathalie Mathé