Protein Science, Vol 5, Issue 1 72-82, Copyright © 1996 by Cold Spring Harbor Laboratory Press

ARTICLE

Self-organizing hierarchic networks for pattern recognition in protein sequence

J. HANKE, G. BECKMANN, P. BORK and J. G. REICH
Max-Delbruck-Center for Molecular Medicine, Department of Bioinformatics, Robert-Rossle-Str. 10, D-13125 Berlin-Buch, Germany

We present a method based on hierarchical self-organizing maps (SOMs) for recognizing patterns in protein sequences. The method is fully automatic, does not require prealigned sequences, is insensitive to redundancy in the training set, and works surprisingly well even with small learning sets. Because it uses unsupervised neural networks, it is able to extract patterns that are not present in all of the unaligned sequences of the learning set. The identification of these patterns in sequence databases is sensitive and efficient. The procedure comprises three main training stages. In the first stage, one SOM is trained to extract common features from the set of unaligned learning sequences. A feature is a number of ungapped sequence segments (usually 4-16 residues long) that are similar to segments in most of the sequences of the learning set according to an initial similarity matrix. In the second training stage, the recognition of each individual feature is refined by selecting an optimal weighting matrix out of a variety of existing amino acid similarity matrices. In a third stage of the SOM procedure, the position of the features in the individual sequences is learned. This allows for variants with feature repeats and feature shuffling. The procedure has been successfully applied to a number of notoriously difficult cases with distinct recognition problems: helix-turn-helix motifs in DNA-binding proteins, the CUB domain of developmentally regulated proteins, and the superfamily of ribokinases. A comparison with the established database search procedure PROFILE (and with several others) led to the conclusion that the new automatic method performs satisfactorily.
CiteULike    Connotea    Del.icio.us    Digg    Reddit    Technorati    What's this?