Open Access

Dating the time of viral subtype divergence

BMC Evolutionary Biology20088:172

DOI: 10.1186/1471-2148-8-172

Received: 28 January 2008

Accepted: 09 June 2008

Published: 09 June 2008

Abstract

Precise dating of viral subtype divergence enables researchers to correlate divergence with geographic and demographic occurrences. When historical data are absent (that is, the overwhelming majority), viral sequence sampling on a time scale commensurate with the rate of substitution permits the inference of the times of subtype divergence. Currently, researchers use two strategies to approach this task, both requiring strong conditions on the molecular clock assumption of substitution rate. As the underlying structure of the substitution rate process at the time of subtype divergence is not understood and likely highly variable, we present a simple method that estimates rates of substitution, and from there, times of divergence, without use of an assumed molecular clock. We accomplish this by blending estimates of the substitution rate for triplets of dated sequences where each sequence draws from a distinct viral subtype, providing a zeroth-order approximation for the rate between subtypes. As an example, we calculate the time of divergence for three genes among influenza subtypes A-H3N2 and B using subtype C as an outgroup. We show a time of divergence approximately 100 years ago, substantially more recent than previous estimates which range from 250 to 3800 years ago.

Background

Precise estimates are sorely lacking for dating the emergence and divergence of viral subtypes. Improved estimates equip epidemiologists and virologists to begin to correlate these important establishing events with historical demographic changes, geographical invasions and zoonoses, the transferring of a virus from one host species to another [7, 1, 25]. For example, archeological sequence data can furnish accurate dates and show that substantial genomic changes associate with geographical invasion and zoonosis [14, 17]. Further, the recent availability of viral gene sequences sampled at a pace commensurate with their rate of nucleotide substitution vastly augments the ability to rigorously infer the time scale of phylogenies and hence determine the time of the most recent common ancestor (TMRCA) for different viral types [18, 26, 6].

Systematic studies characterize the substitution process and substitution rate process of several classes of viral subtypes in, for example, Dengue, influenza subtype A, human immunodeficiency virus (HIV) and the virus responsible for sudden acute respiratory syndrome (SARS). For the last three viruses, a unique zoonotic transfer appears to co-occur with substantial changes in both the composition of nucleotides and amino acids as well as alterations in the rate of nucleotide substitution [15, 14, 1]. In Dengue, where a single subtype simultaneously inhabits two hosts (humans and Aedes aegypti) in a persistent zoonotic process, the introduction of the virus to new geographical environments associates with a dramatic increase in sequence diversity [25]. Unfortunately, no studies thus far analyze the rate of nucleotide substitution during either geographical invasion or zoonosis. Consequently, studies of the date of origins of viral subtypes must use strong a priori assumptions on the rate structure of nucleotide substitution.

Two primary methods find use to date the time of viral subtype divergence. The most commonly employed approach determines the divergence time of subtypes using a molecular clock assumption (MCA) over an entire phylogeny [18, 21, 5, 26]. In its strict formulation, the MCA posits a proportional relation between the number of substitutions and the intervening time period over the entire phylogeny. Looser forms of MCAs require only that the proportionality hold along individual branches, with the rates across branches drawn from a pre-specified distribution [5]. Committed to some variant of the MCA, current algorithms then estimate the rate of nucleotide substitution over all taxa in a given set. Consequently, these methods provide inference most suitable for situations where sequence evolution follows a MCA (e.g. influenza A-H3N2 in human hosts, as in [9]) or deviates from the MCA homogenously in time (e.g. perhaps influenza A in wild fowl, see [3]). In considering divergence events between viral subtypes, even when the MCA well-approximates nucleotide substitution within a given subtype, the above methods may incorrectly infer the time of divergence across subtypes. By either assuming that a single rate of nucleotide substitution holds for the region preceding the common ancestor of each subtype or by smoothing the rate of nucleotide substitution over clades with different numbers of taxa, the adherence to a MCA prevents direct inference of the rate during subtype divergence.

Suzuki and Nei (2002) propose an alternative, more heuristic method of estimation to counteract the problem of differing rates of substitution before and after zoonotic events [23, 25]. In these studies, the evolutionary models draw a distinction between the rate of substitution within a given subtype and the rate of substitution between subtypes. However, trouble arises since there are no methods for estimating the latter quantity. Consequently, the models assume that the rate of substitution for portions of the phylogeny between the subtypes equals the mean rate in the initial host species population. For instance, in dating the time of divergence between influenza B hemagglutinin and influenza C hemagglutinin-esterase, Suzuki and Nei use the rate of amino acid substitution for water fowl for the portions of the phylogeny previous to the TMRCA of these two proteins [23]. While this method may accurately reflect the rate within avian and human hosts, it neglects whatever additional changes in the rate of substitution are due to the process of zoonotic adaptation, likely leading to a substantial underestimation of the date of the TMRCA.

The study here focuses on influenza, although the techniques are readily applied to other rapidly evolving organisms. Influenza has three types, A, B and C, classified based on serological analysis. To date, only type A sequences have been demonstrably associated with global pandemics [4]. Since modern surveillance began in the 1930s, type B has only been responsible for mild epidemics while type C has been nearly asymptomatic in human infection. Several subtypes of A, notably H1N1 and H3N2, are currently co-circulating in the human population. As the H1N1 and H3N2 subtypes may be as divergent from each other as they are from types B and C, we will refer to all types and subtypes simply as subtypes for the remainder of this paper. We select for this study three genes, coding for hemagglutinin (HA), the matrix protein (MP) and the non-structural protein (NS) responsible for interfering with host immune response. Subtype C has a hemagglutinin-esterase gene that is analogous to the hemagglutin gene in other subtypes [1]. We hence refer to the hemagglutinin gene generally and the hemagglutinin-esterase gene when referring specifically to the subtype C sequences.

We present a simple estimation tool to determine the date of divergence among viral subtypes that overcomes the difficulties encountered with use of the MCA by measuring the pairwise rate of substitution between taxa. Our estimator derives from the triplet statistic developed in [26, 22, 13], where each sequence member of the triplet draws from a different subtype. In this manner, we generate from each triplet an estimate of the rate of nucleotide substitution between the most recently diverged subtypes, and consequently provide an estimate of the TMRCA. This circumvents the problems posed by earlier methods by directly estimating the pairwise rate of nucleotide substitution over the set of pairs of sequences straddling the subtype divergence without any further rate assumptions other than the existence of a mean. However, this method is only capable of determining the rate between two subtypes where a third, more distantly related, subtype functions as an outgroup. This method thus trades the ad hoc rate assumptions of the previous methods with two implicit conditions: (i) that subtypes have a unique divergence and (ii) a third, comparable subtype is available to serve as an outgroup. In exchange, we arrive at a precise statistical measure of the TMRCA that converges as the number of taxa increases and is robust to the balancing of the numbers of taxa between different subtypes. We show that applying this method to dating the divergence of influenza subtypes A-H3N2 and B gives a time of divergence approximately 100 years before present, substantially more recent than previous estimates.

Methods

To calculate the rate of nucleotide substitution, we require a measurement of the number of nucleotide substitutions occurring in a given time interval. Starting from a given set of aligned sequences {s1, ..., s n } for n taxa, we define the pairwise distance in number of substitutions to be the estimates {K ij } under a given model of nucleotide substitution. Naturally the unobservable true values {D ij } of the pairwise distances differ from their estimates {K ij }. To understand this difference, we associate each D ij with an error ε ij and assume that ε ij tends to zero as sequence lengths increase without bound. We further assume that the covariance between errors, cov(ε ij ; ε mn ), is bounded and known. For time measurements, we assume that each sequence is labeled by a sampling time t i given in consistent units. Since we know only the sampling time of a given sample up to the unit of time reported (day, month, year) we posit an uniform error ν i ~ U [0, 1] underlying each t i over the unit sampling interval. To complete the error structure specification we force the two forms of error (ν i and ε ij ) to be independent. Finally, for a set of three sequences (s i , s j , s k ) and their associated pairwise distances, we enforce a fixed topology among sequences, as shown in Figure 1, via methods outlined in [26]. We augment the topology with the observed sampling times of the three sequences, α, the divergence time between the two sequences of interest and β, the divergence time of all sequences. When necessary for clarity, we write α ij to indicate the true time of divergence between sequences i and j.
https://static-content.springer.com/image/art%3A10.1186%2F1471-2148-8-172/MediaObjects/12862_2008_Article_741_Fig1_HTML.jpg
Figure 1

The phylogenetic relationships between three sequences s i , s j and s k , sampled on dates t i , t j and t k respectively. The time of most recent common origin of s i and s j is α. The time of the most recent origin of all sequences is β.

Under our triplet method, we aim to estimate the true rate of nucleotide substitution, p ij , between sequences s i and s j with an unobserved error δ ij . With respect to outgroup sequence k, an unbiased estimate p ^ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@3344@ is
p ^ i j ( k ) = K i k K j k t i t j × ( 1 Δ i j ) , MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaOGaeyypa0tcfa4aaSaaaeaacqWGlbWsdaWgaaqaaiabdMgaPjabdUgaRbqabaGaeyOeI0Iaem4saS0aaSbaaeaacqWGQbGAcqWGRbWAaeqaaaqaaiabdsha0naaBaaabaGaemyAaKgabeaacqGHsislcqWG0baDdaWgaaqaaiabdQgaQbqabaaaaiabgEna0kabcIcaOiabigdaXiabgkHiTiabfs5aenaaBaaabaGaemyAaKMaemOAaOgabeaacqGGPaqkcqGGSaalaaa@4FB1@
(1)
where the factor Δ i j = 1 + ( t i t j 1 ) ( t i t j ) log ( t i t j t i t j 1 ) + ( t i t j + 1 ) ( t i t j ) log ( t i t j t i t j + 1 ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeuiLdq0aaSbaaSqaaiabdMgaPjabdQgaQbqabaGccqGH9aqpcqaIXaqmcqGHRaWkcqGGOaakcqWG0baDdaWgaaWcbaGaemyAaKgabeaakiabgkHiTiabdsha0naaBaaaleaacqWGQbGAaeqaaOGaeyOeI0IaeGymaeJaeiykaKIaeyyXICTaeiikaGIaemiDaq3aaSbaaSqaaiabdMgaPbqabaGccqGHsislcqWG0baDdaWgaaWcbaGaemOAaOgabeaakiabcMcaPiabgwSixlGbcYgaSjabc+gaVjabcEgaNjabcIcaOKqbaoaalaaabaGaemiDaq3aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabdsha0naaBaaabaGaemOAaOgabeaaaeaacqWG0baDdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaemiDaq3aaSbaaeaacqWGQbGAaeqaaiabgkHiTiabigdaXaaakiabcMcaPiabgUcaRiabcIcaOiabdsha0naaBaaaleaacqWGPbqAaeqaaOGaeyOeI0IaemiDaq3aaSbaaSqaaiabdQgaQbqabaGccqGHRaWkcqaIXaqmcqGGPaqkcqGHflY1cqGGOaakcqWG0baDdaWgaaWcbaGaemyAaKgabeaakiabgkHiTiabdsha0naaBaaaleaacqWGQbGAaeqaaOGaeiykaKIaeyyXICTagiiBaWMaei4Ba8Maei4zaCMaeiikaGscfa4aaSaaaeaacqWG0baDdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaemiDaq3aaSbaaeaacqWGQbGAaeqaaaqaaiabdsha0naaBaaabaGaemyAaKgabeaacqGHsislcqWG0baDdaWgaaqaaiabdQgaQbqabaGaey4kaSIaeGymaedaaOGaeiykaKcaaa@8F11@ corrects for bias resulting from the time sampling error structure (see Appendix for derivation). We superscript p ^ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@3344@ to denote its weak dependence on outgroup sequence k. Dependence is weak as the path of evolution from t k to α is shared between the paths from sequence k to both sequence i and sequence j and hence largely cancels out in Equation 1. We make this transparent in the following derivation. For brevity, we consider only unobservable true values, ignoring error terms. Let u be the location on the triplet in Figure 1 corresponding to time α and let p xy be the true rate along the path connecting locations x and y. Then, as distance is rate multiplied by time, we have
D i k = p i j ( α t i ) + p k u ( β t k + β α ) D j k = p i j ( α t j ) + p k u ( β t k + β α ) . MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaqbaeWabiqaaaqaaiabdseaenaaBaaaleaacqWGPbqAcqWGRbWAaeqaaOGaeyypa0JaemiCaa3aaSbaaSqaaiabdMgaPjabdQgaQbqabaGccqGGOaakcqaHXoqycqGHsislcqWG0baDdaWgaaWcbaGaemyAaKgabeaakiabcMcaPiabgUcaRiabdchaWnaaBaaaleaacqWGRbWAcqWG1bqDaeqaaOGaeiikaGIaeqOSdiMaeyOeI0IaemiDaq3aaSbaaSqaaiabdUgaRbqabaGccqGHRaWkcqaHYoGycqGHsislcqaHXoqycqGGPaqkaeaacqWGebardaWgaaWcbaGaemOAaOMaem4AaSgabeaakiabg2da9iabdchaWnaaBaaaleaacqWGPbqAcqWGQbGAaeqaaOGaeiikaGIaeqySdeMaeyOeI0IaemiDaq3aaSbaaSqaaiabdQgaQbqabaGccqGGPaqkcqGHRaWkcqWGWbaCdaWgaaWcbaGaem4AaSMaemyDauhabeaakiabcIcaOiabek7aIjabgkHiTiabdsha0naaBaaaleaacqWGRbWAaeqaaOGaey4kaSIaeqOSdiMaeyOeI0IaeqySdeMaeiykaKIaeiOla4caaaaa@71A6@
(2)

Subtracting the first equation from the second equation yields D ik - D jk = p ij (t j - t i ), which is equivalent to Equation 1. This derivation makes clear that the estimator (1) measures the rate along the path from sequence i to sequence j, with only incidental dependence on sequence k.

The variance for the estimator (1) is well approximated by
var ( p ^ i j ( k ) ) var ( ε i j ) ( 1 Δ i j ) 2 . MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGagiODayNaeiyyaeMaeiOCaiNaeiikaGIafmiCaaNbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaOGaeiykaKIaeyisISRagiODayNaeiyyaeMaeiOCaiNaeiikaGIaeqyTdu2aaSbaaSqaaiabdMgaPjabdQgaQbqabaGccqGGPaqkcqGHflY1cqGGOaakcqaIXaqmcqGHsislcqqHuoardaWgaaWcbaGaemyAaKMaemOAaOgabeaakiabcMcaPmaaCaaaleqabaGaeGOmaidaaOGaeiOla4caaa@51D8@
(3)
Further, we can estimate the time of subtype divergence α (Figure 1) between sequences via
α ^ i j ( k ) = 1 2 ( t i + t j 1 K i j p ^ i j ( k ) ) . MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqySdeMbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaOGaeyypa0tcfa4aaSaaaeaacqaIXaqmaeaacqaIYaGmaaGcdaqadaqaaiabdsha0naaBaaaleaacqWGPbqAaeqaaOGaey4kaSIaemiDaq3aaSbaaSqaaiabdQgaQbqabaGccqGHsislcqaIXaqmcqGHsisljuaGdaWcaaqaaiabdUealnaaBaaabaGaemyAaKMaemOAaOgabeaaaeaacuWGWbaCgaqcamaaDaaabaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaaaOGaayjkaiaawMcaaiabc6caUaaa@4F85@
(4)

We note that the term t i + t j - 1 is used rather than t i + t j to account for the expected error coming from the uniformly distributed ν i and ν j .

As nucleotide data increases without bound, K ij → D ij and p ^ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@3344@ p ij , ensuring that α ^ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqySdeMbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@337A@ α ij . For finite sequence lengths, this relation ensures that α i j α ^ i j ~ ε i j p i j MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeqySde2aaSbaaSqaaiabdMgaPjabdQgaQbqabaGccqGHsislcuaHXoqygaqcamaaBaaaleaacqWGPbqAcqWGQbGAaeqaaOGaeiOFa4xcfa4aaSaaaeaacqaH1oqzdaWgaaqaaiabdMgaPjabdQgaQbqabaaabaGaemiCaa3aaSbaaeaacqWGPbqAcqWGQbGAaeqaaaaaaaa@40D0@ . To gain an understanding of this estimator, we note that with a standard model of substitution (e.g. JC69, HKY85), a rate of substitution of 10-4 (s/s/yr) and a sequence of 2000 nucleotides, the above estimator yields a standard error of approximately 23 years [20].

The above derivations express our rate and time estimates for a single triplet of sequences. We now consider estimates that combine information across multiple representative sequences from each subtype. For discussion, we label subtypes A, B and C (which are only incidentally the same as the labels for influenza) and we assume the topology in Figure 1 for these groups. We let n r , where r {A, B, C}, count the number of sequences in each group. Then when choosing triplets (s i , s j , s k ), there exist n A · n B · n C choices, from which we form a single rate estimate p ^ A B ( C ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyqaeKaemOqaieabaGaeiikaGIaem4qamKaeiykaKcaaaaa@3254@ that appropriately averages the set { p ^ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@3344@ : i A, j B, k C}: This works as all triplets have been selected to contain the divergence point between A and B. In order to make our estimate robust to outliers and noise, we employ an inverse variance weighting [12]. This standard weighting de-emphasizes the contribution from estimates with high variance, providing significant protection against estimates with little information. Using this weighting, the estimate becomes
p ^ A B ( C ) = 1 P i , j , k p ^ i j ( k ) var [ p ^ i j ( k ) ] , MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyqaeKaemOqaieabaGaeiikaGIaem4qamKaeiykaKcaaOGaeyypa0tcfa4aaSaaaeaacqaIXaqmaeaacqWGqbauaaGcdaaeqbqcfayaamaalaaabaGafmiCaaNbaKaadaqhaaqaaiabdMgaPjabdQgaQbqaaiabcIcaOiabdUgaRjabcMcaPaaaaeaacyGG2bGDcqGGHbqycqGGYbGCcqGGBbWwcuWGWbaCgaqcamaaDaaabaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaiabc2faDbaaaSqaaiabdMgaPjabcYcaSiabdQgaQjabcYcaSiabdUgaRbqab0GaeyyeIuoakiabcYcaSaaa@5569@
(5)

where P is the sum of the inverse variance of each estimate, p ^ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@3344@ .

The global divergence time estimator α ^ MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqySdeMbaKaaaaa@2D84@ is a variance-weighted average over { α ^ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqySdeMbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@337A@ } sub-stituting p ^ A B ( C ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyqaeKaemOqaieabaGaeiikaGIaem4qamKaeiykaKcaaaaa@3254@ for the rate,
α ^ = 1 P α i , j , k α ^ i j ( k ) var [ α ^ i j ( k ) ] MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqySdeMbaKaacqGH9aqpjuaGdaWcaaqaaiabigdaXaqaaiabdcfaqnaaBaaabaGaeqySdegabeaaaaGcdaaeqbqcfayaamaalaaabaGafqySdeMbaKaadaqhaaqaaiabdMgaPjabdQgaQbqaaiabcIcaOiabdUgaRjabcMcaPaaaaeaacyGG2bGDcqGGHbqycqGGYbGCcqGGBbWwcuaHXoqygaqcamaaDaaabaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaiabc2faDbaaaSqaaiabdMgaPjabcYcaSiabdQgaQjabcYcaSiabdUgaRbqab0GaeyyeIuoaaaa@51D1@
(6)

where P α is the sum of the inverse variance of each estimate, α ^ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqySdeMbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@337A@ . Having found α ^ MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqySdeMbaKaaaaa@2D84@ , we estimate its variance by a bootstrap resampling of sequences from each subtype [8].

The computational efficiency of this estimator is on the order O(n3) for a tree of n taxa. This is natural as each of the initial rate estimates p ^ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@3344@ is composed of information concerning three taxa. While the growth of computational expense in the number of taxa may appear unpleasant, in practice this algorithm is both fast and stable, owing to the absence of costly optimization procedures for parameter inference, and is able to handle data sets of thousands of taxa. The authors detail the computational efficiency of a similar statistic in [26]. As an example, for the data presented below all computations required only a few seconds on a desktop computer.

Data and Results

We demonstrate the advantage of our triplet estimator through analysis of influenza A-H3N2/B subtype divergence using the hemagglutinin (HA), matrix protein (MP) and non-structural (NS) genes. Each analysis is performed on 60 gene sequences constructed from 20 genomes each drawn from influenza subtypes A-H3N2, B and C. We download these data along with their dates of sampling from the Los Alamos Influenza Database [16]. We perform sequence alignment using ClustalX [24, version 1.8]. For consistency with previous studies of A-H3N2 HA evolution, we use the HKY model of nucleotide substitution [10]. We use the TREBLE algorithm, which implements a MCA, on sets of sequences solely drawn from a single subtype to derive within-subtype rates. The phylogenetic tree, generated by TREBLE, for the HA gene is depicted in Figure 2(a). We infer similar trees for the MP and NS genes. We calculate variances for both MCA and pairwise rate estimates using 200 bootstrap iterates. All dates are listed as years in the common era.
https://static-content.springer.com/image/art%3A10.1186%2F1471-2148-8-172/MediaObjects/12862_2008_Article_741_Fig2_HTML.jpg
Figure 2

Phylogeny of 60 influenza hemagglutinin nucleotide sequences from subtypes A-H3N2, B, and C. We reconstruct the phylogeny in (a) under a strict molecular clock via TREBLE [26]. The phylogeny in (b) is the same tree as in (a) with the divergence time between subtypes A and B recalibrated relaxing the molecular clock. (a) Without recalibration (b) With recalibration.

Consistent with previous studies [13], rates vary substantially both among genes and among subtypes. We record rates as a point estimate (± standard error). For the HA gene, subtype A-H3N2 shows a rate of nucleotide substitution of 3.21 (± 0.43) × 10-3s/s/yr. This rate is slightly lower than those recorded in previous studies although within the margin of error [26]. For subtype B, the rate of nucleotide substitution is 2.31 (± 0.37) × 10-3s/s/yr, which is higher than previous estimates although also within the margin of error [23], and for subtype C, the rate is 0.68 (± 0.18) × 10-3s/s/yr. For the MP gene, rates are generally lower than those for HA. The subtype A-H3N2 rate is 1.57 (± 0.38) × 10-4s/s/yr. The subtype B rate is 2.20 (± 0.48) × 10-3s/s/yr and the subtype C rate is 1.31 (± 0.33) × 10-3s/s/yr. Lastly, for the NS gene, the rates are similar to those of the MP gene. The subtype A-H3N2 rate is 2.14 (± 0.25) × 10-3s/s/yr, the subtype B rate is 1.92 (± 0.20) × 10-3s/s/yr, and the subtype C rate is 1.68 (± 0.51) × 10-3s/s/yr. Table 1 presents these results. Figure 3 provides histograms of the bootstrap distributions for all three genes and subtypes.
Table 1

Within-subtypes rates of nucleotide substitution for hemagglutinin (HA), matrix (MP) and non-structural (NS) genes for subtypes A-H3N2, B and C.

Subtype

 

A-H3N2

B

C

Gene:

HA

3.21 ± 0.43

2.31 ± 0.37

0.68 ± 0.18

 

MP

1.57 ± 0.38

2.20 ± 0.48

1.31 ± 0.33

 

NS

2.14 ± 0.25

1.92 ± 0.20

1.68 ± 0.51

Rates are given in × 10-3substitutions per site per year ± one standard error.

https://static-content.springer.com/image/art%3A10.1186%2F1471-2148-8-172/MediaObjects/12862_2008_Article_741_Fig3_HTML.jpg
Figure 3

Histograms of the time of most recent common ancestor for subtypes A-H3N2, B and C, respectively, derived from molecular clock estimates on hemagglutinin (HA), matrix (MP) and nonstructural (NS) gene sequences. (a) Subtype A-H3N2 (b) Subtype B (c) Subtype C.

Assuming a molecular clock within a subtype and with the rates above, we generated the corresponding dates of the TMCRA. Figure 3 shows histograms of the TMRCA estimates for different genes and subtypes. All genes are similar in dating the TMRCA for A-H3N2 to approximately 1965 (1964, 1965, and 1962 for HA, MP and NS genes, respectively). These dates are consistent with the emergence of the A-H3N2 subtype into global circulation during the 1968 pandemic [1]. Both the MP and NS genes date the TMRCA of subtype B to 1943, while the HA rate places the TMRCA at 1953. This latter value is inconsistent with the influenza B sub-epidemics of 1950–51 but is consistent with the emergence of the more lethal Victoria strain of influenza B in 1953 [11]. Each of these estimates has a standard error of approximately 2 years and so these discrepancies may be accounted by measurement uncertainty. The 10 year gap between the TMCRA suggested by the different genes can be explained by a reassortment event. Finally, the TMRCA of subtype C is calculated as 1952 and 1953 by the MP and NS genes, respectively, while the HA gene places the TMCRA at 1906. This nearly half century discrepancy suggests that the subtype C HA gene experienced a markedly different evolutionary history than either the MP or the NS gene. A biologically plausible explanation would be a reassortment event. Another possible explanation is that non-MCA rate behavior has lead to substantial bias in dating the TMRCA.

We now compare the results from pairwise rate estimates across subtypes A-H3N2 and B with those from application of the MCA to the same data. These results are summarized in Table 2 and Figure 4. Using the triplet method developed above, data from the hemagglutinin gene yields a pairwise rate of substitution between subtypes A-H3N2 and B, p ^ A H 3 N 2 , B C MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyqaeKaeyOeI0IaemisaGKaeG4mamJaemOta4KaeGOmaiJaeiilaWIaemOqaieabaGaem4qameaaaaa@3693@ , of 8.66 (± 0.26) × 10-3 s/s/yr. Via Equation 3, and averaging over all possible pairs of sequences (s i , s j ) {A-H3N2, B}, the date of divergence between the two subtypes is then 1905 (± 20) years. Under a molecular clock, the substitution rate for HA over both subtypes A-H3N2 and B is 3.10 (± 0.37) × 10-3 s/s/yr, implying a TMCRA at 1789 (± 12.5). A similar pattern emerges for the MP gene. The pairwise rate of substitution is 6.46 (± 1.31) × 10-3 s/s/yr, yielding a TMRCA at 1912 (± 18) years. The MCA rate of substitution is 2.13 (± 0.35) × 10-3 s/s/yr with a corresponding TMRCA of 1759 (± 15). Finally, for the NS gene, the pairwise rate of substitution is 7.95 (± 0.25) × 10-3 s/s/yr, leading to the TMRCA as 1902 (± 19) years. Under the MCA, the rate of substitution is 2.22 (± 0.38) × 10-3 s/s/yr with a corresponding TMCRA of 1777 (± 14). Summarizing these results, we find that the pairwise rate estimates are consistent in placing the TMRCA at approximately 1905 while the MCA rate estimates correspond to a TMRCA at approximately 1775. This discrepancy between the two sets of estimates of the TMRCA likely owes to the inability of the MCA to integrate information from the period of evolution between the two subtypes, leading to a substantial underestimate of the rate of substitution, and consequent underestimation of the date of the TMRCA.
Table 2

Across-subtype rates of nucleotide substitution between subtypes A-H3N2 and B for hemagglutinin (HA), matrix (MP) and non-structural (NS) genes.

Method:

 

Pairwise

MCA

Gene:

HA

8.66 (0.26)

3.10 (0.37)

 

MP

6.46 (1.31)

2.13 (0.35)

 

NS

7.95 (0.25)

2.22 (0.38)

Rates are given in × 10-3 substitutions per site per year ± one standard error.

https://static-content.springer.com/image/art%3A10.1186%2F1471-2148-8-172/MediaObjects/12862_2008_Article_741_Fig4_HTML.jpg
Figure 4

Histograms of the time of most recent common ancestor of subtypes A-H3N2 and B, derived from molecular clock estimates (light grey) and pairwise estimates (dark grey) on hemagglutinin (HA), matrix (MP) and nonstructural (NS) gene sequences.

Discussion

We present a new method for ascertaining the rate of nucleotide substitution between subtypes and apply this method together with traditional MCA methods to date the divergence of influenza subtypes A-H3N2, B, and C. We use three genes, HA, MP and NS, to date two types of divergence events: the time of the most recent common of each subtype and the time of divergence between two subtypes, A-H3N2 and B. For the former event type, we show that the three genes are loosely consistent in their dating of the TMRCA of the subtypes, with the notable exception of the HA-derived estimate of subtype C's TMRCA approximately 50 years before the MP- and NS-derived estimates. This discrepancy may indicate either that subtype C's hemagglutinin-esterase gene engaged in a biologically significant event, such as reassortment, or that MCA estimation does not adequately model the evolution of the gene.

For the divergence between subtypes A-H3N2 and B, previous studies using the MCA generally place a time of divergence of several hundred years ago, ranging from the 16th to early 19th centuries. Other analysis have yielded estimates of 3600 years ago [23]. In the current study, application of the MCA yielded estimates in the last half of the 18th century. However, applying the pairwise rate estimate developed above we find uniformly, across genes, that the divergence likely occurred in the very early 20th century. The discrepancy between these two measures is likely due to the increased modeling flexibility of the pairwise rate estimate relative to the MCA.

This discrepancy between the rates and corresponding TMCRA estimates has important biological consequence. The phylogenetic divergence between subtype A-H3N2 and B corresponds to a subspeciation event for the virus. The results in this study indicate that the process of speciation is not neutral but instead a period of rapid and intense genetic change. The three genes studied here consistently show large acceleration in the rate of nucleotide substitution for the divergence period relative to the rates observed within a stable subtype. This study gives strong evidence that, at least for influenza viral subtype divergence, the process of subspeciation is associated not just with large genomic changes but also with an accelerated, finite process of adaption.

Assuming that the more recent estimate is correct, a subsequent question is whether or not a pandemic or epidemic associates with subtype A-H3N2/B divergence. In the twentieth century, all influenza pandemics associate with the emergence or reemergence of subtypes (A-H1N1 in 1918, A-H2N2 in 1957 and A-H3N2 in 1968). Serological analysis indicates that the 1897 pandemic was likely due to subtype A-H2N2. However, the pandemic of 1900 is of uncertain type, although it is commonly reported in the literature as being due to A-H3N2 [4]. The above analysis suggests that it is possible to postulate that the cause of this pandemic is due to the emergence of subtype A-H3N2 or B.

As noted above, we condition the results presented here on a specific sequence alignment. As the question under consideration concerns the divergence of specific genes and proteins over a (presumably) long time scale, the capacity to generate reasonable alignments diminishes with increasing time of divergence between types, conditional on the rate of substitution. We find that for the hemagglutinin gene, a proportion of sequence alignments support the split of subtype B from subtype C after the split between subtypes A-H3N2 and B, in opposition to the topology enforced in our analysis. Hence, to some unknown degree, our analysis is necessarily biased by the choice of alignment. This suggests that improved dating can be found by integrating estimation procedures over an ensemble of alignments [19].

The pairwise estimate method presented above is accurate in the scale
T ¯ n p ~ O ( 1 ) , MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmivaqLbaebacqGHflY1cqWGUbGBcqGHflY1cqWGWbaCcqGG+bGFcqWGpbWtcqGGOaakcqaIXaqmcqGGPaqkcqGGSaalaaa@3AFB@
(7)

where T ¯ MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmivaqLbaebaaaa@2D1E@ is the total time over the phylogeny and p is mean rate over the phylogeny [26]. This relation dictates that as divergence events become more remote the ability of the triplet method to resolve the time of divergence diminishes. While this limit prohibits the calculation of remote divergence events, the example presented above lies within the appropriate scale.

In place of a specific MCA, the estimates presented here directly calculate the rate of substitutions between taxa from different viral subtypes. As such estimates span paths between subtypes, they simultaneously capture the rate evolution along branches both within and between subtypes. From these estimates, we are able to directly infer the time of divergence between subtypes. As a trade-off for limited MCAs, the method requires an outgroup subtype to function as an origin relative to the subtypes under consideration. We feel that the triplet method provides a simple and widely applicable way to calculate the dates of divergence of rapidly evolving organisms without the pitfalls of the MCA.

Conclusion

We present a simple method for calculating the time of viral subtype divergence that does not assume a molecular clock over the entire phylogeny. Additionally, the estimator of this method, a weighted sum of pairwise estimates, furnishes a defined variance for the time of the most common ancestor between subtypes. As a tradeoff for this increased precision, the structure of the triplet statistic requires an outgroup set of sequences, usually a closely related subtype. We apply this estimator to the case of influenza subtype divergence, considering three genes. We show that the estimated divergence time of subtypes A-H3N2 and B is more than a century later than those calculated with a molecular clock.

Appendix

Initially, one might define an estimator p ˜ i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaGaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaaaa@3343@ of the conditional pairwise rate p i j ( k ) MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiCaa3aa0baaSqaaiabdMgaPjabdQgaQbqaaiabcIcaOiabdUgaRjabcMcaPaaaaaa@3334@ to be
p ˜ i j ( k ) = K i k K j k t i t j , MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaGaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaOGaeyypa0tcfa4aaSaaaeaacqWGlbWsdaWgaaqaaiabdMgaPjabdUgaRbqabaGaeyOeI0Iaem4saS0aaSbaaeaacqWGQbGAcqWGRbWAaeqaaaqaaiabdsha0naaBaaabaGaemyAaKgabeaacqGHsislcqWG0baDdaWgaaqaaiabdQgaQbqabaaaaiabcYcaSaaa@45CB@

that has been previously used in the paper outlining the TREBLE algorithm [26], and originates in [13]. However, this apparently natural statistic is substantially biased when the sampling times of sequences i and j are close. To be seen in the following derivation, this bias is the result of the time sampling error structure.

As the true value of the rate of substitution is given by
p i j ( k ) = D i k D j k t i ν i t j + ν j = K i k ε i k K j k + ε j k t i ν i t j + ν j , MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiCaa3aa0baaSqaaiabdMgaPjabdQgaQbqaaiabcIcaOiabdUgaRjabcMcaPaaakiabg2da9KqbaoaalaaabaGaemiraq0aaSbaaeaacqWGPbqAcqWGRbWAaeqaaiabgkHiTiabdseaenaaBaaabaGaemOAaOMaem4AaSgabeaaaeaacqWG0baDdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaeqyVd42aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabdsha0naaBaaabaGaemOAaOgabeaacqGHRaWkcqaH9oGBdaWgaaqaaiabdQgaQbqabaaaaOGaeyypa0tcfa4aaSaaaeaacqWGlbWsdaWgaaqaaiabdMgaPjabdUgaRbqabaGaeyOeI0IaeqyTdu2aaSbaaeaacqWGPbqAcqWGRbWAaeqaaiabgkHiTiabdUealnaaBaaabaGaemOAaOMaem4AaSgabeaacqGHRaWkcqaH1oqzdaWgaaqaaiabdQgaQjabdUgaRbqabaaabaGaemiDaq3aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabe27aUnaaBaaabaGaemyAaKgabeaacqGHsislcqWG0baDdaWgaaqaaiabdQgaQbqabaGaey4kaSIaeqyVd42aaSbaaeaacqWGQbGAaeqaaaaakiabcYcaSaaa@724B@
we then have an expression for the error:
p ˜ i j ( k ) p i j ( k ) = K i k K j k t i t j K i k ε i k K j k + ε j k t i + ν i t j ν j = ( ν i ν j ) ( K i k K j k ) ( t i T j ) ( ε j k ε i k ) ( t i t j ) ( t i ν i t j + ν j ) . MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaqbaeaabiWaaaqaaiqbdchaWzaaiaWaa0baaSqaaiabdMgaPjabdQgaQbqaaiabcIcaOiabdUgaRjabcMcaPaaakiabgkHiTiabdchaWnaaDaaaleaacqWGPbqAcqWGQbGAaeaacqGGOaakcqWGRbWAcqGGPaqkaaaakeaacqGH9aqpaKqbagaadaWcaaqaaiabdUealnaaBaaabaGaemyAaKMaem4AaSgabeaacqGHsislcqWGlbWsdaWgaaqaaiabdQgaQjabdUgaRbqabaaabaGaemiDaq3aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabdsha0naaBaaabaGaemOAaOgabeaaaaGaeyOeI0YaaSaaaeaacqWGlbWsdaWgaaqaaiabdMgaPjabdUgaRbqabaGaeyOeI0IaeqyTdu2aaSbaaeaacqWGPbqAcqWGRbWAaeqaaiabgkHiTiabdUealnaaBaaabaGaemOAaOMaem4AaSgabeaacqGHRaWkcqaH1oqzdaWgaaqaaiabdQgaQjabdUgaRbqabaaabaGaemiDaq3aaSbaaeaacqWGPbqAaeqaaiabgUcaRiabe27aUnaaBaaabaGaemyAaKgabeaacqGHsislcqWG0baDdaWgaaqaaiabdQgaQbqabaGaeyOeI0IaeqyVd42aaSbaaeaacqWGQbGAaeqaaaaaaOqaaaqaaiabg2da9aqcfayaamaalaaabaGaeiikaGIaeqyVd42aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabe27aUnaaBaaabaGaemOAaOgabeaacqGGPaqkcqGGOaakcqWGlbWsdaWgaaqaaiabdMgaPjabdUgaRbqabaGaeyOeI0Iaem4saS0aaSbaaeaacqWGQbGAcqWGRbWAaeqaaiabcMcaPiabgkHiTiabcIcaOiabdsha0naaBaaabaGaemyAaKgabeaacqGHsislcqWGubavdaWgaaqaaiabdQgaQbqabaGaeiykaKIaeiikaGIaeqyTdu2aaSbaaeaacqWGQbGAcqWGRbWAaeqaaiabgkHiTiabew7aLnaaBaaabaGaemyAaKMaem4AaSgabeaacqGGPaqkaeaacqGGOaakcqWG0baDdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaemiDaq3aaSbaaeaacqWGQbGAaeqaaiabcMcaPiabcIcaOiabdsha0naaBaaabaGaemyAaKgabeaacqGHsislcqaH9oGBdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaemiDaq3aaSbaaeaacqWGQbGAaeqaaiabgUcaRiabe27aUnaaBaaabaGaemOAaOgabeaacqGGPaqkaaGaeiOla4caaaaa@B536@
Taking the expectation yields the bias:
E ( p ˜ i j ( k ) p i j ( k ) = E ( ( ν i ν j ) ( K i k K j k ) ( t i t j ) ( t i ν i t j + ν j ) ( t i t j ) ( ε j k ε i k ) ( t i t j ) ( t i ν i t j + ν j ) ) . MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeCyrauKaeiikaGIafmiCaaNbaGaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaOGaeyOeI0IaemiCaa3aa0baaSqaaiabdMgaPjabdQgaQbqaaiabcIcaOiabdUgaRjabcMcaPaaakiabg2da9iabhweafnaabmaabaqcfa4aaSaaaeaacqGGOaakcqaH9oGBdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaeqyVd42aaSbaaeaacqWGQbGAaeqaaiabcMcaPiabcIcaOiabdUealnaaBaaabaGaemyAaKMaem4AaSgabeaacqGHsislcqWGlbWsdaWgaaqaaiabdQgaQjabdUgaRbqabaGaeiykaKcabaGaeiikaGIaemiDaq3aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabdsha0naaBaaabaGaemOAaOgabeaacqGGPaqkcqGGOaakcqWG0baDdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaeqyVd42aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabdsha0naaBaaabaGaemOAaOgabeaacqGHRaWkcqaH9oGBdaWgaaqaaiabdQgaQbqabaGaeiykaKcaaOGaeyOeI0scfa4aaSaaaeaacqGGOaakcqWG0baDdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaemiDaq3aaSbaaeaacqWGQbGAaeqaaiabcMcaPiabcIcaOiabew7aLnaaBaaabaGaemOAaOMaem4AaSgabeaacqGHsislcqaH1oqzdaWgaaqaaiabdMgaPjabdUgaRbqabaGaeiykaKcabaGaeiikaGIaemiDaq3aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabdsha0naaBaaabaGaemOAaOgabeaacqGGPaqkcqGGOaakcqWG0baDdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaeqyVd42aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabdsha0naaBaaabaGaemOAaOgabeaacqGHRaWkcqaH9oGBdaWgaaqaaiabdQgaQbqabaGaeiykaKcaaaGccaGLOaGaayzkaaGaeiOla4caaa@9EC3@
Since we assume that the ν and ε structures are independent, the right side of the equation can be further reduced, yielding
E ( p ˜ i j ( k ) p i j ( k ) ) = p ˜ i j ( k ) E ( ν j ν i t i ν i t j + ν j ) . MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeCyrauKaeiikaGIafmiCaaNbaGaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaOGaeyOeI0IaemiCaa3aa0baaSqaaiabdMgaPjabdQgaQbqaaiabcIcaOiabdUgaRjabcMcaPaaakiabcMcaPiabg2da9iqbdchaWzaaiaWaa0baaSqaaiabdMgaPjabdQgaQbqaaiabcIcaOiabdUgaRjabcMcaPaaakiabgwSixlabhweafnaabmaajuaGbaWaaSaaaeaacqaH9oGBdaWgaaqaaiabdQgaQbqabaGaeyOeI0IaeqyVd42aaSbaaeaacqWGPbqAaeqaaaqaaiabdsha0naaBaaabaGaemyAaKgabeaacqGHsislcqaH9oGBdaWgaaqaaiabdMgaPbqabaGaeyOeI0IaemiDaq3aaSbaaeaacqWGQbGAaeqaaiabgUcaRiabe27aUnaaBaaabaGaemOAaOgabeaaaaaakiaawIcacaGLPaaacqGGUaGlaaa@6407@
Let Δt = t i - t j . The final expectation on the right hand side resolves by direct integration,
E ( ν j ν i ( t i t j ) ( t i ν i t j + ν j ) ) = 1 + ( Δ t 1 ) ( Δ t ) log ( Δ t Δ t 1 ) + ( Δ t + 1 ) ( Δ t ) log ( Δ t Δ t + 1 ) = Δ i j . MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaqbaeaabmWaaaqaaiabhweafnaabmaajuaGbaWaaSaaaeaacqaH9oGBdaWgaaqaaiabdQgaQbqabaGaeyOeI0IaeqyVd42aaSbaaeaacqWGPbqAaeqaaaqaaiabcIcaOiabdsha0naaBaaabaGaemyAaKgabeaacqGHsislcqWG0baDdaWgaaqaaiabdQgaQbqabaGaeiykaKIaeiikaGIaemiDaq3aaSbaaeaacqWGPbqAaeqaaiabgkHiTiabe27aUnaaBaaabaGaemyAaKgabeaacqGHsislcqWG0baDdaWgaaqaaiabdQgaQbqabaGaey4kaSIaeqyVd42aaSbaaeaacqWGQbGAaeqaaiabcMcaPaaaaOGaayjkaiaawMcaaaqaaiabg2da9aqaaiabigdaXiabgUcaRiabcIcaOiabfs5aejabdsha0jabgkHiTiabigdaXiabcMcaPiabcIcaOiabfs5aejabdsha0jabcMcaPiabgwSixlGbcYgaSjabc+gaVjabcEgaNjabcIcaOKqbaoaalaaabaGaeuiLdqKaemiDaqhabaGaeuiLdqKaemiDaqNaeyOeI0IaeGymaedaaOGaeiykaKcabaaabaaabiqaaGlacaWLjaGaey4kaSIaaGPaVlabcIcaOiabfs5aejabdsha0jabgUcaRiabigdaXiabcMcaPiabcIcaOiabfs5aejabdsha0jabcMcaPiabgwSixlGbcYgaSjabc+gaVjabcEgaNjabcIcaOKqbaoaalaaabaGaeuiLdqKaemiDaqhabaGaeuiLdqKaemiDaqNaey4kaSIaeGymaedaaOGaeiykaKcabaaabaGaeyypa0dabaGaeuiLdq0aaSbaaSqaaiabdMgaPjabdQgaQbqabaGccqGGUaGlaaaaaa@9349@
We note that as the sampling time is independent of the rate of nucleotide substitution, the error increases in proportion to the magnitude of the initial statistic. We can then create a new, unbiased statistic by counterbalancing the original statistic with this factor, making a new statistic
p ^ i j ( k ) = p ˜ i j ( k ) ( 1 Δ i j ) . MathType@MTEF@5@5@+=feaafiart1ev1aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiCaaNbaKaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaOGaeyypa0JafmiCaaNbaGaadaqhaaWcbaGaemyAaKMaemOAaOgabaGaeiikaGIaem4AaSMaeiykaKcaaOGaeyyXICTaeiikaGIaeGymaeJaeyOeI0IaeuiLdq0aaSbaaSqaaiabdMgaPjabdQgaQbqabaGccqGGPaqkcqGGUaGlaaa@472B@

Declarations

Acknowledgements

JD O'Brien was supported by the NIGMS Systems and Integrative Biology Training Grant for the duration of this work. MA Suchard is supported by an Alfred P. Sloan Research Fellowship in Computational and Evolutionary Molecular Biology and a John Simon Guggen-heim Memorial Fellowship.

Authors’ Affiliations

(1)
Department of Biomathematics, UCLA
(2)
Department of Mathematics, UCLA
(3)
State Key Lab for Turbulence and Complex Systems College of Engineering, Peking University Beijing
(4)
Department of Human Genetics, UCLA
(5)
Department of Biostatistics, UCLA

References

  1. Brown EG: Influenza virus genetics. Biomedical Pharmacotherapy. 2000, 54: 196-209. 10.1016/S0753-3322(00)89026-5.View ArticleGoogle Scholar
  2. Buonagurio DA, Nakada S, Fitch WM, Palese P: Epidemiology of influenza C virus in man: multiple evolutionary lineages and low rate of change. Virology. 1986, 153 (1): 12-21. 10.1016/0042-6822(86)90003-6.View ArticlePubMedGoogle Scholar
  3. Chen R, Holmes EC: Avian influenza virus exhibits rapid evolutionary dynamics. Moleclar Biology and Evolution. 2006, 23 (12): 2336-2341. 10.1093/molbev/msl102.View ArticleGoogle Scholar
  4. Dowdle WR: Influenza pandemic periodicity, virus recycling, and the art of risk assessment. Emerging Infectious Diseases. 2006Google Scholar
  5. Drummond A, Ho SY, Phillips MJ, Rambaut A: Relaxed phylogenetics and dating with confidence. Public Library of Science Biology. 2006, 4 (5):
  6. Drummond A, Nicholls GK, Rodrigo AG, Solomon W: Estimating mutation parameters, population history and genealogy simultaneously from temporally spaced sequence data. Genetics. 2002, 161: 1307-1320.PubMed CentralPubMedGoogle Scholar
  7. Drummond A, Pybus OG, Rambaut A, Forsberg R, Rodrigo AG: Measurably evolving populations. Trends in Ecology and Evolution. 2003, 18 (9): 481-488. 10.1016/S0169-5347(03)00216-7.View ArticleGoogle Scholar
  8. Efron B, Tibshirani RJ: Introduction to the Bootstrap. 1993, CRC Press, New YorkView ArticleGoogle Scholar
  9. Ferguson NM, Galvani AP, Bush RM: Ecological and immunologial determinants of influenza evolution. Nature. 2003, 422 (6930): 428-433. 10.1038/nature01509.View ArticlePubMedGoogle Scholar
  10. Hasegawa M, Kishino H, Yano T-A: Dating the human-ape splitting by a molecular clock of mitochondrial DNA. Journal of Molecular Evolution. 1985, 22 (2): 160-174. 10.1007/BF02101694.View ArticlePubMedGoogle Scholar
  11. Hennessy AV, Minuse E, Davenport FM: A twenty-one-year experience with anitgenic variation among influenza B viruses. Journal of Immunology. 1965, 94 (2): 301-306.Google Scholar
  12. Huber PJ: Robust statistics: A review (1972 Wald lecture). Annals of Mathematical Statistics. 1972, 43 (4): 1041-1067. 10.1214/aoms/1177692459.View ArticleGoogle Scholar
  13. Kashyap R, Subas S: Statistical estimation of parameters in a phylogenetic tree using a dynamics model of the substitutional process. Journal of Theoretical Biology. 1974, 47 (1): 75-101. 10.1016/0022-5193(74)90100-3.View ArticlePubMedGoogle Scholar
  14. Lemey P, Pybus O, Wang B, Saksena NK, Salemi M, Vandamme A-M: Tracing the origin and history of the HIV-2 epidemic. Proceeding of the National Academy of Sciences. 2003, 100 (11): 6588-6592. 10.1073/pnas.0936469100.View ArticleGoogle Scholar
  15. Lu H, Zhao Y, Zhang J, Wang Y, Li W, Zhu X, Sun S, Xu J, Ling L, Cai L, Bu D, Chen R: Date of origin of the SARS coronavirus strains. BMC Infectious Diseases. 2004, 4: 3-10.1186/1471-2334-4-3.PubMed CentralView ArticlePubMedGoogle Scholar
  16. Macken C, Lu H, Goodman J, Boykin L: The value of a database in surveillance and vaccine selection. Options for the Control of Influenza IV. Edited by: Osterhaus A, Cox N, Hampson A. 2001, Elsevier Science, Amsterdam, NL, 103-106.Google Scholar
  17. Mills CE, Robins JM, Lipsitch M: Transmissibility of 1918 pandemic influenza. Nature. 2004, 432 (7019): 904-906. 10.1038/nature03063.View ArticlePubMedGoogle Scholar
  18. Rambaut A: Estimating the rate of molecular evolution: Incorporating non-contemporaneous sequences into maximum likelihood phylogenies. Bioinformatics. 2000, 16 (4): 395-399. 10.1093/bioinformatics/16.4.395.View ArticlePubMedGoogle Scholar
  19. Redelings B, Suchard MA: Joint Bayesian estimation of alignment and phylogeny. Systematic Biology. 2005, 54 (3): 401-418. 10.1080/10635150590947041.View ArticlePubMedGoogle Scholar
  20. Rzhetsky A, Nei M: Tests of applicability of several substitution models for DNA sequence data. Molecular Biology and Evolution. 1995, 12 (1): 131-151.View ArticlePubMedGoogle Scholar
  21. Sanderson MJ: r8s: inferring absolute rates of molecular evolution and divergence times in the absence of a molecular clock. Bioinformatics. 2003, 19 (2): 301-302. 10.1093/bioinformatics/19.2.301.View ArticlePubMedGoogle Scholar
  22. Seo TK, Thorne JL, Hasegawa M, Kishino H: A viral sampling design for testing the molecular clock and for estimating evolutionary rates and divergence times. Molecular Biology and Evolution. 2002, 18 (1): 115-123.Google Scholar
  23. Suzuki Y, Nei M: Origin and evolution of influenza hemagglutinin genes. Molecular Biology and Evolution. 2002, 19 (2): 501-509.View ArticlePubMedGoogle Scholar
  24. Thompson JD, Gibson TJ, Plewniak F, Jeanmourgin F, Higgins DG: The Clustal X windows interface: flexible strategies for multiple sequence alignment aided by quality analysis tools. Nucleic Acids Research. 1997, 25 (24): 4876-4882. 10.1093/nar/25.24.4876.PubMed CentralView ArticlePubMedGoogle Scholar
  25. Twiddy SS, Holmes EC, Rambaut A: Inferring the rate and time-scale of Dengue virus evolution. Molecular Biology and Evolution. 2001, 20 (1): 122-129. 10.1093/molbev/msg010.View ArticleGoogle Scholar
  26. Yang Z, O'Brien JD, Zheng X-B, Zhu H-Q, She Z-S: Tree and rate estimation by local evaluation of heterochronous data. Bioinformatics. 2007, 23 (2): 169-176. 10.1093/bioinformatics/btl577.View ArticlePubMedGoogle Scholar

Copyright

© O'Brien et al; licensee BioMed Central Ltd. 2008

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.