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: 1173
Venue: PODS
Year: 1999
Pagerank: 4.4537086e-05
Overall Rank: 8,780 | 38.92%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Jon Kleinberg
2. Andrew Tomkins

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,325	On the Effects of Dimensionality Reduction on High Dimensional Similarity Search	2001	PODS	5.1105081e-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
428	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS	0.00023512226

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,190	word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data	2020	PODS	0.00013438056
8,691	Efficient and Effective Metasearch for Text Databases Incorporating Linkages among Documents	2001	SIGMOD	4.466355e-05
1,606	Enhanced hypertext categorization using hyperlinks	1998	SIGMOD	0.00011174873
12,669	Self-similarity in the web	2001	VLDB	4.1945683e-05
8,647	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD	4.4768766e-05
825	Dimensionality Reduction for Similarity Searching in Dynamic Databases	1998	SIGMOD	0.00016228517
6,325	On the Effects of Dimensionality Reduction on High Dimensional Similarity Search	2001	PODS	5.1105081e-05
12,569	Using Non-Linear Dynamical Systems for Web Searching and Ranking	2004	PODS	4.1945683e-05
13,808	A Method of Re-ranking Web Search Results Using their Hidden Hyperlink Structure	2002	VLDB	-
428	Latent Semantic Indexing: A Probabilistic Analysis	1998	PODS	0.00023512226