Back-translation for discovering distant protein homologies in the presence of frameshift mutations

Algorithms for Molecular Biology

Volumn 5, Issue 1, 2010, Pages

  Gîrdea, Marta ^a,b   Noé, Laurent ^a,b   Kucherov, Gregory ^a,b,c  

^a CNRS   (France)

^b INRIA   (France)

^c Moscow   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 76849094347     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-5-6     Document Type: Article

References (40)

1. Raes J, Peer Y. Functional divergence of proteins through frameshift mutations. Trends in Genetics 2005, 21(8):428-431. 10.1016/j.tig.2005.05.013, 15951050.
2. Okamura K, Feuk L, Marquès-Bonet T, Navarro A, Scherer S. Frequent appearance of novel protein-coding sequences by frameshift translation. Genomics 2006, 88(6):690-697. 10.1016/j.ygeno.2006.06.009, 16890400.
3. Harrison P, Yu Z. Frame disruptions in human mRNA transcripts, and their relationship with splicing and protein structures. BMC Genomics 2007, 8:371. 10.1186/1471-2164-8-371, 2194788, 17937804.
4. Hahn Y, Lee B. Identification of nine human-specific frameshift mutations by comparative analysis of the human and the chimpanzee genome sequences. Bioinformatics 2005, 21(Suppl 1):i186-i194. 10.1093/bioinformatics/bti1000, 15961456.
5. Altschul S, Gish W, Miller W, Myers E, Lipman D. Basic local alignment search tool. JMB 1990, 215(3):403-410.
6. Altschul S, Madden T, Schaffer A, Zhang J, Zhang Z, Miller W, Lipman D. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
7. Grantham R, Gautier C, Gouy M, Mercier R, Pave A. Codon catalog usage and the genome hypothesis. Nucleic Acids Research 1980, (8):49-62.
8. Shepherd JC. Method to determine the reading frame of a protein from the purine/pyrimidine genome sequence and its possible evolutionary justification. Proceedings National Academy Sciences USA 1981, (78):1596-1600.
9. Guigó R. DNA composition, codon usage and exon prediction. Genetic databases 1999, 53-80. Bishop M.
10. Gonnet GH. Back Translation (protein to DNA) in an optimal way. Tech Rep 505 2005, Informatik, ETH, Zurich., http://www.biorecipes.com/BackTranslate/code.html
11. Stothard P. The sequence manipulation suite: JavaScript programs for analyzing and formatting protein and DNA sequences. Biotechniques 2000, 28(6):1102-1104.
12. Moreira A, Maass A. TIP: protein backtranslation aided by genetic algorithms. Bioinformatics 2004, 20(13):2148-2149. 10.1093/bioinformatics/bth204, 15059829.
13. Giugno R, Pulvirenti A, Ragusa M, Facciola L, Patelmo L, Di Pietro V, Di Pietro C, Purrello M, Ferro A. Locally sensitive backtranslation based on multiple sequence alignment. Proceedings of the 2004 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, (CIBCB) 2004, 231-237.
14. Suyama M, Torrents D, Bork P. PAL2NAL: robust conversion of protein sequence alignments into the corresponding codon alignments. Nucleic Acids Research 2006, (34 Web Server):W609-W612. 10.1093/nar/gkl315, 1538804, 16845082.
15. Bininda-Emonds O. transAlign: using amino acids to facilitate the multiple alignment of protein-coding DNA sequences. BMC Bioinformatics 2005, 6:156. 10.1186/1471-2105-6-156, 1175081, 15969769.
16. Wernersson R, Pedersen A. RevTrans: Multiple alignment of coding DNA from aligned amino acid sequences. Nucleic Acids Research 2003, 31(13):3537-3539. 10.1093/nar/gkg609, 169015, 12824361.
17. Fontaine A, Touzet H. Computational identification of protein-coding sequences by comparative analysis. Proceedings of the 1st IEEE international conference on Bioinformatics and Biomedecine (BIBM), Silicon Valley, California 2007, 95-102.
18. Leluk J. A new algorithm for analysis of the homology in protein primary structure. Computers and Chemistry 1998, 22:123-131. 10.1016/S0097-8485(97)00035-1, 9570113.
19. Leluk J. A non-statistical approach to protein mutational variability. BioSystems 2000, 56(2-3):83-93. 10.1016/S0303-2647(00)00074-5, 10880857.
20. Claverie J. Detecting frame shifts by amino acid sequence comparison. Journal of molecular biology 1993, 234(4):1140-1157. 10.1006/jmbi.1993.1666, 7903399.
21. Pellegrini M, Yeates T. Searching for Frameshift Evolutionary Relationships Between Protein Sequence Families. Proteins 1999, 37:278-283. 10.1002/(SICI)1097-0134(19991101)37:2<278::AID-PROT12>3.0.CO;2-X, 10584072.
22. Arvestad L. Aligning coding DNA in the presence of frame-shift errors. Proceedings of the 8th Annual CPM Symposium 1997, 1264:180-190.
23. Arvestad L. Algorithms for biological sequence alignment. PhD thesis 2000, Royal Institute of Technology, Stocholm, Numerical Analysis and Computer Science.
24. Cornish-Bowden A. IUPAC-IUB symbols for nucleotide nomenclature. Nucleic Acids Res 1985, 13:3021-3030. 10.1093/nar/13.9.3021, 341218, 2582368.
25. Smith T, Waterman M. Identification of common molecular subsequences. J Mol Bwl 1981, 147:195-197.
26. Hirschberg D. A linear space algorithm for computing maximal common subsequences. Communications of the ACM 1975, 18(6):341-343.
27. Blake R, Hess S, Nicholson-Tuell J. The influence of nearest neighbors on the rate and pattern of spontaneous point mutations. JME 1992, 34(3):189-200.
28. Kosiol C, Holmes I, Goldman N. An Empirical Codon Model for Protein Sequence Evolution. Molecular Biology and Evolution 2007, 24(7):1464-1479. 10.1093/molbev/msm064, 17400572.
29. Lio P, Goldman N. Models of Molecular Evolution and Phylogeny. Genome Research 1998, 8(12):1233-1244.
30. Pedersen A, Jensen J. A dependent-rates model and an MCMC-based methodology for the maximum-likelihood analysis of sequences with overlapping reading frames. Molecular Biology and Evolution 2001, 18:763-776.
31. Schneider A, Cannarozzi G, Gonnet G. Empirical codon substitution matrix. BMC bioinformatics 2005, 6:134. 10.1186/1471-2105-6-134, 1173088, 15927081.
32. Altschul S, Bundschuh R, Olsen R, Hwa T. The estimation of statistical parameters for local alignment score distributions. Nucleic Acids Research 2001, 29(2):351-361. 10.1093/nar/29.2.351, 29669, 11139604.
33. Olsen R, Bundschuh R, Hwa T. Rapid assessment of extremal statistics for gapped local alignment. Proceedings of the Seventh International Conference on Intelligent Systems for Molecular Biology 1999, 211-222. AAAI press.
34. Rastas P. A General Framework for Local Pairwise Alignment Statistics with Gaps. Proceedings of the 9th International Workshop in Algorithms in Bioinformatics (WABI), Philadelphia (USA), of Lecture Notes in Computer Science 2009, 5724:233-245. Springer Verlag, Salzberg S, Warnow T.
35. Henikoff S, Henikoff J. Amino Acid Substitution Matrices from Protein Blocks. Proc of the National Academy of Sciences 1992, 89(22):10915-10919.
36. Licznar P, Bertrand C, Canal I, Prère MF, Fayet O. Genetic variability of the frameshift region in IS911 transposable elements from Escherichia coli clinical isolates. FEMS Microbiology Letters 2006, 218(2):231-237.
37. Rojas A, Garcia-Vallvé S, Montero MA, Arola L, Romeu A. Frameshift mutation events in beta-glucosidases. Gene 2003, 314:191-199. 10.1016/S0378-1119(03)00828-X, 14527732.
38. Fry BG, Scheib H, Weerd L, Young B, McNaughtan J, Ryan Ramjan SF, Vidal N, Poelmann RE, Norman JA. Evolution of an Arsenal: Structural and Functional Diversification of the Venom System in the Advanced Snakes (Caenophidia). Molecular and Cellular Proteomics 2008, 7:215-246. 10.1074/mcp.M700094-MCP200, 17855442.
39. Li M, Fry BG, Kini RM. Eggs-Only Diet: Its Implications for the Toxin Profile Changes and Ecology of the Marbled Sea Snake (Aipysurus eydouxii). Journal of Molecular Evolution 2005, 60:81-89. 10.1007/s00239-004-0138-0, 15696370.
40. Gîrdea M, Kucherov G, Noé L. Back-translation for discovering distant protein homologies. Proceedings of the 9th International Workshop in Algorithms in Bioinformatics (WABI), Philadelphia (USA), of Lecture Notes in Computer Science 2009, 5724:108-120. Springer Verlag, Salzberg S, Warnow T.