Gene-finding with the VOM model

Journal of Computational Methods in Sciences and Engineering

Volumn 7, Issue 1, 2007, Pages 45-54

  Shohat Zaidenraise, K O ^b   Shmilovici, A ^a   Ben Gal, I ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

Author keywords

Gene finding; sequence analysis; Variable Order Markov models

Indexed keywords

MARKOV PROCESSES;

GENE FINDING; MARKOV MODEL; PROKARYOTIC GENOMES; SEQUENCE ANALYSIS; SHORT SEQUENCES; VARIABLE ORDER MARKOV MODELS;

GENES;

EID: 59349112259     PISSN: 14727978     EISSN: None     Source Type: Journal    
DOI: 10.3233/jcm-2007-7103     Document Type: Article

References (21)

1. D. Frishman, A. Mironov, H.W. Mewes and M. Gelfand, Combining diverse evidence for gene recognition in completely sequenced bacterial genomes, Nucleic Acids Research 26(12) (1998), 2941-2947.
2. C.B. Burge and S. Karlin, Finding the genes in genomic DNA, Current Opinion in Structural Biology 8(3) (1998), 346-354.
3. M. Skovgaad, L.J. Jensen, S. Brunak, D. Ussery and A. Krogh, On the total number of genes and their length distribution in complete microbial genomes, Trends in Genetics 17(8) (2001), 425-428.
4. A.L. Delcher, D. Harmon, S. Kasif, O. White and S. Salzberg, Improved microbial gene identification with Glimmer, Nucleic Acids Research 27(23) (1999), 4636-4641.
5. T.S. Larsen and A. Krough, EasyGene - a prokaryotic gene finder that ranks ORFs by statistical significance, BMC Bioinformatics (2003), 4-21.
6. M. Borodovsky and J. McIninch, Genmark: Parallel Gene Recognition for both DNA Strands, Computers & Chemistry 17(2) (1993), 123-1333, GeneMark, Available Online: http://opal.biology.gatech.edu/GeneMark/fbf.cgi.
7. I. Ben-Gal, A. Shani, A. Gohr, J. Grau, S. Arbiv, A. Shmilovici, S. Posch and I. Grosse, Identification of Transcription Factor Binding Sites with Variable-order Bayesian Networks, Bioinformatics 21(11) (2005), 2657-2666.
8. R. Begleiter, R. El-Yaniv and G. Yona, On Prediction Using Variable Order Markov Models, Journal of Artificial Intelligence 22 (2004), 85-421.
9. Glimmer gene-finder, Available Online: www.tigr.org/software/glimmer.
10. J. Rissanen, A universal data compression system, IEEE Transactions on Information Theory 29(5) (1983), 656-664.
11. J. Ziv, A universal prediction lemma and applications to universal data compression and prediction, IEEE Transactions on Information Theory 47(4) (2001), 1528-1532.
12. I. Ben-Gal, G. Morag and A. Shmilovici, CSPC: A Monitoring Procedure for State Dependent Processes, Technometrics 45(4) (2003), 293-311.
13. K.O. Shohat-Zaidenraise, Gene finding via context learning models, Thesis submitted to Tel-Aviv University, Israel, February 2004, available upon request.
14. A. Shmilovici and I. Ben-Gal, Using a Compressibility Measure to Distinguish Coding and Noncoding DNA, Far East Journal of Theoretical Statistics 13(2) (2004), 215-234.
15. J.W. Fickett and C.S. Tung, Assessment of Protein Coding Measures, Nucleic Acids Research 20(24) (1992), 6441-6450.
16. O.R. Duda, P.E. Hart and D.G. Stork, Pattern Classification, Chapter 9.5, John Wiley & Sons, 2001.
17. J. Kim, A Study on Dicodon-oriented Gene Finding using Self-Identification Learning, A thesis submitted to School of Knowledge Science, Japan Advanced Institute of Science and Technology, February 2000.
18. A.M. Shmatkov, A.A. Melikyan, F.L. Chernousko and M. Borodovsky, Finding prokaryotic genes by the 'frame-by-frame' algorithm: targeting gene starts and overlapping genes, Bioinformatics 15(11) (1999), 874-886.
19. J. Besemer, A. Lomsadze and M. Borodovsky, GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions, Nucleic Acids Research 29(12) (2001), 2607-2618.
20. GENIE data-sets, from Genbank version 105, 1998. Available: www.fruitfly.org/seq tools/datasets/Human/intron v105/.
21. A. Shmilovici and I. Ben-Gal, Using a VOMmodel for reconstructing potential coding regions in EST sequences, Journal of Computational Statistics 22(1) (2007), 49-69.