Title: Problems in Network Visualization and How to Solve Them

Speaker: Nathaniel Dean, Texas State University

Date/Time: Monday, August 18, 2008, 3:30 PM

Location: CSRI/90 (NM), 915/S145 (CA)

Brief Abstract: This talk explores the use of graphs or networks for data analysis. There are uncountably many applications, but our interest lies mostly in the life sciences including biology, education, market basket analysis, and criminal network analysis. Many approaches to drawing graphs in the plane can be formulated and solved as mathematical programming problems and others to problems that cannot be solved. Nevertheless, we discuss techniques for deriving graph models from existing data and using them to uncover behavioral patterns, and we present software that helps us view and understand such structure in terms of the original data. A short video will be shown to illustrate some of these ideas.

CSRI POC: Jonathan Berry (505) 845-8018, Tamara Kolda (925) 294-4769