Protein Science, Vol 7, Issue 12 2613-2622, Copyright © 1998 by Cold Spring Harbor Laboratory Press

ARTICLE

Self-organizing tree-growing network for the classification of protein sequences

H. C. WANG, J. DOPAZO, L. G. DE-LA-FRAGA, Y. P. ZHU and J. M. CARAZO
Centro Nacional de Biotecnologia-CSIC, Universidad Autonoma, 28049 Madrid, Spain Institute of Medical Information (AMMS), 27 Taiping Road, 100850 Beijing, China

The self-organizing tree algorithm (SOTA) was recently introduced to construct phylogenetic trees from biological sequences, based on the principles of Kohonen's self-organizing maps and on Fritzke's growing cell structures. SOTA is designed in such a way that the generation of new nodes can be stopped when the sequences assigned to a node are already above a certain similarity threshold. In this way a phylogenetic tree resolved at a high taxonomic level can be obtained. This capability is especially useful to classify sets of diversified sequences. SOTA was originally designed to analyze pre-aligned sequences. It is now adapted to be able to analyze patterns associated to the frequency of residues along a sequence, such as protein dipeptide composition and other n-gram compositions. In this work we show that the algorithm applied to these data is able to not only successfully construct phylogenetic trees of protein families, such as cytochrome c, triosephophate isomerase, and hemoglobin alpha chains, but also classify very diversified sequence data sets, such as a mixture of interleukins and their receptors.
CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?

This article has been cited by other articles:

				M. Stahl, C. Taroni, and G. Schneider Mapping of protein surface cavities and prediction of enzyme class by a self-organizing neural network Protein Eng. Des. Sel., February 1, 2000; 13(2): 83 - 88. [Abstract] [Full Text] [PDF]