DendroBLAST: Approximate Phylogenetic Trees in the Absence of Multiple Sequence Alignments

PLoS ONE

Volumn 8, Issue 3, 2013, Pages

  Kelly, Steven ^a,b   Maini, Philip K ^a,b  

^a UNIVERSITY OF OXFORD   (United Kingdom)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARCHAEON; ARTICLE; BIOINFORMATICS; CLUSTER ANALYSIS; CONTROLLED STUDY; DENDROBLAST METHOD; GENETIC ALGORITHM; INTERMETHOD COMPARISON; MEASUREMENT ACCURACY; PHYLOGENETIC TREE; PHYLOGENETIC TREE CONSTRUCTION METHOD; RELIABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; ARCHAEA; ARCHAEAL PROTEINS; EVOLUTION, MOLECULAR; INTERNET; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84875030623     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0058537     Document Type: Article

References (41)

1. Golubchik T, Wise MJ, Easteal S, Jermiin LS, (2007) Mind the gaps: evidence of bias in estimates of multiple sequence alignments. Mol Biol Evol 24: 2433-2442.
2. Edgar RC, (2010) Quality measures for protein alignment benchmarks. Nucleic Acids Res 38: 2145-2153.
3. Thompson JD, Linard B, Lecompte O, Poch O, (2011) A comprehensive benchmark study of multiple sequence alignment methods: current challenges and future perspectives. PLoS One 6: e18093.
4. Ogdenw TH, Rosenberg MS, (2006) Multiple sequence alignment accuracy and phylogenetic inference. Syst Biol 55: 314-328.
5. Hartmann S, Vision TJ, (2008) Using ESTs for phylogenomics: can one accurately infer a phylogenetic tree from a gappy alignment? BMC Evol Biol 8: 95.
6. Cantarel BL, Morrison HG, Pearson W, (2006) Exploring the relationship between sequence similarity and accurate phylogenetic trees. Mol Biol Evol 23: 2090-2100.
7. Dwivedi B, Gadagkar SR, (2009) Phylogenetic inference under varying proportions of indel-induced alignment gaps. BMC Evol Biol 9: 211.
8. Howe K, Bateman A, Durbin R, (2002) QuickTree: building huge Neighbour-Joining trees of protein sequences. Bioinformatics 18: 1546-1547.
9. Desper R, Gascuel O, (2002) Fast and accurate phylogeny reconstruction algorithms based on the minimum-evolution principle. J Comput Biol 9: 687-705.
10. Stamatakis A, (2006) RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models. Bioinformatics 22: 2688-2690.
11. Huelsenbeck JP, Ronquist F, (2001) MRBAYES: Bayesian inference of phylogenetic trees. Bioinformatics 17: 754-755.
12. Novak A, Miklos I, Lyngso R, Hein J, (2008) StatAlign: an extendable software package for joint Bayesian estimation of alignments and evolutionary trees. Bioinformatics 24: 2403-2404.
13. Liu K, Raghavan S, Nelesen S, Linder CR, Warnow T, (2009) Rapid and accurate large-scale coestimation of sequence alignments and phylogenetic trees. Science 324: 1561-1564.
14. Suchard MA, Redelings BD, (2006) BAli-Phy: simultaneous Bayesian inference of alignment and phylogeny. Bioinformatics 22: 2047-2048.
15. Hagopian R, Davidson JR, Datta RS, Samad B, Jarvis GR, et al. (2010) SATCHMO-JS: a webserver for simultaneous protein multiple sequence alignment and phylogenetic tree construction. Nucleic Acids Res 38: W29-34.
16. Yona G, Linial N, Linial M, (2000) ProtoMap: automatic classification of protein sequences and hierarchy of protein families. Nucleic Acids Res 28: 49-55.
17. Kriventseva EV, Servant F, Apweiler R, (2003) Improvements to CluSTr: the database of SWISS-PROT+TrEMBL protein clusters. Nucleic Acids Res 31: 388-389.
18. Kelil A, Wang S, Brzezinski R, Fleury A, (2007) CLUSS: clustering of protein sequences based on a new similarity measure. BMC Bioinformatics 8: 286.
19. Enright AJ, Van Dongen S, Ouzounis CA, (2002) An efficient algorithm for large-scale detection of protein families. Nucleic Acids Res 30: 1575-1584.
20. Jothi R, Zotenko E, Tasneem A, Przytycka TM, (2006) COCO-CL: hierarchical clustering of homology relations based on evolutionary correlations. Bioinformatics 22: 779-788.
21. Liu X, Wan L, Li J, Reinert G, Waterman MS, et al. (2011) New powerful statistics for alignment-free sequence comparison under a pattern transfer model. J Theor Biol 284: 106-116.
22. Reinert G, Chew D, Sun F, Waterman MS, (2009) Alignment-free sequence comparison (I): statistics and power. J Comput Biol 16: 1615-1634.
23. Vinga S, Almeida J, (2003) Alignment-free sequence comparison-a review. Bioinformatics 19: 513-523.
24. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, et al. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25: 3389-3402.
25. Lake JA, Servin JA, Herbold CW, Skophammer RG, (2008) Evidence for a new root of the tree of life. Syst Biol 57: 835-843.
26. Walter R (1976) Principles of Mathematical Analysis. New York: McGraw-Hill.
27. Loewenstein Y, Portugaly E, Fromer M, Linial M, (2008) Efficient algorithms for accurate hierarchical clustering of huge datasets: tackling the entire protein space. Bioinformatics 24: i41-49.
28. Price MN, Dehal PS, Arkin AP, (2009) FastTree: computing large minimum evolution trees with profiles instead of a distance matrix. Mol Biol Evol 26: 1641-1650.
29. Price MN, Dehal PS, Arkin AP, (2010) FastTree 2-approximately maximum-likelihood trees for large alignments. PLoS One 5: e9490.
30. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, et al. (2003) The COG database: an updated version includes eukaryotes. BMC Bioinformatics 4: 41.
31. Sukumaran J, Holder MT, (2010) DendroPy: a Python library for phylogenetic computing. Bioinformatics 26: 1569-1571.
32. Robinson D, Foulds L, (1981) Comparison of phylogenetic trees. Mathematical Biosciences 53: 131-147.
33. Katoh K, Kuma K, Miyata T, Toh H, (2005) Improvement in the accuracy of multiple sequence alignment program MAFFT. Genome Inform 16: 22-33.
34. Talavera G, Castresana J, (2007) Improvement of phylogenies after removing divergent and ambiguously aligned blocks from protein sequence alignments. Syst Biol 56: 564-577.
35. Kelly S, (2010) Archaeal phylogenomics provides evidence in support of a methanogenic origin of the Archaea and a thaumarchaeal origin for the eukaryotes. Philos Trans R Soc Lond B Biol Sci.
36. Piaggio-Talice R, Burleigh G, Eulenstein O (2004) Quartet Supertrees:. In: Bininda-Edmonds ORP, editor. Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life: Springer. pp. 173-191.
37. Holland B, Conner G, Huber K, Moulton V, (2007) Imputing supertrees and supernetworks from quartets. Syst Biol 56: 57-67.
38. Guindon S, Gascuel O, (2003) A simple, fast, and accurate algorithm to estimate large phylogenies by maximum likelihood. Syst Biol 52: 696-704.
39. Edgar RC, (2004) MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 32: 1792-1797.
40. Dessimoz C, Gil M, (2010) Phylogenetic assessment of alignments reveals neglected tree signal in gaps. Genome Biol 11: R37.
41. Jordan G, Goldman N, (2012) The effects of alignment error and alignment filtering on the sitewise detection of positive selection. Mol Biol Evol 29: 1125-1139.