Direct optimization, affine gap costs, and node stability

Molecular Phylogenetics and Evolution

Volumn 36, Issue 3, 2005, Pages 641-653

  Aagesen, Lone ^a,b  

^a DIVISION OF INVERTEBRATE ZOOLOGY   (United States)

^b INSTITUTO DE BOTÁNICA DARWINION   (Argentina)

Author keywords

Affine gap costs; Combined data analyses; Direct optimization; Gap penalties; Node stability

Indexed keywords

ANIMAL; ARTHROPOD; ARTICLE; BARLEY; BIOLOGICAL MODEL; GENETICS; METHODOLOGY; PHYLOGENY; SEQUENCE ALIGNMENT; STANDARD;

ANIMALS; ARTHROPODS; HORDEUM; MODELS, GENETIC; PHYLOGENY; SEQUENCE ALIGNMENT;

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

References (57)

1. L. Aagesen, G. Petersen, and O. Seberg Sequence length variation, indel costs, and congruence in sensitivity analysis Cladistics 21 2005 15 30
2. R. Belshaw, and D.L.J. Quicke Robustness of ancestral state estimates: evolution of life history strategy in ichneumonoid parasitoids Syst. Biol. 51 2002 450 477
3. L. Brocchieri Phylogenetic inference from molecular sequences: review and critique Theor. Popul. Biol. 59 2001 27 40
4. M.S. Caterino, and A.P. Vogler The phylogeny of the Histeroidea (Coleoptera: Staphyliniformia) Cladistics 18 2002 394 415
5. J. De Laet Parsimony and the problem of inapplicables in sequence data V.A. Albert Parsimony, phylogeny, and genomics 2005 Oxford University Press Oxford 81 116
6. De Laet, J., Wheeler, W.C., 2003. POY version 3.0.11 (Wheeler, Gladstein, and De Laet, May 6, 2003). Command line documentation.
7. M. Dowton, and A.D. Austin Increased congruence does not necessarily indicate increased phylogenetic accuracy-the behavior of the incongruence length difference test in mixed-model analyses Syst. Biol. 51 2002 19 31
8. J.S. Farris Distance data in phylogenetic analysis V.A. Funk D.R. Brooks Advances in cladistics: proceedings of the first meeting of the Willi Hennig society 1981 New York Botanical Garden New York 3 22
9. J.S. Farris Distance data revisited Cladistics 1 1985 67 85
10. J.S. Farris, M. Källersjö, A.G. Kluge, and C. Bult Testing significance of incongruence Cladistics 10 1995 315 319
11. D.R. Frost, M.T. Rodrigues, T. Grant, and T.A. Titus Phylogenetics of the lizard genus Tropidurus (Squamata: Tropiduridae: Tropidurinae): direct optimization, descriptive efficiency, and sensitivity analysis of congruence between molecular data and morphology Mol. Phylogenet. Evol. 21 2001 352 371
12. G. Giribet Exploring the behavior of POY, a program for direct optimization of molecular data Cladistics 17 2001 S60 S70
13. G. Giribet Stability in phylogenetic formulations and its relationship to nodal support Syst. Biol. 52 2003 554 564
14. G. Giribet, and W.C. Wheeler On gaps Mol. Phylogenet. Evol. 13 1999 132 134
15. G. Giribet, G.D. Edgecombe, and W.C. Wheeler Arthropod phylogeny based on eight molecular loci and morphology Nature 413 2001 157 161
16. P.A. Goloboff, J.S. Farris, M. Källersjö, B. Oxelman, M.J. Ramírez, and C.A. Szumik Improvements to resampling measures of group support Cladistics 19 2003 324 332
17. O. Gotoh An improved algorithm for matching biological sequences J. Mol. Biol. 162 1982 705 708
18. T. Grant, and A.G. Kluge Data exploration in phylogenetic inference: scientific, heuristic, or neither Cladistics 19 2003 379 418
19. C. Hsiao, N.J. Chatterton, K.H. Asay, and K.B. Jensen Phylogenetic relationships of the monogenomic species of the wheat tribe Triticeae (Poaceae), inferred from nuclear rDNA (internal transcribed spacer) sequences Genome 38 1995 211 223
20. R.E. Hickson, C. Simon, and S.W. Perrey The performance of several multiple-sequence alignment programs in relation to secondary-structure features for an rRNA sequence Mol. Biol. Evol. 17 2000 530 539
21. E.A. Kellogg, and R. Appels Intraspeci.c and interspeci.c variation in 5S RNA genes are decoupled in diploid wheat relatives Genetics 140 1995 325 343
22. E.A. Kellogg, R. Appels, and R.J. Mason-Gamer When genes tell different stories: the diploid genera of Triticeae (Gramineae) Syst. Bot. 21 1996 321 347
23. K.M. Kjer Aligned 18S and insect phylogeny Syst. Biol. 53 2004 506 514
24. B. Kolaczkowski, and J.W. Thornton Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous Nature 431 2004 980 984
25. R.J. Mason-Gamer, C.F. Weil, and E.A. Kellogg Granule-bound starch synthase: structure, function, and phylogenetic utility Mol. Biol. Evol. 15 1998 1658 1673
26. R.J. Mason-Gamer, and E.A. Kellogg Chloroplast DNA analysis of the monogenomic Triticeae: phylogenetic implications and genome-specific markers P.P. Jauhar Methods of genome analysis in plants 1996 CRC Press Boca Raton, FL 301 325
27. M.A. McClure, T.K. Vasi, and W.M. Fitch Comparative analysis of multiple protein-sequence alignment methods Mol. Biol. Evol. 11 1994 571 592
28. R. Meier, and B.M. Wiegmann A phylogenetic analysis of Coelopidae (Diptera) based on morphological and DNA sequence data Mol. Phylogenet. Evol. 25 2002 393 407
29. M.L. Mickevich, and J.S. Farris The implications of congruence in Menidia Syst. Zool. 30 1981 351 370
30. J.T. Miller, J.W. Grimes, D.J. Murphy, R.J. Bayer, and P.Y. Ladiges A phylogenetic analysis of the Acacieae and Ingeae (Mimosoideae: Fabaceae) based on trnK, matK, psbA-trnH, and trnL/trnF sequence data Syst. Bot. 28 2003 558 566
31. D.A. Morrison, and J.T. Ellis Effects of nucleotide sequence alignment on phylogeny estimation: a case study of 18s rDNAs of Apicomplexa Mol. Biol. Evol. 14 1997 428 441
32. K.C. Nixon The parsimony ratchet a new method for rapid parsimony analysis Cladistics 15 1999 407 414
33. Nixon, K.C., 2002. WinClada ver. 1.00.08. Published by the author, Ithaca, NY.
34. C. Notredame, L. Holm, and D.G. Higgins COFFEE: an objective function for multiple sequence alignment Bioinformatics 14 1998 407 422
35. T.H. Ogden, and M.F. Whiting The problem with "the Paleoptera problem": sense and sensitivity Cladistics 19 2003 432 442
36. G. Petersen, and O. Seberg Phylogenetic analysis of the Triticeae (Poaceae) based on rpoA sequence data Mol. Phylogenet. Evol. 7 1997 217 230
37. G. Petersen, and O. Seberg Phylogenetic evidence for excision of Stowaway miniature inverted-repeat transposable elements in Triticeae (Poaceae) Mol. Biol. Evol. 17 2000 1589 1596
38. G. Petersen, and O. Seberg Molecular evolution and phylogenetic application of MC1 Mol. Phylogenet. Evol. 22 2002 43 50
39. I. Rinsma-Melchert The expected number of matches in optimal global sequence alignments N. Z. J. Bot. 31 1993 219 230
40. A. Sanchis, J.M. Michelena, A. Latorre, D.L.J. Quicke, U. Gärdenfors, and R. Belshaw The pylogenetic analysis of variable-length sequence data: elongation factor-1α introns in European populations of the parasitoid wasp genus Pauesia (Hymenoptera: Braconidae: Aphidiinae) Mol. Biol. Evol. 18 2001 1117 1131
41. D. Sankoff Minimal mutation trees of sequences SIAM J. Appl. Math. 78 1975 35 42
42. D. Sankoff, and R.J. Cedergren Simultaneous comparison of three or more sequences related by a tree D. Sankoff J.B. Kruskal Time warps, string edits, and macromolecules: The theory and practice of sequence comparison 1983 Addison-Wesley Reading, MA 253 263
43. O. Seberg, and S. Frederiksen A phylogenetic analysis of the monogenomic Triticeae (Poaceae) based on morphology Bot. J. Linn. Soc. 136 2001 75 97
44. M. Simmons Independence of alignment and tree search Mol. Phylogenet. Evol. 31 2004 874 879
45. M.P. Simmons, and H. Ochoterena Gaps as characters in sequence-based phylogenetic analyses Syst. Biol. 49 2000 369 381
46. P.S. Soltis, D.E. Soltis, V. Savolainen, P.R. Crane, and T.G. Barraclough Rate heterogeneity among lineages of tracheophytes: integration of molecular and fossil data and evidence for molecular living fossils Proc. Natl. Acad. Sci. USA 99 2002 4430 4435
47. J.D. Thompson, T.J. Gibson, F. Plewniak, F. Jeanmougin, and D.G. Higgins The ClustalX windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools Nucleic Acids Res. 24 1997 4876 4882
48. J.L. Thorne, and H. Kishino Freeing phylogenies from artifacts of alignment Mol. Biol. Evol. 9 1992 1148 1162
49. Vingron, M., 1999. Sequence alignment and phylogeny reconstruction. In: Farach-Colton, M., Roberts, F.S., Vingron, M., Waterman, M. (Eds.), Mathematical Support for Molecular Biology. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 47, pp. 53-64.
50. M. Vingron, and A. von Haeseler Towards integration of multiple alignment and phylogenetic tree construction J. Comput. Biol. 4 1997 23 34
51. L. Wang, and T. Jiang On the complexity of multiple sequence alignment J. Comput. Biol. 1 1994 337 348
52. W.C. Wheeler The triangle inequality and character analysis Mol. Biol. Evol. 10 1993 707 712
53. W.C. Wheeler Sequence alignment, parameter sensitivity, and the phylogenetic analysis of molecular data Syst. Biol. 44 1995 321 331
54. W.C. Wheeler Optimization alignment: the end of multiple sequence alignment in phylogenetics? Cladistics 12 1996 1 9
55. W.C. Wheeler, and C. Hayashi The phylogeny of the extant Chelicerate orders Cladistics 14 1998 173 192
56. Wheeler, W.C., Gladstein, D.S., Laet, J.D., Aaronson, L., 2003. POY, ver. 3.0.11a. Available from: 〈 ftp.amnh.org/pub/molecular/poy 〉.
57. Wheeler, W., Giribet, G., Aagesen, L., Arango, C., Faivovich, J., Grant, T., D'Haese, C., Janies, D., Smith, W.L., Varon, A., in press. Dynamic homology and phylogenetic systematics: a unified approach using POY. American Museum of Natural History series.