Indel reliability in indel-based phylogenetic inference

Genome Biology and Evolution

Volumn 6, Issue 12, 2014, Pages 3199-3209

  Ashkenazy, Haim ^a   Cohen, Ofir ^a,b   Pupko, Tal ^a   Huchon, Dorothée ^a  

^a TEL AVIV UNIVERSITY   (Israel)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

Alignment reliability; Indel analysis; Multiple sequence alignment; Phylogeny

Indexed keywords

ANIMAL; COMPUTER PROGRAM; HUMAN; INDEL MUTATION; MOLECULAR EVOLUTION; PHYLOGENY; PROCEDURES; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT;

ANIMALS; EVOLUTION, MOLECULAR; HUMANS; INDEL MUTATION; PHYLOGENY; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84938533114     PISSN: None     EISSN: 17596653     Source Type: Journal    
DOI: 10.1093/gbe/evu252     Document Type: Article

References (49)

1. Adhikari AN, et al. 2012. Modeling large regions in proteins: applications to loops, termini, and folding. Protein Sci. 21:107-121.
2. Ajawatanawong P, Atkinson GC, Watson-Haigh NS, Mackenzie B, Baldauf SL. 2012. SeqFIRE: a web application for automated extraction of indel regions and conserved blocks from protein multiple sequence alignments. Nucleic Acids Res. 40:W340-W347.
3. Bapteste E, Philippe H. 2002. The potential value of indels as phylogenetic markers: position of trichomonads as a case study. Mol Biol Evol. 19:972-977.
4. Belinky F, Cohen O, Huchon D. 2010. Large-scale parsimony analysis of metazoan indels in protein-coding genes. Mol Biol Evol. 27:441-451.
5. Blackburne BP, Whelan S. 2013. Class of multiple sequence alignment algorithm affects genomic analysis. Mol Biol Evol. 30:642-653.
6. Blackshields G, Wallace IM, Larkin M, Higgins DG. 2006. Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol. 6:321-339.
7. Castresana J. 2000. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol Biol Evol. 17:540-552.
8. De Bie T, Cristianini N, Demuth JP, Hahn MW. 2006. CAFE: a computational tool for the study of gene family evolution. Bioinformatics 22:1269-1271.
9. Hall BG. 2011. Advanced alignment with GUIDANCE. Phylogenetic trees made easy: a how- to manual, 4th ed. Sunderland (MA): Sinauer. p. 117-190.
10. Jordan G, Goldman N. 2012. The effects of alignment error and alignment filtering on the sitewise detection of positive selection. Mol Biol Evol. 29:1125-1139.
11. Katoh K, Misawa K, Kuma K, Miyata T. 2002. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 30:3059-3066.
12. Katoh K, Toh H. 2008. Recent developments in the MAFFT multiple sequence alignment program. Brief Bioinform. 9:286-298.
13. Landan G, Graur D. 2008. Local reliability measures from sets of co-optimal multiple sequence alignments. Pac Symp Biocomput. 13:15-24.
14. Larkin MA, et al. 2007. Clustal W and Clustal X version 2.0. Bioinformatics 23:2947-2948.
15. Levy Karin E, Susko E, Pupko T. 2014. Alignment errors strongly impact likelihood-based tests for comparing topologies. Mol Biol Evol. 31:3057-3067.
16. Lin Y, Moret BM. 2011. A new genomic evolutionary model for rearrangements, duplications, and losses that applies across eukaryotes and prokaryotes. J Comput Biol. 18:1055-1064.
17. Lin Y, Rajan V, Moret BM. 2012. TIBA: a tool for phylogeny inference from rearrangement data with bootstrap analysis. Bioinformatics 28:3324-3325.
18. Lloyd DG, Calder VL. 1991. Multi-residue gaps, a class of molecular characters with exceptional reliability for phylogenetic analyses. J Evol Biol. 4:9-21.
19. Loytynoja A, Goldman N. 2008. Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320:1632-1635.
20. Luan PT, Ryder OA, Davis H, Zhang YP, Yu L. 2013. Incorporating indels as phylogenetic characters: impact for interfamilial relationships within Arctoidea (Mammalia: Carnivora). Mol Phylogenet Evol. 66:748-756.
21. McCrow JP. 2009. Alignment of phylogenetically unambiguous indels in Shewanella. J Comput Biol. 16:1517-1528.
22. McLean CY, et al. 2011. Human-specific loss of regulatory DNA and the evolution of human-specific traits. Nature 471:216-219.
23. Miklos I, Novak A, Satija R, Lyngso R, Hein J. 2009. Stochastic models of sequence evolution including insertion-deletion events. Stat Methods Med Res. 18:453-485.
24. Nagy LG, et al. 2012. Re-mind the gap! insertion - deletion data reveal neglected phylogenetic potential of the nuclear ribosomal Internal Transcribed Spacer (ITS) of Fungi. PLoS One 7:e49794.
25. Novak A, Miklos I, Lyngso R, Hein J. 2008. StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees. Bioinformatics 24:2403-2404.
26. Nuin PA, Wang Z, Tillier ER. 2006. The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinformatics 7:471.
27. Oren Y, et al. 2014. Transfer of noncoding DNA drives regulatory rewiring in bacteria. Proc Natl Acad Sci U S A. 111:16112-16117.
28. Penn O, Privman E, Ashkenazy H, et al. 2010. GUIDANCE: a web server for assessing alignment confidence scores. Nucleic Acids Res. 38:W23-W28.
29. Penn O, Privman E, Landan G, Graur D, Pupko T. 2010. An alignment confidence score capturing robustness to guide tree uncertainty. Mol Biol Evol. 27:1759-1767.
30. Perelman P, et al. 2011. A molecular phylogeny of living primates. PLoS Genet. 7:e1001342.
31. Philippe H, et al. 2011. Resolving difficult phylogenetic questions: why more sequences are not enough. PLoS Biol. 9:e1000602.
32. Privman E, Penn O, Pupko T. 2012. Improving the performance of positive selection inference by filtering unreliable alignment regions. Mol Biol Evol. 29:1-5.
33. Ranwez V, et al. 2007. OrthoMaM: a database of orthologous genomic markers for placental mammal phylogenetics. BMC Evol Biol. 7:241.
34. Redelings BD, Suchard MA. 2005. Joint Bayesian estimation of alignment and phylogeny. Syst Biol. 54:401-418.
35. Robinson D, Foulds LR. 1981. Comparison of phylogenetic trees. Math Biosci. 53:131-147.
36. Rokas A, Holland PW. 2000. Rare genomic changes as a tool for phylogenetics. Trends Ecol Evol. 15:454-459.
37. Satija R, Novak A, Miklos I, Lyngso R, Hein J. 2009. BigFoot: Bayesian alignment and phylogenetic footprinting with MCMC. BMC Evol Biol. 9:217.
38. Simmons MP, Muller K, Norton AP. 2007. The relative performance of indel-coding methods in simulations. Mol Phylogenet Evol. 44:724-740.
39. Simmons MP, Ochoterena H. 2000. Gaps as characters in sequence-based phylogenetic analyses. Syst Biol. 49:369-381.
40. Sing T, Sander O, Beerenwinkel N, Lengauer T. 2005. ROCR: visualizing classifier performance in R. Bioinformatics 21:3940-3941.
41. Stoye J, Evers D, Meyer F. 1998. Rose: generating sequence families. Bioinformatics 14:157-163.
42. ∗and other methods). Version 4.0b10. Sunderland (MA): Sinauer Associates.
43. Talavera G, Castresana J. 2007. Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol. 56:564-577.
44. Taylor MS, Ponting CP, Copley RR. 2004. Occurrence and consequences of coding sequence insertions and deletions in Mammalian genomes. Genome Res. 14:555-566.
45. Templeton AR. 1983. Phylogenetic inference from restriction endonuclease cleavage site maps with particular reference to the evolution of humans and the apes. Evolution 37:221-244.
46. Thompson JD, Linard B, Lecompte O, Poch O. 2011. A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives. PLoS One 6:e18093.
47. Van Noorden R, Maher B, Nuzzo R. 2014. The top 100 papers. Nature 514:550-553.
48. Wray GA, et al. 2003. The evolution of transcriptional regulation in eukaryotes. Mol Biol Evol. 20:1377-1419.
49. Wu M, Chatterji S, Eisen JA. 2012. Accounting for alignment uncertainty in phylogenomics. PLoS One 7:e30288.