Straight-Line Drawings of Protein Interactions

Abstract

This paper presents the first attempt at automatically generating drawings of protein interaction graphs. Such graphs are large and not necessarily connected. A straight-line drawing method based on the spring embedder metaphor has been found highly suitable for this task. The drawings produced exhibit edge length uniformity, even vertex distribution, and preserve graph topology well. This method is capable of generating both two- and three-dimensional layouts. A preliminary evaluation has been carried out based on a representative collection of interaction graphs