Visually intractable problems

Saturday, March 27, 2010 - 9:45am - 10:15am
EE/CS 3-180
Nathaniel Dean (Texas State University-San Marcos)
To understand the interactions between entities (for example, people, objects or groups) systems of interactions can be modeled as graphs linking nodes (entities) with edges that represent various types of connections between the entities. After data collection there are many statistical approaches to analyzing the data, but our approach is to model data as a graph and explore the graph using a variety of tools such as optimization and visualization. In this talk we discuss ways to construct graphs from data, and we show how to use the graphs to reveal patterns. The limitations of this approach are discussed explaining why some graphs cannot be visualized and hence why certain data cannot be understood.