Prediction of Function in DNA Sequence Analysis

Journal of Computational Biology

Volumn 2, Issue 1, 1995, Pages 87-115

  Gelfand, M S ^a  

^a INSTITUTE OF PROTEIN RESEARCH   (Russian Federation)

Author keywords

DNA sequence analysis; exons; functional sites; genes; introns; nanotechnology; prediction; protein coding regions; tRNA

Indexed keywords

DNA; OLIGODEOXYRIBONUCLEOTIDE; PROTEIN; RIBOSOME DNA;

ALGORITHM; ANIMAL; ARTIFICIAL NEURAL NETWORK; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; CHEMISTRY; EXON; GENETICS; HUMAN; INTRON; MATHEMATICS; NUCLEOTIDE SEQUENCE; PROTEIN SYNTHESIS; REPRODUCIBILITY; REVIEW;

ALGORITHMS; ANIMALS; BASE SEQUENCE; DNA; DNA, RIBOSOMAL; EXONS; HUMANS; INTRONS; MATHEMATICS; MODELS, GENETIC; NEURAL NETWORKS (COMPUTER); OLIGODEOXYRIBONUCLEOTIDES; PATTERN RECOGNITION, AUTOMATED; PROTEIN BIOSYNTHESIS; PROTEINS; REPRODUCIBILITY OF RESULTS;

EID: 0029258948     PISSN: 10665277     EISSN: 15578666     Source Type: Journal    
DOI: 10.1089/cmb.1995.2.87     Document Type: Article

References (342)

1. Abagyan, R.A., and Ulyanov, A.V. 1989. General properties of DNA in regions of interaction with proteins. Proc. Acad. Sci. USSR 304, 741-745 (in Russian).
2. Abremsky, K., Sirotkin, K., and Lapedes, A. 1991. Application of neural networks and information theory to the identification of E. coli transcriptional promoters, in Abstr. 8th Int. Conf. on Mathematical and Computer Modelling.
3. Adams, M.D., Kerlavage, A.R., Fields, C., and Venter, J.C. 1993. 3,400 new expressed sequence tags identify diversity of transcripts in human brain. Nature Genet. 4, 256-267.
4. Alexandrov, N.N., and Kalambet, Y.A. 1990. Prediction of functional signals, 113-153. In Frank-Kamenet-sky, M.D. ed., Computer Analysis of Genetic Texts. Nauka, Moscow, (in Russian).
5. Alexandrov, N.N., and Mironov, A.A. 1987. Recognition of the functional sites in DNA sequence: Escherichia coli promotors. Molekulamaya Biologiya 21, 242-249 (in Russian).
6. Alexandrov, N.N., and Mironov, A.A. 1989. Pattern recognition in computer analysis of nucleotide sequences. MoL Biol. 23, 988-999.
7. Alexandrov, N.N., and Mironov, A. A. 1990. Application of a new method of pattern recognition. Nucleic Acids Res. 18, 1847-1852.
8. Almagor, H. 1985. Nucleotide distribution and the recognition of coding regions in DNA sequences: An Information Theory approach. J. Theor. Biol. 117, 127-136.
9. Aota, S., and Ikemura, T. 1986. Diversity in G-l-C content of the third position of codons in vertebrate genes and its cause. Nucleic Acids Res. 14, 6345-6356; Erratum, p. 8702.
10. Atilgan, T., Nicholas, H.B. Jr, and McClain, W.H. 1986. A statistical method for correlating tRNA sequence with amino acid specificity. Nucleic Acids Res. 14, 375-380.
11. Barrick, D., Villanueba, K., Childs, J., Kalil, R., Schneider, T.D., Lawrence, C.E., Gold, L., and Stormo, G.D. 1994. Quantitative analysis of ribosome binding sites in E. coli. Nucleic Acids Res. 22, 1287-1295.
12. Bennetzen, J.L., and Hall, B.D. 1982. Codon selection in yeast. J. Biol Chem. 257, 3026-3031.
13. Bernardi, G. 1989. The isochore organization of the human genome. Annu. Rev. Genet. 23, 637-661.
14. Bernardi, G. 1993. The vertebrate genome: Isochores and evolution. Mol. Biol. Evol. 10, 186-204.
15. Bernardi, G., and Bernardi, G. 1985. Codon usage and genome composition. J. MoL Evol. 22, 363-365.
16. Bernardi, G., and Bernardi, G. 1990. Compositional patterns in the nuclear genomes of cold-blooded vertebrates. J. Mol. Evol. 31, 265-281.
17. Berg, O.G. 1988a. Selection of DNA binding sites by regulatory proteins. Functional specificity and pseudosite competition. J. Biomol. Struct. Dynam. 2, 275-297.
18. Berg, O.G. 1988b. Selection of DNA binding sites by regulatory proteins: The LexA protein and the arginine repressor use different strategies for functional specificity. Nucleic Acids Res. 16, 5089-5105.
19. Berg, O.G., and von Hippel, P.H. 1987. Selection of DNA binding sites by regulatory proteins. I. Statistical-mechanical theory and application to operators and promoters. J. MoL Biol. 193, 723-750.
20. Berg, O.G., and von Hippel, P.H. 1988a. Selection of DNA binding sites by regulatory proteins. II. The binding specificity of cyclic AMP receptor to recognition sites. J. MoL Biol. 200, 709-723.
21. Berg, O.G., and von Hippel, P.H. 1988b, Selection of DNA binding sites by regulatory proteins. Trends Biochem. Sci. 13, 207-211; Correction, p. 301.
22. Bibb, M.J., Findlay, P.R., and Johnston, M.W. 1984. The relationship between base composition and codon usage in bacterial genes and its use for the simple and reliable identification of protein-coding sequences. Gene 30, 157-166.
23. Blattner, F.D., Burland, V., Plunkett, G. III, Sofia, H.J., and Daniels, D.L. 1993. Analysis of the E. coli genome. IV. DNA sequence of the region from 89.2 to 92.8 minutes. Nucleic Acids Res. 21, 5408-5417.
24. Bondarenko, K.V., Vlaskin, N.V., Nizolenko, L.P., Gusev, V.D., and Kulichkov, V.A. 1990. Searching for genetical signals by modified method, 47-48. In Kolchanov, N.A., Ratner, V.A. eds., Abstr. Int. Conf. “Modelling and Computer Methods in Molecular Biology and Genetics,” Novosibirsk.
25. Bongard, M. 1970. Pattern Recognition. Hayden Book Co., Spartan Books, Rochelle Park, NJ.
26. Bork, P., Ouzounis, C., Sander, C., Scharf, M., Schneider, R., and Sonnhammer, E. 1992a. What's in a genome? Nature 358, 287.
27. Bork, P., Ouzounis, C., Sander, C., Scharf, M., Schneider, R., and Sonnhammer, E. 1992b. Comprehensive sequence analysis of the 182 predicted open reading frames of yeast chromosome III. Protein Sci. 1,1677-1690.
28. Borodovsky, M.Y. 1990. Prediction of coding regions in nucleotide sequences, 81-112. In Frank-Kamenetsky, M.D., ed., Computer Analysis of Genetic Texts. Nauka, Moscow, (in Russian).
29. Borodovsky, M., and Mclninch, J. 1993a. Prediction of gene locations using DNA Markov chain model, 232-248. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J. eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
30. Borodovsky, M., and Mclninch, J. 1993b. Recognition of genes in DNA sequences with ambiguities. BioSystems 30, 161-171.
31. Borodovsky, M., and Mclninch, J. 1993c. GENMARK: Parallel gene recognition for both DNA strands. Computers Chem. 17, 123-133.
32. Borodovsky, M., and Peresetsky, A. 1994. Deriving non-homogeneous DNA Markov chain models by cluster analysis algorithm minimizing multiple alignment entropy. Computers Chem, 18, 269-285.
33. Borodovsky, M.Y., Sprizhitsky, Y.A., Golovanov, E.I., and Alexandrov, A.A. 1986. Statistical features in the Escherichia coli genome functional domains primary structure. III. Computer recognition of protein coding regions. Mol. Biol. 20, 1144-1150.
34. Borodovsky, M.Y., Shepelev, V.A., and Alexandrov, A.A. 1988. Context-connected shift pattern of the frequencies of synonimous codons in Escherichia coli. Mol. Biol. 22, 614-626.
35. Borodovsky, M., Koonin, E.V., and Rudd, K.E. 1994. New genes in old sequence: Strategy for finding genes in the bacterial genome. Trends Biochem. Sci. 19, 309-313.
36. Borodovsky, M., Mclninch, J., Koonin, E.V., Rudd, K.E., Medigue, C., and Danchin, A. 1995. Detection of new genes in the bacterial genome using Markov models for three gene clusters. Nucleic Acids Res. (submitted).
37. Brendel, V. 1985. Mapping of transcription terminators of bacteriophages and G4 by sequence analysis. J. Virol. 53, 340-342.
38. Brendel, V., and Trifonov, E.N. 1984. A computer algorithm for testing potential prokaryotic terminators. Nucleic Acids Res. 12, 4411-4429.
39. Brendel, V., Hamm, G.H., and Trifonov, E.N. 1986. Terminators of transcription with RNA polymerase from Escherichia coli: What do they look like and how to find them. J. BiomoL Struct. Dynam. 3, 705-723.
40. Brown, C.M., Dalphin, M.E., Stockwell, P.A., and Tate, W.P. 1993. The translational termination signal database. Nucleic Acids Res. 21, 3119-3123.
41. Brunak, S., Engelbrecht, J., and Knudsen, S. 1990a. Cleaning up gene databases. Nature 343, 123.
42. Brunak, S., Engelbrecht, J., and Knudsen, S. 1990b. Neural network detects errors in the assignment of mRNA splice sites. Nucleic Acids Res. 18, 4797-4801.
43. Brunak, S., Engelbrecht, J., and Knudsen, S. 1991. Prediction of human donor and acceptor sites from the DNA sequence. J. Mol. Biol. 220, 49-66.
44. Bucher, P. 1990. Weight matrix descriptions of four eukaryotic RNA polymerase II promoter elements derived from 502 unrelated promoter sequences. J. Mol. Biol. 212, 563-578.
45. Buckingham, R.H. 1990. Codon context. Experientia 46, 1126-1133.
46. Bulmer, M. 1987. Coevolution of codon usage and tRNA abundance. Nature 325, 728-730.
47. Bulmer, M. 1988. Are codon usage patterns in unicellular organisms determined by selection-mutation balance. J. Euol. Biol. 1, 15-26.
48. Bulmer, M. 1989. Codon usage and secondary structure of MS2 phage RNA. Nucleic Acids Res. 17, 1839-1843.
49. Burland, V., Plunkett, G. III, Daniels, D. L., and Blattner, F.R. 1993. DNA sequence and analysis of 136 kilobases of the Escherichia coli genome: Organizational symmetry around the origin of replication. Genomics 16, 551-561.
50. Chan, S.C., Wong, A.K.C., and Chiu, D.K.Y. 1992. A survey of multiple sequence comparison methods. Bull. Math. Biol. 54, 563-598.
51. Chuzhanova, N.A. 1990. The method of recognition of the ribosomal binding sites based on formal grammars, 14-15. In Kolchanov, N.A., and Ratner, V.A., eds., Abstr. Int. Conf. “Modelling and Computer Methods in Molecular Biology and Genetics.” Novosibirsk.
52. Claverie, J.-M. 1992. Sequence “signal”: artifact or reality? Computers Chem. 16, 89-92.
53. Claverie, J.-M., and Bougueleret, L. 1986. Heuristic informational analysis of sequences. Nucleic Acids Res. 14, 179-196.
54. Claverie, J.-M., Sauvaget, I., and Bougueleret, L. 1990. k-tuple frequency analysis: From intron/exon discrimination to T-cell epitope mapping. Methods Enzymol. 183, 252-281.
55. Collado-Vides, J. 1989. A transformational-grammar approach to the study of the regulation of gene expression. J. Theor. Biol. 136, 403-425.
56. Collado-Vides, J. 1991a. A syntactic representation of units of genetic information-a syntax of units of genetic information. J. Theor. Biol. 147, 423-432.
57. Collado-Vides, J. 1991b. The search for a grammatical theory of gene regulation is formally justified by showing the inadequacy of context-free grammars. Comput. Appl. Biosci. 7, 321-326.
58. Collado-Vides, J. 1992. Grammatical model of the regulation of gene expression. Proc. Nat. Acad. Sci. USA 89, 9405-9409.
59. Collado-Vides, J. 1993a. The elements for a classification of units of genetic information with a combinatorial components. J. Theor. Biol. 163, 527-548.
60. Collado-Vides, J. 1993b. A linguistic representation of the regulation of transcription initiation. I. An ordered array of complex symbols with distinctive features. BioSystems 2, 87-104.
61. Collado-Vides, J. 1993c. A linguistic representation of the regulation of transcription initiation. II. Distinctive features of sigma 70 promoters and their regulatory binding sites. BioSystems 2, 105-128.
62. Collado-Vides, J. 1993d. A linguistic interpretation of a biological database, 487-499. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
63. Collado-Vides, J., Magasanik, B., and Gralla, J.D. 1991. Control site location and transcriptional regulation in Escherichia coli. Microbiol. Rev. 55, 371-394.
64. Cosmi, C., Cuomo, V., Ragosta, M., and Macchiato, M.F. 1990. Characterization of nucleotidic sequences using maximum entropy techniques. J. Theor. Biol. 147, 423-432.
65. Cowe, E., and Sharp, P. 1991. Molecular evolution of bacteriophages: discrete patterns of codon usage in T4 genes are related to the time of gene expression. J. Mol. Evol. 33, 13-25.
66. Curnow, R.N., and Kirkwood, T.B.L. 1989. Statistical analysis of deoxyribonucleic sequence data- a review. J. R. Statist. Soc. Ser. A. 152, Part 2, 199-220.
67. Daniels, D.L., Plunkett, G. III, Burland, V., and Blattner, F.R. 1992. Analysis of the Escherichia coli genome: DNA sequence of the region from 84.5 to 86.5 minutes. Science 257, 771-778.
68. D'Aubenton Carafa, Y., Brody, E., and Thermes, C. 1992. Prediction of rho-independent Escherichia coli transcription terminators. A statistical analysis of their RNA stem-loop structures. J. Mol Biol. 216, 835-858.
69. Day, I.N.M. 1992. Analysis of the 5'-AAUAAA motif and its flanking sequence in human RNA: Relevance to cDNA library sorting. Gene 110, 245-249.
70. Day, W.H.E., and McMorris, F.R. 1992a. Critical comparison of consensus methods for molecular sequences. Nucleic Acids Res. 20, 1093-1099.
71. Day, W.H.E., and McMorris, F.R. 1992b. Threshold consensus methods for molecular sequences. J. Theor. Biol. 159, 481-489.
72. Day, W.H.E., and McMorris, F.R. 1992c. Consensus sequences based on plurality rule. Bull. Math. Biol. 54, 1057-1068.
73. Day, W.H.E., and McMorris, F.R. 1993. A consensus program for molecular sequences. Comput. Appl. Biosci. 9, 653-656.
74. Demeler, B., and Zhou, G. 1991. Neural network optimization for E. coli promoter prediction. Nucleic Acids Res. 19, 1593-1599.
75. Dhawale, S.S., and Lane, A.C. 1993. Compilation of sequence-specific DNA-binding proteins implicated in transcriptional control in fungi. Nucleic Acids Res. 21, 5537-5546.
76. Didonato, J.A., Spitzner, J.R., and Muller, M.T. 1991. A predictive models for DNA recognition by the herpes simplex virus protein ICP4. J. Mol. Biol. 219, 451-470.
77. Dong, S., and Searls, D.B. 1994. Gene structure prediction by linguistic methods. Genomics 23, 540-551.
78. D'Onofrio, G., Mouchiroud, D., Aissani, B., Gautier, C., and Bernardi, G. 1991. Correlations between the compositional properties of human genes, codon usage, and amino acid composition of proteins. J. Mol. Evol. 32, 504-510.
79. D'Onofrio, G., and Bernardi, G. 1992. A universal correlation among codon positions. Gene 110, 81-88.
80. Dunnick, W., Hertz, G.Z., Scappino, L., and Gritzmacher, C. 1993. DNA sequences at immunoglobulin switch region recombination sites. Nucleic Acids Res. 21, 365-372.
81. Duret, L., Dorkeld, F., and Gautier, C. 1993. Strong conservation of non-coding sequences during vertebrates evolution: potential involvement in post-transcriptional regulation of gene expression. Nucleic Acids Res. 21, 2315-2322.
82. Eckdahl, T.T., and Anderson, J.N. 1990. Conserved DNA structures in origins of replication. Nucleic Acids Res. 18, 1609-1612.
83. Eddy, S.R., and Durbin, R. 1994. RNA sequence analysis using covariance models. Nucleic Acids Res. 22, 2079-2088.
84. Ehrlich, R., Marin, M., Larousse, A. et al. 1984. Promoter recognition and transcription initiation in E. coli. Folia Biologica 30, 105-118.
85. Ezhov, A.A., Kalambet, Y.A., and Cherny, D.L. 1989. Neuron network for the recognition of E. coli promoters. Studia Biophysica 129, 183-192.
86. Faisst, S., and Meyer, S. 1992. Compilation of vertebrate-encoded transcription factors. Nucleic Acids Res. 20, 3-26.
87. Färber, R., Lapedes, A., and Sirotkin, K. 1992. Determination of eukaryotic protein coding regions using neural networks and information theory. J. MoL BioL 226, 471-479.
88. Fedorov, A., Suboch, G., Bujakov, M., and Fedorova, L. 1992. Analysis of nonuniformity in intron phase distribution. Nucleic Acids Res. 20, 2553-2557.
89. Fichant, G., and Burks, C. 1991. Identifying potential tRNA genes in genomic DNA sequences. J. MoL BioL 220, 659-671.
90. Fichant, G., and Gautier, C. 1987. Statistical method for predicting protein coding regions in nucleic acid sequences location. Comput. Appl. Biosci. 3, 287-295.
91. Fickett, J.W. 1982. Recognition of protein coding regions in DNA sequences. Nucleic Acids Res. 10, 5303-5318.
92. Fickett, J.W. 1994. Inferring genes from open reading frames. Computers Chem. 18, 203-205.
93. Fickett, J.W. 1995. A developer's introduction to the gene identification problem. Computers Chem. 19 (in press).
94. Fickett, J.W., and Guigo, R. 1993. Estimation of protein coding density in a corpus of DNA sequence data. Nucleic Acids Res. 21, 2837-2844.
95. Fickett, J.W., and Tung, C.-S. 1992. Assessment of protein coding measures. Nucleic Acids Res. 20, 6441-6450.
96. Fickett, J.W., Torney, D.C., and Wolf, D.R. 1992. Base compositional structure of genomes. Genomics 13, 1056-1064.
97. Fields, C.A. 1990. Information content of Caenorhabditis elegans splice site sequences varies with intron length. Nucleic Acids Res. 18, 1509-1512.
98. Fields, C.A., and Soderlund, C.A. 1990. gm: A practical tool for automating DNA sequence analysis. Comput. Appl. Biosci. 6, 263-270.
99. Fields, C., Adams, M.D., Kerlavage, A.R., Dubnick, M., McCombie, W.R., Martin-Gallardo, A., White, O., and Venter, J.C. 1993. Identification of genes in genomic and EST sequences, 429-433. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
100. Freeh, K., Herrmann, G., and Werner, T. 1993. Computer-assisted prediction, classification, and delimitation of protein-binding sites in nucleic acids, Nucleic Acids Res. 21, 1655-1664.
101. Ganoza, M.C., Kofoid, E.C., Marliere, P., and Louis, B.G. 1987. Potential secondary structure at translationinitiation sites. Nucleic Acids Res. 15, 345-360.
102. Gartmann, C.J., and Grob, U. 1991. SQUIRREL: Sequence QUiery, Information Retrieval and REporting library. A program package for analyzing signals in nucleic acid sequences for the VAX. Nucleic Acids Res. 19, 6033-6040.
103. Gascuel, O. 1985. Descriptions structurelles. Discrimination et aprentissage sur ces descriptions. Biochimie 67, 499-507.
104. Gautheret, D., Major, F., and Cedergren, R. 1990. Pattern searching/alignment with RNA primary and secondary structures: an effective descriptor for tRNA. Comput. Appl. Biosci. 6, 325-331.
105. Gelfand, M.S. 1989a. Statistical analysis of mammalian pre-mRNA splicing sites. Nucleic Acids Res. 17, 6369-6382.
106. Gelfand, M.S. 1989b. Statistical analysis of mammalian splicing sites. MoL BioL 23, 1138-1147.
107. Gelfand, M.S. 1990a. Computer prediction of exon-intron structure of mammalian pre-mRNAs. Nucleic Acids Res. 18, 5865-5869.
108. Gelfand, M.S. 1990b. Global methods for the computer prediction of protein-coding regions in nucleotide sequences. Biotechnology Software 7(4), 3-11.
109. Gelfand, M.S. 1990c. Prediction of protein-coding regions in nucleotide sequences (preprint). Institute of Protein Research, Acad. Sci. USSR (in Russian).
110. Gelfand, M.S. 1992a. Computer functional analysis of nucleotide sequences: Problems and approaches, 19-61. In Gindikin, S., ed., Mathematical Methods of Analysis of Biopolymer Sequences (DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 8), American Mathematical Society, Providence, RI.
111. Gelfand, M.S. 1992b. Prediction of protein-coding regions in DNA of higher eukaryotes, 87-98. In Gindikin, S., ed., Mathematical Methods of Analysis of Biopolymer Sequences (DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 8). American Mathematical Society, Providence, RI.
112. Gelfand, M.S. 1992c. Statistical analysis and prediction of the exonic structure of human genes. J. MoL Evol. 35, 239-252.
113. Gelfand, M.S., 1992d. Exon and intron types of human genes revisited, 277-288. In Eisenfeld, J., Witten, M., and Levine, D.S., eds., Biomedical Modeling and Simulation, Elsevier, North Holland.
114. Gelfand, M.S. 1993. Genetic language: Metaphor or analogy? BioSystems 30, 277-288.
115. Gelfand, M.S., and Borodovsky, M. 1993. Prediction of exons by the maximum likelihood approach, 153-154. In: CSAM '93 (Int. Congress on Computer Science and Applied Mathematics, St. Petersburg, 1993).
116. Gelfand, M.S., and Roytberg, M.A. 1993. Prediction of the exon-intron structure by a dynamic programming approach. BioSystems 30, 173-182.
117. Gelfand, M.S., Podolsky, L.I., Astakhova, T.V., and Roytberg, M.A. 1994a. Prediction of the exon-intron structure and multicriterial optimization. In Proc. 3rd Int. Conf. “Bioinformatics and Genome Research,” Tallahassee, FL, June 1994. (in press).
118. Gelfand, M.S., Podolsky, L.I., Astakhova, T.V., and Roytberg, M.A. 1994b. Recognition of genes in human DNA sequences. Technical Report CSE-94-059, The Pennsylvania State University. (Submitted).
119. Ghosh, D. 1990. A relational database of transcription factors. Nucleic Acids Res. 18, 1749-1756.
120. Ghosh, D. 1991. New developments of a transcription factors database. Trends Biochem. Sci. 16, 445-447.
121. Ghosh, D. 1993. Status of the transcription factors database. Nucleic Acids Res. 21, 3117-3118.
122. Gish, W., and States, D.J. 1993. Identification of protein coding regions by database similarity search. Nature Genet. 3, 266-272.
123. Giuliano, F., Arrigo, P., Scalia, F., Cardo, P.P., and Damiani, G. 1993. Potentially functional regions of nucleic acids recognized by a Kohonen's self-organizing map. Comput. Appl. Biosci. 9, 687-693.
124. Golovanov, E.I., Sprizhitsky, Y.A., and Alexandrov, A.A. 1982. Computer analysis of functional sites on nucleotide sequence, 52. In Abstr. 6th USSR-France Symp. “Structure and Functions of Proteins and Nucleic Acids.” Tskhaltubo.
125. Goodrich, J.A., Schwartz, M.L., and McClure, W.R. 1990. Searching for and predicting the activity of sites for DNA binding proteins: compilation and analysis of the binding sites for Escherichia coli integration host factor. Nucleic Acids Res. 18, 4993-5000.
126. Gouy, M., and Gautier, C. 1982. Codon usage in bacteria: Correlation with gene expressivity. Nucleic Acids Res. 10, 7055-7074.
127. Gribskov, M., Devereux, J., and Burgess, R.R. 1984. The codon preference plot: graphic analysis of protein coding sequences and prediction of gene expression. Nucleic Acids Res. 12, 539-549.
128. Grob, U., and Stuber, K. 1988. Recognition of ill-defined signals in nucleic acid sequences. Comput. Appl. Biosci. 4, 79-88.
129. Guigo, R., Knudsen, S., Drake, N., and Smith, T. 1992. Prediction of gene structure. J. Mol. Biol. 226,141-157.
130. Gusev, V. D., Kulichkov, V.A., and Chuzhanova, N.A. 1987. Algorithms of recognition of punctuation marks in genetic texts, 3-24. In Kosarev, Yu.G., and Gusev, V.D., eds., Analysis of Texts and Signals (Computer systems, vol. 123). Institute of Mathematics, Siberian Branch of Acad. Sci. USSR, Novosibirsk.
131. Hamilton, R., Watanabe, C.K., and de Boer, H.A. 1987. Compilation and comparison of the sequence context around the AUG start codons in Saccharomyces cerevisae mRNAs. Nucleic Acids Res. 15, 3581-3594.
132. Hamori, E., and Varga, G. 1989. Use of H curves in searches for DNA sequences which code for overlapping peptide genes. FASEB J. 3, A331.
133. Harr, R., Haggstrom, M., and Gustaffson, P. 1983. Search algorithm for pattern match analysis of nucleic acid sequences. Nucleic Acids Res. 11, 2943-2957.
134. Harris, N.L., and Senapathy, P. 1990. Distribution and consensus of branch point signals in eukaryotic genes: a computerized statistical analysis. Nucleic Acids Res. 18, 3015-3019.
135. Hasegava, M., Yasunaga, T., and Miyata, T. 1979. Secondary structure of MS2 phage RNA and bias in code word usage. Nucleic Acids Res. 7, 2073-2079.
136. Hawkins, J.D. 1988. A survey on intron and exon lengths. Nucleic Acids Res. 16, 9893-9905.
137. Hawley, D.K., and McClure, W.R. 1983. Compilation and analysis of Escherichia coli promoter DNA sequences. Nucleic Acids Res. 11, 2237-2255.
138. Henikoff, S. 1993. Sequence analysis by electronic mail server. Trends Biochem. Sci. 18, 267-268.
139. Herman, N.D., and Schneider, T.D. 1992. High information conservation implies that at least three proteins bind independently to F plasmid incD repeats. J. Bacteriol. 174, 3558-3560.
140. Hertz, G.Z., Hartzell, G.W., III, and Stormo, G.D. 1990. Identification of consensus patterns in unaligned DNA sequences known to be functionally related. Comput. Appl. Biosci. 6, 81-92.
141. Hinds, B.W., and Blake, R.D. 1985. Delineation of coding areas in DNA sequences through assignment of codon probability. J. Biomol. Struct. Dynam. 3, 543-549.
142. Hirst, J.D., and Sternberg, M.J.E. 1992. Prediction of structural and functional features of protein and nucleic acid sequences by artificial neural networks. Biochemistry 31, 7211-7219.
143. Horton, P.B., and Kanehisa, M. 1992. An assessment of neural network and statistical approach for prediction of E. coli promoter sites. Nucleic Acids Res. 20, 4331-4338.
144. Hunter, L. 1991. Artificial intelligence and molecular biology. AI Magazine, Winter 1991, 27-36.
145. Hunter, L. 1993. Artificial Intelligence and Molecular Biology. AAAI/MIT Press, Menlo Park, CA.
146. Hutchinson, G.B., and Hayden, M.R. 1992. The prediction of exons through an analysis of spliceable open reading frames. Nucleic Acids Res. 20, 3453-3462.
147. Hutchinson, G.B., and Hayden, M.R. 1993. SORFIND: A computer program that predicts exons in vertebrate genomic DNA, 513-520. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int.
148. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
149. Huynen, M.A., Konings, D.A.M., and Hogeveg, P. 1992. Equal G and C contents in histone genes indicate selection pressures on mRNA secondary structure. J. Mol. Evol. 34, 280-291.
150. Ikemura, T. 1981a. Correlation between the abundance of Escherichia coli transfer RNAs and the occurrence of the repetitive codon in protein genes. J. Mol. Biol. 146, 1-21.
151. Ikemura, T. 1981b. Correlation between the abundance of Escherichia coli transfer RNAs and the occurrence of the respective codons in its protein genes: A proposal for a synonymous codon choice, that is optimal for the E. coli translational system. J. Mol. Biol. 151, 389-409.
152. Ikemura, T. 1982. Correlation between the abundance of yeast transfer RNAs and the occurrence of the repetitive codon in protein genes: Differences in synonymous codon choice patterns of yeast and Escherichia coli with references to the abundance of isoacceptor transfer RNAs. J. Mol. Biol. 158, 573-597.
153. Ikemura, T. 1985. Codon usage and tRNA content in unicellular and multicellular organisms. Mol. Biol. Euol. 2, 13-34.
154. Iris, F.J.M. et al. 1993. Dense Alu clustering and a potential new member of the NFkB family within a 90 kilobase HHLA Class III segment. Nature Genet. 3, 137-145.
155. Karlin, S., Blaisdell, B.E., and Schachtel, G.A. 1990. Contrasts in codon usage of latent versus productive genes of Epstein-Barr virus: Data and hypothesis. J. Virol. 64, 4264-4273.
156. Kel, A.E., Kolchanov, N.A., Kapitonov, V.V., Ponomarenko, M.P., Likhachev, E.A., Lim, H.A., and Milanesi, L. 1993a. Computer analysis and recognition of functional sites via oligonucleotide pattern distributions, 521-543. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
157. Kel, A.E., Ponomarenko, M.P., Likhachev, E.A., Orlov, Yu.L., Ischenko, I.V., Milanesi, L., and Kolchanov, N.A. 1993b. SITE VIDEO: A computer system for functional site analysis and recognition. Investigation of the human splice sites. Comput. Appl. Biosci. 9, 617-627.
158. Khan, A.S. et al. 1992. Single pass sequencing and genetic mapping of human brain cDNAs. Nature Genet. 2, 180-185.
159. Knoop, U., Kloska, S., and Brennicke, A. 1994. On the identification of group II introns in nucleotide sequence data. J. Mol. Biol. 242, 389-396.
160. Knudsen, S., Guigo, R., and Smith, T. 1993. GenelD-a computer server for prediction of genes in DNA sequences, 545-553. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
161. Knuppel, R., Dietze, P., Lehnberg, W., Freeh, K., and Wingender, E. 1994. TRANSFAC retrieval program: a network model database of eukaryotic transcription regulating sequences and proteins. J. Comput. Biol. 1, 191-198.
162. Kolchanov, N.A., ed. 1989. Computer Analysis of Structure, Function and Evolution of Genetic Macromolecules—Intellectualization Problems. Institute of Cytology and Genetics, Acad. Sci. USSR, Siberian Branch, Novosibirsk.
163. Kolchanov, N.A., Kel, A.E., Ponomarenko, M.P., Romachenko, A.G., Likhhachev, J., Milanesi, L., and Lim, H. 1993. Patterns of oligonucleotide distribution within DNA and RNA functional sites, 445-463. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
164. Konings, D.A.M. 1992. Coexistence of multiple codes in messenger RNA molecules. Computers Chem. 16, 153-163.
165. Konopka, A.K. 1990. Mapping functional domains in indiscriminately sequences nucleic acids: A computational approach, 113-125. In Sarma, R.H., and Sarma, M.H., eds., Structure & Methods, vol. I. Human Genome Initiative & DNA Recombination, Adenine Press, New York.
166. Konopka, A.K., and Owens, J. 1990. Complexity charts can be used to map functional domains in DNA. Gene Anal. Techn. Appl. 7, 35-38.
167. Koonin, E.V., Bork, P., and Sander, C. 1994. Yeast chromosome III: New gene functions. EMBOJ. 13, 493-503.
168. Korn, L.J., Queen, C.L., and Wegman, M.N. 1977. Computer analysis of nucleic acid regulatory sequences. Proc. Natl. Acad. Sci. USA 74, 4401-4405.
169. Krogh, A., Mian, I.S., and Haussier, D. 1994. A hidden Markov model that finds genes in E. coli DNA. Nucleic Acids Res. 22, 4768.
170. Kudo, M., Iida, Y., and Shimbo, M. 1987. Syntactic pattern analysis of 5'-splice site sequences of mRNA precursors in higher eukaryote genes. Comput. Appl. Biosci. 3, 319-324.
171. Kudo, M., Kitamura-Abe, S., Shibo, M., and lida, Y. 1992. Analysis of context of 5'-splice site sequences in mammalian mRNA precursors by subclass method. Comput. Appl. Biosci. 8, 367-376.
172. Kunisawa, T. 1992. Synonymous codon preferences in bacteriophage T4: A distinctive use of transfer RNAs from T4 and from its host Escherichia coli. J. Theor. Biol. 159, 287-298.
173. Lafferière, A., Gautheret, D., and Cedergren, R. 1994. An RNA pattern matching program with enhanced performance and portability. Comput. Appl. Biosci. 10, 211-212.
174. Lapedes, A., Barnes, C., Burks, C., Färber, R., and Sirotkin, K. 1990. Application of neural networks and other machine learning algorithms to DNA sequence analysis, 157-182. In Bell, G.I., and Marr, T.G., eds., Computers and DNA (SFI Studies in the Sciences of Complexity, vol. VII: Proc. Workshop on Interface between Computation Science and Nucleic Acid Sequencing, Santa Fe, 1988). Addison-Wesley, Reading, PA.
175. Lawrence, C.J. et al. 1993. Detecting subtle signals-A Gibbs sampling strategy for multiple alignment. Science 262, 208-214.
176. Le, S., Nussinov, R., and Maizel, J.V., Jr. 1990a. Studies of local stability in histone, U-snRNA and globin precursor mRNAs around transcription termination sites. Computers Math. Applic. 20, 49-56.
177. Le, S.-Y., Malim, M.H., Cullen, B.R., and Maizel, J.V. 1990b. A highly conserved RNA folding region coincident with the Rev response element of primate immunodeficiency viruses. Nucleic Acids Res. 18, 1613-1623.
178. Legouis, R. et al. 1991. The candidate gene for the X-linked Kallmann syndrome encodes a protein related to adhesion molecules. Cell 67, 423-435.
179. Lisacek, F., Diaz, Y., and Michel, F. 1994. Automatic identification of group I intron cores in genomic DNA sequences. J. MoL BioL 235, 1206-1217.
180. Locker, J., and Buzard, G. 1990. A dictionary of transcription control sequences. DNA Sequence 1, 3-11.
181. Lopez, R., Larsen, F., and Prydz, H. 1994. Evaluation of the exon prediction by GRAIL. Genomics 24,133-136.
182. Louis, B.G., and Ganoza, M.C. 1988. Signals determining translational start-site recognition in eukaryotes and their role in prediction of genetic reading frame. MoL BioL Reports 13, 103-115.
183. Lukashin, A.V., Anshelevich, V.V., Amirikyan, B.R., Gragerov, A.I., and Frank-Kamenetskii, M.D. 1989. Neural network models for promoter recognition. J. Biomol. Struct. Dynam. 6, 1123-1133.
184. Makalowski, W., and Augustyniak, J., 1992. Conserved signals in the 5' flanking region of eukaryotic nuclear tRNA genes. DNA Sequence 2, 297-301.
185. Mani, G.S. 1992. Long-range correlations in DNA and the coding regions. J. Theor. BioL 158, 447-464.
186. Margalit, H., Shapiro, B.A., Nussinov, R. et al. 1988. Helix stability in prokaryotic promoter regions. Biochemistry 27, 5179-5188.
187. Marvel, C.C. 1986. A program for the identification of tRNA-like structures in DNA sequence data. Nucleic Acids Res. 14, 431-435.
188. Maschat, F., Dubertret, M.-L., Therond, P., Claverie, J.-M., and Lepesant, J.-A. 1990. Structure of the ecdysone-inducible P1 gene of Drosophila melanogaster. J. MoL BioL 214, 359-372.
189. Matis, S., Xu, Y., Shah, M., Buley, D., Guan, X., Einstein, J.R., Mural, R., and Uberbacher, E. 1994. Detection of control regions in the human genome using intelligent systems, 46-49. In Open Problems of Computational Molecular Biology (4), Book of Extended Abstracts (TSRC, Telluride, July 1994).
190. McCaldon, P., and Argos, P. 1989. Oligopeptide biases in protein sequences and their use in predicting protein coding regions in nucleotide sequences. Proteins: Structure, Function, and Genetics 4, 99-122.
191. McClain, W.H. 1993. Rules that govern transfer RNA identity in protein synthesis. J. MoL BioL 234, 257-280.
192. McClain, W.H., and Nicholas, H.B., Jr. 1987. Differences between transfer RNA molecules. J. MoL BioL 194, 635-642.
193. McCombie, W.R. et al. 1992. Caenorhabditis elegans expressed sequence tags identify gene families and potential disease gene homologies. Nature Genet. 1, 124-131.
194. McLachlan, A.D., Staden, R., and Boswell, D.R. 1984. A method for measuring the non-random bias of a codon usage table. Nucleic Acids Res, 12, 9567-9676.
195. Medigue, C., Rouxel, T., Vigier, P., Henaut, A., and Danchin, A. 1991. Evidence for horizontal gene transfer in Escherichia coli speciation. J. Mol, Biol, 222, 851-856.
196. Mephu Nguifo, E., and Sallantin, J. 1993. Prediction of primate junction gene sequences with a cooperative knowledge acquisition system, 292-300. In Hunter, L., Searls, D., and Shavlik, J., eds., Proc. 1st Int. Conf. on Intelligent Systems for Molecular Biology. AAAI / MIT Press, Menlo Park, CA.
197. Michaels, G.S., Taylor, R., Hagstrom, R., Price, M., and Overbeek, R. 1993a. Searching for genomic organizational motifs: Explorations of the Escherichia coli chromosome. Comput, Chem, 17, 209-217.
198. Michaels, G.S., Taylor, R., Hagstrom, R., Price, M., and Overbeek, R. 1993b. Comparative analysis of genomic data: A global look at structural and regulatory features, 521-543. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
199. Michel, C.J. 1986. New statistical approach to discriminate between protein coding and noncoding regions in DNA sequences and its evaluation. J. Theor. Biol, 120, 223-236.
200. Mikkelsen, T. 1993. Interpreting sequence motifs: A cautionary note. Trends Genet, 9, 159.
201. Milanesi, L., Kolchanov, N.A., Rogozin, I.B., Ischenko, I.V., Kel, A.E., Orlov, Y.L., Ponomarenko, M.P., and Vezzoni, P. 1993. GenViewer: A computing tool for protein-coding regions prediction in nucleotide sequences, 573-587. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
202. Mil'shina, N.V. 1990. The computer prediction of “mRNA stability” signals on 3'-nontranslated regions of nuclear genes, 30-31. In Kolchanov, N.A., and Ratner, V.A., eds., Abstr. Int. Conf. “Modelling and Computer Methods in Molecular Biology and Genetics.” Novosibirsk.
203. Minghetti, P.P., Gibbs, P.E.M., and Norman, A.W. 1989. Computer analysis of 1,25-dihydroxyvitamin D3-receptor regulated promoters: Identification of a candidate D3-response element. Biochem, Biophys. Res, Commun, 162, 869-875.
204. Minsky, M., and Papert, S. 1969. Perceptrons. MIT Press, Cambridge, MA.
205. Mironov, A.A., Alexandrov, N.N., Lunovskaya-Gurova, L.V., and Kister, A.E. 1987. Computer programs for the analysis of nucleotide sequences (MALK). Mol, Biol, 21, 672-677.
206. Moody, M.E., and Fristensky, B. 1987. Database bias and the identification of protein coding sequences. DNA 6, 493-496.
207. Mouchiroud, D., Fichant, G., and Bernardi, G. 1987. Compositional compartmentalization and gene composition in the genome of vertebrates. J. Mol. Evol, 26, 198-204.
208. Mouchiroud, D., Gautier, G., and Bernardi, G. 1988. The compositional distribution of coding sequences and DNA molecules in humans and murids. J. Mol, Evol. 27, 311-320.
209. Mouchiroud, D., and Gautier, G. 1990. Codon usage changes and sequence dissimilarity between human and rat. J. Mol, Evol, 31, 81-91.
210. Mount, S.M., Burks, C., Hertz, G., Stormo, G.D., White, O., and Fields, C. 1992. Splicing signals in Drosophila: Intron size, information content, and consensus sequences. Nucleic Acids Res. 20, 4255-4262.
211. Mulligan, M.E., and McClure, W.R. 1986. Analysis of the occurrence of promoter-sites in DNA. Nucleic Acids Res. 14, 109-126.
212. Mulligan, M.E., Hawley, D.K., Entriken, R., and McClure, W.R. 1984. Escherichia coli promoter sequence predict in vitro RNA polymerase selectivity. Nucleic Acids Res. 12, 789-800.
213. Mural, R.J., Buley, D., Einstein, R., Guan, X., Matis, S., Shah, M., Xu, Y., and Uberbacher, E.C. 1994. Integrated gene recognition, modeling and database comparison in the GRAIL and GenQuest environments, 53-55. In Open Problems of Computational Molecular Biology (4), Book of Extended Abstracts (TSRC, Telluride, July 1994).
214. Nakata, K. 1990. Statistical analysis of nucleic acid sequences, 203-211. In Bell, G.I., and Marr, T.G., eds., Computers and DNA. Addison-Wesley, Reading, PA.
215. Nakata, K., Kanehisa, M., and DeLisi, C. 1985. Prediction of splice junctions in mRNA sequences. Nucleic Acids Res, 13, 5327-5340.
216. Nakata, K., Kanehisa, M., and Maizel, J.V., Jr. 1988. Discriminant analysis of promoter regions in Escherichia coli sequences. Comput. Appl, Biosci, 4, 367-371.
217. Nicholas, H.B., Jr., and McClain, W.H. 1987. An algorithm for discriminating sequences and its application to yeast transfer RNA. Comput, Appl, Biosci. 3, 177-181.
218. Nicholas, H.B., Jr., Chen, Y., and McClain, W.H. 1987. Comparison of tRNA sequences. Comput, Appl, Biosci. 3, 53.
219. Nussinov, R. 1984a. Promoter helical structure variations at the Escherichia coli polymerase interactive sites. J. Biol. Chem. 259, 6798-6805.
220. Nussinov, R. 1984b. Structural features are as important as sequence homologies in Drosophila heat shock upstream regions. J. Mol. EvoL 20, 106-110.
221. Nussinov, R. 1985a. Large helical conformational deviations from ideal B-DNA and prokaryotic regulatory sites. J. Theor. Biol. 115, 179-189.
222. Nussinov, R. 1985b. Structural wrinkles and the genomic regulatory sites of eukaryotes. J. Mol. Evol. 22, 150-159.
223. Nussinov, R., and Lennon, G.G. 1984. Periodic structurally similar oligomers are found on one side of the axes of symmetry in the lac, trp and gal operators. J. Biomol. Struct. Dynam. 2, 387-395.
224. Nussinov, R., Shapiro, B., Lipkin, L.E., and Maizel, J.V. 1984. Enhancer elements share local homologous twist-angle variations with a helical periodicity. Biochim. Biophys. Acta 783, 246-257.
225. Ogasawara, N. 1985. Markedly unbiased codon usage in Bacillus subtilis. Gene 40, 145-150.
226. Ohshima, Y., and Gotoh, Y. 1987. Signals for the selection of a splice site in pre-mRNA. Computer analysis of splice junction sequences and like sequences. J. Mol. Biol. 195, 247-259.
227. Okubo, K. et al. 1992. Large scale cDNA sequencing for analysis of quantitative and qualitative aspects of gene expression. Nature Genet. 2, 172-179.
228. Oliver, S.G. et al. 1992. The complete DNA sequence of yeast chromosome III. Nature 357, 38-46.
229. O'Neill, M.C. 1989a. Escherichia coli promoters. I. Consensus as it relates to spacing class, specificity, repeat substructure, and three-dimensional organization. J. Biol. Chem. 264, 5522-5530.
230. O'Neill, M.C. 1989b. Consensus methods for finding and ranking DNA binding sites. Application to Escherichia coli promoters. J. Mol. Biol. 207, 301-310.
231. O'Neill, M.C. 1990. Training back-propagation neural networks to define and detect DNA-binding sites. Nucleic Acids Res. 19, 313-318.
232. O'Neill, M.C. 1992. Escherichia coli promoters: neural networks develop distinct descriptions in learning to search for promoters of different spacing classes. Nucleic Acids Res. 20, 3471-3477.
233. O'Neill, M.C., and Chiafari, F. 1989. Escherichia coli promoters. II. A spacing-class dependent promoter search protocol. J. Biol. Chem. 264, 5531-5534.
234. Paolella, G., and Russo, T. 1985. A microcomputer program for the identification of tRNA genes. Comput. Appl. Biosci. 1, 149-151.
235. Papp, P.P., Chattoraj, D.K., and Schneider, T.D. 1993. Information analysis of sequences that bind the replication initiator RepA. J. Mol. Biol. 233, 219-230.
236. Pavesi, A., Conterio, F., Bolchi, A., Dieci, G., and Ottonello, S. 1994. Identification of new eukaryotic tRNA genes in genomic DNA databases by a multistep weight matrix analysis of transcriptional control regions. Nucleic Acids Res. 22, 1247-1256.
237. Pevzner, P.A. 1992. Multiple alignment, communication cost, and graph matching. SIAM J. Appl. Math. 52, 1763-1779.
238. Pivec, L., Rozkot, F., Sazelova, P.S., and Vitek, A. 1985. Consensus symmetry pattern in E. coli promoter sequences. Folia Biologica 31, 213-234.
239. Plaskon, R.R., and Wartell, R.M. 1987. Sequence distributions associated with DNA curvature are found upstream of strong E. coli promoters. Nucleic Acids Res. 15, 785-796.
240. Plunkett, G. III, Burland, V., Daniels, D.L., and Blattner, F.R. 1993. Analysis of the Escherichia coli genome. III. DNA sequence of the region from 87.2 to 89.2 minutes. Nucleic Acids Res. 21, 3391-3398.
241. Prestridge, D.S. 1991. SIGNAL SCAN: A computer program that scans DNA for eukaryotic transcriptional elements. Comput. Appl. Biosci. 7, 203-206.
242. Quinqueton, J., and Moreau, J. 1985. Application of learning techniques to splicing site recognition. Biochimie 67, 541-548.
243. Ragosta, M., Cosmi, C., Cuomo, V., and Macchiato, M. 1992. An application of maximum entropy techniques to determine homogeneous sets of nucleotidic sequences. J. Theor. Biol. 155, 129-136.
244. Rodier, F., Gabarro-Arpa, J., Ehrlich, R., and Reiss, C. 1982. Key for protein coding sequence identification: Computer analysis of codon strategy. Nucleic Acids Res. 10, 391-402.
245. Rodier, F., and Sallantin, J. 1985. Localization of the initiation of translation in messenger RNAs of prokaryotes by learning techniques. Biochimie 67, 533-539.
246. Rogozin, I.B., Kolchanov, N.A., and Milanesi, L. 1993. Classification of human splice sites. Int. J. Genome Res. 3 (in press).
247. Rozkot, F., Sazelova, P., and Pivec, I. 1989. A novel method for promoter search enhanced by function-specific subgrouping of promoters-developed and tested on E. coli system. Nucleic Acids Res. 17, 4799-4815.
248. Sallantin, J., Haiech, J., and Rodier, F. 1985. Search for promoter sites of prokaryotic DNA using learning techniques. Biochimie 67, 549-553.
249. Savakis, C., and Doelz, R. 1993. Contamination of cDNA sequences in databases. Science 259, 1677-1678.
250. Schachtel, G.A., Bucher, P., Mocarski, E.S., Blaisdell, B.E., and Karlin, S. 1991. Evidence for selective evolution in codon usage in conserved amino acid sequences of human alphaherpesvirus proteins. J. Mol. Evol. 33, 483-494.
251. Schneider, T.D., and Stephens, R.M. 1990. Sequence logos: a new way to display consensus structures. Nucleic Acids Res. 18, 6097-6100.
252. Schneider, T.D., and Stormo, G.D. 1989. Excess information at bacteriophage T7 genomic promoters detected by a random cloning technique. Nucleic Acids Res. 17, 659-674.
253. Schneider, T.D., Stormo, G.D., Gold, L., and Ehrenfeucht, A. 1986. Information content of binding sites on nucleotide sequences. J. Mol. Biol. 188, 415-431.
254. Schurr, T., Nadir, E., and Margalit, H. 1993. Identification and characterization of E. coli ribosomal binding sites by free energy computation. Nucleic Acids Res. 21, 4019-4023.
255. Searls, D. 1988. Representing genetic information with formal grammars, 386-391. In Proc. 1988 Natl. Conf. Amer. Assoc, for Artificial Intelligence.
256. Searls, D. 1989. Investigating the linguistics of DNA with definite clause grammars, 189-208. In Proc. N. Amer. Conf. on Logic Programming.
257. Searls, D., and Dong, S. 1993. A syntactic pattern recognition system for DNA sequences, 521-543. In Lim, H. A., Fickett, J.W., Cantor C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
258. Seledtsov, I.A., Solovyev, V.V., and Merkulova, T.1.1991. New elements of glucocorticoid-receptor binding sites of hormone-regulated genes. Biochim. Biophys. Acta 1089, 367-376.
259. Senapathy, P., Shapiro, M.B., and Harris, N.L. 1990. Splice junctions, branch point sites, and exons: sequence statistics, identification, and applications to genome project. Methods Enzymol. 183, 252-281.
260. Shabalina, S.A., Roytberg, M.A., Kondrashov, A.S., and Vernoslov, S.E. 1990. Some characteristic features of 5'-regulatory regions of heat shock protein genes, 16-17. In Kolchanov, N.A., and Ratner, V.A., eds., Abstr. Int. Conf. “Modelling and Computer Methods in Molecular Biology and Genetics”. Novosibirsk.
261. Shapiro, M.B., and Senapathy, P. 1987. RNA splice junctions of different classes of eukaryotes: Sequence statistics and functional implications in gene expression. Nucleic Acids Res. 15, 7155-7174.
262. Sharp, P.M., and Devine, K.M. 1989. Codon usage and gene expression level in Dictyostelium discoideum: Highly expressed genes do “prefer” optimal codons. Nucleic Acids Res. 17, 5029-5039.
263. Sharp, P.M., and Li, W.-H. 1986a. An evolutionary perspective on synonymous codon usage in unicellular organisms. J. Mol. Evol. 24, 28-38.
264. Sharp, P.M., and Li, W.-H. 1986b. Codon usage in regulatory genes in Escherichia coli does not reflect selection for “rare” codons. Nucleic Acids Res. 14, 7737-7749.
265. Sharp, P.M., and Li, W.-H. 1987. The codon adaptation index-a measure of directional synonymous codon usage bias, and its potential applications. Nucleic Acids Res. 15, 1281-1295.
266. Sharp, P.M., and Lloyd, A.T. 1993. Regional base composition variation along yeast chromosome III: Evolution of chromosome primary structure. Nucleic Acids Res. 21, 179-183.
267. Sharp, P.M., Tuohy, T.M.F., and Mosurski, K.R. 1986. Codon usage in yeast: Cluster analysis clearly differentiates highly and lowly expressed genes. Nucleic Acids Res. 14, 5125-5143.
268. Sharp, P.M., Cowe, E., Higgins, D.G., Shields, D.C., Wolfe, K.H., and Wright, F. 1988. Codon usage patterns in Escherichia coli. Bacillus subtilis, Saccharomyces cerevisae, Schizosaccharomyces pombe. Drosophila melanogaster and Homo sapiens; a review of the considerable within-species diversity. Nucleic Acids Res. 16, 8207-8211.
269. Shavlik, J.W., Towell, G.G., and Noordewier, M.O. 1993. Using knowledge-based neural networks to refine existing biological theories, 377-390. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL). World Scientific, Singapore.
270. Shen, C.C., and Shen, C.-K.J. 1990. Specificity and flexibility of the recognition of DNA helical structure by eukaryotic topoisomarse. I. J. Mol. Biol. 212, 67-78.
271. Shepherd, J.C.W. 1981. Method to determine the reading frame of a protein from the purine/pyrimidine genome sequence and its possible evolutionary justifications. Proc. Natl. Acad. Sci. USA 78, 1596-1600.
272. Shields, D.C., and Sharp, P.M. 1987. Synonymous codon usage in Bacillus subtilis reflects both translational selection and mutational biases. Nucleic Acids Res. 15, 8023-8040.
273. Shields, D.C., Sharp, P.M., Higgins, D.H., and Wright, F. 1988. “Silent” sites in Drosophila genes are not neutral: Evidence of selection among synonymous codons. Mol. Biol. Evol. 5, 704-716.
274. Shields, D.C., Higgins, D.G., and Sharp, P.M. 1992. GCWIND: A microcomputer program for identifying open reading frames according to codon positional G + C content. Comput. Appl. Biosci. 8, 521-523.
275. Shimada, H., and Sugiura, M. 1991. Fine structural features of the chloroplast genome: Comparison of the sequenced chloroplast genomes. Nucleic Acids Res. 19, 983-995.
276. Shortridge, R.D., Pirtle, I.L., and Pirtle, R.M. 1986. IBM microcomputer programs that analyze DNA sequences for tRNA genes. Comput. Appl. Biosci. 2, 13-17.
277. Shpaer, E.G. 1986. Constraint on codon context in Escherichia coli genes. Their possible role in modulating the efficiency of translation. J. Mol. Biol. 188, 555-564.
278. Shulman, M.J., Steinberg, C.M., Westmoreland, N. 1981. The coding function of nucleotide sequences can be discerned by statistical analysis. J. Theor. Biol. 88, 409-420.
279. Smith, M.W. 1988. Structure of vertebrate genes: A statistical analysis implicating selection. J. Mol. Evol. 27, 45-55.
280. Snyder, E.E., and Stormo, G.D. 1993. Identification of coding regions in genomic DNA sequences: An application of dynamic programming and neural networks. Nucleic Acids Res. 21, 607-613.
281. Solovyev, V.V. 1993. Fractal graphical representation and analysis of DNA and protein sequences. BioSystems 30, 137-160.
282. Solovyev, V.V., and Lawrence, C.B. 1993. Identification of human gene functional regions based on oligonucleotide composition, 371-379. In Hunter, L., Searls, D., and Shavlik, J., eds., Proc. 1st Int. Conf. Intelligent Systems for Molecular Biology (National Library of Medicine, Bethesda, MD, 1993).
283. Solovyev, V.V., Korolev, S.V., Tumanyan, V.G., and Lim, H.A. 1991. A new approach to classification of DNA regions based on fractal representation of functionally similar regions. Proc. Acad. Sci. USSR 319, 1496-1500.
284. Solovyev, V.V., Korolev, S.V., and Lim, H.A. 1992. A new approach for the classification of functional regions of DNA sequences based on fractal representation. Int. J. Genome Res. 1, 109-128.
285. Solovyev, V.V., Lim, H.A., Milanesi, L., and Lawrence, C. 1993. Application of fractal representation of genetic texts for recognition of genome functional and coding regions, 609-622. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds. Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL), World Scientific, Singapore.
286. Solovyev, V.V., Salamov, A.A., and Lawrence, C.B. 1994. The prediction of human exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames, 354-362. In Altman, R., Brutlag, D., Karp, P., Lathrop, R., and Searls, D., eds., Proc. 2nd Int. Conf. on Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, CA.
287. Spitzner, J.R., and Muller, M.T. 1989. Application of a degenerate consensus sequence to quantify recognition sites by vertebrate DNA topoisomerase II. J. Mol. Recognition 2, 63-74.
288. Spitzner, J.R., Chung, I.K., and Muller, M.T. 1990. Eukaryotic topoisomerase II preferentially cleaves alternating purine-pyrimidine repeats. Nucleic Acids Res. 18, 1-11.
289. Sprizhitsky, Y.A., and Kopylov, V.M. 1983. The SOS system of Escherichia coli in the regulation of bacteriophage A development. FEBS Lett. 160, 7-10.
290. Staden, R. 1980. A computer program to search for tRNA genes. Nucleic Acids Res. 8, 817-825.
291. Staden, R. 1984a. Computer methods to locate signals in nucleic acid sequences. Nucleic Acids Res. 12, 505-519.
292. Staden, R. 1984b. Graphic methods to determine the function of nucleic acid sequences. Nucleic Acids Res. 12, 521-538.
293. Staden, R. 1984c. Measurements of the effect that coding for a protein has on a DNA sequence and their use for finding genes. Nucleic Acids Res. 12, 551-567.
294. Staden, R. 1985. Computer methods to locate genes and signals in nucleic acid sequences, 67-114. In Setlow, J.K., and Hollaender, A., eds., Genetic Engineering, Principle and Methods, vol. 7, Plenum Press, New York.
295. Staden, R. 1988. Methods to define and locate patterns of motifs in sequences. Comput. Appl. Biosci. 4, 53-60.
296. Staden, R. 1989. Methods for discovering novel motifs in nucleic acid sequences. Comput. Appl. Biosci. 5, 293-298.
297. Staden, R. 1990. Finding protein coding regions in genomic sequences. Methods Enzymol. 183, 163-179.
298. Staden, R., and McLachlan, A.D. 1982. Codon preference and its use in identifying protein coding regions in long DNA sequences. Nucleic Acids Res. 10, 141-156.
299. States, D.J., and Gish, W. 1994. Combined use of sequence similarity and codon bias for coding region identification. J. Comput. Biol. 1, 39-50.
300. Stephens, R.M., and Schneider, T.D. 1992. Features of spliceosoome evolution and function inferred from an analysis of the information at human splice sites. J. Mol. Biol. 228, 1124-1136.
301. Stormo, G.D. 1987. Identifying coding sequences, 359-385. In Bishop, M.J., and Rawlings, C.J., eds., Nucleic Acid and Protein Sequence Analysis: A Practical Approach, IRL Press, Oxford.
302. Stormo, G.D. 1988. Computer methods for analyzing sequence recognition of nucleic acids. Annu. Rev. Biophys. Biophys. Chem. 17, 241-263.
303. Stormo, G.D., and Hartzel, G. W. III. 1989. Identifying protein-binding sites from unahgned DNA fragments. Proc. Nad. Acad. Sci. USA 86, 1183-1187.
304. Stormo, G.D., and Hausslcr, D. 1994. Optimally parsing a sequence into different classes based on multiple types of evidence, 369-375. In Altman, R., Brutlag, D., Karp, P., Lathrop, R., and Searls, D. eds., Proc. 2nd Int. Conf. on Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, CA.
305. Stormo, G.D., Schneider, T.D., and Gold, L.M. 1982a. Characterization of translational initiation sites in E. coli. Nucleic Acids Res. 10, 2971-2996.
306. Stormo, G.D., Schneider, T.D., Gold, L.M., and Ehrenfeucht, A. 1982b. Use of the “Perceptron” algorithm to distinguish translational initiation sites in E. coli Nucleic Acids Res. 10, 2997-3011.
307. Stormo, G.D., Schneider, T.D., and Gold, L.M. 1986. Quantitative analysis of the relationship between nucleotide sequence and functional activity. Nucleic Acids Res. 14, 6661-6677.
308. Studnicka, G.M. 1986. Quantitative computer analysis of signal sequence homologies in DNA. Comput. Appl. Biosci. 2, 269-275.
309. Studnicka, G.M. 1987. Nucleotide sequence homologies in control regions of prokaryotic genomes. Gene 58, 45-57.
310. Studnicka, G.M. 1988. Escherichia coli promoter -10 and -35 homologies correlate with binding and isomerization kinetics. Biochemical J. 252, 825-831.
311. Sulston, J. et al. 1992. The C. elegans genome sequencing project: A beginning. Nature 356, 37-41.
312. Tachibana, H. 1985. Correlation between the rate of productive transcription initiation and the strand-melting property of Escherichia coli promoters. Nucleic Acids Res. 13, 9031-9042.
313. Takagi, T. 1993. ODS: Overlapping oligonucleotide database with deductive engine engine for signal sequence search, 263-272. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL), World Scientific, Singapore.
314. Tanizawa, A., Kohn, K.W., and Pommier, Y. 1993. Induction of cleavage in topoisomerase I c-DNA by topoisomerase I enzymes from calf thymus and wheat germ in the presence and absence of camptothecin. Nucleic Acids Res. 21, 5157-5166.
315. Tramontane, A., and Macchiato, M.F. 1986. Probability of coding of a DNA sequence: an algorithm to predict translated reading frames from their thermodynamic characteristics. Nucleic Acids Res. 14, 127-135.
316. Travers, A.A. 1988. Protein-induced DNA bending, 136-148. In Eckstein, F., and Lilley, D.M.J., eds., Nucleic Acids and Molecular Biology, vol. 2., Springer-Verlag.
317. Trifonov, E.N. 1982. Sequence-dependent variations of B-DNA structure and protein-DNA recognition. Cold Spring Harbor Symp. Quant. Biol. 47. 271-278.
318. Trifonov, E.N. 1987. Translation framing code and frame-monitoring mechanism as suggested by the analysis of mRNA and 16S rRNA nucleotide sequences. J. Mol. Biol. 194, 643-652.
319. Trifonov, E.N. 1988. Codes of nucleotide sequences. Math. Biosci. 90, 507-517.
320. Trifonov, E.N. 1989. The multiple codes of nucleotide sequences. Bull. Math. Biol. 51, 417-432.
321. Trifonov, E.N. 1993. Gene splicing: Spatial separation of overlapping messages. Comput. Chem. 17, 27-31.
322. Tung, C.-P., and Harvey, S.C. 1987. A common structural feature in promoter sequences of E. coli. Nucleic Acids Res. 15, 4973-4985.
323. Turpaev, K.T., and Vassetsky, Y.S. 1990. Specific nuclear DNA-binding proteins. Genetika 26, 804-816.
324. Uberbacher, E., and Mural, R. 1991. Locating protein coding regions in human DNA sequences by a multiple sensor-neural network approach Proc. Natl. Acad. Sci. USA 88, 11261-11265.
325. Uberbacher, E.C., Einstein, J.R., Guan, X., and Mural, R.J. 1993. Gene recognition and assembly in the GRAIL system: progress and challenges, 465-476. In Lim, H.A., Fickett, J.W., Cantor, C.R., and Robbins, R.J., eds., Proc. 2nd Int. Conf. on Bioinformatics, Supercomputing and Complex Genome Analysis (July 1992, St. Petersburg, FL), World Scientific, Singapore.
326. Venezia, D., and O'Hara, P.J. 1993. Rapid motif scoring with match weight sets. Comput. Appl. Biosci. 9, 65-69.
327. Waterman, M.S. 1989a. Sequence alignments, 53-92. In Waterman, M.S., ed., Mathematical Methods for DNA Sequences, CRC Press, Boca Raton, FL.
328. Waterman, M.S. 1989b. Consensus patterns in sequences, 93-115. In Waterman, M.S., ed., Mathematical Methods for DNA Sequences, CRC Press, Boca Raton, FL.
329. Waterston, R. et al. 1992. A survey of expressed genes in Caenorhabditis elegans. Nature Genetics 1, 114-123.
330. Watson, C.J. 1993. Interpreting sequence motifs. Trends Genet. 9, 298.
331. White, O., Soderlund, C., Shanmugan, P., and Fields, C. 1992. Information content and dinucleotide composition of plant intron sequences vary with evolutionary origin. Plant Mol. Biol. 19, 1057-1063.
332. White, O., Dunning, T., Sutton, G., Adams, M., Venter, J.C., and Fields, C. 1993. A quality contron algorithm for DNA sequencing projects. Nucleic Acids Res. 21, 3829-3838.
333. Wilson, R. et al. 1994. 2.2 Mb of contiguous nucleotide sequence from chromosome III of C. elegans. Nature 368, 32-38.
334. Wingender, E. 1988. Compilation of transcription regulation proteins. Nucleic Acids Res. 16, 1879-1902.
335. Wingender, E. 1990. Transcription regulating proteins and their recognition sequences. CRC Crit. Rev, Eukaryotic Gene Expression 1, 11-48.
336. Wingender, E., Heinemeyer, T., and Lincoln, D. 1991. Regulatory DNA sequences: predictability of their function. Adv. Mol. Genet. 4, 95-108.
337. Wozniak, P., and Makalowski, W. 1990. Searching for tRNA genes in DNA sequences-an IBM microcomputer program. Comput. Appl. Biosci. 6, 49-50.
338. Wright, F. 1990. The “effective number of codons” used in a gene. Gene 87, 23-29.
339. Wu, C. 1993. Classification neural networks for rapid sequence annotation and automated database organization. Computers Chem. 17, 219-227.
340. Xu, J., Chen, R., Ling, L., Shen, R., and Sun, J. 1993. Coincident indices of exons and introns. Comput. Biol. Med. 23, 333-343.
341. Xu, Y., Einstein, J.R., Mural, R.J., Shah, M., and Uberbacher, E.C. 1994. An improved system for exon recognition and gene modeling in human DNA sequences, 376-383. In Altman, R., Brutlag, D., Karp, P., Lathrop, R., and Searls, D., eds., Proc. 2nd Int. Conf. on Intelligent Systems for Molecular Biology, AAAI Press, Menlo Park, CA.
342. Zhang, M.Q., and Marr, T.G. 1993. A weight array method for splicing signal analysis. Comput. Appl. Biosci. 9, 499-509.