Abstract
Efficient determination of evolutionary distances is important for the correct reconstruction of phylogenetic trees. The performance of the pooled distance required for reconstructing a phylogenetic tree can be improved by applying large weights to appropriate distances for reconstructing phylogenetic trees and small weights to inappropriate distances. We developed two weighting methods, the modified Tajima–Takezaki method and the modified least-squares method, for reconstructing phylogenetic trees from multiple loci. By computer simulations, we found that both of the new methods were more efficient in reconstructing correct topologies than the no-weight method. Hence, we reconstructed hominoid phylogenetic trees from mitochondrial DNA using our new methods, and found that the levels of bootstrap support were significantly increased by the modified Tajima–Takezaki and by the modified least-squares method.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
A phylogenetic tree is a powerful tool for investigating the evolutionary history of organisms and genes. Nowadays, molecular phylogenetic analysis has become one of the most important methods for not only comparative studies of organisms (Harvey and Pagel 1991) but also for the study of the evolution of genes (Nei et al. 2008). Molecular phylogenetic trees can be used for clustering gene families (Misawa and Tajima 2000). Molecular phylogenetic analysis has gained importance because of advances in DNA sequencing techniques and sequence databases.
At present, a large number of DNA and amino acid sequences are available for molecular phylogenetic studies (Kuma and Miyata 1994; Misawa and Janke 2003; Murphy et al. 2001; Nozaki et al. 2009). These sequences may have different amounts of information about the phylogenetic relationships of the organisms in the study, and different amounts of noise obscuring those relationships (Russo et al. 1996). Phylogenetic information is encoded in the DNA or protein sequences of contemporary species in a manner that allows the information from data such as DNA sequences to be used to trace the history back to the most recent common ancestor of the species (Liu et al. 2009).
The method of phylogenetic inference currently used in molecular phylogenetics can be classified into four major groups: distance methods, maximum likelihood methods, Bayesian methods, and parsimony (Nei and Kumar 2000). In distance methods, an evolutionary distance is computed for all pairs of sequences, and a phylogenetic tree is constructed from pairwise distances such as neighbour joining (NJ) method (Saitou and Nei 1987). When the phylogenetic tree is reconstructed using the distance methods, the error in phylogenetic tree reconstruction can be reduced by applying large weights to distances with large information and small noise and small weights to noisy distances with small information (Bull et al. 1993). To recover correct phylogenies, many authors have developed methods to determine the weights for transitional and transversional substitutions in cases where the Kimura 2-parameter model is used. Tajima and Takezaki (1994) defined an accuracy index for evolutionary distance and determined the weights that maximize the accuracy. Goldstein and Pollock (1994) used a least-squares method to determine the weights that produce a minimum-variance estimator from transition and transversion substitutions. Unfortunately, there is no consensus on the method for pooling distance data obtained for multiple loci (Dutilh et al. 2004; Huelsenbeck et al. 1996).
The purpose of this study is to develop improved methods to weight distances from different genes for accurate reconstruction of phylogenetic trees. We have modified the Tajima–Takezaki method and the Goldstein and Pollock method for multiple genes. Two new methods developed were a modified Tajima–Takezaki method and a modified least-squares method. We used computer simulations to compare these two new methods to the least-squares method and a no-weight method, evaluating their abilities to recover the correct tree topology. In this study, “efficiency” means the ability to recover the correct tree topology. We determined the weights required to pool the distances estimated for the mitochondrial genes and reconstructed a hominoid phylogenetic tree.
Materials and Methods
Weighting Methods
In this paper, we used four weighting methods: the no-weight method, the least-squares method, the modified Tajima–Takezaki method, and the modified least- squares method. In the least-squares method, each locus was weighted by the average reciprocal of the sampling variances for the estimates of evolutionary distances for that locus (Lynch 1999). Goldstein and Pollock (1994) also followed this approach to obtain an efficient distance by pooling transitional and transversional distances to recover correct phylogenetic trees from DNA sequences. The purpose of Goldstein and Pollock’s method (1994) is to bring transversional distance and transitional distance together. Our purpose is to bring together distances from several loci. The purpose of Lynch (1999) is to obtain the divergence time, while our purpose is to reconstruct phylogenetic trees. Therefore, the least-squares method used by us differs from those reported by Goldstein and Pollock (1994) and Lynch (1999). The modified Tajima–Takezaki method maximizes the accuracy index (Tajima and Takezaki 1994) of the pooled distance, whereas the least-squares methods minimizes its variance (Goldstein and Pollock 1994). The modified least-square method is similar to the least-square method, but it puts a single weight for all OTU pairs for one gene, insuring a suboptimal weight will be used with all but one of OTU pairs, while the least-square method puts one weight for each OTU pair for one gene. The details of these weighting methods were described in Supplemental Materials.
Computer Simulation
Computer simulations were conducted to compare the efficiencies of weighting methods for phylogeny reconstruction. Since the efficiencies of the weighting methods would depend on the tree topology and branch lengths (Goldstein and Pollock 1994; Tajima and Takezaki 1994; Pollock and Goldstein 1995), the simulations were performed under various conditions (Supplemental Materials).
We used 2 model trees as shown in Fig. 1. T is the time unit in the simulation. Tree A is an asymmetric tree and tree B is a symmetric tree. These trees are basically the same as those used by Tateno, Nei, and Tajima (1982).
Let us define u(h) as the substitution rate per T per site of gene h. The u(h) value was assumed to be the same for all sites of gene h. In order to introduce heterogeneity in the evolutionary rate among genes, u(h) was assumed to follow the gamma distribution (Yang 1996), where a and b are the parameters that determine the shape of the gamma distribution. Let us denote the expected value of u(h) as u. The expectation and variance of u(h) are given by E[u(h)] = u = \( \frac{a}{b} \), and V[u(h)] = \( \frac{{u^{2} }}{a} \), respectively. Note that when the value of a is infinity, there is no rate variation among the loci. Gamma-distributed random numbers were generated using the algorithm described by Ahrens and Dieter (1974).
In the computer simulation, sequences of 10 loci were generated (see Supplemental Materials). We conducted 2 sets of computer simulations. One is to examine the effects of the rate variation and the weighting methods on phylogenetic tree reconstruction, and the other is to examine the effects of the average rate and the weighting methods on phylogenetic tree reconstruction. When the former was investigated by computer simulation, u was fixed to 0.5, and a was incremented by 0.1 from 0.1 to 1.9. When the latter was investigated by computer simulation, u was incremented by 0.1 from 0.1 to 1.9, and a was fixed to 0.5.
To estimate the number of substitutions per site, Poisson distance was used for protein sequences, and Kimura’s (1980) 2-parameter distance was used for tRNA sequences. To determine the pooled distances, four sets of methods, namely, the no-weight method, least-squares method modified Tajima–Takezaki method, and modified least-squares method, were used. Gene names and gene lengths are shown in Supplementary Materials. For each gene, the weights obtained using the modified Tajima–Takezaki method and the modified least-squares method are shown in Supplementary Materials.
By the generated amino acid sequences, we obtained the evolutionary distances among OTUs using the Poisson distance (see Supplemental Material). By the generated DNA sequences, we obtained the evolutionary distances among OTUs using the Kimura’s (1980) 2 parameter distance. All the distances obtained using the methods described above were pooled. We used the following 4 pooling methods: the no-weight method, least-squares method, modified Tajima–Takezaki method, and modified least-squares method.
Finally, the efficiencies of weighting methods were compared. The trial simulation was repeated 10,000 times for each set of parameters, and the proportion of trials that yielded the correct tree topology (PC) was obtained. We also compared the topological distances (Rzhetsky and Nei 1992) between the correct tree and the reconstructed tree (dT). See Supplemental Material.
Application in Hominoid Mitochondrial Phylogeny
We compared these methods in construction of a hominoid phylogenetic tree to the no-weight and least-squares methods using mitochondrial genes. Since the mitochondrial phylogeny in hominoid is well established (Horai et al. 1995), we reconstruct hominoid phylogeny using mitochondrial genes to compare the methods described above. We used 13 protein sequences as well as 22 tRNA sequences of mitochondrial DNA (mtDNA) of four hominoid species, namely, orangutan (Pongo pygmaeus abelii), gorilla (Gorilla gorilla), bonobo (Pan paniscus), and human (Homo sapiens). The accession numbers for the mitochondrial DNA sequences of orangutan, gorilla, bonobo, and human are X97707, D38114, D38116, and D38112, respectively. Mitochondrial sequences were aligned using the MAFFT program (Katoh et al. 2002). The complete deletion option (Nei and Kumar 2000) was used for the gapped sites in the reconstructed phylogenetic trees. Alignments are available at http://sourceforge.jp/projects/parallelgwas/releases/?package_id=9706.
To estimate the number of substitutions per site, in Supplementary Text (21) was used for protein sequences, and Eq. (26) in Supplementary Text was used for DNA sequences. To determine the pooled distances, four sets of methods, namely, the no-weight method, least-squares method, modified Tajima–Takezaki method, and modified least-squares method, were used. Gene names and gene lengths are shown in Supplementary Table 2. The NJ trees were reconstructed using the pooled distances. We performed the bootstrap test for phylogenetic relationships (Felsenstein 1985). Bootstrap resampling was performed 10,000 times.
Results
Computer Simulation
Figures 2, 3, 4, and 5 show the proportions of trials in which correct topology reconstructions were obtained using the no-weight method, least-squares method, modified Tajima–Takezaki method, and modified least-squares method. Supplementary Fig. S1–S4 show the mean of the topological distances between the model trees and reconstructed trees under the same condition. We observed a strong correlation between the results obtained by PC and those obtained by dT. Because PC and dT give such similar results, we chose to present PC in the results section. Figures 2 and 4 show the results obtained when protein sequences were simulated, whereas Figs. 3 and 5 show the results obtained when DNA sequences were simulated.
In Figs. 2 and 3, the substitution rate u was fixed to 0.5, and the gamma-shape parameter a was incremented. In Figs. 4 and 5, u was incremented, and a was fixed to 0.5. Note that a is inversely proportional to the variation in substitution rates among loci as defined in Eqs. (11) and (12) in Supplementary Text.
The No-Weight Method
The filled triangles in Figs. 2, 3, 4, and 5 indicate the cases in which the correct topology was reconstructed by the no-weight method. Figures 2 and 3 show that for the no-weight method, the proportion of trials yielding the correct phylogenetic tree increased as the rate variation decreased. Figures 4 and 5 show that for the no-weight method, the proportion of trials yielding the correct phylogenetic tree decreased as the substitution rate increased. These figures show that it was more difficult to reconstruct tree A than it was to reconstruct tree B (see “Discussion” section).
The Least-Squares Method
The open squares in Figs. 2, 3, 4, and 5 indicate the cases in which the correct topology was reconstructed by the least-squares method. These results suggest that the no-weight method performs better than the least-squares method. Figures 2 and 3 show that when the least-squares method was used, the proportion of cases in which the correct phylogenetic tree was recovered increased as the rate variation decreased. In Figs. 4 and 5, we can see that the least-squares method performs poorly when a was fixed at 0.5, except in the case of tree B, which was constructed using protein sequences and at a small substitution rate.
Modified Tajima–Takezaki Method and Modified Least-Squares Method
The filled circles in Figs. 2, 3, 4, and 5 indicate the cases in which the correct topology was reconstructed using the modified Tajima–Takezaki method. We can see that for the reconstruction of phylogenetic trees, the modified Tajima–Takezaki method is better than the no-weight and least-squares methods. Moreover, these figures show that the modified Tajima–Takezaki method is better than the no-weight method for the reconstruction of phylogenetic trees, especially when the extent of rate variation among loci is large.
The crosses in Figs. 2, 3, 4, and 5 indicate the cases in which the correct topology was reconstructed using the modified least-squares method. We can see that for the reconstruction of phylogenetic trees, the modified least-squares method is better than the no-weight method and the least-squares method, and is as good as the modified Tajima–Takezaki method.
In Fig. 3, we can see that the proportion of cases wherein tree A was recovered using DNA sequences was the highest when a was approximately 0.6, in case of both the modified Tajima–Takezaki method and the modified least-squares method. Such a peak was not observed when the no-weight or the least-squares method was used. These peaks indicate that the modified Tajima–Takezaki and the modified least-squares methods appropriately pool distances from both slow- and fast-evolving loci.
In Figs. 4 and 5, we can see that when the modified Tajima–Takezaki or the modified least-squares method was used, the proportion of cases in which the correct phylogenetic tree was recovered decreased as the substitution rate increased. However, the rate of decrease as a function of the substitution rate was smaller in the case of these 2 methods than in the case of the no-weight method.
In cases when k is large, the modified least-squares method is better than the modified Tajima–Takezaki method. Conversely, in cases where the divergence of sequences is small, the modified Tajima–Takezaki method is better than the modified least-squares method.
Application in Hominoid Mitochondrial Phylogeny
The no-weight method uses gene lengths as defined in Eq. (1) in Supplementary Text; the gene lengths are shown in Supplementary Table 2. The NJ tree reconstructed using the no-weight method and mitochondrial protein sequences is shown in Fig. 6. The topology obtained using the no-weight method and all the other weighting methods was the same as that obtained in a previous study (Horai et al. 1995), regardless of whether mitochondrial protein sequences or mitochondrial tRNA sequences were used. Henceforth, the clusters will be referred to by the names of two species involved; for instance, in the case of the OTUs i and j, the i^j cluster corresponds to the cluster of all descendants of the common ancestors of i and j. The no-weight, least-square, modified Tajima–Takezaki, and modified least-squares methods were used to determine the number of trials in which the human^bonobo cluster was recovered among 10,000 bootstrap resampling trials when mitochondrial protein sequences or mitochondrial tRNA sequences were used (Table 1). For each gene, the weights obtained using Eq. (5) in Supplementary Text for the modified Tajima–Takezaki method and Eq. (10) in Supplementary Text for the modified least-squares method are shown in Supplementary Table 2.
The number of trials in which the human^bonobo cluster was recovered using the least-squares method and mitochondrial protein sequences was significantly higher than that recovered using the no-weight method (Fisher’s exact test, P < 0.01). The number of trials in which the human^bonobo cluster was recovered using the least-squares method and mitochondrial tRNA sequences was significantly lower than that recovered using the no-weight method (Fisher’s exact test, P < 0.01).
The number of trials in which the human^bonobo cluster was recovered using the modified Tajima–Takezaki method and mitochondrial protein sequences was significantly higher than those recovered using the no-weight methods (Fisher’s exact test, P < 0.01). The number of trials in which the human^bonobo cluster was recovered using the modified Tajima–Takezaki method and mitochondrial tRNA sequences was also significantly higher than that recovered using the no-weight method (Fisher’s exact test, P < 0.01).
The number of trials in which the human^bonobo cluster was recovered using the modified least-squares method and mitochondrial protein sequences was significantly higher than that recovered using the no-weight method (Fisher’s exact test, P < 0.01). The number of trials in which the human^bonobo cluster was recovered using the modified least-squares method and mitochondrial tRNA sequences was smaller than when the no-weight method was used; however, these values did not significantly differ.
Discussion
We developed two weighting methods, the modified Tajima–Takezaki method and the modified least-squares method, for reconstructing phylogenetic trees for multiple loci. Computer simulations showed that the new methods are more efficient than the no-weight method and the least-squares methods for reconstructing phylogenetic trees. We compared these methods in construction of a hominoid phylogenetic tree to the no-weight and least-squares methods using mitochondrial genes.
No-Weight Method
Computer simulation showed that when the no-weight method was used, the correct tree was obtained more frequently as the rate variation decreased. When OTUs are diverged, the results obtained using Kimura’s (1980) 2-parameter distance are worse than those obtained using other distances such as Jukes and Cantor’s (1969) distance (Goldstein and Pollock 1994; Tajima and Takezaki 1994). As mentioned above, Tajima and Takezaki (1994) and Goldstein and Pollock (1994) have independently developed distances that are more efficient than Kimura’s (1980) 2-parameter distance for the reconstruction of phylogenetic trees. Because we did not intend to compare the distance methods, we only used distances that could be measured easily, namely, the Poisson distance (Zuckerkandl and Pauling 1965) and Kimura’s 2-parameter distance (Kimura 1980). One of the authors (KM) previously conducted computer simulations, and found that Tajima and Takezaki’s (1994) distance, Goldstein and Pollock’s (1994) distance, and Jukes and Cantor’s (1969) distance are better than Kimura’s (1980) 2-parameter distance when distances from multiple loci are pooled (Misawa 2000). These results suggest that increasing the accuracy of the distance obtained from each gene increases the efficiency in reconstructing the phylogenetic tree of the pooled distance. The choice of the model is important for phylogenetic reconstruction, as has been previously pointed out (Sullivan and Joyce 2005).
Least-Squares Method
Computer simulations showed that the least-squares method is worse than the no-weight method. This may be because the estimate of sampling variance is strongly correlated to the estimates of the number of substitutions obtained from DNA or protein sequences [see Eqs. (13–27) in Supplementary Text]. The estimates of the number of substitution are usually not the same for all genes because of the sampling variances. Weighting by the least-square method was less accurate at reconstructing phylogeny because it uses inaccurate variance correction. This may be the reason the least-squares method yields unsatisfactory results as compared to the no-weight method.
When the least-squares method was applied to the mitochondrial protein sequences, the bootstrap support value for the human^bonobo cluster was significantly larger than that obtained using the no-weight method (Table 1). For proteins, the average of the estimates of the number of amino acid substitutions per site in orangutans and humans is 0.12 and the variance is 0.0052. Using Eq. (12) in Supplementary Text, we can estimate a for mitochondrial proteins as 2.68. Thus, the situation is similar to the computer simulation wherein u was small and a was large, using protein sequences. As we can see from the results of computer simulations, the modified Tajima–Takezaki method and the modified least-square method work well when u was small and a was large (Figs. 2, 4).
When the least-squares method was applied to the tRNA sequences, the bootstrap support value for the human^bonobo cluster was significantly smaller than that obtained using the no-weight method (Table 1). The average of the estimates of the number of tRNA substitutions per site in orangutans and humans is 0.14 and the variance is 0.010. Using Eq. (12) in Supplementary Text, we can estimate a for mitochondrial tRNAs to be 1.92. This situation corresponds to the computer simulation wherein u was small and a was large, using DNA sequences. This is why the least-squares method gave a poor result.
Modified Tajima–Takezaki Method
The results of computer simulations showed that the modified Tajima–Takezaki method gives better results than the no-weight method for reconstructing phylogenetic trees. By DNA sequences, the modified Tajima–Takezaki method yielded the correct tree most frequently when a was approximately 0.6 (Fig. 3), probably because the sequences were efficiently pooled and the noise from inappropriate genes was reduced in the modified Tajima–Takezaki method. This peak was also observed when the modified least-squares method was used, but not observed when the no-weight method and the least-squares method were used.
The modified Tajima–Takezaki method is based on the rate constancy (molecular clock) of all OTUs. The rate constancy was assumed for all OTUs in the model trees, A and B, used in the computer simulations. We also conducted computer simulations without assuming rate constancy. We found that both the modified Tajima–Takezaki method and the modified least-squares method yield the correct tree more often than the no-weight and least-squares methods, even when rate constancy is not assumed (Supplementary Figs. S5–S8). Thus, the modified Tajima–Takezaki method is applicable in cases with and without rate constancy.
When the modified Tajima–Takezaki method was applied to the mitochondrial protein sequences and tRNA sequences, the bootstrap support value for the human^bonobo cluster was significantly larger than that obtained using the no-weight method. This result is consistent with the results of the computer simulations.
Modified Least-Squares Method
Computer simulations showed that the modified least-squares method is always better than the no-weight method and as good as the modified Tajima–Takezaki method for reconstructing phylogenetic trees. The original least-squares method is much worse than the modified least-squares method. When all genes have the same expected values, weighting using Eq. (2) in Supplementary Text yields distances with the same expected value, close to minimum variance. However, when all the values are not same, the expected value obtained using Eq. (2) in Supplementary Text differs from the average value. Therefore, the least-squares method yields unsatisfactory results as compared to the no-weight method. On the contrary, the modified least-squares method provides a single weight for each gene. These results suggest that allotting a single weight for each gene by the modified least-squares method is better than allotting different weights for the OTUs of all genes by the original least-squares method, especially when the rate variation among loci is large.
Computer simulations also showed that in the case of highly divergent sequences, the modified least-squares method is better than the modified Tajima–Takezaki method. Conversely, in cases where the divergence of sequences is small, the modified Tajima–Takezaki method is slightly better than the modified least-squares method. This relationship is similar to the relationship between the Tajima and Takezaki (1994) method and the Goldstein and Pollock (1994) method for DNA sequences (Pollock and Goldstein 1995). In other words, the modified least-squares method may be too sensitive for distances close to 0. Among the tRNA sequences used in this study, the sequence of tRNA-Met in humans is exactly the same as that in bonobos and orangutans. In gorillas, this sequence is different from that in the other 3 species. In such a case, not only k(h, i, j) but also V[k(h, i, j)] is close to 0, and Eq. (10) in Supplementary Text gives large weights to tRNA-Met (see Supplementary Table 2). This sensitivity may have caused the decrease in the bootstrap support value of the human^bonobo cluster when the modified least-squares method was applied to the mitochondrial tRNA sequences. The nucleotide differences of tRNA-Ala, tRNA-Leu(CUN), tRNA-Gln, and tRNA-Leu(UUR) between human and bonobo are one, so that the weights that put on these tRNAs were also high (see Supplementary Table 2). When we removed tRNA-Met, tRNA-Ala, tRNA-Leu(CUN), tRNA-Gln, and tRNA-Leu(UUR), the number of trials in which the human^bonobo cluster was recovered using the modified least-squares method and mitochondrial tRNA sequences was 9,640. This number was larger than that when we used all tRNAs as shown in Table 1. When we removed tRNAs whose nucleotide differences between human and bonobo are larger than one, the number of trials in which the human^bonobo cluster was recovered using the modified least-squares method got smaller (data not shown). These results also suggest that the generalized least-squares approach accounting for differences among genes may be slightly too sensitive for differences close to 0.
The average of the estimates of the number of amino acid substitutions per site in orangutans and humans is 0.12 and that of tRNA substitutions per site in orangutans and humans is 0.14. The estimate of a for mitochondrial proteins as 2.68 and that for mitochondrial tRNAs as 1.92. Thus, we conducted computer simulation corresponds to the situation in mitochondrial sequence. Since the longest distance among the OTU paris of tree A is 1.4 T and that of tree B is 0.6T, we fixed u to 0.1 and a was incremented by 0.1 from 0.1 to 2.9 (Supplementary Figs. S9–S12). The results were essentially the same as Figs. 2, 3, 4, and 5.
Future Directions
In the simulation, we assume that the tree topology for all genes is identical, as shown in Fig. 1. We used mitochondrial genes that reflect the shared maternal history of organisms. We should note that gene trees differ from the species tree, because of ancestral polymorphisms, horizontal gene transfer, or gene duplications (Nakhleh et al. 2009). The effect of variations in the gene tree must be considered during the future studies on weighting.
In this paper, we used simple models such as the Jukes and Cantor (1969) model with 20 character states for amino acid substitutions. However, it would be more appropriate to generate protein sequences using more realistic models such as Dayhoff (Dayhoff et al. 1978), JTT (Jones et al. 1992), BLOSUM (Henikoff and Henikoff 1992), or Misawa and Kikuno (Misawa and Kikuno 2009). Further investigation is necessary to identify the best model.
The rate variation among the sites within each locus was not taken into consideration in the Poisson distance (Zuckerkandl and Pauling 1965) and the Kimura 2-parameter distance (Kimura 1980). However, the rate variation among sites is also important for phylogenetic reconstruction (Sullivan et al. 1995; Yang 1996). With regard to the program, it should be noted that the estimate of the rate variation among sites is also subject to sampling errors (Sullivan et al. 1999; Takezaki and Gojobori 1999). These sampling errors would affect the estimation of the distances and their variance. Because our weighting methods depend on the variation in evolutionary distances, sampling errors of rate variation must be taken into account. Pollock (1998) had developed an estimator of evolutionary distance with increased accuracy. His method deals explicitly with site-to-site rate variation, regions with biased nucleotide frequencies, and synonymous sites in protein-coding regions. This study also includes a methodology to obtain accurate distance estimates for large numbers of sequence regions evolving in different manners. In future, these features must be included into our method.
Recent studies have suggested that amino acid changes are affected by CpG hypermutability, so that amino acid substitutions as well as nucleotide substitutions are depending on the adjacent sites (Misawa et al. 2008). About 14 % of synonymous and nonsynonymous substitutions on human genes were caused by CpG hypermutability (Misawa and Kikuno 2009). It is still unclear how to estimate the sampling variance of evolutionary distance when the substitutions are depending on the adjacent sites and not time-reversible. Further study on substitution rates of DNA sequences and protein sequences is necessary.
Conclusion
We developed two weighting methods, the modified Tajima–Takezaki method and the modified least-squares method, for reconstructing phylogenetic trees from multiple loci. The new methods are more suited to pool distances than the no-weight method and the least-squares method. The program for constructing a phylogenetic tree using these weighting methods is available at https://sourceforge.jp/projects/parallelgwas/releases/.
Abbreviations
- OTU:
-
Operational taxonomy unit
References
Ahrens JH, Dieter U (1974) Computer methods for sampling from gamma, beta, Poisson and binomial distributions. Computing 12:223–246
Bull JJ, Huelsenbeck JP, Cunningham CW, Swofford DL, Waddel PJ (1993) Partitioning and combining data in phylogenetic analysis. Syst Biol 42:384–397
Dayhoff MO, Schwartz RM, Orcutt BC (1978) A model of evolutionary change in proteins. In: Dayhoff MO (ed) Atlas of protein sequence and structure. National Biomedical Research Foundation, Washington, pp 345–352
Dutilh BE, Huynen MA, Bruno WJ, Snel B (2004) The consistent phylogenetic signal in genome trees revealed by reducing the impact of noise. J Mol Evol 58:527–539
Felsenstein J (1985) Confidence limits on phylogenies: an approach using the bootstrap. Evolution 39:783–791
Goldstein DB, Pollock DD (1994) Least squares estimation of molecular distance–noise abatement in phylogenetic reconstruction. Theor Popul Biol 45:219–226
Harvey PH, Pagel MD (1991) The comparative method in evolutionary biology. Oxford University Press, Oxford
Henikoff S, Henikoff JG (1992) Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 89:10915–10919
Horai S, Hayasaka K, Kondo R, Tsugane K, Takahata N (1995) Recent African origin of modern humans revealed by complete sequences of hominoid mitochondrial DNAs. Proc Natl Acad Sci USA 92:532–536
Huelsenbeck JP, Bull JJ, Cunningham CW (1996) Combining data in phylogenetic analysis. Trends Ecol Evol 11:152–158
Jones DT, Taylor WR, Thornton JM (1992) The rapid generation of mutation data matrices from protein sequences. Comput Appl Biosci 8:275–282
Jukes TH, Cantor TH (1969) Evolution of protein molecules. In: Munro HN (ed) Mammalian protein metabolism. Academic Press, New York
Katoh K, Misawa K, Kuma K, Miyata T (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 30:3059–3066
Kimura M (1980) A simple method for estimating evolutionary rates of base substitutions through comparative studies of nucleotide sequences. J Mol Evol 16:111–120
Kuma K, Miyata T (1994) Mammalian phylogeny inferred from multiple protein data. Jpn J Genet 69:555–566
Liu L, Yu L, Kubatko L, Pearl DK, Edwards SV (2009) Coalescent methods for estimating phylogenetic trees. Mol Phylogenet Evol 53:320–328
Lynch M (1999) The age and relationships of the major animal phyla. Evolution 53:319–325
Misawa K (2000) Theoretical studies on molecular phylogenetic analysis based on a large number of OTUs and loci. PhD thesis, The University of Tokyo, Tokyo
Misawa K, Janke A (2003) Revisiting the Glires concept—phylogenetic analysis of nuclear sequences. Mol Phylogenet Evol 28:320–327
Misawa K, Kikuno RF (2009) Evaluation of the effect of CpG hypermutability on human codon substitution. Gene 431:18–22
Misawa K, Tajima F (2000) A simple method for classifying genes and a bootstrap test for classifications. Mol Biol Evol 17:1879–1884
Misawa K, Kamatani N, Kikuno RF (2008) The universal trend of amino acid gain-loss is caused by CpG hypermutability. J Mol Evol 67:334–342
Murphy WJ, Eizirik E, Johnson WE, Zhang YP, Ryder OA, O’Brien SJ (2001) Molecular phylogenetics and the origins of placental mammals. Nature 409:614–618
Nakhleh L, Ruths D, Innan H (2009) Gene trees, species trees, and species networks. In: Guerra R, Goldstein DR (eds) Meta-analysis and combining information in genetics and genomics. CRC Press, Boca Raton, p 1–27
Nei M, Kumar S (2000) Molecular evolution and phylogenetics. Oxford University Press, New York
Nei M, Niimura Y, Nozawa M (2008) The evolution of animal chemosensory receptor gene repertoires: roles of chance and necessity. Nat Rev Genet 9:951–963
Nozaki H, Maruyama S, Matsuzaki M, Nakada T, Kato S, Misawa K (2009) Phylogenetic positions of Glaucophyta, green plants (Archaeplastida) and Haptophyta (Chromalveolata) as deduced from slowly evolving nuclear genes. Mol Phylogenet Evol 53:872–880
Pollock DD (1998) Increased accuracy in analytical molecular distance estimation. Theor Popul Biol 54:78–90
Pollock DD, Goldstein DB (1995) A comparison of two methods for constructing evolutionary distances from a weighted contribution of transition and transversion differences. Mol Biol Evol 12:713–717
Russo CA, Takezaki N, Nei M (1996) Efficiencies of different genes and different tree-building methods in recovering a known vertebrate phylogeny. Mol Biol Evol 13:525–536
Rzhetsky A, Nei M (1992) A simple method for estimating and testing minimum-evolution trees. Mol Biol Evol 9:945–967
Saitou N, Nei M (1987) The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 4:406–425
Sullivan J, Joyce P (2005) Model selection in phylogenetics. Annu Rev Ecol Evol Syst 36:445–466
Sullivan J, Holsinger KE, Simon C (1995) Among-site rate variation and phylogenetic analysis of 12S rRNA in sigmodontine rodents. Mol Biol Evol 12:988–1001
Sullivan J, Swofford D, Naylor G (1999) The effect of taxon sampling on estimating rate heterogeneity parameters of maximum-likelihood models. Mol Biol Evol 16:1347–1356
Tajima F, Takezaki N (1994) Estimation of evolutionary distance for reconstructing molecular phylogenetic trees. Mol Biol Evol 11:278–286
Takezaki N, Gojobori T (1999) Correct and incorrect vertebrate phylogenies obtained by the entire mitochondrial DNA sequences. Mol Biol Evol 16:590–601
Tateno Y, Nei M, Tajima F (1982) Accuracy of estimated phylogenetic trees from molecular data. I. Distantly related species. J Mol Evol 18:387–404
Yang Z (1996) Maximum-likelihood models for combined analyses of multiple sequence data. J Mol Evol 42:587–596
Zuckerkandl E, Pauling L (1965) Evolutionary divergence and convergence in proteins. In: Bryson V, Vogel HJ (eds) Evolving genes and proteins. Academic Press, New York, pp 97–166
Acknowledgments
We thank Dr. Martin Kreitman, Dr. Naoko Takezaki, and anonymous reviewers for valuable suggestions and comments. This study was supported in part by a grant-in-aid from the Ministry of Education, Science, Sports and Culture of Japan. The results of the calculations were performed by using the RIKEN Integrated Cluster of Clusters (RICC) and K computer at the RIKEN Advanced Institute for Computational Science.
Open Access
This article is distributed under the terms of the Creative Commons Attribution License which permits any use, distribution, and reproduction in any medium, provided the original author(s) and the source are credited.
Author information
Authors and Affiliations
Corresponding author
Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Misawa, K., Tajima, F. New Weighting Methods for Phylogenetic Tree Reconstruction Using Multiple Loci. J Mol Evol 75, 1–10 (2012). https://doi.org/10.1007/s00239-012-9513-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00239-012-9513-4