The deterministic effects of alignment bias in phylogenetic inference

Cladistics

Volumn 27, Issue 4, 2011, Pages 402-416

  Simmons, Mark P ^a   Müller, Kai F ^b   Webb, Colleen T ^a  

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

^b UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; EVOLUTIONARY BIOLOGY; GENETIC ANALYSIS; MOLECULAR ANALYSIS; OPTIMIZATION; PHYLOGENETICS; RECOMBINATION; TAXONOMY; TREE;

EID: 79960111445     PISSN: 07483007     EISSN: 10960031     Source Type: Journal    
DOI: 10.1111/j.1096-0031.2010.00333.x     Document Type: Article

References (88)

1. Aagesen, L., 2005. Direct optimization, affine gap costs, and node stability. Mol. Phylogenet. Evol. 36, 641-653.
2. Aagesen, L., Petersen, G., Seberg, O., 2005. Sequence length variation, indel costs, and congruence in sensitivity analysis. Cladistics 21, 15-30.
3. Arango, C.P., Wheeler, W.C., 2007. Phylogeny of the sea spiders (Arthropoda, Pycnogonida) based on direct optimization of six loci and morphology. Cladistics 23, 255-293.
4. Bremer, K., 1988. The limits of amino acid sequence data in angiosperm phylogenetic reconstruction. Evolution 42, 795-803.
5. Bull, J.J., Huelsenbeck, J.P., Cunningham, C.W., Swofford, D.L., Waddell, P.J., 1993. Partitioning and combining data in phylogenetic analysis. Syst. Biol. 42, 384-397.
6. De Laet, J.E., 2005. Parsimony and the problem of inapplicables in sequence data. In: Albert, V.A. (Ed.), Parsimony, Phylogeny, and Genomics. Oxford University Press, Oxford, pp. 81-116.
7. De Laet, J., Wheeler, W., 2003. POY Version 3.0.11 Command Line Documentation. Distributed by the authors.
8. Doyle, J.J., Davis, J.I., 1998. Homology in molecular phylogenetics: a parsimony perspective. In: Soltis, D.E., Soltis, P.S., Doyle, J.J. (Eds.), Molecular Systematics of Plants. II. DNA Sequencing. Kluwer Academic Publishers, Boston, pp. 101-131.
9. Edgar, R.C., 2004a. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 22, 1792-1797.
10. Edgar, R.C., 2004b. MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics 5, 113.
11. Farris, J.S., Albert, V.A., Källersjö, M., Lipscomb, D., Kluge, A.G., 1996. Parsimony jackknifing outperforms neighbor-joining. Cladistics 12, 99-124.
12. Felsenstein, J., 1978. Cases in which parsimony or compatibility methods will be positively misleading. Syst. Zool. 27, 401-410.
13. Feng, D.-F., Doolittle, R.F., 1987. Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol. 25, 351-360.
14. Fitch, D.H.A., Goodman, M., 1991. Phylogenetic scanning: a computer-assisted algorithm for mapping gene conversions and other recombinational events. Comput. Appl. Biosci. 7, 207-215.
15. Giribet, G., Wheeler, W.C., 1999. On gaps. Mol. Phylogenet. Evol. 13, 132-143.
16. Goertzen, L.R., Cannone, J.J., Gutell, R.R., Jansen, R.K., 2003. ITS secondary structure derived from comparative analysis: implications for sequence alignment and phylogeny of the Asteraceae. Mol. Phylogenet. Evol. 29, 216-234.
17. Golubchik, T., Wise, M.J., Easteal, S., Jermiin, L.S., 2007. Mind the gaps: evidence of bias in estimates of multiple sequence alignments. Mol. Biol. Evol. 24, 2433-2442.
18. Grant, T., Frost, D.R., Caldwell, J.P., Gagliardo, R., Haddad, C.F.B., Kok, P.J.R., Means, D.B., Noonan, B.P., Schargel, W.E., Wheeler, W.C., 2006. Phylogenetic systematics of dart-poison frogs and their relatives (Amphibia: Athesphatanura: Dendrobatidae). Bull. Am. Mus. Nat. Hist. 299, 6-292.
19. Grasso, C., Lee, C., 2004. Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems. Bioinformatics 20, 1546-1556.
20. Gu, X., Li, W.-H., 1995. The size distribution of insertions and deletions in human and rodent pseudogenes suggests the logarithmic gap penalty for sequence alignment. J. Mol. Evol. 40, 464-473.
21. Haag-Liautard, C., Coffey, N., Houle, D., Lynch, M., Charlesworth, B., Keightley, P.D., 2008. Direct estimation of the mitochondrial DNA mutation rate in Drosophila melanogaster. PLoS Biol. 6, e204.
22. Hein, J., 1990. Unified approach to alignment and phylogenies. Meth. Enzymol. 183, 626-645.
23. Hein, J., 1993. A heuristic method to reconstruct the history of sequences subject to recombination. J. Mol. Evol. 36, 396-405.
24. Hickson, R.E., Simon, C., Perrey, S.W., 2000. The performance of several multiple-sequence alignment programs in relation to secondary-structure features for an rRNA sequence. Mol. Biol. Evol. 17, 530-539.
25. Janies, D., Habib, F., Alexandrov, B., Hill, A., Pol, D., 2008. Evolution of genomes, host shifts and the geographic spread of SARS-CoV and related coronaviruses. Cladistics 24, 111-130.
26. Jukes, T.H., Cantor, C.R., 1969. Evolution of protein molecules. In: Munro, H.N. (Ed.), Mammalian Protein Metabolism. Academic Press, New York, pp. 21-132.
27. Kjer, K.M., 1995. Use of rRNA secondary structure in phylogenetic studies to identify homologous positions: an example of alignment and data presentation from the frogs. Mol. Phylogenet. Evol. 4, 314-330.
28. Kluge, A.G., Grant, T., 2006. From conviction to anti-superfluity: old and new justifications of parsimony in phylogenetic inference. Cladistics 22, 267-288.
29. Kosakovsky Pond, S.L., Posada, D., Gravenor, M.B., Woelk, C.H., Frost, S.D.W., 2006. Automated phylogenetic detection of recombination using a genetic algorithm. Mol. Biol. Evol. 23, 1891-1901.
30. Kumar, S., Filipski, A., 2007. Multiple sequence alignment: in pursuit of homologous DNA positions. Genome Res. 17, 127-135.
31. Lake, J.A., 1991. The order of sequence alignment can bias the selection of tree topology. Mol. Biol. Evol. 8, 378-385.
32. Löhne, C., Borsch, T., 2004. Molecular evolution and phylogenetic utility of the petD group II intron: a case study in basal angiosperms. Mol. Biol. Evol. 22, 317-332.
33. Löytynoja, A., Goldman, N., 2008. Phylogeny-aware gap placement prevents errors in sequence alignment and evolutionary analysis. Science 320, 1632-1635.
34. McClure, M.A., Vasi, T.K., Fitch, W.M., 1994. Comparative analysis of multiple protein-sequence alignment methods. Mol. Biol. Evol. 11, 571-592.
35. Mindell, D.P., 1991a. Similarity and congruence as criteria for molecular homology. Mol. Biol. Evol. 8, 897-900.
36. Mindell, D.P., 1991b. Aligning DNA sequences: homology and phylogenetic weighting. In: Miyamoto, M.M., Cracraft, J. (Eds.), Phylogenetic Analysis of DNA Sequences. Oxford University Press, New York, pp. 73-89.
37. Morgenstern, B., 1999. DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 15, 211-218.
38. Morgenstern, B., Dress, A., Werner, T., 1996. Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl Acad. Sci. USA 93, 12098-12103.
39. Morgenstern, B., Frech, K., Dress, A., Werner, T., 1998. DIALIGN: finding local similarities by multiple sequence alignment. Bioinformatics 14, 290-294.
40. Morrison, D.A., 2006. Multiple sequence alignment for phylogenetic purposes. Aust. Syst. Bot. 19, 479-539.
41. Morrison, D.A., 2009. A framework for phylogenetic sequence alignment. Plant Syst. Evol. 282, 127-149.
42. Morrison, D.A., Ellis, J.T., 1997. Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18S rDNAs of Apicomplexa. Mol. Biol. Evol. 14, 428-441.
43. Mugridge, N.B., Morrison, D.A., Jäkel, T., Heckroth, A.R., Tenter, A.M., Johnson, A.M., 2000. Effects of sequence alignment and structural domains of ribosomal DNA on phylogeny reconstruction for the protozoan family Sarcocystidae. Mol. Biol. Evol. 17, 1842-1853.
44. Müller, K., 2005. SeqState-primer design and sequence statistics for phylogenetic DNA data sets. Appl. Bioinformatics 4, 65-69.
45. Nicholas, H.B., Ropelewski, A.J., Deerfield, D.W., 2002. Strategies for multiple sequence alignment. BioTechniques 32, 572-591.
46. Ogden, T.H., Rosenberg, M.S., 2006. Multiple sequence alignment accuracy and phylogenetic inference. Syst. Biol. 55, 314-328.
47. Ogden, T.H., Whiting, M.F., 2003. The problem with "the Paleoptera Problem:" sense and sensitivity. Cladistics 19, 432-442.
48. Phillips, A., Janies, D., Wheeler, W., 2000. Multiple sequence alignment in phylogenetic analysis. Mol. Phylogenet. Evol. 16, 317-330.
49. Pimentel, R.A., Riggins, R., 1987. The nature of cladistic data. Cladistics 3, 201-209.
50. de Pinna, M.C.C., 1991. Concepts and tests of homology in the cladistic paradigm. Cladistics 7, 367-394.
51. Sankoff, D., Cedergren, R.J., 1983. Simultaneous comparison of three or more sequences related by a tree. In: Sankoff, D., Kurskal, J.B. (Eds.), Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley Publishing Company, Inc., Reading, MA, pp. 253-263.
52. Sankoff, D., Morel, C., Cedergren, R.J., 1973. Evolution of 5S RNA and the non-randomness of base replacement. Nat. New Biol. 245, 232-234.
53. Sharma, P., Giribet, G., 2009. Sandokanid phylogeny based on eight molecular markers-The evolution of a southeast Asian endemic family of Laniatores (Arachnida, Opiliones). Mol. Phylogenet. Evol. 52, 432-447.
54. Simmons, M.P., 2004. Independence of alignment and tree search. Mol. Phylogenet. Evol. 31, 874-879.
55. Simmons, M.P., Miya, M., 2004. 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, 351-362.
56. Simmons, M.P., Ochoterena, H., 2000. Gaps as characters in sequence-based phylogenetic analyses. Syst. Biol. 49, 369-381.
57. Simmons, M.P., Webb, C.T., 2006. Quantification of the success of phylogenetic inference in simulations. Cladistics 22, 249-255.
58. Simmons, M.P., Müller, K., Norton, A.P., 2007. The relative performance of indel-coding methods in simulations. Mol. Phylogenet. Evol. 44, 724-740.
59. Simmons, M.P., Müller, K.F., Webb, C.T., 2008. The relative sensitivity of different alignment methods and character codings in sensitivity analysis. Cladistics 24, 1039-1050.
60. Smith, T.F., Waterman, M.S., 1981. Comparison of biosequences. Adv. Appl. Math. 2, 482-489.
61. Smith, W.L., Wheeler, W.C., 2006. Venom evolution widespread in fishes: a phylogenetic road map for the bioprospecting of piscine venoms. J. Hered. 97, 206-217.
62. Sparks, J.S., Dunlap, P.V., Smith, W.L., 2005. Evolution and diversification of a sexually dimorphic luminescent system in ponyfishes (Teleostei: Leiognathidae), including diagnoses for two new genera. Cladistics 21, 305-327.
63. Stoye, J., 1998. Multiple sequence alignment with the divide-and-conquer method. Gene 211, GC45-GC56.
64. Stoye, J., Evers, D., Meyer, F., 1998. Rose: generating sequence families. Bioinformatics 14, 157-163.
65. Subramanian, A.R., Weyer-Menkhoff, J., Kaufmann, M., Morgenstern, B., 2005. DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics 6, 66.
66. Swofford, D.L., 2001. PAUP*: Phylogenetic Analysis Using Parsimony (*and other Methods). Sinauer Associates, Sunderland, MA.
67. Swofford, D.L., Waddell, P.J., Huelsenbeck, J.P., Foster, P.G., Lewis, P.O., Rogers, J.S., 2001. Bias in phylogenetic estimation and its relevance to the choice between parsimony and likelihood methods. Syst. Biol. 50, 525-539.
68. Tëmkin, I., Cevasco, M., Pickett, K.M., Faivovich, J., Grant, T., Smith, W.L., 2009. POY 4.1.1 Program Documentation. American Museum of Natural History, New York.
69. Thompson, J.D., Higgins, D.G., Gibson, T.J., 1994. 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, 4673-4680.
70. Thorne, J.L., Kishino, H., 1992. Freeing phylogenies from artifacts of alignment. Mol. Biol. Evol. 9, 1148-1162.
71. Thorne, J.L., Kishino, H., Felsenstein, J., 1991. An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol. 33, 114-124.
72. Tönges, U., Perry, S.W., Stoye, J., Dress, A.W.M., 1996. A general method for fast multiple sequence alignment. Gene 172, GC33-GC41.
73. Varón, A., Wheeler, W.C., 2008. Application note: on extension gap in POY version 3. Cladistics 24, 1070.
74. Varón, A., Vinh, L.S., Bomash, I., Wheeler, W.C., 2009. POY 4.1.1. American Museum of Natural History, New York.
75. Vingron, M., von Haeseler, A., 1997. Towards integration of multiple alignment and phylogenetic tree construction. J. Comput. Biol. 4, 23-34.
76. Vogler, A.P., Pearson, D.L., 1996. A molecular phylogeny of the tiger beetles (Cicindelidae): congruence of mitochondrial and nuclear rDNA data sets. Mol. Phylogenet. Evol. 6, 321-338.
77. Wang, L.-S., Leebens-Mack, J., Wall, P.K., Beckmann, K., dePamphilis, C.W., Warnow, T., in press. The impact of multiple protein sequence alignment on phylogenetic estimation. IEEE ACM T. Comput. Bi. doi: 10.1109/TCBB.2009.68.
78. Weiller, G.F., 1998. Phylogenetic profiles: a graphical method for detecting genetic recombinations in homologous sequences. Mol. Biol. Evol. 15, 326-335.
79. Wheeler, W.C., 1993. The triangle inequality and character analysis. Mol. Biol. Evol. 10, 707-712.
80. Wheeler, W., 1996. Optimization alignment: the end of multiple sequence alignment in phylogenetics? Cladistics 12, 1-10.
81. Wheeler, W.C., 2003. Implied alignment: a synapomorphy-based multiple-sequence alignment method and its use in cladogram search. Cladistics 19, 261-268.
82. Wheeler, W.C., 2006. Dynamic homology and the likelihood criterion. Cladistics 22, 157-170.
83. Wheeler, W., Gladstein, D., De Laet, J., 2003. POY Version 3.0.11. Distributed by the authors.
84. Yoshizawa, K., 2010. Direct optimization overly optimizes data. Syst. Entomol. 35, 199-206.
85. Zhang, Z., Gerstein, M., 2003. Patterns of nucleotide substitution, insertion and deletion in the human genome inferred from pseudogenes. Nucleic Acids Res. 31, 5338-5348.
86. Zhang, W., Sun, X., Yuan, H., Araki, H., Wang, J., Tian, D., 2008. The pattern of insertion/deletion polymorphism in Arabidopsis thaliana. Mol. Genet. Genomics 280, 351-361.
87. Zujko-Miller, C., Miller, J.A., 2003. PEST: Precision Estimated by Sampling Traits. Program distributed by the authors.
88. Zurawski, G., Clegg, M.T., 1987. Evolution of higher-plant chloroplast DNA-encoded genes: implications for structure-function and phylogenetic studies. Annu. Rev. Plant Physiol. 38, 391-418.