University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Graduation Talks


Applications of multidimensional scaling to graph drawing


Christian Pich, University Konstanz
Konstanz, Germany

date & place

Wednesday, 23.05.2007, 16:00 h
Room C252


Multidimensional Scaling (MDS) is a family of techniques for analysis and visualization of complex data. Objects in a data set are represented as points in a geometric space; distance in this space represents proximity or similarity among objects. We study MDS in the context of network visualization and develop efficient algorithms that are scalable to very large instances. The usability of our approaches is illustrated by several applications.