Open AccessBioLayout—an automatic graph layout algorithm for similarity visualization
Author(s) -
Anton J. Enright,
Christos A. Ouzounis
Publication year - 2001
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/17.9.853
Subject(s) - computer science , visualization , graph layout , similarity (geometry) , graph , theoretical computer science , graph drawing , data mining , unix , algorithm , software , artificial intelligence , programming language , image (mathematics)
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.