An intuitive, informative, and most balanced representation of phylogenetic topologies

Systematic Biology

Volumn 59, Issue 5, 2010, Pages 584-593

  Iwasaki, Wataru ^a   Takagi, Toshihisa ^a,b  

^a UNIVERSITY OF TOKYO   (Japan)

^b NATIONAL INSTITUTE OF GENETICS   (Japan)

Author keywords

centroid representation; Centroid wheel tree; phylogenetic tree; probability distribution; traveling salesman problem

Indexed keywords

ANIMAL; ARTICLE; BAYES THEOREM; COMPUTER PROGRAM; HUMAN; MONTE CARLO METHOD; PHYLOGENY;

ANIMALS; BAYES THEOREM; HUMANS; MONTE CARLO METHOD; PHYLOGENY; SOFTWARE;

EID: 77958057991     PISSN: 10635157     EISSN: 1076836X     Source Type: Journal    
DOI: 10.1093/sysbio/syq044     Document Type: Article

References (26)

1. Applegate D., Bixby R.E., Chvátal V., Cook W. http://www.tsp. gatech.edu/concorde.html.
2. Berry V., Gascuel O. 1996. On the interpretation of bootstrap trees: appropriate threshold of clade selection and Induced gain. Mol. Biol. Evol. 13:999-1011.
3. Bonnard C., Berry V., Lartillot N. 2006. Multipolar consensus for phy-logenetic trees. Syst. Biol. 55:837-843.
4. Bryant D., Moulton V. 2004. Neighbor-net: an agglomerative method for the construction of phylogenetic networks. Mol. Biol. Evol. 21:255-265.
5. Carvalho L.E., Lawrence C.E. 2008. Centroid estimation in discrete high-dimensional spaces with applications in biology. Proc. Natl. Acad. Sci. \USA. 105:3209-3214.
6. Charleston M.A. 1998. Spectrum: spectral analysis of phylogenetic data. Bioinformatics. 14:98-99.
7. Ciccarelli F.D, Doerks T., von Mering C., Creevey C.J., Snel B., Bork P. 2006. Toward automatic reconstruction of a highly resolved tree of life. Science. 311:1283-1287.
8. Dress A.W., Huson D.H. 2004. Constructing splits graphs. IEEE/ACM Trans Comput Biol. Bioinform. 1:109-115.
9. Felsenstein J. 1985. Confdence limits on phylogenies: an approach using the bootstrap. Evolution. 39:783-791.
10. Galtier N., Daubin V. 2008. Dealing with incongruence in phyloge-nomic analyses. Phil. Trans. R. Soc. Lond. Ser. B. 363:4023-4029.
11. Hamada M., Kiryu H., Sato K., Mituyama T., Asai K. 2009. Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics 25:465-473.
12. Hendy M.D., Penny D. 1993. Spectral Analysis of Phylogenetic Data. J Classif. 10:5-24.
13. Hillis D.M., Heath T.A., St John K. 2005. Analysis and visualization of tree space. Syst Biol. 54:471-482.
14. Holder M.T., Sukumaran J., Lewis P.O. 2008. A justifcation for reporting the majority-rule consensus tree in Bayesian phylogenetics. Syst Biol. 57:814-821.
15. Holland B., Moulton V. 2003. Consensus networks: a method for visualising incompatibilities in collections of trees. In: Benson G, Page R., editors. WABI 2003, LNBI 2812 . Berlin (Germany): Springer. p. 165-176.
16. Huelsenbeck J.P., Ronquist F., Nielsen R., Bollback J.P. 2001. Bayesian inference of phylogeny and its impact on evolutionary biology. Science. 294:2310-2314.
17. Huson, D.H., Bryant D. 2006. Application of phylogenetic networks in evolutionary studies. Mol Biol Evol. 23:254-267.
18. Huson D.H., Dezulian T, Klopper T., Steel M.A. 2004. Phylogenetic super-networks from partial trees. IEEE/ACM Trans. Comput. Biol. Bioinform. 1:151-8.
19. Huson D.H., Kloepper T.H. 2005. Computing recombination networks from binary sequences. Bioinformatics 21 (Suppl 2):ii159-ii165.
20. Joshi A., De Smet R., Marchal K., Van De Peer Y., Michoel T. 2009. Module networks revisited: computational assessment and prioritization of model predictions. Bioinformatics. 25:490-6.
21. Margush T., McMorris F.R. 1981. Consensus n-Trees. Bull. Math. Biol. 43:239-244.
22. Marthey S., Aguileta G., Rodolphe F., Gendrault A., Giraud T., Fournier E., Lopez-Villavicencio M., Gautier A., Lebrun M.H., Chi-apello H. 2008. FUNYBASE: a FUNgal phYlogenomic dataBASE. BMC Bioinform. 9:456.
23. Nye, T.M. 2008. Trees of trees: an approach to comparing multiple alternative phylogenies. Syst. Biol. 57:785-794.
24. Smith S.A., Dunn C.W. 2008. Phyutility: a phyloinformatics tool for trees, alignments and molecular data. Bioinformatics 24:715-6.
25. Stockham C., Wang L.S., Warnow T. 2002. Statistically based postprocessing of phylogenetic analysis by clustering. Bioinformatics 18 (Suppl 1):S285-S293.
26. Wilkinson M. 1996. Majority-rule reduced consensus trees and their use in bootstrapping. Mol. Biol. Evol. 13:437-44.