Parametric and non-parametric masking of randomness in sequence alignments can be improved and leads to better resolved trees

Frontiers in Zoology

Volumn 7, Issue , 2010, Pages

  Kück, Patrick ^a   Meusemann, Karen ^a   Dambach, Johannes ^a   Thormann, Birthe ^a   von Reumont, Björn M ^a   Wägele, Johann W ^a   Misof, Bernhard ^b  

^a ZOOLOGISCHES FORSCHUNGSMUSEUM ALEXANDER KOENIG   (Germany)

^b UNIVERSITY OF HAMBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 77950448058     PISSN: None     EISSN: 17429994     Source Type: Journal    
DOI: 10.1186/1742-9994-7-10     Document Type: Article

References (46)

1. Ogden TH, Rosenberg M. Multiple sequence alignment accuracy and phylogenetic inferrence. Syst Biol 2006, 55(2):314-328. 10.1080/10635150500541730, 16611602.
2. Dress AWM, Flamm C, Fritzsch G, Grünewald S, Kruspe M, Prohaska SJ, Stadler PF. Noisy: identification of problematic columns in multiple sequence alignments. Algorithms Mol Biol 2008, 3:7. 10.1186/1748-7188-3-7, 2464588, 18577231.
3. Löytynoja A, Goldman N. An algorithm for progressive multiple alignment of sequences with insertions. Proc Natl Acad Sci USA 2005, 102(30):10557-10562. 10.1073/pnas.0409137102, 1180752, 16000407.
4. Notredame C. Recent progresses in multiple sequence alignment: a survey. Pharmacogenomics 2002, 3:1-14. 10.1517/14622416.3.1.131, 11966396.
5. Morrison DA. Multiple sequence alignments for phylogenetic purposes. Aust Syst Bot 2006, 19(6):479-539.
6. Nuin PAS, Wang Z, Tellier ERM. The accuracy of several multiple sequence alignment programs for proteins. BMC Bioinformatics 2006, 7:471. 10.1186/1471-2105-7-471, 1633746, 17062146.
7. Hartmann S, Vision TJ. Using ESTs for phylogenomics: Can one accurately infer a phylogenetic tree from a gappy alignment?. BMC Evol Biol 2008, 8(95):S13.
8. Wägele JW, Mayer C. Visualizing differences in phylogenetic information content of alignments and distinction of three classes of long-branch effects. BMC Evol Biol 2007, 7:147. 10.1186/1471-2148-7-147, 2040160, 17725833.
9. Wong KMA, Suchard MA, Huelsenbeck JP. Alignment uncertainty and genomic analysis. Science 2008, 319(5862):473-476. 10.1126/science.1151532, 18218900.
10. Castresana J. Selection of conserved blocks from multiple alignments for their use in phylogenetic analysis. Mol Biol Evol 2000, 17(4):540-552.
11. Talavera G, Castresana J. Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol 2007, 56(4):564-577. 10.1080/10635150701472164, 17654362.
12. Misof B, Misof K. A Monte Carlo approach successfully identifies randomness in multiple sequence alignments: a more objective means of data exclusion. Syst Biol 2009, 58:21-34.
13. Thompson JD, Higgins DG, Gibson TJ. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673-4680. 10.1093/nar/22.22.4673, 308517, 7984417.
14. Katoh K, Kuma K, Hiroyuki T, Miyata T. MAFFT version 5: Improvement in accuracy of multiple sequence alignment. Nucleic Acids Res 2005, 33(2):511-518. 10.1093/nar/gki198, 548345, 15661851.
15. Edgar RC. MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32(5):1792-1797. 10.1093/nar/gkh340, 390337, 15034147.
16. Notredame C, Higgins DG, Heringa J. T-COFFEE: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302:205-217. 10.1006/jmbi.2000.4042, 10964570.
17. Pei J, Sadreyev R, Grishin NV. PCMA: fast and accurate multiple sequence alignment based on profile consistency. Bioinformatics 2003, 19(3):427-428. 10.1093/bioinformatics/btg008, 12584134.
18. Hasegawa M, Fujiwara M. Relative efficiencies of the maximum likelihood, maximum parsimony, and neighbor-joining methods. Mol Phylogenet Evol 1994, 2:1-5.
19. Zrzavý J, Štys P. The basic body plan of arthropods: insights from evolutionary morphology and developmental biology. J Evol Biol 1997, 10(3):653-367.
20. Dohle W. Are the insects terrestrial crustaceans? A discussion of some new facts and arguments and the proposal of the proper name "Tetraconata" for the monophyletic unit Crustacea + Hexapoda. Ann Soc Entomol Fr (New Series) 2001, 37(3):85-103.
21. Richter S. The Tetraconata concept: hexapod-crustacean relationships and the phylogeny of Crustacea. Org Divers Evol 2002, 2(3):217-237.
22. Mallatt J, Giribet G. Further use of nearly complete 28S and 18S rRNA genes to classify Ecdysozoa: 37 more arthropods and a kinorhynch. Mol Phylogenet Evol 2006, 3(40):772-794.
23. Harzsch S. Neurophylogeny: Architecture of the nervous system and a fresh view on arthropod phyologeny. Integr Comp Biol 2006, 46(2):162-194.
24. Ungerer P, Scholtz G. Filling the gap between identified neuroblasts and neurons in crustaceans adds new support for Tetraconata. Proc Biol Sci 2008, 275(1633):369-376. 10.1098/rspb.2007.1391, 2596827, 18048285.
25. Regier JC, Shultz JW, Ganley ARD, Hussey A, Shi D, Ball B, Zwick A, Stajich JE, Cummings MP, Martin JW, Cunningham CW. Resolving arthropod phylogeny: Exploring phylogenetic signal within 41 kb of protein-coding nuclear gene sequence. Syst Biol 2008, 57(6):920-938. 10.1080/10635150802570791, 19085333.
26. von Reumont BM, Meusemann K, Szucsich NU, Dell'Ampio E, Bartel D, Simon S, Letsch HO, Stocsits RR, Luan Y, Wägele, Pass G, Hadrys H, Misof B. Can comprehensive background knowledge be incorporated into substitution models to improve phylogenetic analyses? A case study on major arthropod relationships. BMC Evol Biol 2009, 9:119. 10.1186/1471-2148-9-119, 2695459, 19473484.
27. Mallatt J, Craig CW, Yoder MJ. Nearly complete rRNA genes assembled from across the metazoan animals: Effects of more taxa, a structure-based alignment, and paired-sites evolutionary models on phylogeny reconstruction. Mol Phylogenet Evol 2009,
28. Richter S, Scholtz G. Phylogenetic analysis of the Malacostraca (Crustacea). J Zoolog Syst Evol Res 2001, 39(3):113-116.
29. Martin JW, Davis GW. An updated classification of the recent Crustacea 2001, No. 39 in Science Series, Natural History Museum of Los Angeles County.
30. Jenner RA, Ní Dhubhghaill C, Ferla MP, Wills MA. Eumalacostracan phylogeny and total evidence: limitations of the usual suspects. BMC Evol Biol 2009, 9:21. 10.1186/1471-2148-9-21, 2640363, 19173741.
31. Kjer KM, Carle FL, Litman J, Ware J. A Molecular Phylogeny of Hexapoda. Arthropod Syst Phylogeny 2006, 64:35-44.
32. Kjer KM. Aligned 18S and insect phylogeny. Syst Biol 2004, 53(3):506-514. 10.1080/10635150490445922, 15503677.
33. Luan Y, Mallatt JM, Xie R, Yang Y, Yin W. The phylogenetic positions of three basal-hexapod groups (Protura, Diplura, and Collembola) based on on ribosomal RNA gene sequences. Mol Biol Evol 2005, 22(7):1579-1592. 10.1093/molbev/msi148, 15845456.
34. Gao Y, Bu Y, Luan YX. Phylogenetic relationships of basal hexapods reconstructed from nearly complete 18S and 28S rRNA gene sequences. Zoolog Sci 2008, 25(11):1139-1145. 10.2108/zsj.25.1139, 19267625.
35. Timmermans MJ, D Roelofs D, Mariën J, van Straalen NM. Revealing pancrustacean relationships: Phylogenetic analysis of ribosomal protein genes places Collembola (springtails) in a monophyletic Hexapoda and reinforces the discrepancy between mitochondrial and nuclear DNA markers. BMC Evol Biol 2008, 8:83. 10.1186/1471-2148-8-83, 2315649, 18366624.
36. Misof B, Niehuis O, Bischoff I, Rickert A, Erpenbeck D, Staniczek A. Towards an 18S phylogeny of hexapods: Accounting for group-specific character covariance in optimized mixed nucleotide/doublet models. Zoology (Jena) 2007, 110(5):409-429.
37. Edgecombe GD. Arthropod phylogeny: An overview from the perspectives of morphology, molecular data and the fossil record. Arthropod Struct Dev 2009,
38. Grimaldi DA. 400 million years on six legs: On the origin and early evolution of Hexapoda. Arthropod Struct Dev 2009,
39. Nishihara H, Okada N, Hasegawa M. Rooting the eutherian tree: the power and pitfalls of phylogenomics. Genome Biol 2007, 8(9):R199. 10.1186/gb-2007-8-9-r199, 2375037, 17883877.
40. Blair JE, Ikeo K, Gojoberi T. The evolutionary position of nematodes. BMC Evol Biol 2002, 2:7. 10.1186/1471-2148-2-7, 102755, 11985779.
41. Phillips MJ, Delsuc F, Penny D. Genome-scale phylogeny and the detection of systematic biases. Mol Biol Evol 2004, 21(7):1455-1458. 10.1093/molbev/msh137, 15084674.
42. Delsuc F, Brinkmann H, Phillipe H. Phylogenomics and the reconstruction of the tree of life. Nat Rev Genet 2005, 6(5):361-375. 10.1038/nrg1603, 15861208.
43. Huson DH, Bryant D. Application of phylogenetic networks in evolutionary studies. Mol Biol Evol 2006, 23(2):254-267. 10.1093/molbev/msj030, 16221896.
44. Bryant D, Moulton V. Neighbor-Net: An agglomerative method for the construction of phylogenetic networks. Mol Biol Evol 2004, 21(2):255-265. 10.1093/molbev/msh018, 14660700.
45. Stamatakis A. RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 2006, 22(21):2688-2690. 10.1093/bioinformatics/btl446, 16928733.
46. Ott M, Zola J, Aluru S, Stamatakis A. Large-scale Maximum Likelihood-based Phylogenetic Analysis on the IBM BlueGene/L. Proceedings of ACM/IEEE Supercomputing conference 2007 2007,