Enright A J, Ouzounis C A
Computational Genomics Group, Research Programme, The European Bioinformatics Institute, EMBL Cambridge Outstation, Cambridge CB10 1SD, UK.
Bioinformatics. 2001 Sep;17(9):853-4. doi: 10.1093/bioinformatics/17.9.853.
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.
BioLayout is available for most UNIX platforms at the following web-site: http://www.ebi.ac.uk/research/cgg/services/layout.
图布局在数学和计算机科学领域被广泛使用,然而这些思想和方法尚未以通用的方式扩展到生物数据图的构建中。为此,我们实现了Fruchterman Rheingold图布局算法的一个版本,该版本针对生物学中的相似性分析进行了大量修改。此算法能快速有效地生成清晰的二维(2D)或三维(3D)图,以表示诸如蛋白质序列相似性等相似性关系。该算法的实现具有通用性,适用于大多数类型的生物数据相似性信息。
BioLayout可在以下网站获取,适用于大多数UNIX平台:http://www.ebi.ac.uk/research/cgg/services/layout。