A VOM based gene-finder that specializes in short genes

IEEE Convention of Electrical and Electronics Engineers in Israel, Proceedings

Volumn , Issue , 2004, Pages 189-192

  Shohat Zaidenraise, Keren Or ^a   Shmilovici, Armin ^b   Ben Gal, Irad ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Gene Finding; Sequence Analysis; Variable Order Markov Models

Indexed keywords

CONTEXT-TREE ALGORITHMS; GENE FINDING; SEQUENCE ANALYSIS; VARIABLE ORDER MARKOV MODELS;

ALGORITHMS; AMINO ACIDS; DNA; MARKOV PROCESSES; MATHEMATICAL MODELS; PROTEINS;

GENES;

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

References (17)

1. C.B. Burge, S. Karlin S., "Finding the Genes in Genomic DNA", Current Opinion in Structural Biology, Vol. 8, No. 3, pp. 346-54, 1998.
2. T.S. Larsen, A. Krough, "EasyGene - A Prokaryotic Gene Finder that Ranks ORFs by Statistical Significance", BMC Bioinformatics, pp 4-21, 2003.
3. X. Liu, D. L. Brutlag, J. S. Liu, "BioProspector: Discovering Conserved DNA Motifs in Upstream Regulatory Regions of Co-expressed Genes", Pacific Symp. Biocomput. 6, pp. 127-138, 2001.
4. M. Borodovsky, J. McIninch, "Genmark: Parallel Gene Recognition for both DNA Strands", Computers & Chemistry, Vol. 17, No. 2, pp. 123-1333, 1993.
5. Glimmer gene-finder, Available: www.tigr.org/software/glimmer
6. A.M. Shmatkov, A. A. Melikyan, F.L. Chernousko, M. Borodovsky, "Finding Prokaryotic Genes by the 'Frame-by-Frame' Algorithm: Targeting Gene Starts and Overlapping Genes", Bioinformatics, Vol. 15, No. 11, pp. 874-886, 1999.
7. J. Besemer, A. Lomsadze, 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, Vol. 29, No. 12, pp. 2607-2618, 2001.
8. S. Grumbach, F. Tahi, "A New Challenge for Compression Algorithms: Genetic Sequences", J. of Information Processing and Management, Vol. 30, No. 6, pp. 866-875, 1994.
9. I. Ben-Gal, G. Morag, A. Shmilovici, "CSPC: A Monitoring Procedure for State Dependent Processes". Technometrics, Vol. 45, No. 4, pp. 293-311, 2003.
10. A. Shmilovici, I. Ben-Gal, "Using a Compressibility Measure to Distinguish and Annotate Coding and Noncoding DNA", Tec-Rep-BGU-09-2003.
11. K.O. Shohat-Zaidenraise, "Gene Finding via Context Learning Models", Thesis submitted to Tel-Aviv University, Israel, February 2004.
12. J.W. Fickett, C.S. Tung, "Assessment of Protein Coding Measures", Nucleic Acids Research, Vol. 20, No. 24, pp. 6441-6450, 1992.
13. O.R. Duda, P.E. Hart, D.G. Stork, Pattern Classification, Chapter 9.5, John Wiley & Sons, 2001.
14. GENIE data-sets, from Genbank version 105, 1998. Available: www.fruitfly .org/seq_tools/datasets/Human/intron_v105/
15. 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.
16. J. Ziv, "A Universal Prediction Lemma and Applications to Universal Data Compression and Prediction", IEEE Transactions on Information Theory, Vol. 47, No. 4, pp. 1528-1532, 2001.
17. J. Rissanen, "A Universal Data Compression System", IEEE Transactions on Information Theory, Vol. 29, No. 5, pp. 656-664, 1983.