Berkeley Lab Scientific Computing Seminar

Date:

Friday, May 12, 2006

Time:

1:00pm-2:00pm

Location:

Building 50A-5132

Seminar Speaker:

Tamara Kolda
Sandia National Laboratories, Livermore
http://csmr.ca.sandia.gov/~tgkolda/

Title:

Multilinear algebra and its application to higher-order web link analysis

Abstract:

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.

Sponsor of Seminar:

Chris Ding

Scientific Computing

Contact Esmond G. Ng EGNg@lbl.gov