Applications of linear algebra in information retrieval and hypertext analysis

Summary: Reviews spectral linear-algebra techniques (SVD/LSI, eigenvectors) for dimensionality reduction and improved retrieval within term-weighted vector-space models. Extends spectral methods to hyperlink graphs for link-based discovery, connecting IR to citation/sociology analyses. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1172
Venue: PODS
Year: 1999
Pagerank: 5.3579487e-05
Overall Rank: 8,847 | 39.31%
DOI: 10.1145/303976.303995

Incoming Non-self Citations Over Time

Authors

1. Jon Kleinberg (Cornell University)
2. Andrew Tomkins (IBM)

BibTeX Citation

@inproceedings{kleinberg_pods99,
        address = {New York, NY, USA},
        series = {{PODS} '99},
        title = {{Applications of linear algebra in information retrieval and hypertext analysis}},
        url = {https://dl.acm.org/doi/10.1145/303976.303995},
        doi = {10.1145/303976.303995},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Kleinberg, Jon and Tomkins, Andrew},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,646	On the Effects of Dimensionality Reduction on High Dimensional Similarity Search	2001	PODS	5.8148791e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
1,119	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS	0.00012097985

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,873	The Past, Present and Future of Web Information Retrieval (Invited Tutorial)	2004	PODS
2	8,944	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD
3	2,624	Enhanced hypertext categorization using hyperlinks	1998	SIGMOD
4	12,862	Self-similarity in the web	2001	VLDB
5	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
6	797	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD
7	6,646	On the Effects of Dimensionality Reduction on High Dimensional Similarity Search	2001	PODS
8	12,762	Using Non-Linear Dynamical Systems for Web Searching and Ranking	2004	PODS
9	14,009	A Method of Re-ranking Web Search Results Using their Hidden Hyperlink Structure	2002	VLDB
10	1,119	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS