Subscribe

Houston, TX

Nov. 27, 2005 to Nov. 30, 2005

ISBN: 0-7695-2278-5

pp: 242-249

Tamara G. Kolda , Sandia National Laboratories

Brett W. Bader , Sandia National Laboratories

Joseph P. Kenny , Sandia National Laboratories

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDM.2005.77

ABSTRACT

Linear algebra is a powerful and proven tool in web search. Techniques, such as the PageRank algorithm of Brin and Page and the HITS algorithm of Kleinberg, score web pages based on the principal eigenvector (or singular vector) of a particular non-negative matrix that captures the hyperlink structure of the web graph. We propose and test a new methodology that uses multilinear algebra to elicit more information from a higher-order representation of the hyperlink graph. We start by labeling the edges in our graph with the anchor text of the hyperlinks so that the associated linear algebra representation is a sparse, three-way tensor. The first two dimensions of the tensor represent the web pages while the third dimension adds the anchor text. We then use the rank-1 factors of a multilinear PARAFAC tensor decomposition, which are akin to singular vectors of the SVD, to automatically identify topics in the collection along with the associated authoritative web pages.

INDEX TERMS

null

CITATION

Tamara G. Kolda,
Brett W. Bader,
Joseph P. Kenny,
"Higher-Order Web Link Analysis Using Multilinear Algebra",

*ICDM*, 2005, Proceedings. Fifth IEEE International Conference on Data Mining, Proceedings. Fifth IEEE International Conference on Data Mining 2005, pp. 242-249, doi:10.1109/ICDM.2005.77