Return to Colloquia & Seminar listing
Multilinear algebra and its application to higher-order web link analysis
Applied MathSpeaker: | Tamara Kolda, Sandia National Labs |
Location: | 1147 MSB |
Start time: | Fri, Feb 3 2006, 4:10PM |
Tensors (also known as multidimensional arrays or N-way arrays) are used in a variety of applications ranging from chemometrics to psychometrics. We present an overview of tensor decompositions and the software tools that are available for working with tensors. We then consider the application of the PARAFAC tensor decomposition to the problem of link analysis. We propose and test a new methodology that uses a higher-order representation of a web hyperlink graph. We label the edges in the link 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 the decomposition to automatically identify topics in the collection along with the associated authoritative web pages. This is joint work with Brett Bader, Sandia National Labs.