BioLayout--an automatic graph layout algorithm for similarity visualization.
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.


BACKGROUND
BioLayout is available for most UNIX platforms at the following web-site: http://www.ebi.ac.uk/research/cgg/services/layout.
Enright
A J
AJ
Computational Genomics Group, Research Programme, The European Bioinformatics Institute, EMBL Cambridge Outstation, Cambridge CB10 1SD, UK. enright@ebi.ac.uk
Ouzounis
C A
CA
D000465:Algorithms; D000595:Amino Acid Sequence; D003196:Computer Graphics / Q000706:statistics & numerical data / Q000639:trends; D030562:Databases, Protein / Q000706:statistics & numerical data / Q000639:trends; D007091:Image Processing, Computer-Assisted / Q000706:statistics & numerical data / Q000639:trends; D021621:Imaging, Three-Dimensional / Q000706:statistics & numerical data / Q000639:trends; D012984:Software / Q000706:statistics & numerical data / Q000639:trends