The gene identification problem: An overview for developers

Computers and Chemistry

Volumn 20, Issue 1, 1996, Pages 103-118

  Fickett, James W ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000377189     PISSN: 00978485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8485(96)80012-X     Document Type: Article

References (145)

1. Adams M. D., Kelley J. M., Gocayne J. D., Dubnick M., Polymeropoulos M. H., Xiao H., Merril C. R., Wu A., Olde B., Moreno R. F., Kerlavage A. R., McCombie W. R. & Venter J. C. (1991) Science 252, 1651-1656.
2. Adams M. D., Fields C. & Venter J. C. (Eds) (1994) Automated DNA Sequencing and Analysis. Academic Press, San Diego, CA.
3. Almagor H. (1985) J. Theor. Biol. 117, 127.
4. Altman R., Brutlag D., Karp P., Lathrop R. & Searls D. (Eds) (1994) Proc. Second International Conference on Intelligent Systems for Molecular Biology. AAAI Press, Menlo Park, CA.
5. Altschul S. F., Gish W., Miller W., Myers E. W. & Lipman D. J. (1990) J. Mol. Biol. 215, 403.
6. Altschul S. F., Boguski M. S., Gish W. & Wootton J. C. (1994) Nature Genet. 6, 119.
7. Bairoch A. (1992) Nucl. Acids Res. 20, 2013.
8. Barrick D., Villanueba K., Childs J., Kalil R., Schneider T. D., Lawrence C. E., Gold L., & Stormo G. D. (1994) Nucl. Acids Res. 22, 1287.
9. Berg O. G. & von Hippel P. H. (1988) Trends Biochem. Sci. 13, 207.
10. Boguski M. S., Lowe T. M. J. & Tolstoshev C. M. (1993) Nature Genet. 4, 332.
11. Boguski M. S., Tolstoshev C. M., Bassett D. E. Jr (1994) Science 265, 1993 (see also http://www.ncbi.nlm.nih.gov/ dbEST/dbEST_genes/ for supplementary data).
12. Bork P., Ouzounis C., Sander C., Scharf M., Schneider R. & Sonnhammer E. (1992a) Nature 358, 287.
13. Bork P., Ouzounis C., Sander C., Scharf M., Schneider R. & Sonnhammer E. (1992b) Prot. Sci. 1, 1677.
14. Borodovsky M. & McIninch J. (1993) Proc. International Conference on Open Problems in Computational Biology (Edited by A. Konopka). Published as Computers Chem., 17, 123.
15. Borodovsky M. & Peresetsky A. (1994) In Konopka (1994b), p. 259.
16. Borodovsky M. Y., Sprizhitskii Y. A., Golovanov E. I. & Aleksandrov A. A. (1986a) Molek. Biol 20, 1014.
17. Borodovsky M. Y., Sprizhitskii Y. A., Golovanov E. I. & Aleksandrov A. A. (1986b) Molek. Biol. 20, 1024.
18. Borodovsky M. Y., Sprizhitskii Y. A., Golovanov E. I. & Aleksandrov A. A. (1986c) Molek. Biol. 20, 1390.
19. Borodovsky M., Koonin E. V. & Rudd K. E. (1994a) Trends Biochem. Sci. 19, 309.
20. Borodovsky M., Rudd K. E. & Koonin E. V. (1994b) Nucl. Acids Res. 22, 4756.
21. Breathnach R. & Chambon P. (1981) Ann. Rev. Biochem. 50, 349.
22. Brown C. M., Dalphin M. E., Stockwell P. A. & Tate W. P. (1993) Nucl. Acids Res. 21, 3119-3123.
23. Brunak S., Engelbrecht J. & Knudsen S. (1991) J. Mol. Biol. 220, 49.
24. Bucher P. (1988) EMBL Nucleotide Sequence Data Library 17, Postfach 10.2209, D-6900, Heidelberg.
25. Bucher P. (1990) J. Mol. Biol. 212, 563.
26. Cardon L. R. & Stormo G. D. (1992) J. Mol. Biol. 223, 159.
27. Cavener D. R. & Ray S. C. (1991) Nucl Acids Res. 19, 3185.
28. Church D. M., Stotler C. J., Rutter J. L., Murrell J. R., Trofatter J. A. & Buckler A. J. (1994) Nature Genetics 6, 98.
29. Claverie J.-M. (1992) Genomics 12, 838.
30. Claverie J.-M. (1993a) Nature 364, 19.
31. Claverie J.-M. (1993b) J. Mol. Biol. 234, 1140.
32. Claverie J.-M. (1994a) In Konopka (1994b), p. 287.
33. Claverie J.-M. (1994b) In Adams et al. (1994), p. 267 Chap. 36.
34. Claverie J.-M. (1994c) Genomics 23, 575.
35. Claverie J.-M., Sauvaget I. & Bougueleret L. (1990) In Doolittle (1990), p. 237.
36. Cramer H. (1946) Mathematical Methods of Statistics. Princeton University Press, Princeton.
37. Dong S. & Searls D. B. (1994) Genomics 23, 540.
38. Doolittle R. F. (1986) Of URFs and ORFs. University Science Books, Mill Valley, CA.
39. Doolittle R. F. (Ed.) (1990) Molecular Evolution: Computer Analysis of Protein and Nucleic Acid Sequences. Vol. 183 (special issue) of Methods in Enzymology.
40. Einstein J. R., Mural R. J., Guan X. & Uberbacher E. C. (1992) Oak Ridge National Laboratory Report TM-12174.
41. Faisst S. & Meyer S. (1991) Nucl. Acids Res. 20, 3.
42. Farber R. B., Lapedes A. S. & Sirotkin K. M. (1992) J. Mol. Biol. 226, 471.
43. Fickett J. W. (1982) Nucl. Acids Res. 10, 5303.
44. Fickett J. W. (1994) In Konopka (1994b) p. 203.
45. Fickett J. W. (1995) J. Comp. Biol. 2, 117.
46. Fickett J. W. & Tung C.-S. (1992) Nucl. Acids Res. 20, 6441.
47. Fickett J. W., Torney D. C. & Wolf D. R. (1992) Genomics 13, 1056.
48. Fields C. A. (1994) In Adams, Fields & Venter (1994), p. 321.
49. Fields C. A. & Soderlund C. A. (1990) Comp. Appl. Biosci. 6, 263.
50. Gelfand M. S. (1989) Nucl. Acids Res. 17, 6369.
51. Gelfand M. S. (1990a) Nucl. Acids Res. 18, 5865.
52. Gelfand M. S. (1990b) Biotechnol. Software 7, 3.
53. Gelfand M. S. (1992) In Gindikin (1992), p. 87.
54. Gelfand M. S. (1995) J. Comp. Biol. 2, 87.
55. Gelfand M. S. & Roytberg M. A. (1993) Bio Syst. 30, 173.
56. Ghosh D. (1990) Nucl. Acids Res. 18, 1749.
57. Gindikin S. (Ed) (1992) Mathematical Methods of Analysis of Biopolymer Sequences (DIMACS Series in Discrete Mathematics and Theoretical Computer Science, V8). American Mathematical Society, Providence, RI.
58. Gish W. & States D. J. (1993) Nature Genet. 3, 266.
59. Goldstein L. & Waterman M. S. (1994) J. Comp. Biol. 1, 93-104.
60. Green P. (1994) Curr. Opin. Struct. Biol. 4, 404.
61. Green P., Lipman D., Hillier L., Waterston R., States D. & Claverie J.-M. (1993) Science 259, 1711.
62. Gribskov M. & Devereux J. (1991) Sequence Analysis Primer. Stockton Press, New York.
63. Gribskov M., McLachan A. D. & Eisenberg D. (1987) Proc. Nat. Acad. Sci. U.S.A. 84, 4355.
64. Griffin A. & Griffin H. G. (1994) Computer Analysis of Sequence Data (2 Vol). Humana Press, Totwa, NJ.
65. Guigó R., Knudsen S., Drake N. & Smith T. (1992) J. Mol. Biol. 226, 141.
66. Guigó R. & Fickett J. W. (1995) Manuscript submitted.
67. Hawkins J. D. (1988) Nucl. Acids Res. 16, 9893.
68. Henikoff S. & Henikoff J. G. (1991) Nucl. Acids Res. 19, 6565.
69. Hirst J. D. & Sternberg M. J. E. (1992) Biochemistry 31, 7211.
70. Hutchinson G. B. & Hayden M. R. (1992) Nucl. Acids Res. 20, 3453.
71. Hutchinson G. B. & Hayden M. R. (1993) In Lim et al. (1993), p. 513.
72. Jurka J., Walichiewicz J. & Milosavljevic A. (1992) J. Mol. Evol. 35, 286.
73. Kamb A., Wang C., Thomas A., DeHoff B. S., Norris F. H., Richardson K., Rine J., Skolnick M. & Rosteck P. R. Jr (1995) Computers Biomed. Res. 28, 140.
74. Kel O. V., Romachenko A. G., Kel A. E., Naumochkin A. & Kolchanov N. A. (1995) In Proc. 28th Annual Hawaii Int. Conf. on System Sciences (HICSS), Wailea, Hawaii.
75. Knudsen S., Guigo R. & Smith T. (1993) In Lim et al. (1993), p. 545.
76. Knueppel R., Dietze P., Lehnberg W., Frech K. & Wingender E. (1994) J. Comp. Biol. 1, 191.
77. Konopka A. K. (1992) In Lim et al. (1992), p. 69.
78. Konopka A. K. (1994a) Biocomputing: Informatics and Genome Projects. Academic Press, New York.
79. Konopka A. K. (Ed.) (1994b) Proc. Third Int. Conf. on Open Problems in Computational Biology, Computers Chem. 18(3).
80. Konopka A. K. & Owens J. (1990) Gene Anal. Techn. Appl. 7, 35.
81. Konopka A. K. & Smythers G. W. (1987) Comp. Applic. Biosci. 3, 193.
82. Konopka A. K., Smythers G. W., Owens J. & Maizel J. W. Jr (1987) Gene Anal. Techn. 4, 63.
83. Koonin E. V., Bork P. & Sander C. (1994) EMBO J. 13, 493.
84. Kozak M. (1991) J. Cell Biol. 115, 887.
85. Krogh A., Mian I. S. & Haussler D. (1994) Nucl. Acids Res. 22, 4768.
86. Krogh A., Brown M., Mian I. S., Sjoelander K. & Haussler D. (1994) J. Mol. Biol. 235, 1501.
87. Lawrence C. E., Altschul S. F., Boguski M. S., Liu J. S., Neuwald A. & Wootton J. C. (1993) Science 262, 208.
88. Levinson B., Kenwrick S., Lakich D., Hammonds G. Jr & Gitishier J. (1990) Genomics 7, 1-11.
89. Lim H. A., Fickett J. W., Cantor C. R. & Robbins R. J. (1993) Proc. Second Int. Conf. on Bioinformatics, Supercomputing, and Complex Genome Analysis. World Scientific, Singapore.
90. Locker J. & Buzard G. (1990) J. DNA Sequencing Mapping 1, 3.
91. Lopez R., Larsen F. & Prydz H. (1994) Genomics 24, 133.
92. Matthews B. W. (1975) Biochem. Biophys. Acta 405, 442.
93. McKeown M. (1992) Annu. Rev. Cell. Biol. 8, 133.
94. McLachlan A. D., Staden R. & Boswell D. R. (1984) Nucl. Acids Res. 12, 9567.
95. Milanesi L., Kolchanov N. A., Rogozin I. B., Ischenko I. V., Kel A. E., Orlov Y. L., Marenko M. P. & Vezzoni P. (1993) In Lim et al. (1993), p. 573.
96. Mitchell P. J. & Tjian R. (1989) Science 245, 371.
97. Mizushima H. & Hayashi K. (1994) Proceedings of Genome Informatics Workshop 1994. Universal Academy Press, Tokyo.
98. Mulligan M. E., Hawley D. K., Entriken R. & McClure W. R. (1984) Nucl. Acids Res. 12, 789.
99. Mural R. J., Mann R. C. & Uberbacher E. C. (1990) The First Int. Conf. on Electrophoresis, Supercomputing and the Human Genome (Edited by Cantor C. R. and Lim H. A.), p. 164. World Scientific, London.
100. Nakata K., Kanehisa M. & DeLisi C. (1985) Nucl. Acids Res. 13, 5327.
101. Naora H. & Deacon N. J. (1982) Proc Nat. Acad. Sci. U.S.A. 78, 6196.
102. Ogiwara A., Uchiyama I., Seto Y. & Kanehisa M. (1992) Protein Engng 5, 479.
103. Oshima Y. & Gotoh Y. (1988) J. Mol. Biol. 195, 247.
104. Oliver et al. (1992) Nature 357, 38.
105. Ossadnik S. M., Buldyrev S. V., Goldberger A. L., Havlin S., Mantegna R. N., Peng, C.-K., Simons M. & Stanley H. E. (1994) Biophys. J. 67, 64.
106. Posfai J., Bhagwat A. S., Posfai G. & Roberts R. J. (1989) Nucl. Acids Res. 17, 2421.
107. Prestridge D. S. (1995) J. Mol. Biol. to appear.
108. Prestridge D. S. & Burks C. (1993) Hum. Mol. Genet. 2, 1449.
109. Robison K., Gilbert W. & Church G. M. (1994) Nature Genet. 7, 205.
110. Salzberg S. (1995) Comp. Biol., to appear.
111. Searls D. B. (1992) Am. Sci. 80, 579.
112. Seely O. Jr, Feng D.-F., Smith D. W., Sulzbach D. & Doolittle R. F. (1990) Genomics 8, 71.
113. Senapathy P., Shapiro M. B. & Harris N. L. (1990) In Doolittle (1990), p. 252.
114. Shapiro M. B. & Senapathy P. (1987) Nucl. Acids Res. 15, 7155.
115. Sharp P. M., Cowe E., Desmond G. H., Shields D. C., Wolfe K. H. & Wright F. (1988) Nucl. Acids Res. 16, 8207.
116. Shavlik J. W. (1994) In Adams et al. (1994), p. 280.
117. Shavlik J. W., Towell G. G. & Noordewier M. O. (1992) Int. J. Genome Res. 1, 81.
118. Singh G. B. & Krawetz S. A. (1994) Int. J. Genome Res. 1, 321.
119. Smith M. W. (1988) J. Mol. Evol. 27, 45.
120. Smith H.O., Annau T. M. & Chanresegaran S. (1990) Proc. Nat. Acad. Sci. U.S.A. 87, 826.
121. Smith R. F. & Smith T. F. (1990) Proc. Nat. Acad. Sci. U.S.A. 87, 118.
122. Snyder E. E. & Stormo G. D. (1993) Nucl. Acids Res. 21, 607.
123. Soderlund C., Shanmugam P., White O. & Fields C. (1992) Proc. 25th Hawaii Int. Conf. System Sciences, V. (Edited by Milutinovic V. and Shriver B.), p. 653. IEEE Computer Society Press, Los Alamitos, CA.
124. Solovyev V. V. & Lawrence C. B. (1993) The First International Conference on Intelligent Systems for Molecular Biology (Edited by Hunter L., Searls D. & Shavlik J.). AAAI Press, Menlo Park, CA.
125. Solovyev, V. V., Salamov A. A., & Lawrence C. B. (1994a) In Altman et al. (1994), p. 354.
126. Solovyev V. V., Salamov A. A. & Lawrence C. B. (1994b) Nucl. Acids Res., to appear.
127. Staden R. & McLachlan A. D. (1982) Nucl. Acids Res. 10, 141.
128. Staden R. (1990) In Doolittle (1990), pp. 163.
129. States D. J. & Gish W. (1994) J. Comp. Biol. 1, 39.
130. Stormo G. D. (1990) In Doolittle (1990), pp. 211.
131. Stormo G. D. & Haussler D. (1994) In Altman et al. (1994), p. 369.
132. Sulston J., Du Z., Thomas K., Wilson R., Hillier L., Staden R., Halloran N., Green P., Thierry-Mieg J., Qin L., Dear S., Coulson A., Craxton M., Durbin R., Berks M., Metzstein M., Hawkins T., Ainscough R. & Waterston R. (1992) Nature 356, 37.
133. Takeda Y., Sarai A. & Rivera V. M. (1989) Proc. Nat. Acad. Sci. U.S.A. 86, 439.
134. Thomas A. & Skolnick M. H. (1994) IMA J. Math. Appl. Med. & Biol. 11, 149.
135. Uberbacher E. & Mural R. J. (1991) Proc. Natl Acad. Sci. U.S.A. 88, 11,261.
136. Uberbacher E. C., Einstein J. R., Guan X. & Mural R. J. (1993) In Lim et al. (1993), p. 465.
137. von Hippel P. H. (1994) Science 263, 796.
138. Wahle E. & Keller W. (1992) Annu. Rev. Biochem. 61, 419.
139. Waterman M. (Ed.) (1989a) Mathematical methods for DNA Sequences. CRC Press, Boca Raton, FL.
140. Waterman M. (1989b) In Waterman (1989a), p. 93.
141. Waterman M. (1995) Introduction to Computational Biology: Maps, Sequences and Genomes. Chapman & Hall.
142. Wilson R., Ainscough R., Anderson K., Baynes C., Berks M., Burton J., Connell M., Boonfield J. & Copsey T. (1994) Nature 368, 32.
143. Wingender E. (1994) TRANSFAC database. 31 October posting to human-genome-program net.bio.net.
144. Xu Y., Einstein J. R., Mural R. J., Shah M. & Uberbacher E. C. (1994) In Altman et al. (1994), p. 376.
145. Yada T., Ishikawa M., Totoki Y. & Okubo K. (1994) Institute for New Generation Computer Technology, Technical Report TR-876.