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

Protein Sci. 1998 Dec;7(12):2613-22. doi: 10.1002/pro.5560071215.

Abstract

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.

Publication types

  • Comparative Study
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms
  • Cytochrome c Group / chemistry
  • Decision Trees
  • Hemoglobins / chemistry
  • Interleukins / chemistry
  • Phylogeny*
  • Proteins / chemistry*
  • Proteins / classification*
  • Receptors, Interleukin / chemistry
  • Sequence Alignment
  • Software Design
  • Software*
  • Triose-Phosphate Isomerase / chemistry

Substances

  • Cytochrome c Group
  • Hemoglobins
  • Interleukins
  • Proteins
  • Receptors, Interleukin
  • Triose-Phosphate Isomerase