Department of Computer Science Seminars

Computational and Applied Graph Theory

Speaker: Professor Nathaniel Dean

Time: 12:30pm-1:30pm, November 2nd, 2007

Location: Nueces 201 Conference Room

Abstract:

This talk explores the use of graph theory to analyze data, particularly in the life sciences. 
We discuss techniques for deriving graph or network models from existing data, for uncovering 
structure in graphs, and we present software that helps us view and understand such structure 
in terms of the original data.  Research areas explored include the detection of telephone 
fraud, market basket analysis, social networks, games, and classification based on confusion 
data. Two short videos will be shown to illustrate these ideas.