An intuitive, informative, and most balanced representation of phylogenetic topologies.
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/.
Iwasaki
Wataru
W
Department of Computational Biology, Graduate School of Frontier Sciences, The University of Tokyo, Kashiwa, Chiba 277-8568, Japan. iwasaki@k.u-tokyo.ac.jp
Takagi
Toshihisa
T
D000818:Animals; D001499:Bayes Theorem; D006801:Humans; D009010:Monte Carlo Method; D010802:Phylogeny; D012984:Software
IEEE/ACM Trans Comput Biol Bioinform. 2004 Oct-Dec;1(4):151-158
17051697
Syst Biol. 2008 Oct;57(5):814-21
18853367
Mol Biol Evol. 2006 Feb;23(2):254-67
16221896
Bioinformatics. 2009 Feb 15;25(4):490-6
19136553
Bioinformatics. 2008 Mar 1;24(5):715-6
18227120
Mol Biol Evol. 1996 Mar;13(3):437-44
8742632
Philos Trans R Soc Lond B Biol Sci. 2008 Dec 27;363(1512):4023-9
18852109
Syst Biol. 2005 Jun;54(3):471-82
16012112
Evolution. 1985 Jul;39(4):783-791
28561359
Bioinformatics. 2005 Sep 1;21 Suppl 2:ii159-65
16204096
Bioinformatics. 2009 Feb 15;25(4):465-73
19095700
Syst Biol. 2006 Oct;55(5):837-43
17060203
Syst Biol. 2008 Oct;57(5):785-94
18853364
Bioinformatics. 1998;14(1):98-9
9520507
Mol Biol Evol. 2004 Feb;21(2):255-65
14660700
Proc Natl Acad Sci U S A. 2008 Mar 4;105(9):3209-14
18305160
Science. 2001 Dec 14;294(5550):2310-4
11743192
BMC Bioinformatics. 2008 Oct 27;9:456
18954438
IEEE/ACM Trans Comput Biol Bioinform. 2004 Jul-Sep;1(3):109-15
17048386
Bioinformatics. 2002;18 Suppl 1:S285-93
12169558
Science. 2006 Mar 3;311(5765):1283-7
16513982