Affordable Access

Straight-Line Drawings of Protein Interactions

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

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.

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