 Research
 Open access
 Published:
Utility of characters evolving at diverse rates of evolution to resolve quartet trees with unequal branch lengths: analytical predictions of longbranch effects
BMC Evolutionary Biology volume 15, Article number: 86 (2015)
Abstract
Background
The detection and avoidance of “longbranch effects” in phylogenetic inference represents a longstanding challenge for molecular phylogenetic investigations. A consequence of parallelism and convergence, longbranch effects arise in phylogenetic inference when there is unequal molecular divergence among lineages, and they can positively mislead inference based on parsimony especially, but also inference based on maximum likelihood and Bayesian approaches. Longbranch effects have been exhaustively examined by simulation studies that have compared the performance of different inference methods in specific model trees and branch length spaces.
Results
In this paper, by generalizing the phylogenetic signal and noise analysis to quartets with uneven subtending branches, we quantify the utility of molecular characters for resolution of quartet phylogenies via parsimony. Our quantification incorporates contributions toward the correct tree from either signal or homoplasy (i.e. “the right result for either the right reason or the wrong reason”). We also characterize a highly conservative lower bound of utility that incorporates contributions to the correct tree only when they correspond to true, unobscured parsimonyinformative sites (i.e. “the right result for the right reason”). We apply the generalized signal and noise analysis to classic quartet phylogenies in which longbranch effects can arise due to unequal rates of evolution or an asymmetrical topology. Application of the analysis leads to identification of branch length conditions in which inference will be inconsistent and reveals insights regarding how to improve sampling of molecular loci and taxa in order to correctly resolve phylogenies in which longbranch effects are hypothesized to exist.
Conclusions
The generalized signal and noise analysis provides analytical prediction of utility of characters evolving at diverse rates of evolution to resolve quartet phylogenies with unequal branch lengths. The analysis can be applied to identifying characters evolving at appropriate rates to resolve phylogenies in which longbranch effects are hypothesized to occur.
Background
The detection and avoidance of longbranch effects in phylogenetic inference has been a longstanding challenge. Arising when there is unequal divergence among taxa, longbranch effects are caused by convergent and parallel changes that give rise to a systematic bias in the phylogenetic estimation procedure, producing one or more artefactual phylogenetic groupings of taxa [115]. While early investigations discussed longbranch effects as a significant problem for inference with parsimony, it has since been demonstrated that inference by maximum likelihood (ML) and Bayesian approaches can also be subject to longbranch effects [79,1420], even when the correct model is specified exactly [11,21].
An extensive literature exists composed of simulation studies that have evaluated the performance of different inference methods on model trees, investigating the branch length conditions wherein longbranch effects lead to misleading results. For example, in what is classically termed the Felsenstein zone, two longbranched taxa are nonsisters in a fourtaxon tree. Simulation studies have demonstrated that parsimony is more likely to group the longbranched nonsister taxa together (“longbranch attraction” [2225]) than likelihood methods. Siddall [26] referred to the converse zone, where two longbranched taxa are true sisters in a fourtaxon tree, as the “Farris zone”. Simulations performed by Swofford et al. [27] demonstrated that along a treeaxis that includes both the Felsenstein zone and the Farris zone, ML outperforms parsimony overall in recovering the correct quartet topology. Many subsequent simulation studies compared the performance of parsimony and ML in other model trees (e.g. [5,2830]). As Bergsten [6] pointed out, the conclusions of these comparative simulation studies have been highly dependent on the specific model tree and branch length conditions subjectively chosen for individual investigations. Analysis of these comparative simulation studies shows clearly that parsimony has a strong bias towards grouping longbranched taxa together, but also that ML and other probabilistic methods that in principal account for unequal branch lengths and correct for unobserved changes [27,28] can minimize but not eliminate the risks of longbranch effects [6,31].
In contrast to the extensive simulation studies comparing the performance of different inference methods, few analytical frameworks are available to quantify the phylogenetic utility of molecular loci for resolving specific phylogenies with unequal branch lengths. Theory provided by Felsenstein [1], Hendy and Penny [2], and Kim [3] has revealed general branch length conditions in which inference becomes inconsistent. But because these works assume a character with binary states with equal substitution rates, the inconsistency conditions identified by assuming such a simplistic model cannot be directly applied to reallife molecular loci, which typically follow much more complex molecular evolutionary models and vary in rates of evolution.
Posthoc analytical methods have been developed that detect the presence of longbranch effects in molecular data. For example, split decomposition [32] with spectral analysis [33] has been utilized to plot split graphs to show where conflicting signal exists in a molecular data set [10,3438], and Relative Apparent Synapomorphy Analysis (RASA [39,40]) has been developed to detect problematic long branches by examining the taxonvariance plot of a molecular data set [4149]. The taxonvariance plot has attracted some zealous criticism in several studies that report false outcomes for identifying problematic long branches [5054]. No such method is perfect for all examples. Even so, one issue with these posthoc analytical methods is that the graphic outputs produced evaluate realized sequence data to convey a qualitative sense rather than quantification of phylogenetic utility.
Recently, progress has been made towards analytical prediction of the utility of sequence data for resolving phylogenies in which longbranch attraction bias may arise. Extending the work of Fischer and Steel [55], which evaluated the sequence length needed for accurately resolving a binary fourtaxon phylogenetic tree with four long subtending branches and a short internode, Martyn and Steel [12] investigated the required sequence length to resolve a quartet in which just one subtending branch is long, rather than all four, in the presence and absence of a molecular clock. However, they also demonstrated that those results were critically dependent on the assumption that all sites are evolving at a single rate. Susko [15] advanced an analytical method based on Laplace approximations to provide simple corrections for longbranch attraction biases in Bayesianbased inference towards particular topologies; the effectiveness of the corrections was further demonstrated in simulations of fourtaxon and fivetaxon trees.
In this paper, we quantify an accurate prediction of utility of molecular characters for resolving a quartet phylogeny with uneven subtending branches as assessed by parsimony, by incorporating contributions toward the correct tree from any parsimonyinformative sites that are consistent with the actual quartet topology (i.e. support for the correct quartet topology due to true, unobscured signal or homoplasy). We also characterize a highly conservative lower bound of utility by incorporating contributions toward the correct tree only from those true, unobscured parsimonyinformative sites (i.e. support for the correct topology due to true, unobscured signal only). We build on the signal and noise framework of Townsend et al. [56], which uses the estimated substitution rates of individual molecular characters to estimate the power of a set of molecular sequences for resolving a fourtaxon tree with equal subtending branch lengths. This result, applied to the Poisson model of molecular evolution, was subsequently generalized by Su et al. [57] to apply to all standard symmetric molecular evolutionary models of nucleotide substitution up to and including the General Time Reversible model (GTR [58,59]). Herein we further generalize the signal and noise analysis by relaxing the assumption of equal subtending branch lengths for the fourtaxon tree. Further, we use the generalized signal and noise analysis to explore how varying branch length conditions and alternative model assumptions affect the predicted phylogenetic utility. We apply the generalized signal and noise analysis to fourtaxon trees in which longbranch attraction bias arises as a consequence of unequal evolution rates or an asymmetrical topology. We demonstrate that the generalized signal and noise analysis can help identify for these example phylogenies branch length conditions in which inference is inconsistent.
Theory
Phylogenetic signal and noise
The Markov chain of a nucleotide character under the GTR model is commonly mathematically modeled by a fourbyfour substitution rate matrix Q(λ), whose element q _{ ij } gives the instantaneous rate at which the nucleotide character changes from nucleotide i to nucleotide j, where j ≠ i, and i, j = T, C, A, or G (c.f. Equation 1 in [57]). The average substitution rate of the character, λ, can be calculated as
where π _{ i } (i = T, C, A, or G) represents the equilibrium frequency of each of the four nucleotides. The probability of the nucleotide character changing from one nucleotide to another over a finite time period can then be described by a substitution probability matrix, P(λ, t), whose element p _{ ij }(λ, t) provides the probability that the character with average substitution rate λ will change from nucleotide i to nucleotide j (j ≠ i) after time t. The substitution probability matrix can be derived from the substitution rate matrix via the equation
Equation 2 can be solved via eigendecomposition (c.f. [57]). Using P(λ, t), we track the Markov chain of a nucleotide character in an ultrametric fourtaxon tree with four uneven subtending branches. Let M and N denote the ancestral states of the nucleotide character at the two ends of the internode, whose length in time is represented by t _{0}; let C _{1}, C _{2}, C _{3}, and C _{4} represent the nucleotide character’s states at the terminal tips of the four subtending branches, whose lengths in time are denoted as T _{1}, T _{2}, T _{3}, and T _{4}, respectively (Figure 1). To allow unequal substitution rates of the character across the branches, we denote the average substitution rate of the character in the internode and the four subtending branches as λ _{0}, λ _{1}, λ _{2}, λ _{3}, and λ _{4}, respectively (Figure 1).
The fourtaxon tree has three possible tiplabeled subtrees, which we denote as τ _{1}, τ _{2}, and τ _{3}, respectively; only one of the three subtrees (τ _{3}) matches the actual quartet topology (c.f. Figure 1 in Townsend et al. [56]). Each of the three subtrees can be supported by an “AABB” pattern of character states (i.e. τ _{3} by C _{1} = C _{2} ≠ C _{3} = C _{4}, τ _{1} by C _{1} = C _{3} ≠ C _{2} = C _{4}, and τ _{2} by C _{1} = C _{4} ≠ C _{2} = C _{3} in Figure 1). A character exhibiting an AABB pattern that is consistent with the actual quartet topology (“synapomorphic pattern”, i.e. C _{1} = C _{2} ≠ C _{3} = C _{4} in Figure 1) contributes to correct resolution of the fourtaxon tree, while a character showing an AABB pattern that is consistent with either of the two incorrect subtrees (“homoplasious pattern”, i.e. C _{1} = C _{3} ≠ C _{2} = C _{4}, or C _{1} = C _{4} ≠ C _{2} = C _{3} in Figure 1) contributes to incorrect resolution of the tree. Summing the probabilities of all possible scenarios of character state changes across the internode and subtending branches that result in a desired pattern of character states at the four terminal tips as in Su et al. [57], the probability of a nucleotide character showing the synapomorphic pattern is provided by
Similarly, the probability of a character exhibiting either of the homoplasious patterns is provided by
and
While the homoplasious patterns arise due to homoplasy (i.e. convergent state changes in nonsister subtending branches), the synapomorphic pattern can result from either true synapomorphy, or apparent synapomorphy due to homoplasy (i.e. parallel state changes in sister subtending branches [26,27,56]). The probability of true synapomorphy is characterized as the probability of a signal occurring in the internode (i.e. an informative difference in ancestral states at the two ends of the internode; corresponding to M ≠ N in Figure 1) multiplied by the probability of no subsequent state change in the four subtending branches. The probability of a signal occurring in the internode can be calculated by following a derivation similar to that presented in Equations 35, yielding
The probability of the signal remaining unobscured by subsequent state changes in the subtending branches can be evaluated by
(c.f. [27,60]). Thus, the probability of true synapomorphy is the product of Equations 6 and 7,
The probability of apparent synapomorphy is thus provided by subtracting Equation 8 from Equation 3.
Note although the derivation of Equations 3–8 above is presented for nucleotide characters, these equations are also applicable to amino acid characters by substituting an amino acid substitution rate matrix for the nucleotide substitution rate matrix Q(λ) in Equations 1 and 2, and could also be applied to morphological characters that evolve in accord with the Mk matrix [61,62].
Predicting phylogenetic utility
To simplify notation hereafter, we will suppress the routine but continuing functional dependencies on λ _{0}, λ _{1}, λ _{2}, λ _{3}, λ _{4}, t _{0}, T _{1}, T _{2}, T _{3}, and T _{4}. Because parsimony uses almost exclusively the AABB patterns to inform quartet topology reconstruction, evaluating y − Max(x _{1}, x _{2}) for a molecular character gives an accurate quantitative measure of the character’s phylogenetic utility for resolving a quartet phylogeny as assessed by parsimony. For a given character, if y − Max(x _{1}, x _{2}) > 0, the character has more support for the correct quartet topology than for either of the incorrect quartet topologies as assessed by parsimony, and thus by sampling more of such a character, inference via parsimony will converge to the correct topology. Conversely, if y − Max(x _{1}, x _{2}) < 0, the character has a stronger support for an incorrect topology than for the correct topology as assessed by parsimony, and thus by sampling more of such a character, inference via parsimony will not converge to the correct topology. Therefore, evaluating y − Max(x _{1}, x _{2}) yields a quantitative measure of whether inference will be consistent under parsimony.
However, evaluating y − Max(x _{1}, x _{2}) for predicting phylogenetic utility and consistency conditions under probabilistic inference methods such as ML and Bayesian methods faces two opposing biases. First, ML and Bayesian methods can obtain additional information to resolve a quartet phylogeny—albeit of markedly lower impact per character—from some nonAABB patterns. For example, given a nonAABB pattern observed at a character that resulted from a signal in the internode having then been partially masked by noise (i.e. randomizing state changes in subtending branches), a probabilistic inference method will attribute likelihood to the correct topology from this character if the state changes that occurred in subtending branches are consistent enough with the model and occurred slowly enough to provide useful information. On the other hand, unlike with parsimonybased inference, not every character showing an AABB pattern is interpreted by probabilistic methods to support a quartet topology. For instance, given a synapomorphic pattern observed at a character that actually arose from an absence of state change in the internode followed by parallel state changes in sister subtending branches, a probabilistic method that classifies the site as fastevolving will rightfully obtain little support for the correct topology from this character.
Addressing the first bias as outlined in the preceding paragraph is not straightforward within the framework of signal and noise analysis, because tracking all nonAABB patterns that can have varying and ambiguous levels of support for the correct quartet topology as assessed by probabilistic inference methods is impractical and would render analysis highly cumbersome. However, the second bias as explained above can be addressed by evaluating an alternative measure of predicted utility that excludes support for the correct quartet topology due to apparent synapomorphy. Such a measure can be obtained by comparing the probability of true synapomorphy only, Π, to the probability of observing either homoplasious pattern consistent with an incorrect quartet topology, Max(x _{1}, x _{2}). The resultant measure, Π − Max(x _{1}, x _{2}), represents a conservative lower bound of utility, since it does not include support for the correct quartet topology due to partially masked signal, which parsimony typically does not recognize but probabilistic inference methods can recognize under ideal circumstances. Ultimately, because true synapomorphy represents unmasked, actual phylogenetic signal and provides unambiguous support for the correct quartet topology regardless of which inference method is concerned, in branch length conditions where Π − Max(x _{1}, x _{2}) > 0, the strength of unmasked actual signal is greater than the strength of homoplasy that supports an incorrect topology, and therefore correct inference can likely be achieved by both parsimony and probabilistic methods.
Results
Example 1: predicted utility of a character in the felsenstein and “Farris” zones
In demonstrating longbranch attraction by parsimony and “longbranch repulsion” by ML, Huelsenbeck and Hillis [22] and Siddall [26] performed simulations for two fourtaxon model trees with different branch length conditions that encompass the Felsenstein zone and the Farris zone, respectively. In this example study, we apply the signal and noise analysis to these two model trees to predict the phylogenetic utility of a nucleotide character in the Felsenstein zone and the Farris zone.
For this analysis, we assume the JukesCantor (JC [63]) model—the simplest time reversible nucleotide substitution model—which both Huelsenbeck and Hillis [22] and Siddall [26] used in their respective simulation studies. To be consistent with Huelsenbeck and Hillis [22] and Siddall [26], we express the length of any tree branch, represented here as p, in terms of the expected probability that the nucleotide at one end of the branch differs from the nucleotide at the other end. Under the JC model, the p length of a branch can be related to the branch length in time, t, and the substitution rate of the nucleotide character in the branch, λ, via the equation
From Equation 9, the length of a branch can range between 0 and 0.75 under the JC model.
The fourtaxon tree modeled by Huelsenbeck and Hillis [22] is shown in Figure 2A. The tree’s internode and two subtending branches on the opposite sides of the internode are constrained to be equal (“threebranch length”, i.e. λ _{0} t _{0} = λ _{1} T _{1} = λ _{3} T _{3} in Figure 1), as are the other two subtending branches (“twobranch length”, i.e. λ _{2} T _{2} = λ _{4} T _{4} in Figure 1). Figure 2B shows the alternative fourtaxon tree modeled by Siddall [26]. In this case, the internode and the two subtending branches on one side of the internode are constrained to be equal (i.e. λ _{0} t _{0} = λ _{1} T _{1} = λ _{2} T _{2} in Figure 1), so are the two subtending branches on the other side of the internode (i.e. λ _{3} T _{3} = λ _{4} T _{4} in Figure 1). Figures 2C and D show the branch length space of the two model trees, each constructed by varying the respective tree’s threebranch length on the horizontal axis and twobranch length on the vertical axis. The Felsenstein zone is in the upperleft portion of the branch length space of the Huelsenbeck and Hillis [22] model tree, and the Farris zone is in the upperleft portion of the branch length space of the Siddall [26] model tree.
For the Huelsenbeck and Hillis [22] model tree, the probability of a nucleotide character showing the synapomorphic pattern is less than that of a homoplasious pattern (i.e. y ∕ Max(x _{1}, x _{2}) < 1) in an area located in the upperleft portion of the branch length space, which corresponds to the Felsenstein zone (Figure 3A). In contrast, for the Siddall [26] model tree, y ∕ Max(x _{1}, x _{2}) > 1 is true in virtually the whole branch length space (Figure 3B). For both model trees, in the uppermost and rightmost areas of the branch length space, true synapomorphy accounts for less than 10% the probability of a character showing the synapomorphic pattern (i.e. Π ∕ y < 0.1) (Figures 3C and D). For the Siddall [26] model tree, Π ∕ y < 0.1 is also true in an additional area in the upperleft portion of the branch length space, which falls within the Farris zone (Figure 3D).
For the Huelsenbeck and Hillis [22] model tree, the probability of true synapomorphy is greater than the probability of a character exhibiting either homoplasious pattern (i.e. Π ∕ Max(x _{1}, x _{2}) > 1) in an area that borders on the horizontal axis of the branch length space (Figure 3E). For the Siddall [26] model tree, Π ∕ Max(x _{1}, x _{2}) > 1 is true in a similar but slightly more extended area that borders on both the horizontal and vertical axis of the branch length space (Figure 3F).
Example 2: predicted utility of a character with an identical rate across lineages for resolving an asymmetrical quartet tree
In this example, we assess the predicted utility of a nucleotide character for resolving a hypothetical fourtaxon tree with an asymmetrical topology. For this analysis we consider a nucleotide character which follows the molecular clock assumption and has an equal substitution rate in the internode and four subtending branches in the fourtaxon tree of interest (i.e. setting λ _{0} = λ _{1} = λ _{2} = λ _{3} = λ _{4} = λ in Figure 1). We assume the JC model for the nucleotide character. The fourtaxon tree in question has an internode with a length in an arbitrary time unit of t _{0} = 0.1; two nonsister subtending branches have an equal length of 4t _{0} = 0.4 (i.e. setting T _{1} = T _{3} = 0.4 in Figure 1), while the other two nonsister subtending branches both have a length of 0.4l (i.e. T _{2} = T _{4} = 0.4l in Figure 1), where l > 1.
The value of Π − Max(x _{1}, x _{2}) increases as a function of λ for each value of l = 1.5, 2, 2.5, and 3 for the fourtaxon tree until reaching a maximum at an optimal substitution rate (Figure 4). As λ increases further, the value of Π − Max(x _{1}, x _{2}) begins to decrease and then drops to zero at a threshold substitution rate (Figure 4). As λ increases beyond that threshold, the value of Π − Max(x _{1}, x _{2}) becomes negative. Given each value of l, as λ increases from zero, the value of Π − Max(x _{1}, x _{2}) increases from zero. As the value of l increases, corresponding to an increasingly asymmetrical topology, the maximum value of Π − Max(x _{1}, x _{2}) decreases as do the optimal and threshold substitution rates.
Example 3: predicted utility of a character with a variable rate across lineages for resolving a symmetric quartet tree
In this example, we evaluate the predicted utility of a nucleotide character for resolving a hypothetical fourtaxon tree with a symmetric topology. The fourtaxon tree in question has an internode with a length (in time) of t _{0} = 0.1 and four subtending branches with an equal length of 0.1l, where l > 1 (i.e. setting T _{1} = T _{2} = T _{3} = T _{4} = 0.1l in Figure 1). For this analysis, we again assume the JC model for the nucleotide character; however, the character does not necessarily follow a molecular clock across the quartet. We assign a fixed substitution rate of 1 (per unit time) to two nonsister subtending branches of the fourtaxon tree (i.e. λ _{2} = λ _{4} = 1 in Figure 1), and a free substitution rate of λ in the internode and the other two nonsister subtending branches of the tree (i.e. setting λ _{0} = λ _{1} = λ _{3} = λ in Figure 1).
The value of Π − Max(x _{1}, x _{2}) as a function of λ starting from λ = 0 first increases from a negative value until reaching a positive maximum at an optimal rate (Figure 5), across values of m = 1.5, 2, 2.5, and 3 for the fourtaxon tree. It then decreases monotonically as λ increases beyond the optimal rate. Given each value of m, the value of Π − Max(x _{1}, x _{2}) is positive and close to its maximum when the substitution rate of the character is similar in the four subtending branches (i.e. when λ is close to 1). As the value of m increases, corresponding to an increasingly deep internode, the maximum value of Π − Max(x _{1}, x _{2}) decreases, and so do the optimal rate of λ and the range of parameter λ for which the value of Π − Max(x _{1}, x _{2}) is positive.
Example 4: effects of alternative model assumptions on predicted utility
Su et al. [57] evaluated the impact of specifying alternative nucleotide substitution models on the predicted utility of nucleotide characters for resolving a fourtaxon tree with even subtending branches, based on an analysis of five genes in 29 taxa of the yeast genus Candida and allied teleomorph genera. Similarly, here we compare how varying the model specification affects the predicted utility of a nucleotide character for resolving a fourtaxon tree with uneven subtending branches due to unequal substitution rates. We perform this analysis based on the nucleotide character and the hypothetical fourtaxon tree as used in Example 3 above, with m = 2.5 for the fourtaxon tree (i.e. setting λ _{1} = λ _{3} = 1, λ _{0} = λ _{2} = λ _{4} = λ, t _{0} = 0.1, and T _{1} = T _{2} = T _{3} = T _{4} = 0.25 in Figure 1). We assume four alternative nucleotide substitution models for the nucleotide character, including—from simple to complex—the JC model, which assumes equal substitution rates and equal base frequencies at equilibrium, the Kimura 2Parameter (K2P a.k.a. K80 [64]) model, which assumes unequal transition and transversion rates and equal base frequencies, the HasegawaKishinoYano (HKY [65]) model, which assumes unequal transition and transversion rates and unequal base frequencies, and the GTR model, which assumes six unequal substitution rates and unequal base frequencies (c.f. Table 1 in [57]). The parameter values for the JC, K2P, HKY, and GTR models used in this analysis are based on the parameter values of these models estimated for the actin (ACT1) marker in the analysis by Su et al. [57] of 29 taxa of the yeast genus Candida and allied teleomorph genera (Table 1).
The value of Π − Max(x _{1}, x _{2}) of the character as a function of λ is highest under the JC model (Figure 6). The range of the parameter λ within which Π − Max(x _{1}, x _{2}) is positive is wider under the JC model than under the three higher parameterized models; this range differs little among the K2P, HKY, and GTR models.
Discussion
In this paper, we have relaxed an assumption of phylogenetic signal and noise analysis by allowing a fourtaxon tree of unequal subtending branch lengths. Previous analyses [56,57] assumed a phylogenetic quartet with four subtending branches of equal lengths. Although any internode has an inherent quartet structure [66], not all internodes have subtending branches that have equal lengths, even without heterochrony. Furthermore, sampling additional taxa can effectively reduce branch lengths [6772], rendering appropriate branch lengths to consider for phylogenetic informativeness shorter than the extracted quartet. While slight differences in branch lengths probably do not represent a significant violation of the theoretical assumption under the previous versions of signal and noise analysis, for internodes where all of the subtending branches have markedly different lengths, the assumption of equal branch lengths is no longer acceptable. The generality and the accuracy of the signal and noise analysis can therefore be improved by quantifying the probability of synapomorphic and homoplasious character state patterns in four subtending branches of unequal lengths. This improvement, if it could seamlessly incorporate increased taxon sampling in addition, would facilitate the application of signal and noise analysis freely and precisely to all describable internodes of phylogenetic interest.
We have also recast previous analysis so that it can characterize the probability of a true synapomorphy in a fourtaxon tree, including only true synapomorphy as support for the correct quartet topology. Previous signal and noise analyses [56,57] have not distinguished true synapomorphy vs. apparent synapomorphy and include both as support for the correct quartet topology. While parsimony infers support for the correct quartet topology from both true synapomorphy and apparent synapomorphy, probabilistic inference methods can better discriminate against apparent synapomorphy by accounting for fast rates of evolution and correcting for unobserved changes [6,27,28,73]. In the meantime, however, the generalized signal and noise analysis does not quantify contributions from obscured signal at sites that are not parsimonyinformative, even though probabilistic inference methods can recognize some support for the correct topology from these sites. Therefore, including support for the correct quartet topology only from true, unobscured parsimonyinformative sites yields a conservative lower bound for predicting phylogenetic utility.
In the first example, based on the two model quartet trees with branch length conditions that correspond to the Felsenstein and “Farris” zones, our analysis has characterized the probability distributions of true synapomorphy, apparent synapomorphy, and homoplasy in support for an incorrect topology in the those zones. These analysis results provide analytical predictions of the contrasting performances of parsimony and ML in the Felsenstein and Farris zones as shown by simulations of Huelsenbeck and Hillis [22] and Siddall [26]. In the Felsenstein zone, parsimony is likely to give incorrect inference of the quartet topology, because support for the correct quartet topology as assessed by parsimony (i.e. including both true and apparent synapomorphy) is less than support for an incorrect topology in the corresponding area of the branch length space. This observation is consistent with the expectation that parsimonyinformative sites that are consistent with an incorrect quartet topology are more likely to occur and accumulate if the internode is short (i.e. there is a low probability of true signal occurring in the internode), the rate of evolution of the character is fast (i.e. there is a high probability of noise accumulating in the subtending branches), or the differences in the rate of evolution between branches is large (i.e. there is a high probability of convergent and parallel changes in the two nonsister branches with faster rates of evolution). In contrast, ML can perform better than parsimony by gathering additional support for the correct quartet topology from partiallyinformative nonAABB patterns, which are not tracked by our theory. In the Farris zone, parsimony is likely to yield correct inference of the quartet topology, since support for the correct quartet topology as assessed by parsimony is greater than support for either incorrect topology in the corresponding area of the branch length space. However, the strong performance of parsimony in the Farris zone is in fact due to apparent synapomorphy; in the corresponding area of the branch length space, almost all support for the correct quartet topology is contributed to by apparent synapomorphy. Since ML does not accrue likelihood for the correct quartet topology in the presence of apparent synapomorphy in the way that parsimony does, ML is not misled into performing as well as parsimony in the Farris zone in terms of recovering the correct quartet topology.
This generalized signal and noise analysis can be applied to diverse scenarios in which unequal branch lengths can arise and potentially introduce longbranch effects. Unequal branch lengths can be either caused by unequal evolution rates across lineages within the study group (i.e. relaxation of the molecular clock assumption), or due to an asymmetrical topology, which can arise as a result of differential speciation or extinction rates and/or incomplete taxon sampling [6]. The signal and noise theory decouples the rate of substitution and time in characterizing the length of a branch. Thus, the theory can account for differences in both substitution rates and evolution times across lineages, and it can be applied to phylogenies in which unequal branch lengths occur due to unequal rates of evolution, asymmetrical topologies, or both.
In the second example, based on a fourtaxon tree with an asymmetrical topology, results of the signal and noise analysis demonstrated that the chance of correctly resolving an asymmetrical quartet phylogeny can be increased by sampling slowerevolving molecular loci; the more asymmetrical the underlying topology is, the slowerevolving the sampled molecular loci should be. Rapidlyevolving molecular loci have poor predicted phylogenetic utility because at these loci, there is a higher probability of observing noise or homoplasy than actual signal. For the quartet tree used in this example study, the signal and noise analysis furthermore quantified the threshold substitution rate above which a nucleotide character may contribute a negative utility towards correct resolution of the quartet tree. In molecular phylogenetic investigations, a common practice to reduce longbranch effects is to exclude fastevolving molecular loci—such as third codon positions—from inference analysis, based on the rationale that these loci are likely saturated or randomized [19,40,7480]. On the other hand, third codon positions can contain a significant amount of information of the phylogenetic structure [81], and removing an excessive amount of rapidlyevolving loci can lead to a significant reduction in resolution [79,80,82]. Therefore, for an actual quartet phylogeny for which the inferred topology is suspected to result from longbranch effects, by applying the generalized signal and noise analysis to an alternative topology that is hypothesized to reflect the actual taxon relationship, one can estimate a threshold substitution rate for sampling molecular loci for overcoming the suspected longbranch effects while in the meantime minimizing the number of fastevolving loci that are unnecessarily excluded from analysis.
In the third example, in which the substitution rate of a nucleotide character was variable across the four taxa within the study group, the signal and noise analysis demonstrated that in addition to sampling slowerevolving molecular loci, sampling loci with less variation in substitution rate across lineages is helpful for avoiding biases towards topologies that group fasterevolving nonsister branches together. The deeper the internode in question is, the more likely there is to be significant rate variation, and yet the deeper the internode is, the less variation in substitution rate across lineages the sampled molecular loci should have. At molecular loci with significant rate variation across lineages, convergent or parallel character state changes tend to accumulate along the lineages with faster substitution rates, thereby obscuring actual signal and reducing the phylogenetic utility of these loci. For the quartet tree assessed in this example, the signal and noise analysis has also quantified the range of rate variation across lineages within which a nucleotide character has a positive predicted utility towards correct quartet resolution. In phylogenetic studies, another proposed approach to reducing longbranch effects involves selecting only representative taxa with the lowest substitution rates and minimum rate variation across lineages [8385]. However, numerous studies have suggested that increased taxonomic sampling generally leads to improved accuracy in phylogenetic inference ([67,68,75,8690]; but see also [3,91]; as summarized in [6,7]), and excluding a large number of taxa may thus significantly decrease the accuracy of inference outcomes. Therefore, in an investigation in which the inferred topology is suspected to arise due to longbranch effects, by applying the generalized signal and noise analysis to an alternative topology hypothesized to reflect the actual taxon relationship, one may estimate the desirable range of rate variation across lineages to inform taxon sampling while at the same time avoiding removing an excessive number of taxa from analysis.
Lastly, in the fourth example, which compared utility prediction for the fourtaxon tree in the previous example based on four alternative nucleotide substitution models (i.e. the JC, K2P, HKY, and GTR models), analysis results indicated that predictions of the signal and noise analysis are fairly robust to alternative model specifications, consistent with the finding of Su et al. [57] in quartet trees with even subtending branches. In this example based on a fourtaxon tree with unequal substitution rates across lineages, the predicted utility is higher under the JC model than under the other three more complex models; but as the model parameterization increases from the K2P model to the GTR model, the predicted utility remains largely unchanged. As explained by Su et al. [57], in most realistic molecular data sets, there is always a certain degree of heterogeneity in model parameter values when the data are fitted to an optimal model. As the model grows in complexity, some character states, due to association with higher model parameter values, will begin to dominate the evolutionary process and thus effectively reduce the character state space. Analysis results of Su et al. [57] also demonstrated that the predicted utility of a molecular character increases as the character state space increases (c.f. Figure 6 in [57]). Thus, specifying an overly simple model can fail to adequately account for heterogeneity in the evolutionary process and hence cause an increase of the effective character state space. Consequently, the predicted utility based on an overly simple model is higher than actual. But once a model of sufficient complexity is fitted to the molecular data in question, the effective character state space is reduced closer to its actual size, and the predicted utility is more accurate. Therefore, specifying increasingly more complex models will lead to decreasingly little impact on predictions of the signal and noise analysis.
Conclusion
In this paper, we have generalized phylogenetic signal and noise analysis by allowing a fourtaxon tree of unequal subtending branch lengths. This generalized signal and noise analysis provides analytical prediction of utility of characters evolving at diverse rates of evolution to resolve quartet phylogenies in which unequal branch lengths arise due to unequal rates of evolution, asymmetrical topologies, or both.
Methods
Results and figures presented in the Result section were obtained by implementing the analytical calculations as outlined in the Theory section via Wolfram Mathematica 7 (Wolfram Research, Inc.).
Research ethics
Research ethical approval and consent are not applicable to this study, since the study involves no human subjects.
Abbreviations
 GTR:

General Time Reversible
 HKY:

Hasegawa, Kishino, and Yano
 JC:

Jukes and Cantor
 K2P:

Kimura 2Parameter
 ML:

Maximum Likelihood
 RASA:

Relative Apparent Synapomorphy Analysis
References
Felsenstein J. Cases in which parsimony or compatibility methods will be positively misleading. Syst Zool. 1978;27:401–10.
Hendy MD, Penny D. A framework for the quantitative study of evolutionary trees. Syst Zool. 1989;38:297–309.
Kim JH. General inconsistency conditions for maximum parsimony: effects of branch lengths and increasing numbers of taxa. Syst Biol. 1996;45:363–74.
Sanderson MJ, Wojciechowski MF, Hu JM, Khan TS, Brady SG. Error, bias, and longbranch attraction in data for two chloroplast photosystem genes in seed plants. Mol Biol Evol. 2000;17:782–97.
Andersson FE, Swofford DL. Should we be worried about longbranch attraction in real data sets? Investigations using metazoan 18S rDNA. Mol Phyl Evol. 2004;33:440–51.
Bergsten J. A review of longbranch attraction. Cladistics. 2005;21:163–93.
LeebensMack J, Raubeson LA, Cui L, Kuehl JV, Fourcade MH, Chumley TW, et al. Identifying the basal angiosperm node in chloroplast genome phylogenies: sampling one's way out of the Felsenstein zone. Mol Biol Evol. 2005;22:1948–63.
Susko E, Spencer M, Roger AJ. Biases in phylogenetic estimation can be caused by random sequence segments. J Mol Evol. 2005;61:351–9.
Wiens JJ. Can incomplete taxa rescue phylogenetic analyses from longbranch attraction? Syst Biol. 2005;54:731–42.
Wägele JW, Mayer C. Visualizing differences in phylogenetic information content of alignments and distinction of three classes of longbranch effects. BMC Evol Biol. 2007;7:147.
Kück P, Mayer C, Wägele JW, Misof B. Long branch effects distort maximum likelihood phylogenies in simulations despite selection of the correct model. PLoS One. 2012;7, e36593. doi 10.1371/journal.pone.0036593.
Martyn I, Steel M. The impact and interplay of long and short branches on phylogenetic information content. J Theor Biol. 2012;314:157–63.
Vialle A, Feau N, Frey P, Bernier L, Hamelin RC. Phylogenetic species recognition reveals hostspecific lineages among poplar rust fungi. Mol Phylogenet Evol. 2013;66:628–44.
Parks SL, Goldman N. Maximum likelihood inference of small trees in the presence of long branches. Syst Biol. 2014;63:798–811.
Susko E. Bayesian long branch attraction bias and corrections. Syst Biol. 2015;64:243–55.
Gaut BS, Lewis PO. Success of maximumlikelihood phylogeny inference in the 4taxon case. Mol Biol Evol. 1995;12:152–62.
Chang JT. Inconsistency of evolutionary tree topology reconstruction methods when substitution rates vary across characters. Math Biosci. 1996;134:189–215.
Lockhart PJ, Larkum AWD, Steel MA, Waddell PJ, Penny D. Evolution of chlorophyll and bacteriochlorophyll: the problem of invariant sites in sequence analysis. Proc Natl Acad Sci U S A. 1996;93:1930–4.
Sullivan J, Swofford DL. Are Guinea pigs rodents? The importance of adequate models in molecular phylogenetics. J Mamm Evol. 1997;4:77–86.
Farris JS. Likelihood and inconsistency. Cladistics. 1999;15:199–204.
Yang ZH. How often do wrong models produce better phylogenies? Mol Biol Evol. 1997;14:105–8.
Huelsenbeck JP, Hillis DM. Success of phylogenetic methods in the 4taxon case. Syst Biol. 1993;42:247–64.
Hillis DM, Huelsenbeck JP, Swofford DL. Hobgoblin of phylogenetics. Nature. 1994;369:363–4.
Hillis DM, Huelsenbeck JP, Cunningham CW. Application and accuracy of molecular phylogenies. Science. 1994;264:671–7.
Huelsenbeck JP. Performance of phylogenetic methods in simulation. Syst Biol. 1995;44:17–48.
Siddall ME. Success of parsimony in the fourtaxon case: longbranch repulsion by likelihood in the Farris Zone. Cladistics. 1998;14:209–20.
Swofford DL, Waddell PJ, Huelsenbeck JP, Foster PG, Lewis PO, Rogers JS. Bias in phylogenetic estimation and its relevance to the choice between parsimony and likelihood methods. Syst Biol. 2001;50:525–39.
Pol D, Siddall ME. Biases in maximum likelihood and parsimony: a simulation approach to a 10taxon case. Cladistics. 2001;17:266–81.
Kolaczkowski B, Thornton JW. Performance of maximum parsimony and likelihood phylogenetics when evolution is heterogeneous. Nature. 2004;431:980–4.
Philippe H, Zhou Y, Brinkmann H, Rodrigue N, Delsuc F. Heterotachy and longbranch attraction in phylogenetics. BMC Evol Biol. 2005;5:50.
Mar JC, Harlow TJ, Ragan MA. Bayesian and maximum likelihood phylogenetic analyses of protein sequence data under relative branchlength differences and model violation. BMC Evol Biol. 2005;5:8.
Bandelt HJ, Dress AWM. Split decomposition: a new and useful approach to phylogenetic analysis of distance data. Mol Phyl Evol. 1992;1:242–52.
Hendy MD, Penny D. Spectral analysis of phylogenetic data. J Classification. 1993;10:5–24.
Flook PK, Rowell CHF. The effectiveness of mitochondrial rRNA gene sequences for the reconstruction of the phylogeny of an insect order (Orthoptera). Mol Phyl Evol. 1997;8:177–92.
Kennedy M, Paterson AM, Morales JC, Parsons S, Winnington AP, Spencer HG. The long and short of it: branch lengths and the problem of placing the New Zealand shorttailed bat Mystacina. Mol Phyl Evol. 1999;13:405–16.
Waddell PJ, Cao Y, Hauf J, Hasegawa M. Using novel phylogenetic methods to evaluate mammalian mtDNA, including amino acid invariant sites LogDet plus site stripping, to detect internal conflicts in the data, with special reference to the positions of hedgehog, armadillo, and elephant. Syst Biol. 1999;48:31–53.
Lockhart PJ, Cameron SA. Trees for bees. TREE. 2001;16:84–8.
Clements KD, Gray RD, Choat JH. Rapid evolutionary divergences in reef fishes of the family Acanthuridae (Perciformes: Teleostei). Mol Phyl Evol. 2003;26:190–201.
LyonsWeiler J, Hoelzer GA, Tausch RJ. Relative apparent synapomorphy analysis (RASA) I: the statistical measurement of phylogenetic signal. Mol Biol Evol. 1996;13:749–57.
LyonsWeiler J, Hoelzer GA. Escaping from the Felsenstein zone by detecting long branches in phylogenetic data. Mol Phyl Evol. 1997;8:375–84.
Stiller JW, Hall BD. Longbranch attraction and the rDNA model of early eukaryotic evolution. Mol Biol Evol. 1999;16:1270–9.
Barkman TJ, Chenery G, McNeal JR, LyonsWeiler J, Ellisens WJ, Moore G, et al. Independent and combined analyses of sequences from all three genomic compartments converge on the root of flowering plant phylogeny. Proc Natl Acad Sci U S A. 2000;97:13166–71.
Belshaw R, Dowton M, Quicke DLJ, Austin AD. Estimating ancestral geographical distributions: a Gondwanan origin for aphid parasitoids? Proc. R. Soc. London (B). Biol Sci. 2000;267:491–6.
Bowe LM, Coat G, DePamphilis CW. Phylogeny of seed plants based on all three genomic compartments: extant gymnosperms are monophyletic and Gnetales’ closest relatives are conifers. Proc Natl Acad Sci U S A. 2000;97:4092–7.
Culligan KM, MeyerGauen G, LyonsWeiler J, Hays JB. Evolutionary origin, diversification and specialization of eukaryotic MutS homolog mismatch repair proteins. Nucl Acids Res. 2000;28:463–71.
Reyes A, Pesole G, Saccone C. Longbranch attraction phenomenon and the impact of amongsite rate variation on rodent phylogeny. Gene. 2000;259:177–87.
Teeling EC, Scally M, Kao DJ, Romagnoli ML, Springer MS, Stanhope MJ. Molecular evidence regarding the origin of echolocation and flight in bats. Nature. 2000;403:188–92.
Stiller JW, Riley J, Hall BD. Are red algae plants? A critical evaluation of three key molecular data sets. J Mol Evol. 2001;52:527–39.
Dacks JB, Marinets A, Doolittle WF, CavalierSmith T, Logsdon JM. Analyses of RNA polymerase II genes from freeliving protists: phylogeny, long branch attraction, and the eukaryotic big bang. Mol Biol Evol. 2002;19:830–40.
Faivovich J. On RASA. Cladistics. 2002;18:324–33.
Farris JS. RASA attributes highly significant structure to randomized data. Cladistics. 2002;18:334–53.
Simmons MP, Randle CP, Freudenstein JV, Wenzel JW. Limitations of relative apparent synapomorphy analysis (RASA) for measuring phylogenetic signal. Mol Biol Evol. 2002;19:14–23.
Xiang QY, Moody ML, Soltis DE, Fan CZ, Soltis PS. Relationships within Cornales and circumscription of Cornaceae – matK and rbcL sequence data and effects of outgroups and long branches. Mol Phyl Evol. 2002;24:35–57.
Grant T, Kluge AG. Data exploration in phylogenetic inference: scientific, heuristic, or neither. Cladistics. 2003;19:379–418.
Fischer M, Steel M. Sequence length bounds for resolving a deep phylogenetic divergence. J Theor Biol. 2009;256:247–52.
Townsend JP, Su Z, Tekle YI. Phylogenetic signal and noise: predicting the power of a data set to resolve phylogeny. Syst Biol. 2012;61:835–49.
Su Z, Wang Z, LópezGiráldez F, Townsend JP. The impact of incorporating molecular evolutionary model into predictions of phylogenetic signal and noise. Front Ecol Evol. 2014;2:11.
Tavaré S. Some probabilistic and statistical problems in the analysis of DNA sequences. In: Miura RM, editor. Some mathematical questions in biology: DNA sequence analysis (Lectures on mathematics in the life sciences). New York: American Mathematical Society; 1986. p. 57–86.
Rodriguez F, Oliver JF, Marin A, Medina JR. The general stochastic model of nucleotide substitution. J Theor Biol. 1990;142:485–501.
Townsend JP. Profiling phylogenetic informativeness. Syst Biol. 2007;56:222–31.
Lewis PO. A likelihood approach to estimating phylogeny from discrete morphological character data. Syst Biol. 2001;50:913–25.
Allman ES, Holder MT, Rhodes JA. Estimating trees from filtered data: identifiability of models for morphological phylogenetics. J Theor Biol. 2010;263:108–19.
Jukes TH, Cantor CR. Evolution of protein molecules. In: Munro HM, editor. Mammalian protein metabolism. N.Y.: Academic; 1969. p. 21–132.
Kimura M. A simple method for estimating evolutionary rate of base substitutions through comparative studies of nucleotide sequences. J Mol Evol. 1980;16:111–20.
Hasegawa M, Kishino K, Yano T. Dating the humanape splitting by a molecular clock of mitochondrial DNA. J Mol Evol. 1985;22:160–74.
Bandelt HJ, Dress AWM. Reconstructing the shape of a tree from observed dissimilarity data. Adv Appl Math. 1986;7:309–43.
Graybeal A. Is it better to add taxa or characters to a difficult phylogenetic problem? Syst Biol. 1998;47:9–17.
Hillis DM. Taxonomic sampling, phylogenetic accuracy, and investigator bias. Syst Biol. 1998;47:3–8.
Poe S. Evaluation of the strategy of longbranch subdivision to improve the accuracy of phylogenetic methods. Syst Biol. 2003;52:423–8.
Hedtke SM, Townsend TM, Hillis DM. Resolution of phylogenetic conflict in large data sets by increased taxon sampling. Syst Biol. 2006;55:522–9.
LópezGiráldez F, Townsend JP. Optimal selection of gene and ingroup taxon sampling for resolving phylogenetic relationships. Syst Biol. 2010;59:446–57.
Townsend JP, Leuenberger C. Taxon sampling and the optimal rates of evolution for phylogenetic inference. Syst Biol. 2011;60:358–65.
Brandley MC, Warren DL, Leaché AD, McGuire JA. Homoplasy and clade support. Syst Biol. 2009;58:184–98.
Swofford DL, Olsen GJ, Waddell PJ, Hillis DM. Phylogenetic inference. In: Hillis DM, Moritz C, Mable BK, editors. Phylogenetic Inference. Sunderland, MA, USA: Sinauer Associates; 1996. p. 407–514.
Huelsenbeck JP, Lander KM. Frequent inconsistency of parsimony under a simple model of cladogenesis. Syst Biol. 2003;52:641–8.
Burleigh JG, Mathews S. Phylogenetic signal in nucleotide data from seed plants: implications for resolving the seed plant tree of life. Am J Bot. 2004;91:1599–613.
Goremykin VV, Nikiforova SV, BinindaEmonds ORP. Automated removal of noisy data in phylogenomic analyses. J Mol Evol. 2010;71:319–31.
Zhong BJ, Deusch O, Goremykin VV, Penny D, Biggs PJ, Atherton RA, et al. Systematic error in seed plant phylogenomics. Genome Biol Evol. 2011;3:1340–8.
Parks M, Cronn R, Liston A. Separating the wheat from the chaff: mitigating the effects of noise in a plastome phylogenomic data set from Pinus L. (Pinaceae). BMC Evol Biol. 2012;12:100.
Straub SC, Moore MJ, Soltis PS, Soltis DE, Liston A, Livshultz T. Phylogenetic signal detection from an ancient rapid radiation: Effects of noise reduction, longbranch attraction, and model selection in crown clade Apocynaceae. Mol Phylogenet Evol. 2014;80:169–85.
Källersjö M, Albert VA, Farris JS. Homoplasy increases phylogenetic structure. Cladistics. 1999;15:91–3.
Drew BT, Ruhfel BR, Smith SA, Moore MJ, Briggs BG, Gitzendanner MA, et al. Another look at the root of the angiosperms reveals a familiar tale. Syst Biol. 2014;63:368–82.
Aguinaldo AMA, Turbeville JM, Linford LS, Rivera MC, Garey JR, Raff RA, et al. Evidence for a clade of nematodes, arthropods and other moulting animals. Nature. 1997;387:489–93.
Kim JH, Kim W, Cunningham CW. A new perspective on lower metazoan relationships from 18S rDNA sequences. Mol Biol Evol. 1999;16:423–7.
Brinkmann H, Philippe H. Archaea sister group of bacteria? Indications from tree reconstruction artefacts in ancient phylogenies. Mol Biol Evol. 1999;16:817–25.
Hillis DM. Inferring complex phylogenies. Nature. 1996;383:130–1.
Poe S. The effect of taxonomic sampling on accuracy of phylogeny estimation: test case of a known phylogeny. Mol Biol Evol. 1998;15:1086–90.
Rannala B, Huelsenbeck JP, Yang ZH, Nielsen R. Taxon sampling and the accuracy of large phylogenies. Syst Biol. 1998;47:702–10.
Pollock DD, Zwickl DJ, McGuire JA, Hillis DM. Increased taxon sampling is advantageous for phylogenetic inference. Syst Biol. 2002;51:664–71.
Zwickl DJ, Hillis DM. Increased taxon sampling greatly reduces phylogenetic error. Syst Biol. 2002;51:588–98.
Poe S, Swofford DL. Taxon sampling revisited. Nature. 1999;398:299–300.
Acknowledgements
The authors sincerely thank Zheng Wang and Alex Dornburg for helpful discussion of the topic.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
Both JPT and ZS participated in the study design. ZS generated the figures and drafted the manuscript. JPT revised the manuscript critically for important intellectual content. Both authors read and approved the final manuscript.
Rights and permissions
This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly credited. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Su, Z., Townsend, J.P. Utility of characters evolving at diverse rates of evolution to resolve quartet trees with unequal branch lengths: analytical predictions of longbranch effects. BMC Evol Biol 15, 86 (2015). https://doi.org/10.1186/s1286201503647
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1286201503647