The relative performance of indel-coding methods in simulations

Molecular Phylogenetics and Evolution

Volumn 44, Issue 2, 2007, Pages 724-740

  Simmons, Mark P ^a   Müller, Kai ^b   Norton, Andrew P ^a  

^a Department of Environmental and Radiological Health Sciences   (United States)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

Gap characters; Indel characters; Modified complex indel coding; Molecular phylogenetics; Rare genomic changes; Simple indel coding

Indexed keywords

ARTICLE; COMPUTER SIMULATION; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT;

BASE SEQUENCE; COMPUTER SIMULATION; SEQUENCE ALIGNMENT;

EID: 34447280568     PISSN: 10557903     EISSN: 10959513     Source Type: Journal    
DOI: 10.1016/j.ympev.2007.04.001     Document Type: Article

References (77)

1. Bapteste E., and Philippe H. The potential value of indels as phylogenetic markers: position of trichomonads as a case study. Mol. Biol. Evol. 19 (2002) 972-977
2. Barriel V. Molecular phylogenies and how to code insertion/deletion events. Life Sci. 317 (1994) 693-701
3. Baum D.A., Sytsma K.J., and Hoch P.C. A phylogenetic analysis of Epilobium (Onagraceae) based on nuclear ribosomal DNA sequences. Syst. Bot. 19 (1994) 363-388
4. Baum D.A., Small R.L., and Wendel J.F. Biogeography and floral evolution of baobabs (Adansonia, Bombacaceae) as inferred from multiple data sets. Syst. Biol. 47 (1998) 181-207
5. Bena G. Molecular phylogeny supports the morphologically based taxonomic transfer of the "medicagoid" Trigonella species to the genus Medicago L. Plant Syst. Evol. 229 (2001) 217-236
6. Bena G., Prosper J.-M., Lejeune B., and Olivieri I. Evolution of annual species of the genus Medicago: a molecular phylogenetic approach. Mol. Phylogenet. Evol. 9 (1998) 552-559
7. Bremer K. The limits of amino acid sequence data in angiosperm phylogenetic reconstruction. Evolution 42 (1988) 795-803
8. Britten R.J., Rowen L., Williams J., and Cameron R.A. Majority of divergence between closely related DNA samples is due to indels. Proc. Natl. Acad. Sci. USA 100 (2003) 4661-4665
9. Chang M.S.S., and Benner S.A. Empirical analysis of protein insertions and deletions determining parameters for the correct placement of gaps in protein sequence alignments. J. Mol. Biol. 341 (2004) 617-631
10. Davis J.I., Nixon K.C., and Little D.P. The limits of conventional cladistic analysis. In: Albert V.A. (Ed). Parsimony, Phylogeny, and Genomics (2005), Oxford University Press, Oxford 119-147
11. de Jong W.W., van Dijk M.A.M., Poux C., Kappé G., van Rheede T., and Madsen O. Indels in protein-coding sequences of Euarchontoglires constrain the rooting of the eutherian tree. Mol. Phylogenet. Evol. 28 (2003) 328-340
12. Donoghue M.J., and Ree R.H. Homoplasy and developmental constraint: a model and an example from plants. Am. Zool. 40 (2000) 759-769
13. Eernisse D.J., and Kluge A.G. Taxonomic congruence versus total evidence, and Amniote phylogeny inferred from fossils, molecules, and morphology. Mol. Biol. Evol. 10 (1993) 1170-1195
14. Farris J.S., Albert V.A., Källersjö M., Lipscomb D., and Kluge A.G. Parsimony jackknifing outperforms neighbor-joining. Cladistics 12 (1996) 99-124
15. Felsenstein J. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27 (1978) 401-410
16. Felsenstein J. Confidence limits on phylogenies: an approach using the bootstrap. Evolution 39 (1985) 783-791
17. Feng D.-F., and Doolittle R.F. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25 (1987) 351-360
18. Freudenstein J.V., and Chase M.W. Analysis of mitochondrial nad1b-c intron sequences in Orchidaceae: utility and coding of length-change characters. Syst. Bot. 26 (2001) 643-657
19. Geiger D.L. Stretch coding and block coding: two new strategies to represent questionably aligned DNA sequences. J. Mol. Evol. 54 (2002) 191-199
20. Giribet G., and Wheeler W.C. On gaps. Mol. Phylogenet. Evol. 13 (1999) 132-143
21. González D. Codificación de las inserciones-deleciones en el análisis filogenético de secuencias génicas. Bol. Soc. Bot. Mex. 59 (1996) 115-129
22. Gottelli N.J., and Ellison A.M. A Primer of Ecological Statistics (2004), Sinauer Associates, Inc., Sunderland, Mass
23. Graham S.W., and Olmstead R.G. Utility of 17 chloroplast genes for inferring the phylogeny of the basal angiosperms. Am. J. Bot. 87 (2000) 1712-1730
24. Graham S.W., Reeves P.A., Burns A.C.E., and Olmstead R.G. Microstructural changes in noncoding chloroplast DNA: interpretation, evolution, and utility of indels and inversions in basal angiosperm phylogenetic inference. Int. J. Plant Sci. 161 (2000) S83-S96
25. Gu X., and Li W.-H. The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. J. Mol. Evol. 40 (1995) 464-473
26. Gupta R.S. The branching order and phylogenetic placement of species from completed bacterial genomes, based on conserved indels found in various proteins. Int. Microbiol. 4 (2001) 187-202
27. Hamilton M.B., Braverman J.M., and Soria-Hernanz D.F. Patterns and relative rates of nucleotide and insertion/deletion evolution at six chloroplast intergenic regions in New World species of the Lecythidaceae. Mol. Biol. Evol. 20 (2003) 1710-1721
28. Hoegg S., Vences M., Brinkmann H., and Meyer A. Phylogeny and comparative substitution rates of frogs inferred from sequences of three nuclear genes. Mol. Biol. Evol. 21 (2004) 1188-1200
29. Ingvarsson P.K., Ribstein S., and Taylor D.R. Molecular evolution of insertions and deletions in the chloroplast genome of Silene. Mol. Biol. Evol. 20 (2003) 1737-1740
30. Kawakita A., Sota T., Ascher J.S., Ito M., Tanaka H., and Kato M. Evolution and phylogenetic utility of alignment gaps within intron sequences of three nuclear genes in bumble bees (Bombus). Mol. Biol. Evol. 20 (2003) 87-92
31. Keeling P.J., and Palmer J.D. Lateral transfer at the gene and subgenic levels in the evolution of eukaryotic enolase. Proc. Natl. Acad. Sci. USA 98 (2001) 10745-10750
32. Kim K.J., and Lee H.L. Complete chloroplast genome sequences from Korean ginseng (Panax schinseng Nees) and comparative analysis of sequence evolution among 17 vascular plants. DNA Res. 11 (2004) 247-261
33. Kimura M. A simple method for estimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences. J. Mol. Evol. 16 (1980) 111-120
34. Lake J.A. The order of sequence alignment can bias the selection of tree topology. Mol. Biol. Evol. 8 (1991) 378-385
35. Lloyd D.G., and Calder V.L. Multi-residue gaps, a class of molecular characters with exceptional reliability for phylogenetic analyses. J. Evol. Biol. 4 (1991) 9-21
36. Lutzoni F., Wagner P., Reeb V., and Zoller S. Integrating ambiguously aligned regions of DNA sequences in phylogenetic analyses without violating positional homology. Syst. Biol. 49 (2000) 628-651
37. Maddison W.P. Missing data versus missing characters in phylogenetic analysis. Syst. Biol. 42 (1993) 576-581
38. Matheny P.B. Improving phylogenetic inference of mushrooms with RPB1 and RPB2 nucleotide sequences (Inocybe; Agaricales). Mol. Phylogenet. Evol. 35 (2005) 1-20
39. McGuire G., Denham M.C., and Balding D.J. Models of sequence evolution for DNA sequences containing gaps. Mol. Biol. Evol. 18 (2001) 481-490
40. Miadlikowska J., Lutzoni F., Goward T., Zoller S., and Posada D. New approach to an old problem: incorporating signal from gap-rich regions of ITS and rDNA large subunit into phylogenetic analyses to resolve the Peltigera canina species complex. Mycologia 95 (2003) 1181-1203
41. Mills R.E., Luttig C.T., Larkins C.E., Beauchamp A., Tsui C., Pittard W.S., and Devine S.E. An initial map of insertion and deletion (INDEL) variation in the human genome. Genome Res. 16 (2006) 1182-1190
42. Müller K. SeqState-primer design and sequence statistics for phylogenetic DNA data sets. Applied Bioinformatics 4 (2005) 65-69
43. Müller K. Incorporating information from length-mutational events into phylogenetic analysis. Mol. Phylogenet. Evol. 38 (2006) 667-676
44. Naylor G.J.P., Collins T.M., and Brown W.M. Hydrophobicity and phylogeny. Nature 373 (1995) 565-566
45. Ogden T.H., and Rosenberg M.S. How should gaps be treated in parsimony? A comparison of approaches using simulation. Mol. Phylogenet. Evol. 42 (2007) 817-826
46. Pons J., and Vogler A.P. Size, frequency, and phylogenetic signal of multiple-residue indels in sequence alignment of introns. Cladistics 22 (2006) 144-156
47. Qian B., and Goldstein R.A. Distribution of indel lengths. Proteins: Struct. Funct. Genet. 45 (2001) 102-104
48. Raymúndez M.B., Mathez J., de Enrech N.X., and Dubuisson J.-Y. Coding of insertion-deletion events of the chloroplastic intergene atpB-rbcL for the phylogeny of the Valerianeae tribe (Valerianaceae). C.R. Biol. 325 (2002) 131-139
49. Ribera I., Nilsson A.N., and Vogler A.P. Phylogeny and historical biogeography of Agabinae diving beetles (Coleoptera) inferred from mitochondrial DNA sequences. Mol. Phylogenet. Evol. 30 (2004) 545-562
50. Richardson D., Simmons M.P., and Reddy A.S.N. Comprehensive comparative analysis of kinesins in photosynthetic eukaryotes. BMC Genomics 7 (2006) 18
51. Robinson D.F., and Foulds L.R. Comparison of phylogenetic trees. Math. Biosci. 53 (1981) 131-147
52. Rouhan G., Dubuisson J.-Y., Rakotondrainibe F., Motley T.J., Mickel J.T., Labat J.-N., and Moran R.C. Molecular phylogeny of the fern genus Elaphoglossum (Elaphoglossaceae) based on chloroplast non-coding DNA sequences: contributions of species from the Indian Ocean area. Mol. Phylogenet. Evol. 33 (2004) 745-763
53. Sankoff D., and Rousseau P. Locating the vertices of a steiner tree in an arbitrary metric space. Math. Program. 9 (1975) 240-246
54. SAS Institute Inc., 2002. SAS 9.1.3 help and documentation. SAS Institute Inc., Cary, NC.
55. Simmons M.P., and Freudenstein J.V. The effects of increasing genetic distance on alignment of, and tree construction from, rDNA internal transcribed spacer sequences. Mol. Phylogenet. Evol. 26 (2003) 444-451
56. Simmons M.P., and Miya M. Efficiently resolving the basal clades of a phylogenetic tree using Bayesian and parsimony approaches: a case study using mitogenomic data from 100 higher teleost fishes. Mol. Phylogenet. Evol. 31 (2004) 351-362
57. Simmons M.P., and Ochoterena H. Gaps as characters in sequence-based phylogenetic analyses. Syst. Biol. 49 (2000) 369-381
58. Simmons M.P., and Webb C.T. Quantification of the success of phylogenetic inference in simulations. Cladistics 22 (2006) 249-255
59. Simmons M.P., Ochoterena H., and Carr T.G. Incorporation, relative homoplasy, and effect of gap characters in sequence-based phylogenetic analyses. Syst. Biol. 50 (2001) 454-462
60. Simmons M.P., Reeves A., and Davis J.I. Character-state space versus rate of evolution for phylogenetic inference. Cladistics 20 (2004) 191-204
61. Smith J.F., Hileman L.C., Powell M.P., and Baum D.A. Evolution of GCYC, a Gesneriaceae homolog of CYCLOIDEA, within Gesnerioideae (Gesneriaceae). Mol. Phylogenet. Evol. 31 (2004) 765-779
62. Stoye J., Evers D., and Meyer F. Rose: generating sequence families. Bioinformatics 14 (1998) 157-163
63. Swofford D.L. PAUP*: phylogenetic analysis using parsimony (*and other methods) (2001), Sinauer Associates, Inc., Sunderland, Mass
64. Taylor M.S., Pontig C.P., and Copley R.R. Occurrence and consequences of coding sequence insertions and deletions in mammalian genomes. Genome Res. 14 (2004) 555-566
65. Thompson J.D., Higgins D.G., and Gibson T.J. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22 (1994) 4673-4680
66. Thorne J.L., and Kishino H. Freeing phylogenies from artifacts of alignment. Mol. Biol. Evol. 9 (1992) 1148-1162
67. Thorne J.L., Kishino H., and Felsenstein J. An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol. 33 (1991) 114-124
68. Thorne J.L., Kishino H., and Felsenstein J. Inching toward reality: an improved likelihood model of sequence evolution. J. Mol. Evol. 34 (1992) 3-16
69. Vogt L. Weighting indels as phylogenetic markers of 18S rDNA sequences in Diptera and Strepsiptera. Organisms Divers. Evol. 2 (2002) 335-349
70. Wenzel J.W., and Siddall M.E. Noise. Cladistics 15 (1999) 51-64
71. Wheeler W.C. The triangle inequality and character analysis. Mol. Biol. Evol. 10 (1993) 707-712
72. Wheeler W. Optimization alignment: the end of multiple sequence alignment in phylogenetics?. Cladistics 12 (1996) 1-10
73. Wiens J.J. Does adding characters with missing data increase or decrease phylogenetic accuracy?. Syst. Biol. 47 (1998) 625-640
74. Wiens J.J. Missing data, incomplete taxa, and phylogenetic accuracy. Syst. Biol. 52 (2003) 528-538
75. Young N.D., and Healy J. GapCoder automates the use of indel characters in phylogenetic analysis. BMC Bioinformatics 4 (2003) 1-6
76. Zhang Z., and Gerstein M. Patterns of nucleotide substitution, insertion and deletion in the human genome inferred from pseudogenes. Nucleic Acids Res. 31 (2003) 5338-5348
77. Zujko-Miller, C., Miller, J.A., 2003. PEST: precision estimated by sampling traits. http://www.gwu.edu/~clade/spiders/pestDocs.htm, Program distributed by the authors.