Tuesday, July 12

MS22
Eigenvector Methods in Information Retrieval

10:30 AM - 12:30 PM
Room: Magnolia - 3rd Floor

This symposium covers three popular algorithms in information retrieval. All three algorithms rely on eigenvector methods. The famous PageRank algorithm of Google, which computes the dominant eigenvector of an enormous sparse Markov chain, ranks webpages according to values in this eigenvector. A related algorithm, HITS, ranks webpages according to values in two dominant eigenvectors. And, the well-established algorithm, LSI, uses the singular value decomposition of a large sparse nonnegative matrix to answer user queries and cluster documents. This symposium starts with an overview of these methods, followed by some novel applications of and modifications to the three basic algorithms.

Organizer: Carl Meyer
North Carolina State University
Amy Langville
College of Charleston

10:30-10:55 Introduction to Eigenvector Methods in Information Retrieval
Amy Langville, College of Charleston
11:00-11:25 Gene Clustering Using SGO (Semantic Gene Organizer)
updated Kevin Heinrich and Michael W. Berry, University of Tennessee; Ramin Homayouni, Universtiy of Tennessee Health Science Center
11:30-11:55 Analysis of Google's PageRank
Ilse Ipsen, North Carolina State University
12:00-12:25 Link Analysis in Web Search and Trust
Ravi Kumar, Yahoo! Research

AN05 Home

Program

Program Updates

Speaker Index

Hotel

Transportation

Registration