BioLayout--an automatic graph layout algorithm for similarity visualization

Bioinformatics. 2001 Sep;17(9):853-4. doi: 10.1093/bioinformatics/17.9.853.

Abstract

Graph layout is extensively used in the field of mathematics and computer science, however these ideas and methods have not been extended in a general fashion to the construction of graphs for biological data. To this end, we have implemented a version of the Fruchterman Rheingold graph layout algorithm, extensively modified for the purpose of similarity analysis in biology. This algorithm rapidly and effectively generates clear two (2D) or three-dimensional (3D) graphs representing similarity relationships such as protein sequence similarity. The implementation of the algorithm is general and applicable to most types of similarity information for biological data.

Availability: BioLayout is available for most UNIX platforms at the following web-site: http://www.ebi.ac.uk/research/cgg/services/layout.

MeSH terms

  • Algorithms*
  • Amino Acid Sequence
  • Computer Graphics* / statistics & numerical data
  • Computer Graphics* / trends
  • Databases, Protein / statistics & numerical data
  • Databases, Protein / trends
  • Image Processing, Computer-Assisted / statistics & numerical data
  • Image Processing, Computer-Assisted / trends
  • Imaging, Three-Dimensional / statistics & numerical data
  • Imaging, Three-Dimensional / trends
  • Software / statistics & numerical data
  • Software / trends