RESUMEN
MOTIVATION: It is common knowledge that the avalanche of data arriving from the sequencing projects cannot be annotated either experimentally or manually by experts. The need for a reliable and convenient tool for automated sequence annotation is broadly recognized. RESULTS: Here, we describe the Adaptive Algorithm of Automated Annotation (A(4)) based on a statistical approach to this problem. The mathematical model relates a set of homologous sequences and descriptions of their functional properties, and calculates the probabilities of transferring a sequence description onto its homologue. The proposed model is adaptive, its parameters (distribution characteristics, transference probabilities, thresholds, etc.) are dynamic, i.e. are generated individually for the sequences and various functional properties (words of the description). The proposed technique significantly outperforms the widely used test for frequency threshold, which is a special case of our model realized for the simplest set of parameters. The prediction technique has been realized as a computer program and tested on a random sequence sampling from SWISS-PROT. AVAILABILITY: The automated annotation program based on the proposed algorithm is available through the Web browser at http://www.genebee.msu.su/services/annot/basic.html.
Asunto(s)
Algoritmos , Biología Computacional , Simulación por Computador , Bases de Datos de Proteínas/estadística & datos numéricos , Programas InformáticosRESUMEN
A network server providing biopolymer structure databank retrieval as well as some other biocomputing procedures for Internet users is described. Its basic procedures consist in looking for sequence and 3D homologies (similarities). Found homologies are used for constructing multiple alignment, for predicting RNA and protein secondary structures as well as for constructing phylogenetic trees. Alongside traditional methods of sequence homology retrieval, a "matrix-free" (correlation) method is proposed. A similar procedure is used to locate protein 3D similarities. For novel procedures algorithm ideas and their possible applications are discussed. The service ideology is based on the interaction of server and client programs. The client program (GeneBee for IBM PC) can be used to form queries to the server as well as to manipulate a treatment result. In the absence of the client program the interaction with the server can be in the text mode. The E-mail and WWW addresses for the server are as follows: SERVE/INDY.GENEBEE.MSU.SU and WWW.GENEBEE.MSU.SU.