Gene Recognition in Cyanobacterium Genomic Sequence Data Using the Hidden Markov Model

Proceedings of the 4th International Conference on Intelligent Systems for Molecular Biology, ISMB 1996

Volumn , Issue , 1996, Pages 252-260

  Yada, Tetsushi ^a   Hirosawa, Makoto ^b  

^a JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^b Kazusa D A Research Institute   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

FORECASTING; GENES; TRELLIS CODES;

C CONTENTS; CYANOBACTERIUM; GENE RECOGNITION; GENOMIC-SEQUENCE DATA; HIDDEN-MARKOV MODELS; INTERGENIC REGIONS; PREDICTION ACCURACY; PREDICTION-RATES; PROTEIN CODING REGIONS;

HIDDEN MARKOV MODELS;

ARTICLE; BACTERIAL GENOME; BIOLOGICAL MODEL; CYANOBACTERIUM; FRAMESHIFT MUTATION; GENETICS; PROBABILITY;

CYANOBACTERIA; FRAMESHIFT MUTATION; GENOME, BACTERIAL; MARKOV CHAINS; MODELS, GENETIC;

EID: 0030347274     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. Aota, S., and Ikemura, T. 1986. Diversity in G + C content at the third position of codons in vertebrate genes and its cause. Nucleic Acids Res. 14:6345-6355.
2. B a u m, L . E .; Patrie, T .; Seules, G .; and Weiss, M . 1970. A maximization technique occurring in the stat i s t i c a l a n a l y s i s o f p r o b a b i l i s t i c f u n c t i o n s o f M a r k o v c h a i n s . Ann. Math. Stat. 4 1: 1 6 4 - 1 7 1 .
3. Borodovsky, M.; Rudd, K. E.; and Koonin, E. V. 1994. Intrinsic and extrinsic approaches for detecting genes in a bacterial genome. Nucleic Acids Res. 22:4756-4767.
4. Dong, S., and Searls, D. B. 1994. Gene structure prediction by linguistic methods. Genomics 23:540-551
5. Feller, W. 1957. An Introduction to Probability Theory and It's Applications. John Wiley k Sons, 2 edition.
6. Fickett, J. W., and Tung, C.-S. 1992. Assessment of protein coding measures. Nucleic Acids Res. 20:6441- 6450.
7. GenBank. 1995. Genetic sequence data bank, release 92.0. Technical report, B B N Laboratories, U.S.A.
8. Guigò, R.; Kundsen, S.; Drake, N.; and Smith, T. 1992. Prediction of gene structure. J. Mol. Bio. 226:141-157.
9. Hirosawa, M.; Kaneko, T.; Tabata, S.; Mclninch, J. D.; Hayes, W. S.; Borodovsky, M.; and Isono, K. 1995. Computer survey for likely genes in the one megabase contiguous genomic sequence data of Syne-chocystis sp. strain PCC6803. DNA Res. 2:239-246.
10. Hirosawa, M.; Kaneko, T.; and Tabata, S. 1995. Cyanobase: Visual representation of information on the genome of cyanobacterium Synechocystis sp. strain PCC6803 through WWW. In Proc. oj Genome Informatics Workshop VI, 102-103.
11. Hirosawa, M. 1996. Cyanobase. http://www.kazusa.or.jp/cyano/cyano.html.
12. Ikemura, T., and Aota, S. 1988. Global variation in G+C content along vertebrate genome DNA. J. Mol. Biol. 203:1-13.
13. Kaneko, T.; Tanaka, A.; Sato, S.; Kotani, H.; Sazuka, T.; Miyajima, N.; Sugiura, M.; and Tabata, S. 1995. Sequence analysis of the genome of the unicellular cyanobacterium Synechocystis sp. strain FCC 6803. i. sequence features in the 1 Mb region from map positions 64% to 92% of the genome. DN.A Res. 2:153-166.
14. Knight, J. R., and Myers, E. W. 1995. Super-pattern matching. Algorithmica 13:211-243.
15. Koonin, E .; Bork, P.; and Sander, C. 1994. Yeast chromosome I I I: New gene function. EMBO J. 13:493-503.
16. Kotani, H.; Kaneko, T.; Matsubayashi, T.; Sato, S.; Sugiura, M.; and Tabata, S. 1994. A physical map of the genome of a unicellular cyanobacterium Synechocystis sp. strain FCC 6803. DNA Res. 1:303-307.
17. Krogh, A.; Mian, I. S.; and Haussler, D. 1994. A hidden Markov model that finds gene in E.coli DNA. Nucleic Acids Res. 22:4768-4778.
18. Levinson, S. E .; Rabiner, L. R.; and Sondhi, M. M. 1983. An introduction to the application of the theory of probabilistic function of a Markov process to automatic speech recognition. Bell Syst. Tech. J. 62:1035-1074.
19. Lopez, R.; Larsen, F.; and Frydz, H. 1994. Evaluation of the exon predictions of the GRAIL software. Genomics 24:133-136..
20. Pesóle, G.; Prunella, N.; Liuni, S.; Attimonelli, M.; and Saccone, C. 1992. WORDUP: An efficient algorithm for discovering statistically significant patterns in DNA sequences. Nucleic Acids Res. 20:2871-2875.
21. Robinson, K. 1996. T h e 100 kb club. http://golgi.harvard.edu/100kb/.
22. Snyder, E. E., and Stormo, G. D. 1995. Identification of protein coding regions in genomic DNA. J. Moi Bio. 248:1-18.
23. Soderlund, C; Schanmugam, P.; White, O.; and Fields, C. 1992. gm: a tool for exploratory analysis of D N A sequence data. In Hawaii Int. Conf. on System Sciences, 653-662.
24. Solovyev, V. V.; Salamov, A. A.; and Lawrence, C. B. 1994. Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames. Nucleic .Acids Res. 22:5156-5163.
25. Uberbacher, E. C, and Mural, R. J. 1991. Locating protein-coding region on human DNA sequences by a multiple sensor-neural network approach. Proc. Natl. Acad. Sci. U.S.A. 88:11261-11265.
26. Wilson, R.; Ainscough, R.; Anderson, K.; Baynes, C; Berks, M.; Bonfield, J.; Burtoni, J.; Connell, M.; Copsey, T.; and Cooper, J. 1995. 2.2Mb of continuous nucleotide sequence from chromosome III of C. elegans. Nature (London) 368:32-35.
27. Wonnacott, T. H., and Wonnacott, R. J. 1972. Introductory Statistics. John Wiley fe Sons, 2 edition.
28. Yada, T.; Ishikawa, M.; Tanaka, H.; and Asai, K. 1996. Extraction of hidden Markov model representations of signal patterns in DNA sequences. In Proc. of Pacific Symp. on Biocomputing '96, 686-696.