GeneTack: Frameshift identification in protein-coding sequences by the viterbi algorithm

Journal of Bioinformatics and Computational Biology

Volumn 8, Issue 3, 2010, Pages 535-551

  Antonov, Ivan ^a   Borodovsky, Mark ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Frameshifts; Hidden Markov models; The Viterbi algorithm

Indexed keywords

PROKARYOTA;

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPUTER SIMULATION; DNA SEQUENCE; FRAMESHIFT MUTATION; GENETICS; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; OPEN READING FRAME; STATISTICAL ANALYSIS; STATISTICAL MODEL;

ALGORITHMS; BASE SEQUENCE; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; FRAMESHIFT MUTATION; MODELS, GENETIC; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; OPEN READING FRAMES; PROTEINS; SEQUENCE ANALYSIS, DNA;

EID: 77953676254     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720010004847     Document Type: Conference Paper

References (24)

1. Hansen TM, Baranov PV, Ivanov IP, Gesteland RF, Atkins JF, Maintenance of the correct open reading frame by the ribosome, EMBO Rep 4(5):499-504, 2003.
2. Bekaert M, Firth AE, Zhang Y, Gladyshev VN, Atkins JF, Baranov PV, Recode-2: new design, new search tools, and many more genes, Nucleic Acids Res, 2009.
3. Ronaghi M, Pyrosequencing sheds light on DNA sequencing, Genome Res 11(1):3-11 (2001).
4. Johnson DS, Mortazavi A, Myers RM, Wold B, Genome-wide mapping of in vivo protein-DNA interactions, Science 316(5830):1497-1502, 2007.
5. Shendure J, Porreca GJ, Reppas NB, Lin X, McCutcheon JP, Rosenbaum AM, Wang MD, Zhang K, Mitra RD, Church GM, Accurate multiplex polony sequencing of an evolved bacterial genome, Science 309(5741):1728-1732, 2005.
6. Theis C, Reeder J, Giegerich R, KnotInFrame: prediction of -1 ribosomal frameshift events, Nucleic Acids Res 36(18):6013-6020, 2008.
7. Bekaert M, Ivanov IP, Atkins JF, Baranov PV, Ornithine decarboxylase antizyme finder (OAF): fast and reliable detection of antizymes with frameshifts in mRNAs, BMC Bioinformatics 9:178, 2008.
8. Moon S, Byun Y, Kim H-J, Jeong S, Han K, Predicting genes expressed via 1 and+1 frameshifts, Nucleic Acids Res 32(16):4884-4892, 2004.
9. Birney E, Thompson JD, Gibson TJ, PairWise and SearchWise: finding the optimal alignment in a simultaneous comparison of a protein profile against all DNA translation frames, Nucleic Acids Res 24(14):2730-2739, 1996.
10. Claverie JM, Detecting frame shifts by amino acid sequence comparison, J Mol Biol 234(4):1140-1157, 1993.
11. Guan X, Uberbacher EC, Alignments of DNA and protein sequences containing frameshift errors, Comput Appl Biosci 12(1):31-40, 1996.
12. PearsonWR,Wood T, Zhang Z, MillerW, Comparison of DNA sequences with protein sequences, Genomics 46(1):24-36, 1997.
13. Posfai J, Roberts RJ, Finding errors in DNA sequences, Proc Natl Acad Sci USA 89(10):4698-4702, 1992.
14. States B, Harris D, Segal S, Differences between OK and LLC-PK1 cells: cystine handling, Am J Physiol 261(1 Pt 1):C8-16, 1991.
15. Ḿedigue C, Rose M, Viari A, Danchin A, Detecting and analyzing DNA sequencing errors: toward a higher quality of the Bacillus subtilis genome sequence, Genome Res 9(11):1116-1127, 1999.
16. Schiex T, Gouzy J, Moisan A, de Oliveira Y, FrameD: A flexible program for quality check and gene prediction in prokaryotic genomes and noisy matured eukaryotic sequences, Nucleic Acids Res 31(13):3738-3741, 2003.
17. Kislyuk A, Lomsadze A, Lapidus AL, Borodovsky M, Frameshift detection in prokaryotic genomic sequences, Int J Bioinform Res Appl 5(4):458-477, 2009.
18. Besemer J, Lomsadze A, Borodovsky M, GeneMarkS: a self-training method for prediction of gene starts in microbial genomes. Implications for finding sequence motifs in regulatory regions, Nucleic Acids Res 29(12):2607-2618, 2001.
19. Besemer J, Borodovsky M, Heuristic approach to deriving models for gene finding, Nucleic Acids Res 27(19):3911-3920, 1999.
20. Lukashin AV, Borodovsky M, GeneMark.hmm: new solutions for gene finding, Nucleic Acids Res 26(4):1107-1115, 1998.
21. Shmatkov AM, Melikyan AA, Chernousko FL, Borodovsky M, Finding prokaryotic genes by the 'frame-by-frame' algorithm: targeting gene starts and overlapping genes, Bioinformatics 15(11):874-886, 1999.
22. Larsen TS, Krogh A, EasyGene - A prokaryotic gene finder that ranks ORFs by statistical significance, BMC Bioinformatics 4:21, 2003.
23. Borodovsky M, McIninch J, GeneMark: parallel gene recognition for both DNA strands, Computers & Chemistry 17(19):123-133, 1993.
24. Durbin R, Eddy S, Krogh A, Mitchison G, Biological sequence analysis: probabilistic models of proteins and nucleic acids, Cambridge University Press, 1998.