Angle: A sequencing errors resistant program for predicting protein coding regions in unfinished cDNA

Journal of Bioinformatics and Computational Biology

Volumn 4, Issue 3, 2006, Pages 649-664

  Shimizu, Kana ^a   Adachi, Jun ^b,c   Muraoka, Yoichi ^a  

^a WASEDA UNIVERSITY   (Japan)

^b INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

^c GRADUATE UNIVERSITY FOR ADVANCED STUDIES   (Japan)

Author keywords

AdaBoost; cDNA; Coding sequence; EST; Sequencing errors

Indexed keywords

COMPLEMENTARY DNA;

ACCURACY; ALGORITHM; ANALYTICAL ERROR; ARTICLE; CODON USAGE; COMPUTER PROGRAM; CORRELATION COEFFICIENT; DNA SEQUENCE; HUMAN; INFORMATION PROCESSING; PREDICTION; PROMOTER REGION; PROTEIN STRUCTURE; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS; STOCHASTIC MODEL; STRUCTURE ANALYSIS;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; CODON; DNA, COMPLEMENTARY; HUMANS; MARKOV CHAINS; OPEN READING FRAMES; PROTEIN CONFORMATION; READING FRAMES; SENSITIVITY AND SPECIFICITY; SOFTWARE;

EID: 33748490075     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720006002260     Document Type: Article

References (29)

1. Okazaki Y et al., Analysis of the mouse transcriptome based on functional annotation of 60,770 full-length cdna, Nature 420:563-573, 2002.
2. Strausberg RL et al., The mammalian gene collection, Sicence 286:455-457, 1999.
3. Kikuno R et al., Huge: A database for human large proteins identified in the kazusa cdna sequencing project, Nucleic Acids Res 30:166-168, 2002.
4. Kawai J, Saito T, Functional annotation of a full-length mouse cdna collection, Nature 409:685-690, 2001.
5. Mathé C et al., Current methods of gene prediction, their strengths and weaknesses, Nucleic Acids Res 30:4103-4117, 2002.
6. Mironov AA, Novichkov PS, Gelfand MS, Pro-frame: Similarity-based gene recognition in eukaryotic dna sequences with errors, Bioinformatics 17:13-15, 2001.
7. Fichant G, Quentin Y, A frameshift error detection algorithm for dna sequencing projects, Nucleic Acids Res 23:2900-2908, 1995.
8. Xu Y, Mural RJ, Uberbacher EC, Correcting sequencing errors in dna coding regions using a dynamic programming approach, Comput Appl Biosci 11:117-124, 1995.
9. Schiex T et al., Framed: A flexible program for quality check and gene prediction in prokaryotic genomes and noisy matured eukaryotic sequences, Nucleic Acids Res 31:3738-3741, 2003.
10. Borodovsky M, McIninch J, Genemark: Parallel gene recognition for both dna strands, Comput Chem 17:123-133, 1993.
11. Salzberg SL et al., Microbial gene identification using interpolated markov models, Nucleic Acids Res 26:544-548, 1998.
12. Burge C, Karlin S, Prediction of complete gene structures in human genomic dna, J Mol Biol 268:78-94, 1997.
13. Salzberg SL et al., Interpolated markov models for eukaryotic gene finding, Genomics 59:24-31, 1999.
14. Badger JH, Olsen GJ, Critica: Coding region identification tool invoking comparative analysis, Mol Biol Evol 16:512-524, 1999.
15. Castrignanò T et al., Cstminer: A web tool for the identification of coding and noncoding conserved sequence tags through cross-species genome comparison, Nucleic Acids Res 32:W624-W627, 2004.
16. Iseli C, Jongeneel CV, Bucher P, Estscan: A program for detecting, evaluating and reconstructing potential coding regions in est sequences, Intell Syst Mol Biol?? 138-148, 1999.
17. Lottaz C et al., Modeling sequencing errors by combining hidden markov models, Bioinformatics 19:103-112, 2003.
18. Adams MD et al., Complementary dna sequencing: Expressed sequence tags and human genome project, Science 252:1651-1656, 1991.
19. Fukunishi Y, Hayashizaki Y, Amino-acid translation program for full-length cdna sequences with frame-shift error, Physiol Genomics 5:81-87, 2001.
20. Rajeev KA, Borodovsky M, Effects of choice of dna sequence model structure on gene identification accuracy, Bioinformatics 20:993-1005, 2004.
21. Freund Y, Boosting a weak learning algorithm by majority, Inf Comput 121:256-285, 1995.
22. Jones DT, Protein secondary structure prediction based on position-specific scoring matrices, J Mol Biol 292:195-202, 1999.
23. Wu K-P et al., Hyprosp: A hybrid protein secondary structure prediction algorithm - a knowledge-based approach, Nucleic Acids Res 32:5059-5065, 2004.
24. Freund Y, Schapire R, A decision-theoretic generalization of online learning and an application to boosting, J Comput Syst Sci 55:119-139, 1997.
25. Pruitt KD, Tatusova T, Maglott DR, Refseq and locuslink: Ncbi gene-centered resources, Nucleic Acids Res 29:137-140, 2001.
26. Matthews BW, Comparison of the predicted and observed secondary structure of t4 phage lysozyme, Biochim Biophys Acta 405:442-451, 1975.
27. Sharma R et al., Recognition and analysis of protein-coding genes in severe acute respiratory syndrome associated coronavirus, Bioinformatics 20:1074-1080, 2004.
28. Kozak M, Initiation of translation in prokaryotes and eukaryotes, Gene 234:187-208, 1999.
29. Rogozin IB et al., Presence of atg triplets in 5′ untranslated regions of eukaryotic cdnas correlates with a 'weak' context of the start codon, Bioinformatics 17:890-900, 2001.