Noisy: Identification of problematic columns in multiple sequence alignments

Algorithms for Molecular Biology

Volumn 3, Issue 1, 2008, Pages

  Dress, Andreas W M ^a,b   Flamm, Christoph ^c   Fritzsch, Guido ^d   Grünewald, Stefan ^a,b   Kruspe, Matthias ^d   Prohaska, Sonja J ^c,e,f   Stadler, Peter F ^c,d,e,g  

^a MAX PLANCK INSTITUTE   (Germany)

^b MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^c UNIVERSITY OF VIENNA   (Austria)

^d UNIVERSITY OF LEIPZIG   (Germany)

^e SANTA FE INSTITUTE   (United States)

^f ARIZONA STATE UNIVERSITY   (United States)

^g FRAUNHOFER INSTITUTE FOR CELL THERAPY AND IMMUNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 47949097485     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-3-7     Document Type: Article

References (37)

1. Ogden TH Rosenberg M Multiple Sequence Alignment Accuracy and Phylogenetic Inference Syst Biol 2006, 55:314-328. 10.1080/ 10635150500541730 16611602
2. Landan G Graur D Heads or tails: A simple reliability check for multiple sequence alignments Mol Biol Evol 2007, 24:1380-1383. 10.1093/molbev/ msm060 17387100
3. Björklund M Are Third Positions Really That Bad? A Test Using Vertebrate Cytochrome b Cladistics 1999, 15:91-97.
4. Yang Z On the best evolutionary rate for phylogenetic analysis Syst Biol 1998, 47:125-133. 10.1080/106351598261067 12064232
5. Wägele JW Foundations of Phylogenetic Systematics Munich, Germany: Verlag Dr Friedrich Pfeil 2005.
6. Le Quesne WJ A method of selection of characters in numerical taxonomy Syst Zool 1969, 18:201-205. 10.2307/2412604
7. Wilkinson M Consensus compatibility and missing data in phylogenetic inference PhD thesis University of Bristol, UK 1992.
8. Meachem CA Phylogenetic relationships at the basal radiation of angiosperms: Further study by probability of character compatibility Syst Bot 1994, 19:506-522. 10.2307/2419774
9. Pisani D Identifying and removing fast-evolving sites using compatibility analysis: An example from the arthropoda Syst Biol 2004, 53:978-989. 10.1080/10635150490888877 15764565
10. Yang Z Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: Approximate methods J Mol Evol 1994, 39:306-314. 10.1007/BF00160154 7932792
11. Hansmann S Martin W Phylogeny of 33 ribosomal and six other proteins encoded in an ancient gene cluster that is conserved across prokaryotic genomes: Influence of excluding poorly alignable sites from analysis Int J Syst Evol Microbiol 2000, 50:1655-1663. 10939673
12. Brinkmann H Philippe H Archaea sister group of Bacteria? Indications from tree reconstruction artifacts in ancient phylogenies Mol Biol Evol 1999, 16:817-825. 10368959
13. Bandelt HJ Dress AWM A Canonical Decomposition Theory for Metrics on a Finite Set Adv Math 1992, 92:47-105. 10.1016/0001-8708(92)90061-O
14. Huson DH SplitsTree: Analyzing and visualizing evolutionary data Bioinformatics 1998, 14:68-73. 10.1093/bioinformatics/14.1.68 9520503
15. Semple C Steel M Cyclic permutations and evolutionary trees Adv Appl Math 2004, 32:669-680. 10.1016/S0196-8858(03)00098-8
16. Buneman P The Recovery of Trees from Measures of Dissimilarity Mathematics and the Archeological and Historical Sciences Edinburgh, UK: Edinburgh University Press Hodson FR, Kendall DG, Tautu P 1971:387-395.
17. Bandelt HJ Dress AWM Split Decomposition: A New and Useful Approach to Phylogenetic Analysis of Distance Data Mol Phylogenet Evol 1992, 1(3):242-252. 10.1016/1055-7903(92)90021-8 1342941
18. Wetzel R Zur Visualisierung abstrakter Ähnlichkeitsbeziehungen PhD thesis Bielefeld University, Germany 1995.
19. Bryant D Moulton V Neighbor-Net: An Agglomerative Method for the Construction of Phylogenetic Networks Mol Biol Evol 2004, 21:255-265. 10.1093/molbev/msh018 14660700
20. Nieselt-Struwe K von Haeseler A Quartet-Mapping, a generalization of the likelihood mapping procedure Mol Biol Evol 2001, 18:1204-1219. 11420361
21. Grünewald S Forslund K Dress AWM Moulton V QNet: An agglomerative method for the construction of phylogenetic networks from weighted quartets Mol Biol Evol 2007, 24:532-538. 10.1093/molbev/msl180 17119010
22. Bryant D Moulton V Consistency of Neighbor-Net Alg Mol Biol 2007, 2:8. 10.1186/1748-7188-2-8
23. Grünewald S Moulton V Spillner A Consistency of the QNet algorithm for generating planar split networks from weighted quartets Disc Appl Math 2007. to appear
24. Matsumoto M Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator ACM Trans Modeling Comp Simulation 1998, 8:3-30. 10.1145/272991.272995
25. Stockley B Smith AB Littlewood T Lessios HA Mackenzie-Dodds JA Phylogenetic relationships of spatangoid sea urchins (Echinoidea): Taxon sampling density and congruence between morphological and molecular estimates Zool Scripta 2005, 34:447-468. 10.1111/j.1463-6409.2005.00201.x
26. Swofford DL PAUP*: Phylogenetic Analysis Using Parsimony (* and Other Methods) Version 4.0b10 Sunderland, MA: Sinauer Associates 2002. [Handbook and Software]
27. Kluge AG Farris JS Quantitative phyletics and the evolution of anurans Syst Zool 1969, 18:1-32. 10.2307/2412407
28. Farris JS The retention index and the rescaled consistency index Cladistics 1989, 5:417-419.
29. Mailund T SplitDist - Calculating Split-Distances for Sets of Trees Tech. rep., BiRC, Univ. Aarhus, Århus, DK 2006. http://www.daimi.au.dk/~mailund/split-dist.html
30. Electronic Supplement http://www.bioinf.uni-leipzig.de/Publications/ SUPPLEMENTS/06-013/
31. Simon C Frati F Beckenbach A Crespi B Liu H Flook P Evolution, Weighting, and Phylogenetic Utility of Mitochondrial Gene Sequences and a Compilation of Conserved Polymerase Chain Reaction Primers Ann Entomol Soc Am 1994, 87:651-701.
32. Hillis DM Huelsenbeck JP Signal, Noise, and Reliability in Molecular Phylogenetic Analysis J Hered 1992, 83(3):189-195. 1624764
33. Saitou N Nei M The neighbor-joining method: A new method for reconstructing phylogenetic trees Mol Biol Evol 1987, 4:406-425. 3447015
34. Felsenstein J Confidence limits on phylogenies: An approach using the bootstrap Evolution 1985, 31:783-791. 10.2307/2408678
35. Efron B Halloran E Holmes S Bootstrap confidence levels for phylogenetic trees Proc Natl Acad Sci USA 1996, 93:7085-7090. 38940 8692949 10.1073/ pnas.93.14.7085
36. Cartwright R DNA Assembly With Gaps (Dawg): Simulating Sequence Evolution Bioinformatics 2005, 21(Suppl 3):iIi31-iii38. 10.1093/ bioinformatics/bti1200 16306390
37. Korte A Ribera I Beutel RG Bernhard D Interrelationships of Staphyliniform groups inferred from 18S and 28S rDNA sequences, with special emphasis on Hydrophiloidea (Coleoptera, Staphyliniformia) J Zool Syst Evol Research 2004, 42:281-288. 10.1111/j.1439-0469.2004.00282.x