Affordable Access

Straight-Line Drawings of Protein Interactions

Springer Berlin / Heidelberg
Publication Date
  • P.720 Straight-Line
  • P.060 3D
  • M.400 Force-Directed / Energy-Based
  • S.999 Others
  • Biology
  • Mathematics


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.

There are no comments yet on this publication. Be the first to share your thoughts.