Literature DB >> 28369572

A Critical Review on the Use of Support Values in Tree Viewers and Bioinformatics Toolkits.

Lucas Czech1, Jaime Huerta-Cepas2, Alexandros Stamatakis1,3.   

Abstract

Phylogenetic trees are routinely visualized to present and interpret the evolutionary relationships of species. Most empirical evolutionary data studies contain a visualization of the inferred tree with branch support values. Ambiguous semantics in tree file formats can lead to erroneous tree visualizations and therefore to incorrect interpretations of phylogenetic analyses. Here, we discuss problems that arise when displaying branch values on trees after rerooting. Branch values are typically stored as node labels in the widely-used Newick tree format. However, such values are attributes of branches. Storing them as node labels can therefore yield errors when rerooting trees. This depends on the mostly implicit semantics that tools deploy to interpret node labels. We reviewed ten tree viewers and ten bioinformatics toolkits that can display and reroot trees. We found that 14 out of 20 of these tools do not permit users to select the semantics of node labels. Thus, unaware users might obtain incorrect results when rooting trees. We illustrate such incorrect mappings for several test cases and real examples taken from the literature. This review has already led to improvements in eight tools. We suggest tools should provide options that explicitly force users to define the semantics of node labels.
© The Author 2017. Published by Oxford University Press on behalf of the Society for Molecular Biology and Evolution.

Entities:  

Keywords:  Newick format; bioinformatics toolkits; branch labels; branch support values; bugs; phylogenetic trees; software; tree viewers; tree visualization

Mesh:

Year:  2017        PMID: 28369572      PMCID: PMC5435079          DOI: 10.1093/molbev/msx055

Source DB:  PubMed          Journal:  Mol Biol Evol        ISSN: 0737-4038            Impact factor:   16.240


Introduction

Problem Description

The Newick format is widely used to store and visualize phylogenies. Since its introduction by Archie et al. (1986), it has become the de facto standard for storing, exchanging, and displaying phylogenies. It uses parentheses and commas to specify the nesting structure of the tree and also allows for storing node labels as well as branch lengths. In many cases, additional vital information needs to be associated with the branches of a tree. Published phylogenies usually display branch values, such as bootstrap (Felsenstein, 1985) support, Bayesian posterior probability (Huelsenbeck et al., 2001), or approximate likelihood ratio test (aLRT) (Anisimova and Gascuel, 2006b) values. These values are associated with branches (splits/bipartitions) of the tree and not nodes of the tree. In the original specification of the Newick format, the authors had not foreseen an option for specifying branch labels or other metadata associated to branches. Thus, as a workaround, branch values are often stored as inner node labels in the output of phylogenetic inference tools. Node labels of tip nodes usually contain the species name of the extant organisms. Inner nodes, however, represent hypothetical common ancestors and are therefore generally not named. Thus, these inner node labels can be (mis)used to store branch information. The original Newick format is well defined, for example via the formal grammar provided by Olsen (1990). There is however no official standard for it, including respective semantics of Newick comments, for instance. Hence, there is also no officially correct way of using it—attributes of branches and nodes can essentially be interpreted ad libitum. Thus, users need to be aware of the semantics of such attributes. Their interpretation depends on the convention used when storing those values in Newick format. The convention, or rather workaround, for storing branch values as node labels exhibits potential pitfalls. This is because, in an unrooted binary tree, it is not clear to which of the three outgoing branches of an inner node such a node label refers to. However, for rooted trees, there is an unambiguous mapping of node labels to branches: The node label (branch value) at an inner node can always be associated with (or mapped to) the outgoing branch that points toward the root. Note that, unrooted trees often have a dedicated inner node that serves as a hook for both computing and visualizing the tree. This so called top-level trifurcation is not a root in the strict sense, but required for storing and parsing the tree, because we need to recursively start traversing the tree from somewhere. We can choose the inner node that serves as top-level trifurcation arbitrarily. That is, the same underlying unrooted tree can be displayed or written to file in many distinct ways. For n taxa, an unrooted binary tree has inner nodes, hence we can choose such top-level trifurcations. For each of these possible top-level trifurcations, we can then also freely choose by which order we descend into the subtrees defined by the three outgoing branches to print out or visualize the tree. The chosen top-level trifurcation induces an artificial orientation for branches in the tree, and can thus be used to unambiguously associate node labels with branches. Figure 1 shows an unrooted tree with this structure.
F

Our exemplary tree, before and after rooting on the branch leading to the tip node X. The rooted trees contain an additional root node R’. (a) Original rooting (via top-level trifurcation) and visual representation of our Newick test tree T. Inner nodes and branches are colored according to the correct node label to branch mapping of T. (b) Tree rooted on node R’. Node labels are mapped incorrectly to branches, resulting in a tree with an erroneous node label to branch value mapping. (c) Tree rooted on node R’. Node labels are correctly mapped to the branches of the tree.

Our exemplary tree, before and after rooting on the branch leading to the tip node X. The rooted trees contain an additional root node R’. (a) Original rooting (via top-level trifurcation) and visual representation of our Newick test tree T. Inner nodes and branches are colored according to the correct node label to branch mapping of T. (b) Tree rooted on node R’. Node labels are mapped incorrectly to branches, resulting in a tree with an erroneous node label to branch value mapping. (c) Tree rooted on node R’. Node labels are correctly mapped to the branches of the tree. Thus, both rooted and unrooted trees in Newick format explicitly (root) or implicitly (top-level trifurcation) encode a direction for branches. Therefore, the mapping between branch values and node labels in Newick files is well defined in principle: For restoring the correct association between node labels and branches, the direction toward the top-level node (root or top-level trifurcation) can be used. This however entails an implicit semantic interpretation. When reading a Newick-formatted tree, the user or program needs to know if inner node labels need to be interpreted as branch values. When this semantic distinction is not made, node labels need to be interpreted as being associated to the nodes, because this was the original intention of the Newick format. When node labels that should be interpreted as branch labels (e.g., support values) are erroneously interpreted as node labels, this can lead to incorrect visualizations as well as interpretations of phylogenies. These issues can potentially affect downstream analysis tools that parse phylogenies with node labels, for instance, tools for computing the weighted Robinson–Foulds distance (Robinson and Foulds, 1981) between phylogenies with branch support values. Here, we show that 14 out of 20 common tree viewers and general purpose bioinformatics toolkits do not offer an explicit option for specifying the semantics of inner node labels. A simple way to examine the behavior of tools in this regard, is to (re)root a given tree—an option that all tested viewers and toolkits offer. If node labels shall represent branch labels, the association of some node labels with corresponding branches has to be changed during the rerooting process. This is because the direction toward the root (or top-level trifurcation) changes. We found that 8 out of 20 tools exhibit incorrect behavior when rerooting trees. Note that, rerooting a tree is not always a meaningful operation. For example, a tree inferred with a time-asymmetric model might contain posterior support values that belong to nodes rather than branches/splits of the tree. As another example, inner node labels that represent clade names (e.g., “Mammalia”) are attributes associated with one direction of a branch (only mammals in one part of the split induced by the branch, none in the other). In fact, this is a third class of values associated with the tree, which, again, behaves differently when rerooting the tree. We are, however, not aware of any tree file format that allows to store this type of information. Thus, we focus on the distinction between node labels and branch values here, and use rerooting to reveal the internal workings of the tested tools.

Test Case

Our unrooted bifurcating Newick test tree with inner node labels has six leaf nodes (A…E) and four inner nodes (labeled 1…3, and the top-level trifurcation R). For the sake of simplicity, we ignore branch length values. We use T throughout this review to test the behavior of tree viewers and toolkits when rerooting the original topology. We also outline potential problems that may arise due to the mostly implicit semantics of inner node labels in Newick trees. An alternative variant to output branch values is to store them as Newick comments in square brackets instead of node labels. The tree shows an example for this notation and contains the same information as tree T. For the semantics and the association of those comments with branches, the same convention applies as for the node label notation. Some of the tested tools are able to correctly parse and display this format, but, in general, the same semantic issues and mapping problems arise. For example, the output formats for phylogenies with branch support values of three widely used phylogenetic inference tools are different. PHYML (Guindon et al., 2010) reports support values as node labels, see (Anisimova and Gascuel, 2006a). RAxML (Stamatakis, 2014) generates two tree files, one with comments and one with node labels. Finally, MrBayes (Ronquist and Huelsenbeck, 2003; Ronquist et al., 2012) uses its own Nexus-based format, which internally uses a variation of Newick comments to report support values (posterior probabilities). Those different idiosyncratic output formats illustrate the difficulties associated to working with trees that have branch support values. In figure 1, we show tree T, where colors indicate the correct mapping of inner node labels to nodes and branches. If we now (re)root T at the branch that leads to tip X, the mappings between all nodes and branches that lie on the path between the old and the new top-level node have to be altered. In our example, the nodes on the path from R to X are the inner nodes 2 and 3. In figure 1, we display the incorrect (figure 1) and correct (figure 1) mapping of inner node labels to nodes and branches after rerooting. Note that, this rooted binary tree now contains one more node, which is the newly created root node R’. In both figures, the inner node labels are correctly assigned to their corresponding nodes. However, the association of those labels to the corresponding branches is only correct in figure 1. An incorrect mapping of node labels to branches as presented in figure 1 will lead to incorrectly displayed branch values in empirical phylogenetic studies. In addition, since a typically large fraction of the results and discussion sections of such studies is dedicated to interpreting the support values of the phylogeny, the conclusions of these studies might also be incorrect. In the following, we examine different popular tree viewers and several bioinformatics toolkits to determine if they maintain the correct branch value mapping when rerooting our test tree T at the branch leading to tip node X. Finally, since Dendroscope (Huson and Scornavacca, 2012), one of the most commonly used tree viewers tested, yielded incorrect mappings for all versions prior to v. 3.5.0 (released 2016-01-07), we also assessed if there exist published empirical phylogenetic studies using Dendroscope with incorrectly visualized support values.

Review

Experimental Setup

Given a Newick tree with inner node labels (e.g., tree T with labels 1, 2, and 3), we distinguish between two possible interpretations for those labels: 1) They are actual node labels (e.g., ancestral species names). We call this the “node interpretation” and 2) they represent branch labels (e.g., support values). We call this the “branch interpretation”. The same applies to trees that use comments instead of node labels (e.g., tree T). For a program to support both interpretations, a reasonable solution would be to offer an option for choosing between the two, that is, to include an explicit semantic interpretation dialog. We tested the tree viewers as follows: Check whether the tool has an option to specify the semantics of inner values. Load trees T and T from the corresponding Newick file. Check how the tool interprets the values. Reroot the tree at the branch leading to node X. Check whether the viewer works correctly based on its interpretation. In table 1, we provide an overview of the tested tree viewers and bioinformatics toolkits. Whereas the list does not cover all available tools, we focus on highly used resources offering rerooting capabilities, as the impact of potential errors in these tools on published phylogenies is larger. We also tested some less known tools, in order to assess how widely spread the issue is.
Table 1

Evaluated Tree Viewers (first half) and Bioinformatics Toolkits (second half) with Accumulated Number of Citations (https://scholar.google.com, accessed on 2016-11-11).

ToolVersionReferenceCitations
Archaeopteryx0.9911Han and Zmasek, 2009268
ATV4.00 alpha 13Zmasek and Eddy, 2001288
Dendroscope3.4.0 and 3.5.3Huson and Scornavacca, 20121,348
ETE (GUI)2.3.10Huerta-Cepas et al., 2016238
EvolViewAccessed 2016-08-15Zhang et al., 2012105
FigTree1.4.2Rambaut, 2007>2,362a
iTOLAccessed 2016-08-15Letunic and Bork, 20161,879
PhyloWidgetAccessed 2016-08-15Jordan and Piel, 2008113
TreeView1.6.6 (Windows)Roderic, 199610,570
T-REXAccessed 2016-08-15Boc et al., 2012285
APE3.4Paradis et al., 20033,915
BioPerl1.006925Stajich et al., 20021,410
BioPython1.63bCock et al., 2009797
Dendropy4.1.0Sukumaran and Holder, 2010525
ETE (API)3.0.0b35Huerta-Cepas et al., 2016238
Geneious10.0.5Kearse et al., 20121,689
Mega7.0.14 build 7160126Kumar et al., 201669,134
Mesquite3.10 (build 765)Maddison and Maddison, 20015,616
Newick Utilities1.6Junier and Zdobnov, 201031
Pycogent/scikit-bio1.5.3Knight et al., 2007148
Total100,721

FigTree does not have an official publication, so we estimated the number of citations by accumulating the counts for the most recent versions.

Evaluated Tree Viewers (first half) and Bioinformatics Toolkits (second half) with Accumulated Number of Citations (https://scholar.google.com, accessed on 2016-11-11). FigTree does not have an official publication, so we estimated the number of citations by accumulating the counts for the most recent versions. In the following, we discuss our observations for the aforementioned tree viewers and general purpose toolkits. In table 2, we provide an overview of these results.
Table 2

Evaluation of tree viewers and bioinformatics toolkits. The columns “Nodes” and “Branches” indicate which of the two interpretations of Newick node labels the tool supports. The last column shows whether the rerooting behavior is correct according to the interpretation offered or implied by the tool.

ToolNodesBranchesDefault behaviorCorrect rerooting
ArchaeopteryxNodes
ATVBranches
DendroscopeaDialogaa
ETE (GUI)Branches
EvolViewBranches
FigTreeBoth
iTOLInput dependent
PhyloWidgetNodes
TreeViewBranches
T-REXBranches()
APEaNodesa
BioPerlNodes
BioPythonNodes
DendropyaNodes()
ETE (API)Branches
Geneious()Nodes
MEGABranches
MesquiteNodes
Newick UtilitiesaNodesa
Pycogent/scikit-bioBranches

Option added or improved after this review.

Evaluation of tree viewers and bioinformatics toolkits. The columns “Nodes” and “Branches” indicate which of the two interpretations of Newick node labels the tool supports. The last column shows whether the rerooting behavior is correct according to the interpretation offered or implied by the tool. Option added or improved after this review.

Results

Tree Viewers

Archaeopteryx is aware of the semantic issue, see (Zmasek, 2015). It offers an option to define the semantics of annotated values. The default is to interpret nodes labels as node labels, thus the rerooted tree is correctly displayed only for the node interpretation. When activating the option “Internal Node Names are Confidence Values”, rerooting algorithms correctly shift support values to the corresponding branches. Prior to v. 0.9911, there was a minor issue in displaying these values on screen. This was fixed after we contacted the developers. Archaeopteryx does not support the comment notation (e.g., tree T). ATV is the predecessor to Archaeopteryx. Different versions seem to alternate between the two possible interpretations of inner node labels. The one we tested uses the branch interpretation of node labels and thus correctly reroots. Dendroscope versions prior to v. 3.5.0 only offered the node labels as node labels interpretation for our test trees. This led to incorrect results when rerooting trees with node labels that actually represented branch support values. Only if the tree also contains branch lengths, Dendroscope interpreted the Newick comments as support values (e.g., tree T plus branch lengths). The alternative notation using inner node labels (e.g., tree T) is not affected by this and always applies the node label interpretation. This behavior was not fully documented in the manual. We assess the impact of this behavior on published empirical phylogenetic studies in section “Impact on Empirical Phylogenetic Studies”. In the latest versions of Dendroscope (v. 3.5.0 up to v. 3.5.4), all of our recommendations (see section “Conclusions”) made in the first bioRxiv preprint (Czech and Stamatakis, 2015) of this review were implemented by Daniel Huson. When reading a Newick file with node labels, Dendroscope now explicitly asks the user for the intended interpretation. It also has a menu option to choose between the interpretations. ETE (GUI) (Huerta-Cepas et al., 2010, 2016) is another viewer that supports both interpretations. When reading a Newick formatted tree, it offers an option for specifying label semantics. The comment notation is not supported (e.g., tree T). EvolView is able to display numerical values at inner nodes. Rerooting however misplaces those values to wrong nodes and sets some of them to zero. Rerooting a given tree several times at different branches results in all inner node values becoming zero. Furthermore, rerooting does not resolve the initial trifurcation properly, so that the resulting tree contains a multifurcation at node R. The developers are aware of these issues and intend to fix them in a future release. FigTree is able to display multiple inner node labels using both semantic interpretations. When rerooting the tree, however, there is no option to define the interpretation of the node labels, that is, FigTree internally always assumes the branch interpretation. Thus, after rerooting actual node labels, the labels are mapped to wrong nodes. In addition, it cannot parse certain Newick variants, such as trees that contain both branch lengths and support values stored as comments. iTOL (Letunic and Bork, 2011, 2016) works correctly. If the inner values are numbers, it implicitly applies the branch support values interpretation. If they are strings, they are interpreted as inner node names. In both cases, re-rooting works as expected. However, it does not offer an explicit option to change this behavior, that is, to interpret numbers as belonging to the nodes, or strings as belonging to the branches. PhyloWidget interprets node labels as node labels. Thus, rerooting a tree with branch support values yields errors. Also, rerooting does not resolve the initial trifurcation, similar to EvolView. Phylowidget is no longer maintained, thus its authors recommend not to use it for rerooting phylogenies or displaying branch support values. Therefore, it is marked as not correct in table 2. TreeView interprets node labels as branch support values and correctly reroots under this interpretation. However, it displays the values next to the nodes instead of the branches, which may lead to potential confusion. T-REX also applies the branch interpretation and correctly reroots. The branch support values are however always displayed as percentages, that is, followed by a “%” sign. This is not always the correct or desired way for displaying branch support values. The developers plan to fix this in the next release. Hence, we marked it as almost correct in table 2. T-REX does not work with the comment notation.

Bioinformatics Toolkits

APE interprets inner node labels as node attributes when rerooting. We reported this issue to the project maintainers and a new version of the package (v. 3.6) is now available that allows handling node labels as support values when rooting. In addition, a workaround solution is provided in the supplementary material, of this manuscript that patches previous APE versions. BioPerl offers options to explicitly load node labels as branch or node attributes. When the branch interpretation is selected, rerooting algorithms work correctly. BioPython, with the BioPhylo module for handling trees (Talevich et al., 2012), interprets inner node labels as confidence values when parsing a Newick tree. However, those values are handled as node attributes rather than as branch attributes when rerooting the tree, therefore leading to incorrect positions of the support values. The same behavior is observed when explicitly loading support values using the PhyloXML format. This is currently a known issue in the project and a fix is being developed. Dendropy loads inner node labels as node attributes. Therefore, if those labels are meant to represent support values, rerooting will lead to incorrect results. The Dendropy documentation explains this behavior in detail, and a workaround is available that permits to reroot trees where bootstrap values are encoded as node labels in the Newick format. A new option has been added in version 4.2 that allows to automatically translate node labels into branch support values when loading a Newick tree, so rerooting algorithms can be safely applied without further tree processing. ETE (API) (Huerta-Cepas et al., 2010, 2016) offers the same options as when used for tree visualization (see above). Node labels can be loaded as node names (node attributes) or branch support values (branch attributes). When rerooting, branch support values will be correctly remapped to branches. Geneious is able to read both Newick notations, and by default interprets the values as node labels. The branch interpretation is available as an undocumented feature, depending on the naming of those values. However, when rerooting the tree, the values are treated as belonging to the branches in both cases. This results in misplaced node labels. The maintainers are planning to fix this and to make the interpretation choice more apparent. MEGA (Tamura et al., 2007, 2011, 2013; Kumar et al., 2016) is able to read both notations, and interprets the values as branch support values in both cases. Rerooting works correctly under this interpretation. Mesquite understands the node label notation, but not the comment notation. By default, it interprets node labels as node labels and correctly reroots. There is also a function to reinterpret internal node labels and turn them into branch values; rerooting works correctly after this transformation. For a future release, the maintainers plan to implement a user prompt for choosing the interpretation when a tree with inner node labels is loaded. Newick Utilities does not handle node labels as branch attributes by default, therefore leading to incorrect results when rerooting Newick trees. After reporting the issue, a previously undocumented option (–s) has been documented that permits to automatically interpret inner node labels as branch support attributes. Pycogent interprets inner node labels as support values by default and those are correctly handled by the rooting functions.

Impact on Empirical Phylogenetic Studies

Users, who are not aware of the implicit semantic assumptions of tree manipulation tools, might obtain tree visualizations with incorrectly mapped support values. This is particularly the case if the node interpretation is wrongly applied to branch support values. Most prominently, older versions of Dendroscope (before version 3.5.0, see section “Results”) implicitly interpret node labels as, simply that, node labels. The extent to which this affects published phylogenies is hard to quantify. This is because all visualized phylogenies in all published papers citing Dendroscope (over 1,200 for the two Dendroscope papers based on Google scholar, accessed on August 15, 2016) would need to be checked and all original tree files would need to be available, which they should be, in principle. Hence, this is also an issue of reproducibility of scientific results—even if in our case it simply boils down to making available a published Newick tree with support values for download. To at least get a feeling of the visualization and reproducibility issue, we contacted the authors of 14 papers that used Dendroscope to visualize trees with support values, published in journals such as Nature, PLOS, BMC, and JBC. Out of the contacted authors, five replied, but only two were finally able to provide us with the trees that were used to generate the visualizations in their publications. In the following, we analyze the trees visualized for these two papers with respect to the correctness of the branch support value mapping. The first article (Liu et al., 2014) presents a phylogeny of 80 Arabidopsis accessions (see fig. 4b of Liu et al., 2014) along with bootstrap values for some of the branches. The tree and bootstrap values were inferred with RAxML 7.3.5 (Stamatakis et al., 2008), which writes a tree file that uses Newick comments for storing support values. Dendroscope (Huson and Scornavacca, 2012) was used to reroot and visualize the tree. As already mentioned, the tool is able to correctly handle this variant of stored support values. Thus, the error did not occur in this paper and the tree is correctly visualized. The second article (Lundin et al., 2010) presents several phylogenies for all three domains of life. The trees were inferred using RAxML v7.2.6 (Stamatakis, 2006a, 2006b; Stamatakis et al., 2008) and PHYML v3.0 (Guindon and Gascuel, 2003; Le et al., 2008; Guindon et al., 2010). Branch support values were estimated with PHYML using the SH-like likelihood ratio test (Anisimova and Gascuel, 2006b), which reports support values as node labels. All trees in figures 2 and 4–7 of Lundin et al. (2010) were rerooted using Dendroscope such that they can be more easily compared with the comprehensive trees presented in figure 1 of the article. In all cases, branch support values were mapped incorrectly to the rerooted trees in these figures. Example of a published phylogeny showing that the issue occurred in real-life data. We used the original data from Lundin et al. (2010) to recreate Figure 2(a) of Lundin et al. (2010). (a) The original tree with the branch used for rerooting marked by a red cross. (b) The rerooted tree with incorrectly placed branch support values (e.g., the one underlined in green). This tree was created using Dendroscope 3.4.0. (c) The same rerooted tree, this time using the updated Dendroscope 3.5.3. The error does not occur, because the correct interpretation of the values was selected. Note that, the value underlined in red is now correctly duplicated at both ends of the root branch. We colored the subtrees to highlight their positions after rerooting. We illustrate this in figure 2. Figure 2 is the original Newick tree used to generate figure 2a in Lundin et al. (2010). We have marked the branch used for (re)rooting the tree by a red cross. We colored the subtrees so that their corresponding position in the rerooted tree is easily visible. Figure 2 shows the rerooted tree using Dendroscope v. 3.4.0, which is identical to the one presented in Lundin et al. (2010). The branch support values between the old and the new root node in our figure 2 are not mapped to the same bipartition in figure 2a and . For example, in figure 2 the support value underlined in green refers to the bipartition green taxa—blue taxon, red taxa whereas in figure 2 it refers to the bipartition red taxa—green taxa, blue taxon. Fortunately, in this specific case, the incorrectly mapped support values do not change the conclusions of the paper (pers. comm. with Daniel Lundin on December 28, 2015). In figure 2, we show the correctly rerooted tree, created with the updated Dendroscope version 3.5.3. The value underlined in green now refers to the correct bipartition. Furthermore, the value underlined in red is correctly duplicated at both outgoing branches of the root.
F

Example of a published phylogeny showing that the issue occurred in real-life data. We used the original data from Lundin et al. (2010) to recreate Figure 2(a) of Lundin et al. (2010). (a) The original tree with the branch used for rerooting marked by a red cross. (b) The rerooted tree with incorrectly placed branch support values (e.g., the one underlined in green). This tree was created using Dendroscope 3.4.0. (c) The same rerooted tree, this time using the updated Dendroscope 3.5.3. The error does not occur, because the correct interpretation of the values was selected. Note that, the value underlined in red is now correctly duplicated at both ends of the root branch. We colored the subtrees to highlight their positions after rerooting.

Conclusions

Our results indicate that an explicit convention and explicit semantics for interpreting node and branch values in tree viewers and other common bioinformatics tools are clearly missing. From the tested viewers, only three (Archaeopteryx, ETE, and Dendroscope from v. 3.5.0 onwards) offer a user dialog to define the semantics of node labels. Older versions of Dendroscope offer an implicit choice depending on the input format. Other viewers cannot read certain Newick variants (e.g., Tree T). Similarly, bioinformatics toolkits differ in the way node labels are interpreted. Six out of the ten tested toolkits did not provide explicit options for interpreting node labels as branch values. At present, APE, Dendropy, and Newick Utilities have now included options for automatically interpreting node labels as branch values when reading and rerooting trees. Overall, the tools treat node labels and branch values in their own, often undocumented and implicit, ways. Users must therefore be aware and simply accept the implicit interpretation a particular tool implements. Furthermore, programs that can infer branch support values use a plethora of distinct output formats. Developers of phylogenetic inference programs may consider storing branch support values using explicit tags as supported by formats such as Extended Newick or PhyloXML (Han and Zmasek, 2009). PhyloXML trees are, however, more difficult to parse and yield substantially larger tree files. For instance, our test tree T requires 24 bytes in Newick, but 856 bytes in PhyloXML format. Another exemplary 512 taxon tree with branch lengths requires 40,303 bytes in Newick and 239,795 bytes in PhyloXML. In order to resolve the ambiguity of inner node labels in the Newick format, we recommend to use the comment notation with square brackets to store branch values. This way, the semantics of inner node labels are not overloaded. This is also the variant required by the Nexus standard (Maddison et al., 1997). Nexus is a container format that internally stores trees in Newick format; in its specification, it refines the original Newick format. However, as this notation “misuses” comments to store metadata, it is also valid for programs to ignore them. It can thus not be expected to work with current tools, which we showed in this review. Furthermore, particularly when using the comment notation, it is important to explicitly choose the correct interpretation of the stored values. To address this general problem, we suggest that all tree viewers and toolkits shall offer an explicit option to choose between the two possible interpretations of node labels. Ideally, users should be forced to define the semantics of their node labels before the tree is displayed or rerooted by the respective tool. This way, accidentally wrong interpretations are avoided and unaware users will become aware of the semantics of inner node labels. Finally, we suggest that published phylogenies should be reassessed, if branch support values were stored as node labels in the original Newick files and trees were manipulated using bioinformatics tools (e.g., if Dendroscope prior to v. 3.5.0 was used for rerooting and tree visualization). We conclude with some practical suggestions for users of phylogenetic tree viewing tools. Pay attention to the options a tool offers for interpreting node labels in Newick files. If available, use the option to set the desired interpretation (e.g., Archaeopteryx, ETE, Dendroscope). Ensure that rerooting represents a valid operation for your type of tree and its associated metadata. Double check your results, maybe try other tools, or conduct a visual inspection, particularly if the original trees were rerooted or otherwise manipulated. The behavior of tools can easily be tested with our example trees T and T that are available for download at https://github.com/stamatak/tree-viz-issues (last accessed August 17, 2016).

Supplementary Material

Supplementary materials are available at Molecular Biology and Evolution online. Click here for additional data file.
  37 in total

1.  MrBayes 3: Bayesian phylogenetic inference under mixed models.

Authors:  Fredrik Ronquist; John P Huelsenbeck
Journal:  Bioinformatics       Date:  2003-08-12       Impact factor: 6.937

2.  Dendroscope 3: an interactive tool for rooted phylogenetic trees and networks.

Authors:  Daniel H Huson; Celine Scornavacca
Journal:  Syst Biol       Date:  2012-07-10       Impact factor: 15.683

3.  DendroPy: a Python library for phylogenetic computing.

Authors:  Jeet Sukumaran; Mark T Holder
Journal:  Bioinformatics       Date:  2010-04-25       Impact factor: 6.937

4.  RAxML-VI-HPC: maximum likelihood-based phylogenetic analyses with thousands of taxa and mixed models.

Authors:  Alexandros Stamatakis
Journal:  Bioinformatics       Date:  2006-08-23       Impact factor: 6.937

5.  PhyloWidget: web-based visualizations for the tree of life.

Authors:  Gregory E Jordan; William H Piel
Journal:  Bioinformatics       Date:  2008-05-16       Impact factor: 6.937

6.  MEGA5: molecular evolutionary genetics analysis using maximum likelihood, evolutionary distance, and maximum parsimony methods.

Authors:  Koichiro Tamura; Daniel Peterson; Nicholas Peterson; Glen Stecher; Masatoshi Nei; Sudhir Kumar
Journal:  Mol Biol Evol       Date:  2011-05-04       Impact factor: 16.240

7.  Geneious Basic: an integrated and extendable desktop software platform for the organization and analysis of sequence data.

Authors:  Matthew Kearse; Richard Moir; Amy Wilson; Steven Stones-Havas; Matthew Cheung; Shane Sturrock; Simon Buxton; Alex Cooper; Sidney Markowitz; Chris Duran; Tobias Thierer; Bruce Ashton; Peter Meintjes; Alexei Drummond
Journal:  Bioinformatics       Date:  2012-04-27       Impact factor: 6.937

8.  MrBayes 3.2: efficient Bayesian phylogenetic inference and model choice across a large model space.

Authors:  Fredrik Ronquist; Maxim Teslenko; Paul van der Mark; Daniel L Ayres; Aaron Darling; Sebastian Höhna; Bret Larget; Liang Liu; Marc A Suchard; John P Huelsenbeck
Journal:  Syst Biol       Date:  2012-02-22       Impact factor: 15.683

9.  Dendroscope: An interactive viewer for large phylogenetic trees.

Authors:  Daniel H Huson; Daniel C Richter; Christian Rausch; Tobias Dezulian; Markus Franz; Regula Rupp
Journal:  BMC Bioinformatics       Date:  2007-11-22       Impact factor: 3.169

10.  PyCogent: a toolkit for making sense from sequence.

Authors:  Rob Knight; Peter Maxwell; Amanda Birmingham; Jason Carnes; J Gregory Caporaso; Brett C Easton; Michael Eaton; Micah Hamady; Helen Lindsay; Zongzhi Liu; Catherine Lozupone; Daniel McDonald; Michael Robeson; Raymond Sammut; Sandra Smit; Matthew J Wakefield; Jeremy Widmann; Shandy Wikman; Stephanie Wilson; Hua Ying; Gavin A Huttley
Journal:  Genome Biol       Date:  2007       Impact factor: 13.583

View more
  4 in total

1.  The Biological Object Notation (BON): a structured file format for biological data.

Authors:  Jan P Buchmann; Mathieu Fourment; Edward C Holmes
Journal:  Sci Rep       Date:  2018-06-25       Impact factor: 4.379

Review 2.  The role of junctophilin proteins in cellular function.

Authors:  Stephan E Lehnart; Xander H T Wehrens
Journal:  Physiol Rev       Date:  2022-01-10       Impact factor: 37.312

Review 3.  Expression and Function of Host Defense Peptides at Inflammation Sites.

Authors:  Suhanya V Prasad; Krzysztof Fiedoruk; Tamara Daniluk; Ewelina Piktel; Robert Bucki
Journal:  Int J Mol Sci       Date:  2019-12-22       Impact factor: 5.923

4.  Iroki: automatic customization and visualization of phylogenetic trees.

Authors:  Ryan M Moore; Amelia O Harrison; Sean M McAllister; Shawn W Polson; K Eric Wommack
Journal:  PeerJ       Date:  2020-02-26       Impact factor: 2.984

  4 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.