Intractability of Network Visualization

March 6, 2002
1:30 pm - 2:30 pm
Halligan 111


Graphs are commonly used to model systems of discrete objects and to visualize systems by exploiting technology and human visual psychology. After considering several approaches to drawing graphs we focus on some that consistently tend to reveal hidden patterns and underlying structure in the data. We describe some computer tools for visualizing graphs in the plane and higher dimensions, and we derive some limits on our ability to construct good drawings.