Bilkent University
Department of Computer Engineering
S E M I N A R

 

A Layout Algorithm For Undirected Compound Graphs

 

Erhan Giral

MSc.Student
Computer Engineering
Bilkent University

We present a new, elegant algorithm for undirected compound graph layout. The algorithm is based on the traditional force-directed layout scheme with extensions to handle nesting, varying node sizes, and possibly other application-specific constraints. Experimental results show that the execution time and quality of the produced drawings with respect to commonly accepted layout criteria are quite satisfactory. The algorithm has also been successfully implemented as part of a pathway integration and analysis toolkit named PATIKA for drawing complicated biological pathways with compartmental constraints and arbitrary nesting relations to represent molecular complexes and various types of pathway abstractions.

 

DATE: March 28, 2005, Monday @ 16:40
PLACE: EA 409