# Comparison of methods for estimating the nucleotide substitution matrix

- Maribeth Oscamou
^{1}, - Daniel McDonald
^{2}, - Von Bing Yap
^{3}, - Gavin A Huttley
^{4}, - Manuel E Lladser
^{1}and - Rob Knight
^{5}Email author

**9**:511

https://doi.org/10.1186/1471-2105-9-511

© Oscamou et al; licensee BioMed Central Ltd. 2008

**Received: **01 May 2008

**Accepted: **01 December 2008

**Published: **01 December 2008

## Abstract

### Background

The nucleotide substitution rate matrix is a key parameter of molecular evolution. Several methods for inferring this parameter have been proposed, with different mathematical bases. These methods include counting sequence differences and taking the log of the resulting probability matrices, methods based on Markov triples, and maximum likelihood methods that infer the substitution probabilities that lead to the most likely model of evolution. However, the speed and accuracy of these methods has not been compared.

### Results

Different methods differ in performance by orders of magnitude (ranging from 1 ms to 10 s per matrix), but differences in accuracy of rate matrix reconstruction appear to be relatively small. Encouragingly, relatively simple and fast methods can provide results at least as accurate as far more complex and computationally intensive methods, especially when the sequences to be compared are relatively short.

### Conclusion

Based on the conditions tested, we recommend the use of method of Gojobori *et al*. (1982) for long sequences (> 600 nucleotides), and the method of Goldman *et al*. (1996) for shorter sequences (< 600 nucleotides). The method of Barry and Hartigan (1987) can provide somewhat more accuracy, measured as the Euclidean distance between the true and inferred matrices, on long sequences (> 2000 nucleotides) at the expense of substantially longer computation time. The availability of methods that are both fast and accurate will allow us to gain a global picture of change in the nucleotide substitution rate matrix on a genomewide scale across the tree of life.

## Keywords

## Background

The nucleotide substitution rate matrix, conventionally denoted *Q*, holds the rate of change from each type of nucleotide to each other nucleotide in the Markov model of molecular evolution [1] (see [2] for review). *Q* is often treated as a nuisance parameter in phylogenetic reconstruction, and is often assumed to be constant over a phylogenetic tree. However, if *Q* were really constant, all genomes would have identical composition, assuming that sufficient time had passed for the process to reach equilibrium. Neutrally-evolving sites reach equilibrium rapidly (e.g. within individual genera of nematodes [3]). However, genomes range in GC content (the fraction of nucleotides that are G or C, as opposed to A or T) from about 25% to 75% [4, 5], and members of all three domains of life have a wide range of GC content [6]. Consequently, discovering how *Q* varies is key to building better phylogenies and to understanding fundamental processes of molecular evolution. However, there are many methods for providing an estimate of *Q*, i.e. $\widehat{Q}$, that may differ substantially in accuracy and performance, and lack of information about these performance characteristics has hindered discovery of patterns of *Q* on a large scale within and between genomes. Several factors are known to influence the proportions of the four nucleotides in the genome (hereafter, genome composition), and hence presumably *Q*, under specific conditions. For example, in the spirochete *Borrelia burgdorferi*, the strand-specific compositional biases induced by deamination are so great that the strand on which each gene is coded can be determined simply by examining its composition [7, 8]. Other examples include the influence of CpG doublets on mammalian gene composition [9], deamination biases in mitochondria [10], and the origin of mammalian isochores through variation in mutation patterns [11]. Within vertebrate genomes, the balance between oxidation and deamination mutations can also differ radically [12]. However, despite the potential for relating changes in *Q* to specific mutational processes, little attention has been paid to obtaining empirical $\widehat{Q}$ in specific lineages [13, 14].

That *Q* does vary, and that variations in *Q* can tell us something interesting about the underlying processes in molecular evolution, has thus drawn substantial attention only in the last 10–15 years. Most interest in obtaining $\widehat{Q}$ has come from studies of phylogenetic reconstruction: for example, likelihood methods for tree-building typically involve optimizing a single $\widehat{Q}$ matrix for a phylogenetic tree [15], and testing for the symmetries in $\widehat{Q}$ that best explain the sequence data [16] is a standard part of modern phylogenetic inference workflows [17]. Although some work has been done on non-stationary models [18–23], and recent evidence suggests that non-stationarity may have a large influence on the accuracy of phylogenetic reconstruction [24, 25], no comparison of the different methods for obtaining $\widehat{Q}$ has yet been performed. Available methods for obtaining $\widehat{Q}$ are based on different underlying assumptions, and are hence expected to differ both in accuracy and in speed of calculation. Most available methods obtain $\widehat{P}$, where the entries of $\widehat{P}$ are the estimated probabilities of changing from each base to each other base after a defined time interval of duration *t*. $\widehat{Q}$ is related to $\widehat{P}$ by the equation $\widehat{P}={e}^{\widehat{Q}t}$. Therefore, $\widehat{Q}$*t* can be obtained from $\widehat{P}$ in two ways: either by simply taking the matrix logarithm of $\widehat{P}$, or by using constrained optimization to find a valid $\widehat{Q}$*t* without negative off-diagonal elements that, when exponentiated, produces $\widehat{P}$ with minimal error. The time factor can be removed by scaling $\widehat{Q}$*t* so that the trace is (-1), leaving $\widehat{Q}$ on a standard scale (but with arbitrary units). For equilibrium processes, the weighted trace can be scaled such that $-{\displaystyle {\sum}_{i}{p}_{ii}{\widehat{Q}}_{ii}}=1$, taking into account the equilibrium base frequencies [26] to standardize to a fixed number of substitutions per site, but for nonstationary processes this procedure is not justified. The simplest method for obtaining $\widehat{P}$ is to count the frequencies that a base *i* ∈ {*A*, *C*, *G*, *T*} in one sequence is aligned with base *j* ∈ {*A*, *C*, *G*, *T*} in the other sequence, and denote this by *n*_{
ij
}. To isolate the effects of mutation, regions of the sequence that are thought to be under no selection or very weak selection, e.g. introns or 4-fold degenerate synonymous sites, are used for this purpose. If the substitution process is time-reversible, *n*_{
ij
}= *n*_{
ji
}in expectation. It suffices to consider the special case where the observed counts *n* is symmetric. If *n* is not symmetric, we replace *n* by the average of *n* and the transpose *n'*[26]. Then the entries of $\widehat{P}$ are given by ${\widehat{P}}_{ij}=\frac{{n}_{ij}}{{\displaystyle {\sum}_{k}{n}_{ik}}}$, which can then be used to obtain $\widehat{Q}$ as described above [2, 26, 27]. Alternatively, since this method of obtaining $\widehat{P}$ assumes the divergence between sequences is small, $\widehat{P}~I+\widehat{Q}t$. Then an estimate for the rate of change of *i* to *j* is given by ${(\widehat{Q}t)}_{ij}=\frac{{n}_{ij}}{{\displaystyle {\sum}_{k}{n}_{ik}}}$ for *i* ≠ *j*, and the diagonal elements are set such that each row of $\widehat{Q}$*t* sums to 0 [28, 29]. We refer to this method as the 'Goldman' method [29]. Again the time factor can be removed by scaling $\widehat{Q}$*t*. However, both of these methods are based on the assumption that the evolutionary process is time-reversible. A method that can better recapture non-time-reversible substitution processes uses rooted triples of sequences where X and Y are the sister taxa, and Z is the outgroup [30]. If X has the same base at that position as Z, the assumption is that the change most likely occurred between Y and its common ancestor with X. This method thus leads to a directional and not necessarily time-reversible $\widehat{P}$, which can then be used to obtain $\widehat{Q}$ (see [31] for additional details, and for a comparison of directional and undirectional estimates of *Q*). We refer to this three-sequence method as the 'Gojobori' method of otaining $\widehat{P}$[30], and use the implementation in the PyCogent toolkit [32].

*X*,

*Y*,

*Z*. Define

*R*to be the root and let ${\widehat{V}}_{R}$ denote the estimated vector of nucleotide probabilities for the sequence at

*R*. Let ${\widehat{P}}_{U}$ denote the estimated nucleotide probability transition matrix from

*R*to taxa

*U*, for

*U*∈ {

*X*,

*Y*,

*Z*}, i.e.,

*X*,

*Y*, and

*Z*sequences and let

*n*

_{ XYZ }(

*i*,

*j*,

*k*) denote the number of times

*X*=

*i*,

*Y*=

*j*,

*Z*=

*k*occurs in the alignment. The likelihood function is proportional to the conditional probability, given by

One method for finding the 39 unknown parameters (12 unknowns in each of three ${\widehat{P}}_{i}$ and three unknowns in ${\widehat{V}}_{R}$) is to use a global optimization algorithm to search parameter space and find ${\widehat{P}}_{X}$, ${\widehat{P}}_{Y}$, ${\widehat{P}}_{Z}$ and ${\widehat{V}}_{R}$ that maximize the likelihood. We refer to this method as the 'MW' method below. Since the chosen ordering of the nucleotides is arbitrary, there are 4! permutations of the elements of ${\widehat{V}}_{R}$ (while keeping the nucleotide ordering fixed), and 4! corresponding permutations of the rows of the $\widehat{P}$ matrices, that will result in the same ${\widehat{J}}_{X,Y,Z}$ and therefore the same likelihood. Thus, once the global optimization algorithm converges to one of the maximum likelihood solutions, a unique solution can be determined by choosing the permutation that maximizes the sum of the traces of the ${\widehat{P}}_{X}$, ${\widehat{P}}_{Y}$ and ${\widehat{P}}_{Z}$ matrices [34], which provides the solution that implies least change in the overall sequence (the diagonal elements represent the probability that a nucleotide remains unchanged after *t* time units). If the underlying process is not one that maximizes the diagonal entries, the process is unidentifiable using this method (i.e. cannot be recovered even with infinite sequence data). One solution might be to restrict the class of processes to those with diagonal-dominant *P*[35], although we did not perform such restrictions in this study.

An alternate approach for finding the maximum likelihood parameters that does not involve a global optimization routine was introduced by Barry and Hartigan and is referred to as the 'BH' method [33, 34] below (we ran this method using default parameters as supplied). BH rewrites the likelihood function in terms of joint probability matrices along each edge of the tree. Solving for the maximum value of the likelihood leads to a system of iterative equations for the joint probability matrices along each edge. Thus, given initial starting guesses for the joint distributions along each edge, the system can be iterated until convergence is reached [33, 34]. The joint probability matrices along each edge can then be used to obtain their corresponding $\widehat{P}$ matrices.

*u*

_{ i }denote the

*i*th element in the sequence from taxon

*U*, with

*U*∈

*X*,

*Y*,

*Z*. Similarly, let

*r*

_{ i }denote the

*i*th element in the sequence at node

*R*. Then

*N*denote the length of the sequences. Then the conditional probability can be written as

*λ*and setting equal to zero leads to the following iterative equation for ${\widehat{J}}_{X,R}$,

*I*(

*x*∈ {

*x*

_{ i }}) is an indicator function that takes the value 1 if

*x*=

*x*

_{ i }and 0 otherwise [33, 34]. This iterative equation can be written entirely in terms of joint distributions along each edge by using the relation

These steps are repeated to derive iterative equations for ${\widehat{J}}_{Y,R}$ and ${\widehat{J}}_{Z,R}$, leading to an iterative system for ${\widehat{J}}_{X,R}$, ${\widehat{J}}_{Y,R}$ and ${\widehat{J}}_{Z,R}$. Suitable initial values are chosen and the system is iterated until it converges [33].

The $\widehat{J}$ matrices can then be converted to $\widehat{P}$ matrices along each edge using the relationship in (3). Finally, the $\widehat{P}$ matrices can then be used to obtain $\widehat{Q}$ matrices using the relationship $\widehat{P}={e}^{\widehat{Q}t}$.

Both the global optimization and BH methods maximize the same likelihood function, but they differ in the computational methods used to find the maximum and in whether they write the unknown parameters in terms of joint probability matrices or probability transition matrices. Maximizing the likelihood does not result in a unique solution without adding further restrictions. MW chooses the $\widehat{P}$ matrices with the largest sum of the traces, while in the BH method, the initial starting values determine which maximum is chosen. The BH method's default initial $\widehat{J}$ matrices, are diagonally dominant. Thus we expect the iteration to converge to a diagonally dominant solution (if one exists). Thus, in theory the BH and MW methods will result in the same $\widehat{Q}$ matrices. In practice, their answers can differ if either converge instead to a local maximum, or if the initial starting points used in either algorithm lead to too slow of a rate of convergence, or if the original *P* matrices used to generate the sequences are not diagonally dominant.

*Z*to

*R*. (Note that because the evolutionary process is not required to be reversible, ${\widehat{P}}_{Z}^{*}$ differs from ${\widehat{P}}_{Z}^{*}$.) For example,

MTA uses the observed conditional joint probabilities as estimates of the true conditional joint probabilities. This results in a system of 48 nonlinear equations in terms of the 36 unknowns in ${\widehat{P}}_{X}$, ${\widehat{P}}_{Y}$ and ${\widehat{P}}_{Z}^{*}$. MTA solves this system by first using the properties of determinants to set up a simpler system in terms of ${\widehat{P}}_{Z}^{*}$. Specifically, determinants of the conditional joint probabilities are used to derive a system of 6 quartic polynomials. ${\widehat{P}}_{Z}^{*}$ is determined by first finding the roots of the polynomials and then searching through 24^{5} possible orderings of the roots to find the ordering that results in a consistent system. In the case that the original system of 48 equations is inconsistent, the Lake method chooses the ordering that minimizes an inconsistency function defined by the author [13]. These ordered roots are coefficients in a system of equations that is linear in the unknown parameters of ${\widehat{P}}_{Z}^{*}$. Thus once the ordered roots are found, ${\widehat{P}}_{Z}^{*}$ can be determined by solving the linear system. Again, any of the 4! permutations of the columns of ${\widehat{P}}_{Z}^{*}$ will also be a valid solution. Thus the Lake method chooses the ordering with a positive determinant that maximizes the trace. Once a unique ${\widehat{P}}_{Z}^{*}$ has been determined, 3 systems of equations that are linear in the parameters of ${\widehat{P}}_{X}$, ${\widehat{P}}_{Y}$, ${\widehat{P}}_{Z}$ can be solved to determine these matrices. Again, the $\widehat{P}$ matrices estimated using the Lake method can then be used to obtain $\widehat{Q}$ matrices.

If the observed conditional frequencies do in fact accurately estimate the true conditional frequencies and result in a consistent system of 48 equations, the Lake method provides a computationally feasible way to find the solutions of the system. However, since this method estimates the joint probability distribution from observed frequencies, the accuracy of this estimation will be dependent on sequence length and sequence alignment. Therefore, the system of 48 equations can often be inconsistent (i.e. values for the 36 parameters that satisfy all of the equations and that are between 0 and 1 do not exist). In this case, it is possible that the Lake method will be unable to find valid estimations of the probability transition matrices, as the linear systems in the method may also be inconsistent or may result in ${\widehat{P}}_{X}$, ${\widehat{P}}_{Y}$ or ${\widehat{P}}_{Z}$ having negative elements.

In this paper, we present a comparison of the speed and accuracy of the different methods described above, using sequences of different lengths and divergences. We also compare two methods for obtaining $\widehat{Q}$ matrices from the resulting $\widehat{P}$ matrices: using the matrix log [36] and using constrained optimization.

## Results and discussion

In principle, each of the methods described has advantages and disadvantages. The Goldman method uses the observed number of changes between two sequences to obtain $\widehat{Q}$. It is thus very simple and fast computationally. However it assumes that the evolutionary process is time-reversible and that the divergence between sequences is small, which may not model real evolutionary processes well. The Gojobori method obtains $\widehat{P}$ from groups of three taxa in which the outgroup is known, by counting the directed changes in two sister taxa relative to the outgroup, then normalizing the rows of this count matrix. It does not require the evolutionary process to be time-reversible and thus is more general than the Goldman method. Since both the Goldman and Gojobori methods rely on the count matrix, we would expect them both to do better on longer sequences, which provide more observed data for more accurately sampling $\widehat{P}$ and $\widehat{Q}$. The maximum likelihood methods (MW and BH) do not require the evolutionary process to be stationary or reversible, and in principle should be more robust to sampling error in the observed count matrix. However, maximizing the likelihood alone does not lead to a unique solution for the $\widehat{P}$ matrices without imposing further restrictions. By default, these methods resolve this issue by searching for the diagonally dominant solution. Thus, we expect these methods to do the best when the original *Q* matrices are such that their corresponding *P* matrices are diagonally dominant for the level of sequence divergence under consideration.

Finally, the Lake method uses observed conditional joint probabilities as estimates for the true conditional probabilities. If the observed probabilities accurately estimate the true probabilities and result in a consistent system of equations, the Lake method should provide an accurate estimate of *Q*. However, because this method depends on solving several linear systems that may be inconsistent on the given data, it is the only method of those we consider that, in certain cases, fails to provide any valid output for $\widehat{P}$. We would expect it to do worse on shorter sequences, when the observed conditional joint probabilities estimate of the true joint probabilities poorly due to sampling error. Overall, although some of the methods are restricted in their solution space, our primary interest is in determining empirically how accurately each method obtains $\widehat{Q}$ from a randomly generated *Q*.

### Different techniques differ by orders of magnitude in performance, and the fastest techniques are among the most accurate

The different techniques for obtaining $\widehat{P}$, and hence $\widehat{Q}$, vary widely in both accuracy and performance. We measured accuracy by testing for the ability to recover *Q* from three-taxon trees with specified topology and branch length using the standard Markov model of evolution and arbitrary, randomly generated substitution matrices with no constraints on symmetry or the relative sizes of the elements. Error was measured using the Euclidean distance between the parametric *Q* that the sequences were evolved under and the inferred $\widehat{P}$ for the same sequences.

^{-10}to 10

^{-5}, to improve run-time. Using the default parameters might increase the accuracy at an additional substantial runtime penalty, although even under the conditions tested this method is too slow for large-scale applications.

### The apparent benefits of the Lake method are due in large part to its failure to run on difficult datasets

### The two methods for converting probability matrices to rate matrices performed indistinguishably

We compared two different methods for converting the probability matrices to rate matrices: simply taking the matrix logarithm, and constrained optimization of the rate matrix to ensure that the resulting rate matrices contained only non-negative off-diagonal elements (a common numerical issue with rate matrix inference: negative off-diagonal elements have no meaning). The accuracy results (i.e. the Euclidean distance between parametric and inferred matrices collected under each condition) were visually and statistically indistinguishable, and the values from 265 randomly sampled points did not differ significantly in mean error (two-sample *t* test, *p* =0.53). We performed an additional internal control by testing whether the estimates of the two inner branches' rate matrices were equivalent when the two inner branches were simulated under the same *Q* with similar results (*p* = 0.49, *n* = 265). Matrices with negative off-diagonal elements were not corrected in any way: however, the distances between these matrices with negative off-diagonal elements and the corresponding matrices corrected by constrained optimization were apparently equivalent. This result is not necessarily unexpected because most negative off-diagonal elements produced by taking the logarithm of the *P* matrix are small compared to the negative elements on the diagonal.

## Conclusion

In general, fast methods provided little or no degradation of accuracy relative to slower methods under the conditions tested: either the Gojobori method or the Goldman method, which were orders of magnitude faster than the other methods, gave equivalent or improved accuracy under most conditions. Overall, we recommend the Gojobori method when the sequences are long (at least 600 nucleotides), the Goldman method for shorter sequences, and the BH method for very long sequences (over 2000 nucleotides) if computation time is not an issue. We did not observe improved accuracy (as measured by Euclidean distance between the matrices) using constrained optimization rather than the matrix logarithm for obtaining $\widehat{P}$ matrices from $\widehat{Q}$ matrices, but constrained optimization does have the desirable property that the resulting matrices have only non-negative off-diagonal elements (the results shown are averaged over all matrices, whether or not they have negative off-diagonals). One cautionary note about the work presented here is that we examined random rate matrices: as data are collected about which kinds of rate matrices are biologically reasonable, it may be useful to revisit this study using biologically-inspired rate matrices, which may reveal larger differences among methods.

The findings presented here open the door to very large-scale studies of the variation in nucleotide substitution matrices in different genes and taxa, which would be completely impractical with the slower methods. We can thus begin to explore the evolution of this fundamental parameter in all models of molecular evolution, and perhaps ultimately discover the molecular basis for differences in nucleotide substitution patterns in different organisms.

## Methods

The implementations of the methods we used for the comparison were as follows: the MTA algorithm was implemented in C by Michael Newton; the BH algorithm was implemented in Java, written by V. Jayaswal, L. Jermiin, J. Robinson as provided at the following website: http://www.bio.usyd.edu.au/jermiin/programs/BH.htm[33]; the MW method was implemented in C by Michael Woodhams using simulated annealing as the optimization routine; and the Gojobori and Goldman methods were implemented in Python and contributed to PyCogent [32]. Simulations were run on a 200-core Opteron cluster using PBS-Torque and custom scripts. Inferred rate matrices with negative off-diagonal elements were used directly for error calculations. All programs were run with default parameters unless otherwise described: for the BH method, we set the number of iterations to 100. Random rate matrices were generated using PyCogent's random rate matrix generation capabilities: specifically, a vector of uniformly distributed random numbers between 0 and 1 is generated for the off-diagonal elements of each row, the diagonal element is set such that the row sums to 1, and the entire matrix is normalized so that the trace is -1.

## Declarations

### Acknowledgements

We thank Michael Woodhams and Michael Newton for sharing unpublished code, Micah Hamady for maintaining the Linux cluster and assisting with large-scale simulation runs. Analyses were run on the WM Keck RNA Bioinformatics Facility at CU Boulder. This material is based upon work supported under a National Science Foundation Graduate Research Fellowship. This work was supported in part by NIH grant P01DK078669. This project used funding provided to GAH by the Australian Research Council and the National Health and Medical Research Council. VBY was supported by the Singapore Ministry of Education through Academic Research Fund R-155-050-054-133/101.

## Authors’ Affiliations

## References

- Kimura M: Evolutionary rate at the molecular level.
*Nature*1968, 217(129):624–626. 10.1038/217624a0View ArticlePubMedGoogle Scholar - Lio P, Goldman N: Models of molecular evolution and phylogeny.
*Genome Res*1998, 8(12):1233–1244.PubMedGoogle Scholar - Blouin M, Yowell C, Courtney C, Dame J: Substitution bias, rapid saturation, and the use of mtDNA for nematode systematics.
*Mol Biol Evol*1998, 15: 1719–1727.View ArticlePubMedGoogle Scholar - Sueoka N: On the genetic basis of variation and heterogeneity of DNA base composition.
*Proc Natl Acad Sci USA*1962, 48: 582–592. 10.1073/pnas.48.4.582PubMed CentralView ArticlePubMedGoogle Scholar - Hori H, Osawa S: Origin and evolution of organisms as deduced from 5S ribosomal RNA sequences.
*Mol Biol Evol*1987, 4: 445–472.PubMedGoogle Scholar - Knight RD, Freeland SJ, Landweber LF: A simple model based on mutation and selection explains trends in codon and amino-acid usage and GC composition within and across genomes.
*Genome Biol*2001, 2(4):RESEARCH0010. 10.1186/gb-2001-2-4-research0010PubMed CentralView ArticlePubMedGoogle Scholar - Lobry JR: Asymmetric substitution patterns in the two DNA strands of bacteria.
*Mol Biol Evol*1996, 13(5):660–665.View ArticlePubMedGoogle Scholar - Lobry JR, Sueoka N: Asymmetric directional mutation pressures in bacteria.
*Genome Biol*2002, 3(10):RESEARCH0058. 10.1186/gb-2002-3-10-research0058PubMed CentralView ArticlePubMedGoogle Scholar - Huttley GA: Modeling the impact of DNA methylation on the evolution of BRCA1 in mammals.
*Mol Biol Evol*2004, 21(9):1760–1768. 10.1093/molbev/msh187View ArticlePubMedGoogle Scholar - Faith JJ, Pollock DD: Likelihood analysis of asymmetrical mutation bias gradients in vertebrate mitochondrial genomes.
*Genetics*2003, 165(2):735–745.PubMed CentralPubMedGoogle Scholar - Francino MP, Ochman H: Isochores result from mutation not selection.
*Nature*1999, 400(6739):30–1. 10.1038/21804View ArticlePubMedGoogle Scholar - Sueoka N: Wide intra-genomic G+C heterogeneity in human and chicken is mainly due to strand-symmetric directional mutation pressures: dGTP-oxidation and symmetric cytosine-deamination hypotheses.
*Gene*2002, 300(1–2):141–54. 10.1016/S0378-1119(02)01046-6View ArticlePubMedGoogle Scholar - Lake JA: Phylogenetic inference: how much evolutionary history is knowable?
*Mol Biol Evol*1997, 14(3):213–219.View ArticlePubMedGoogle Scholar - Ota R, Penny D: Estimating changes in mutational mechanisms of evolution.
*J Mol Evol*2003, 57(Suppl 1):233–240. 10.1007/s00239-003-0032-1View ArticleGoogle Scholar - Felsenstein J: Evolutionary trees from DNA sequences: a maximum likelihood approach.
*J Mol Evol*1981, 17(6):368–76. 10.1007/BF01734359View ArticlePubMedGoogle Scholar - Posada D, Crandall KA: MODELTEST: testing the model of DNA substitution.
*Bioinformatics*1998, 14(9):817–8. 10.1093/bioinformatics/14.9.817View ArticlePubMedGoogle Scholar - Posada D, Crandall KA: Selecting models of nucleotide substitution: an application to human immunodeficiency virus 1 (HIV-1).
*Mol Biol Evol*2001, 18(6):897–906.View ArticlePubMedGoogle Scholar - Galtier N, Gouy M: Inferring phylogenies from DNA sequences of unequal base compositions.
*Proc Natl Acad Sci USA*1995, 92(24):11317–21. 10.1073/pnas.92.24.11317PubMed CentralView ArticlePubMedGoogle Scholar - Yang Z, Roberts D: On the use of nucleic acid sequences to infer early branchings in the tree of life.
*Mol Biol Evol*1995, 12: 451–458.PubMedGoogle Scholar - Galtier N, Gouy M: Inferring pattern and process: maximum-likelihood implementation of a nonhomogeneous model of DNA sequence evolution for phylogenetic analysis.
*Mol Biol Evol*1998, 15(7):871–879.View ArticlePubMedGoogle Scholar - Galtier N, Tourasse N, Gouy M: A nonhyperthermophilic common ancestor to extant life forms.
*Science*1999, 283: 220–221. 10.1126/science.283.5399.220View ArticlePubMedGoogle Scholar - Foster P: Modeling compositional heterogeneity.
*Syst Biol*2004, 53: 485–495. 10.1080/10635150490445779View ArticlePubMedGoogle Scholar - Jayaswal V, Robinson J, Jermiin L: Estimation of phylogeny and invariant sites under the general Markov model of nucleotide sequence evolution.
*Syst Biol*2007, 56: 155–162. 10.1080/10635150701247921View ArticlePubMedGoogle Scholar - Foster PG, Hickey DA: Compositional bias may affect both DNA-based and protein-based phylogenetic reconstructions.
*J Mol Evol*1999, 48(3):284–90. 10.1007/PL00006471View ArticlePubMedGoogle Scholar - Jermiin L, Ho SY, Ababneh F, Robinson J, Larkum AW: The biasing effect of compositional heterogeneity on phylogenetic estimates may be underestimated.
*Syst Biol*2004, 53(4):638–643. 10.1080/10635150490468648View ArticlePubMedGoogle Scholar - Dayhoff MO, Schwartz RM, Orcutt BC: A model of evolutionary change in proteins. In
*Atlas of Protein Sequence and Structure*.*Volume 5*. Edited by: Dayhoff MO. Washington DC: National Biomedical Research Foundation; 1978:345–352.Google Scholar - Waddell P, Steel M: General time-reversible distances with unequal rates across sites: mixing gamma and inverse Gaussian distributions with invariant sites.
*Mol Phylogenet Evol*1997, 8: 398–414. 10.1006/mpev.1997.0452View ArticlePubMedGoogle Scholar - Goldman N, Thorne JL, Jones DT: Using Evolutionary Trees in Protein Secondary Structure Prediction and Other Comparative Sequence Analysis.
*J Mol Biol*1996, 263(2):196–208. 10.1006/jmbi.1996.0569View ArticlePubMedGoogle Scholar - Kosiol C, Goldman N: Different Versions of the Dayhoff Rate Matrix.
*Mol Biol Evol*2005, 22(2):193–199. 10.1093/molbev/msi005View ArticlePubMedGoogle Scholar - Gojobori T, Li W, Graur D: Patterns of nucleotide substitution in pseudogenes and functional genes.
*J Mol Evol*1982, 18: 360–369. 10.1007/BF01733904View ArticlePubMedGoogle Scholar - Hamady M, Betterton MD, Knight R: Using the nucleotide substitution rate matrix to detect horizontal gene transfer.
*BMC Bioinformatics*2006, 7: 476. 10.1186/1471-2105-7-476PubMed CentralView ArticlePubMedGoogle Scholar - Knight R, Maxwell P, Birmingham A, Carnes J, Caporaso J, Easton B, Eaton M, Hamady M, Lindsay H, Liu Z, Lozupone C, McDonald D, Robeson M, Sammut R, Smit S, Wakefield M, Widmann J, Wikman S, Wilson S, Ying H, Huttley G: PyCogent: a toolkit for making sense from sequence.
*Genome Biol*2007, 8: R171. 10.1186/gb-2007-8-8-r171PubMed CentralView ArticlePubMedGoogle Scholar - Jayaswal V, Jermiin L, Robinson J: Estimation of Phylogeny Using a General Markov Model.
*Evol Bioinf Online*2005, 1: 62–80.Google Scholar - Barry D, Hartigan J: Statistical Analysis of Hominoid Molecular Evolution.
*Stat Sci*1987, 2(2):191–210. 10.1214/ss/1177013353View ArticleGoogle Scholar - Chang J: Full reconstruction of Markov models in evolutionary trees: identifiability and consistency.
*Math Biosci*1995, 137: 51–73. 10.1016/S0025-5564(96)00075-2View ArticleGoogle Scholar - Felsenstein J:
*Inferring phylogenies*. Sunderland, MA: Sinauer Associates; 2004.Google Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.