University of Konstanz
Graduiertenkolleg / PhD Program
Computer and Information Science

Graduation Talks

title

Applications of multidimensional scaling to graph drawing

speaker

Christian Pich, University Konstanz
Konstanz, Germany

date & place

Wednesday, 23.05.2007, 16:00 h
Room C252

abstract

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.