title: An intuitive, informative, and most balanced representation of phylogenetic topologies.
abstract: The recent explosion in the availability of genetic sequence data has made large-scale phylogenetic inference routine in many life sciences laboratories. The outcomes of such analyses are, typically, a variety of candidate phylogenetic relationships or tree topologies, even when the power of genome-scale data is exploited. Because much phylogenetic information must be buried in such topology distributions, it is important to reveal that information as effectively as possible; however, existing methods need to adopt complex structures to represent such information. Hence, researchers, in particular those not experts in evolutionary studies, sometimes hesitate to adopt these methods and much phylogenetic information could be overlooked and wasted. In this paper, we propose the centroid wheel tree representation, which is an informative representation of phylogenetic topology distributions, and which can be readily interpreted even by nonexperts. Furthermore, we mathematically prove this to be the most balanced representation of phylogenetic topologies and efficiently solvable in the framework of the traveling salesman problem, for which very sophisticated program packages are available. This theoretically and practically superior representation should aid biologists faced with abundant data. The centroid representation introduced here is fairly general, so it can be applied to other fields that are characterized by high-dimensional solution spaces and large quantities of noisy data. The software is implemented in Java and available via http://cwt.cb.k.u-tokyo.ac.jp/.
authors.affiliation: Department of Computational Biology, Graduate School of Frontier Sciences, The University of Tokyo, Kashiwa, Chiba 277-8568, Japan. iwasaki@k.u-tokyo.ac.jp
authors.forename: Wataru
authors.initials: W
authors.lastname: Iwasaki
authors.forename: Toshihisa
authors.initials: T
authors.lastname: Takagi
mesh_terms: D000818:Animals; D001499:Bayes Theorem; D006801:Humans; D009010:Monte Carlo Method; D010802:Phylogeny; D012984:Software
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2004 Oct-Dec;1(4):151-158
references.pmid: 17051697
references.citation: Syst Biol. 2008 Oct;57(5):814-21
references.pmid: 18853367
references.citation: Mol Biol Evol. 2006 Feb;23(2):254-67
references.pmid: 16221896
references.citation: Bioinformatics. 2009 Feb 15;25(4):490-6
references.pmid: 19136553
references.citation: Bioinformatics. 2008 Mar 1;24(5):715-6
references.pmid: 18227120
references.citation: Mol Biol Evol. 1996 Mar;13(3):437-44
references.pmid: 8742632
references.citation: Philos Trans R Soc Lond B Biol Sci. 2008 Dec 27;363(1512):4023-9
references.pmid: 18852109
references.citation: Syst Biol. 2005 Jun;54(3):471-82
references.pmid: 16012112
references.citation: Evolution. 1985 Jul;39(4):783-791
references.pmid: 28561359
references.citation: Bioinformatics. 2005 Sep 1;21 Suppl 2:ii159-65
references.pmid: 16204096
references.citation: Bioinformatics. 2009 Feb 15;25(4):465-73
references.pmid: 19095700
references.citation: Syst Biol. 2006 Oct;55(5):837-43
references.pmid: 17060203
references.citation: Syst Biol. 2008 Oct;57(5):785-94
references.pmid: 18853364
references.citation: Bioinformatics. 1998;14(1):98-9
references.pmid: 9520507
references.citation: Mol Biol Evol. 2004 Feb;21(2):255-65
references.pmid: 14660700
references.citation: Proc Natl Acad Sci U S A. 2008 Mar 4;105(9):3209-14
references.pmid: 18305160
references.citation: Science. 2001 Dec 14;294(5550):2310-4
references.pmid: 11743192
references.citation: BMC Bioinformatics. 2008 Oct 27;9:456
references.pmid: 18954438
references.citation: IEEE/ACM Trans Comput Biol Bioinform. 2004 Jul-Sep;1(3):109-15
references.pmid: 17048386
references.citation: Bioinformatics. 2002;18 Suppl 1:S285-93
references.pmid: 12169558
references.citation: Science. 2006 Mar 3;311(5765):1283-7
references.pmid: 16513982