Protein-coding regions prediction combining similarity searches and conservative evolutionary properties of protein-coding sequences

Gene

Volumn 226, Issue 1, 1999, Pages 129-137

  Rogozin, Igor B ^a   D'Angelo, Dino ^a   Milanesi, Luciano ^a  

^a Ist Tecnologie Biomediche A   (Italy)

Author keywords

Functional signal; Gene detection; Local alignment; Mismatch; Synonymous codon

Indexed keywords

PROTEIN;

ARTICLE; CODON; GENE SEQUENCE; HUMAN; MOLECULAR EVOLUTION; NONHUMAN; PREDICTION; PRIORITY JOURNAL; SYSTEM ANALYSIS;

ALGORITHMS; AMINO ACID SEQUENCE; BASE SEQUENCE; CONSERVED SEQUENCE; DATABASES, FACTUAL; MATHEMATICAL COMPUTING; MOLECULAR SEQUENCE DATA; MONTE CARLO METHOD; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 0033534799     PISSN: 03781119     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-1119(98)00509-5     Document Type: Article

References (34)

1. Altschul S.F., Gish W., Miller W., Myers E.W., Lipman D.J. Basic local alignment search tool. J. Mol. Biol. 215:1990;403-410.
2. Bernardi G. The isochore organization of the human genome. Annu. Rev. Genet. 23:1989;637-661.
3. Borodovsky M., McIninch J. GenMark: Parallel gene recognition for both DNA strands. Comput. Chem. 17:1993;123-133.
4. Borodovsky M., Koonin E.V., Rudd K.E. New genes in old sequences: Strategy for finding genes in the bacterial genome. Trends Biochem. Sci. 19:1994;309-313.
5. Burge C., Karlin S. Prediction of complete gene structure in human genomic DNA. J. Mol. Biol. 268:1997;78-94.
6. Burset M., Guigo R. Evaluation of gene structure prediction program. Genomics. 34:1996;353-367.
7. Dong S., Searls D.B. Gene structure prediction by linguistic methods. Genomics. 23:1994;540-551.
8. Dujon B. The yeast genome project: what did we learn? Trends Genet. 12:1996;263-270.
9. Fickett J.W. Finding genes by computer: the state of the art. Trends Genet. 12:1996;316-320.
10. Fields C.A., Soderlund C.A. GM: a practical tool for automating DNA sequence analysis. Comput. Appl. Biosci. 6:1990;263-270.
11. Gelfand M.S. Computer prediction of the exon-intron structure of mammalian pre-mRNAs. Nucleic Acids Res. 18:1990;5865-5869.
12. Gelfand M.S. Prediction of function in DNA sequence analysis. J. Comput. Biol. 1:1995;87-115.
13. Gelfand M.S., Mironov A.A., Pevzner P.A. Gene recognition via spliced sequence alignment. Proc. Natl. Acad. Sci. USA. 93:1996;9061-9066.
14. Gish W., States D.J. Identification of protein coding regions by database similarity search. Nature Genet. 3:1993;266-272.
15. Guigo R., Knudsen S., Drake N., Smith T. Prediction of gene structure. J. Mol. Biol. 225:1992;141-157.
16. Henderson J., Salzberg S., Fasman K. Finding genes in human DNA with a hidden Markov Model. J. Comp. Biol. 4:1997;119-126.
17. Henikoff S., Henikoff J.G. Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA. 89:1992;10915-10919.
18. Hutchinson G.B., Hayden M.R. The prediction of exons through an analysis of spliceable open reading frames. Nucleic Acids Res. 20:1992;3453-3462.
19. Jurka J., Klonowski P., Dagman V., Pelton P. CENSOR - a program for identification and elimination of repetitive elements from DNA sequences. Comput. Chem. 20:1996;119-122.
20. Kulp, D., Haussler, D., Reese, M.G., Eeckman, F.H., 1996. A generalized hidden Markov model for the recognition of human genes in DNA. In: States, D.J., Agarwal, P., Gaasterland, T., Hunter, L., Smith, R. (Eds.), Proc. 4th Int. Conf. Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, pp. 134-142.
21. Li, W.-H., Graur, D., 1991. Fundamentals of Molecular Evolution. Sinauer, Sunderland, MA.
22. Milanesi, L., Kolchanov, N.A., Rogozin, I.B., Ischenko, I.V., Kel, A.E., Orlov, Yu.L., Ponomarenko, M.P., Vezzoni, P., 1993. GenViewer: a computing tool for protein-coding regions prediction in nucleotide sequences. In: Lim, H.A., Fickett, J.W., Cantor, C.R., Robbins, R.J. (Eds.), Proc. 2nd Int. Conf. Bioinformatics, Supercomputing and Complex Genome Analysis. World Scientific, Singapore, pp. 573-588.
23. Milanesi, L., Rogozin, I.B., 1998. Prediction of human gene structure. In: Bishop, M.J. (Ed.), Guide to Human Genome Computing. Academic Press, London, pp. 215-259.
24. Ohta T. Multigene families and the evolution of complexity. J. Mol. Evol. 33:1991;34-41.
25. Rogozin I.B., Solovyev V.V., Kolchanov N.A. Somatic hypermutagenesis in immunoglobulin genes. I. Correlation between somatic mutations and repeats. Somatic mutation properties and clonal selection. Biochim. Biophys. Acta. 1089:1991;175-182.
26. Rogozin I.B., Milanesi L., Kolchanov N.A. Gene structure prediction using information on homologous protein sequence. Comput. Appl. Biosci. 12:1996;161-170.
27. Rogozin I.B., Milanesi L. Analysis of donor splice sites in different eukaryotic organisms. J. Mol. Evol. 45:1997;50-59.
28. Senapathy P., Shapiro M.B., Harris N.L. Splice junctions, branch point sites, and exons: sequence statistics, identification and Genome Project. Meth. Enzymol. 183:1990;252-278.
29. Snyder E.E., Stormo G.D. Identification of coding regions in genomic DNA sequences: an application of dynamic programming and neural networks. Nucleic Acids Res. 21:1993;607-613.
30. Solovyev V.V., Salamov A.A., Lawrence C.B. Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames. Nucleic Acids Res. 22:1994;5156-5163.
31. States D.J., Gish W. Combined use of sequence similarity and codon bias for coding region identification. J. Comput. Biol. 1:1994;39-50.
32. Thomas A., Skolnick M.H. A probabilistic model for detecting coding regions in DNA sequences. IMA J. Math. Appl. Med. Biol. 11:1994;149-160.
33. Uberbacher E.C., Mural R.J. Locating protein coding segments in human DNA sequences by a multiple sensor-neural network approach. Proc. Natl. Acad. Sci. USA. 88:1991;11261-11265.
34. Zhang M.Q. Identification of protein coding regions in the human genome based on quadratic discriminant analysis. Proc. Natl. Acad. Sci. USA. 94:1997;565-568.