• We are sorry, but NCBI web applications do not support your browser and may not function properly. More information
Logo of ajhgLink to Publisher's site
Am J Hum Genet. May 2001; 68(5): 1250–1263.
Published online Apr 10, 2001.
PMCID: PMC1226105

Transmission/Disequilibrium Test Meets Measured Haplotype Analysis: Family-Based Association Analysis Guided by Evolution of Haplotypes


Family data teamed with the transmission/disequilibrium test (TDT), which simultaneously evaluates linkage and association, is a powerful means of detecting disease-liability alleles. To increase the information provided by the test, various researchers have proposed TDT-based methods for haplotype transmission. Haplotypes indeed produce more-definitive transmissions than do the alleles comprising them, and this tends to increase power. However, the larger number of haplotypes, relative to alleles at individual loci, tends to decrease power, because of the additional degrees of freedom required for the test. An optimal strategy would focus the test on particular haplotypes or groups of haplotypes. In this report we develop such an approach by combining the theory of TDT with that of measured haplotype analysis (MHA). MHA uses the evolutionary relationships among haplotypes to produce a limited set of hypothesis tests and to increase the interpretability of these tests. The theory of our approach, called the “evolutionary tree” (ET)–TDT, is developed for two cases: when haplotype transmission is certain and when it is not. Simulations show the ET-TDT can be more powerful than other proposed methods under reasonable conditions. More importantly, our results show that, when multiple polymorphisms are found within the gene, the ET-TDT can be useful for determining which polymorphisms affect liability.


Linkage and association between disease status and marker alleles can help pinpoint a liability locus that affects a complex disease or phenotype. To circumvent spurious associations arising from population heterogeneity, Falk and Rubinstein (1987) proposed using the alleles transmitted from parents to their affected offspring as case observations and using untransmitted alleles as control observations. From their insight evolved the transmission/disequilibrium test (TDT) (Spielman et al. 1993). For families containing affected offspring, such as affected sib pairs with parents, the TDT uses the distribution of marker alleles within and among families to test for linkage and association while controlling for population heterogeneity (Ewens and Spielman 1995). The power of the TDT in this setting has been amply demonstrated by the original analysis of insulin-dependent diabetes mellitus and a 5′ flanking polymorphism of the insulin locus (Spielman et al. 1993) and by subsequent power analyses (e.g., Risch and Merikangas 1996; Knapp 1999). For these reasons, the TDT and allied tests have become a favorite tool for analysis of genetic linkage and of association in complex diseases.

A stringent requirement of the original TDT is the definitive transmission of alleles from parents to offspring. Therefore, for a single marker, at least one parent must be heterozygous. Even then, transmissions may not be obvious when parents and offspring are all heterozygous for the same biallelic marker. To increase definitive transmissions, several authors have proposed TDT tests using haplotypes (e.g., Lazzeroni and Lange 1998; Merriman et al. 1998; Clayton and Jones 1999; Clayton 1999; Rabinowitz and Laird 2000; Zhao et al. 2000). In all but the most extreme case of absolute association, transmissions from parents to offspring are more informative for haplotypes than for single markers. One trade-off, however, is the increase in the degrees of freedom of the test: in general, for M realized haplotypes, the tests follow a χ2 distribution, having M-1 df under the null hypothesis of no linkage or association.

Because of the trade-off between the informativeness of genetic transmission and the increase in degrees of freedom, it is unclear, a priori, whether single-locus or haplotype-based approaches are best. Ideally there would be some way of focusing TDT-type tests on particular haplotypes or sets of haplotypes, thereby increasing both the power of the test and the informativeness of transmissions. There are many ways to group haplotypes. For example, Clayton and Jones (1999) suggest limiting the number of parameters by using a random-effects model.

A relatively unexplored method of grouping haplotypes, at least for TDT-type analyses, is to exploit the evolutionary relationships among them. Notably, for both random (Templeton et al. 1987, 1988, 1992; Templeton and Sing 1993; Hallman et al. 1994) and case-control (Templeton 1995) samples, measured haplotype analysis (MHA) has been proposed and used as a means of grouping haplotypes on the basis of evolutionary relationships. To our knowledge, this option has not yet been explored in the TDT setting. The guiding framework of MHA is the cladogram, an unrooted tree of haplotypes. This tree presumably mirrors, as closely as is possible, the mutational process by which the current array of haplotypes evolved.

To guide the grouping of haplotypes, we transfer the ideas of MHA to family-based studies. After a cladogram has been established for the observed haplotypes, one seeks clusters of haplotypes on the cladogram (i.e., clades) that share a common predisposition to disease. This approach potentially increases the power of the TDT test by presenting a reduced number of haplotype groupings for use in testing the transmission-equilibrium null hypothesis. The haplotypes within a clade that are associated with a statistically significant increase in transmission rates are likely to contain functional DNA sequence variations that have a direct impact on the phenotype. These functional variations may involve the polymorphisms defining the haplotype, or they may simply be unmeasured polymorphisms in tight linkage disequilibrium with these haplotypes. Thus, an important advantage of MHA is that the structure of the “associated” portion of the cladogram directs the search for undetected, causal polymorphisms, as well as providing clues to the potential causal effects of the polymorphisms comprising the haplotypes.

In this report, we develop the evolutionary tree (ET)–TDT in two settings: when haplotypes can be determined with certainty and when they cannot. For the latter setting, we adapt many of the results of Clayton (1999). Clayton’s methods use the population haplotype frequencies to estimate the missing haplotypes via a partial-likelihood argument. The approach has been shown by simulations to be insensitive to violations of modeling assumptions (Cervino and Hill 2000).


The evolutionary history of a sample of haplotypes can be represented by a coalescent process joining individuals/haplotypes to most-recent common ancestors (MRCA) in the distant past (Kingman 1982); see Hudson (1990) for a general description of the “coalescent.” Templeton et al. (1987) note that the disease mutations are embedded in the coalescent process. Figure 1 provides a heuristic example. The nodes at the bottom of the figure represent the current sample of haplotypes, and each node in the tree indicates the MRCA of the lineages beneath them. Superimposed on this evolutionary process, the population of haplotypes experiences mutations that lead to the polymorphisms under study (open diamonds) and the disease polymorphism itself (closed diamond). A haplotype possesses each mutation that preceded it in the evolutionary process.

Figure  1
Genealogy of a sample of haplotypes, showing time intervals between coalescent events. Superimposed on this evolutionary process are the mutations that lead to the polymorphisms under study (unfilled diamonds) and the disease polymorphism itself (filled ...

In this particular example (fig. 1), assuming the causal mutation is not measured, 11 distinct haplotypes are observed in the sample: the MRCA of all the haplotypes (founder) and the 10 new haplotypes created by the 11 depicted mutations. Label the founder as A, and, working from the root of the tree onward, label each new haplotype in the order of occurrence of marker mutations to obtain haplotypes B–L; notice that B is not observed in the extant population. With this one exception, each observed haplotype can be connected to another that differs by a single mutation. Three of the haplotypes (A, H, and J) have the disease mutation embedded in their history, but the remaining seven do not. If there were no other disease mutations in this chromosomal region, these seven haplotypes would share a common probability of being associated with a disease outcome, and the three haplotypes bearing the disease mutation would share a different common probability. Notice the scenario would become more complex if the third marker mutation from the founder were not measured: in this case, D merges with A, and some of these haplotypes do not have the disease mutation; hence, on average, the relative risk of this haplotype is lower than that of the other two mutation-bearing haplotypes (H and J).

If the time at which the mutational events occurred is ignored, the remaining information contained in the rooted tree (fig. 1) emerges as an unrooted tree called a cladogram (fig. 2), with edges representing mutations that result in new haplotypes. Such a cladogram can be reconstructed from a sample of haplotypes, using the method of maximum parsimony, as implemented in the computer program PAUP (Swofford 1998). The parsimony algorithm finds the unrooted tree that connects the observed haplotypes, while using the minimum number of mutations. Although the method of parsimony does not use the frequency of the haplotypes in the sample, it has been found to be a robust and effective tool for reconstructing evolutionary relationships (Swofford et al. 1996).

Figure  2
Cladogram of haplotypes from the genealogy depicted in figure 1. The founder is labeled as A, and, working from the root of the tree onward, each new form of haplotype is labeled in the order of occurrence of marker mutations (see open diamonds in fig. ...

To understand the impact of apolipoprotein B (apo B) polymorphisms on cholesterol, Hallman et al. (1994) studied the evolutionary relationships among a set of apo B haplotypes (table 1), as determined by maximum parsimony (fig. 3). We use these data and the cladogram throughout this report. Each haplotype in the cladogram is separated by a single mutational step, and, with the exception of haplotype K, uncommon haplotypes appear at the external nodes. The five loci measured in this study are in tight linkage disequilibrium (see table 5 of Hallman et al. [1994]), suggesting that recombination in this region is rare.

Figure  3
Cladogram of haplotypes from Hallman et al. (1994), as presented in table 1. Subdivisions of the cladogram were produced by the algorithm of Templeton et al. (1987). Zero-step clades are labeled A–K; one-step clades are labeled I, II, and III; ...
Table 1
Haplotype Structures and Relative Frequencies from Hallman et al. (1994)

The cladogram in figure 3 has been divided into subgroups (clades) by the algorithm of Templeton et al. (1987). The individual haplotypes (C, D, F, G, H, and J), occurring as leaves (terminal nodes) on the tree, represent zero-step clades. Clades I, II, and III represent one-step clades, produced by moving backward one mutational step from the zero-step clades toward internal nodes to produce clusters of haplotypes. When this procedure is repeated, the one-step clades cluster to produce the two-step clades L and R. In the final step, these two clusters are combined to form a single three-step clade.

We adapt the cladistic approach for family-based association analysis. Our adaptation, the ET-TDT, provides some additional power, compared with standard tests for evolutionary scenarios similar to that depicted in figures figures11 and and2.2. As illustrated later in this report, there are some evolutionary scenarios for which one loses some power. Nonetheless, like MHA itself, the most important feature of ET-TDT is its ability to guide the search for mutations that directly affect liability to disease.

For the ET-TDT, suppose the cladogram has M nodes, each having a distinct βk that measures the relative risk. Instead of conducting an omnibus test (TDTall) with M-1 df, the cladogram delineates a set of sensible comparisons for equality among haplotypes. We will call the rules that describe the set of tests the “cladogram-collapsing algorithm”—even though it is the parameters associated with a clade, not the nodes of the cladogram, that are collapsed to a common value. The objective of the cladistic approach is to find the most parsimonious model that is consistent with the data. If the disease is not linked to or associated with any of the measured haplotypes, then the cladogram-collapsing algorithm should declare that every haplotype has the same relative risk.

We describe the cladogram-collapsing algorithm in the context of the cladogram in figure 3. At any step in the algorithm, a “full model” is required. This is the model from which a score test, which will be described in the following sections, is derived. The full model is the same within each step, but it changes between steps, depending on results in the previous step.

Zero-Step Clade

Begin with a full model that has distinct parameters at nodes A–K (M=9; fig. 3). Test whether any of the zero-step clades has relative risk equal to the nearest internal node; for example, test βCE. Each of the six tests so defined has 1 df, and each is performed independently. For example, suppose that all the nodes in clade I, except C, have equal βs, and suppose that both of the nodes in clade II have equal βs and that the nodes (B and G) in clade III have equal βs.

One-Step Clade

Next, with conditions based on the previous results, the new full model sets the appropriate parameters as equal (a reduction to M=6 in our example). Test for equality of the parameters associated with the one-step clades within the two-step clades (L and R). In our example, clade (J, E, F) is compared with clade (A, H), and clade (G, B) is compared with clade K.

Two-Step Clade

The new full model constrains βs to be equal within any two-step clade remaining from the previous step. For example, assuming the null hypothesis has not been rejected in either of the two tests in the previous step, M=4. Next, test the equality of the parameters associated with the two-step clades; that is, consider collapsing (J, E, F, A, H) with (G, B, K). If this reduction is not rejected, then the final cladogram has three distinct sets of parameters: a distinct β is associated with each of the following: clades C, D, and (A, B, E, F, G, H, J, K). Notice that in the process of moving through the cladogram, nine 1-df tests were conducted, rather than a single 9-df test.

ET-TDT Analysis with No Missing Data

We initially develop the method assuming no data are missing, which is our shorthand for completely specified transmission of haplotypes from parents to offspring, and then extend it to the typical situation in which parental genotypes and/or haplotype-phase information are missing. The first step of the analysis is to construct a cladogram from the parental haplotypes. The next step is to conduct a series of hypothesis tests to discover the most parsimonious set of parameters consistent with the cladogram and the data.

Assume that the data consist of parent/affected offspring trios, with known haplotype phases. Suppose that M distinct haplotypes are observed in the sample. Define nij as the number of heterozygous parents with the haplotype pair (i, j). The transmission data may be recorded as xi/j, the number of times that a parent with haplotypes (i, j) transmits i to the affected offspring. By conditioning on the nijs, it follows that Xi/j~binomial(nij,pi/j), and all M(M-1)/2 binomials are independent of each other. The pi/js can be parameterized by M-1 free parameters,

equation image

with the Bradley-Terry model (also known as the “gamete-competition model”; Sinsheimer et al. [2000]). For biallelic markers, this parameterization is equivalent to Terwilliger and Ott’s (1992) haplotype relative-risk parameterization.

When no data are missing, the full likelihood from each family trio is expressed as the probability of observing the parental haplotypes multiplied by the conditional probability of the offspring’s haplotypes, given the parental haplotypes: L(F)=L(P)×L(C). If the corresponding log-likelihood contributions are denoted by l, the log likelihood decomposes additively: l(F)=l(P)+l(C). As noted above, for each family, L(C) corresponds to a Bernoulli random variable that depends only upon β. Pooling the data from all mating types results in a likelihood composed of a product of independent binomial random variables.

The parental likelihood, L(P), is obtained assuming that the haplotypes are approximately in Hardy-Weinberg equilibrium with haplotype relative frequencies ψi. Thus, the probability that a parent drawn at random from the population with genotype g=(i,j) is

equation image

In a population of cases, the corresponding haplotype relative frequency is equation M1. Notice that the likelihood contribution obtained from observing the haplotypes of the parents, L(P), also contributes information about β, but this information is confounded with the haplotype frequencies in the population. Thus, when no data are missing, inferences robust to population stratification are traditionally based on L(C) only. Detailed expressions for the likelihood of a trio are given in Appendix A.

In this analysis, we assume that (1) the relative risk of a genotype is adequately modeled by the product of haplotype effects and (2) the cladogram can be correctly inferred. Implicit in the second assumption is the requirement that recombinations between markers are rare, so that the history of the haplotypes can be described by a mutation tree. This assumption is not unduly restrictive; in general, only if the region is in tight linkage will there be substantial association between haplotypes and an embedded disorder-associated mutation. In our simulations, we we examine the robustness of our inferences to violations of the second assumption.

With the cladistic approach, external clades are compared with internal clades to determine whether the two have equal risk. Let S and T represent the internal and external clades, respectively. To test βST, we develop a score test, which is described in Appendix B. To test this hypothesis, we require estimates of the remaining βs, which are obtained by maximizing the likelihood under this constraint.

For a cladogram with M nodes, we suggest conducting M-1 score tests, each with 1 df, following the cladogram-collapsing algorithm. (Recall that it is the parameters, not the haplotypes themselves, that are collapsed into common clades. A parent with two distinct haplotypes within a common clade is still considered to be heterozygous.) The procedure terminates when no further reductions are possible for a given significance level of α/(M-1). If the cladogram-collapsing procedure results in a cladogram that possesses K >1 distinct parameters associated with the clades, then conclude that a disease-susceptibility locus is likely to be embedded within the region under study and that the deleterious allele is likely to be associated with the clade(s) exhibiting higher estimated levels of risk. We note, however, that these conclusions are only valid if the sample size for each haplotype is sufficiently large. Uncommon haplotypes may invalidate the asymptotic results; see the section entitled “ET-TDT Analysis with Missing Data” for a discussion of the estimation of the cladogram and the treatment of uncommon haplotypes. For small samples, we recommend that a permutation-type test be conducted to obtain P values (e.g., Morris et al. 1997). Generate N data sets, each using the following algorithm:

  • 1.
    Generate an offspring from each parent pair under the null hypothesis.
  • 2.
    Repeat the set of cladistic hypothesis tests outlined above, and let p*=min{p1,…, pM-1}, where pi is the P value associated with the ith test performed in the cladogram-collapsing algorithm.
  • 3.
    Compute the empirical P value by counting the fraction of simulated realizations, {p*1,…, p*N}, smaller than the realized p*obs: P equation M2.

ET-TDT Analysis with Missing Data

We now extend the methods to account for ambiguity of haplotypes, which we refer to as the “missing-data” case. We assume that, from each family, one affected offspring is sampled along with parents and/or some siblings (parents and siblings may be unaffected or of unknown status). Multiplex families can be analyzed with our methods, but they substantially complicate the likelihood (Clayton 1999). For our purposes, then, additional siblings of unknown or unaffected status will be used only to help infer the missing information about the haplotypes of the parents.

To generalize the ET-TDT for missing data, we follow Clayton (1999) by formulating a partial-likelihood model. In this instance, the full likelihood no longer factors into two components: the likelihood attributable to parental haplotypes, L(P), versus the likelihood of transmission of haplotypes to affected offspring, L(C). Although the primary inferences will be based upon L(C), multiple configurations of haplotypes can be consistent with the observed data for a trio. L(P) is now needed to weight the likelihood over this set of plausible haplotype configurations. Clayton’s partial-likelihood approach represents a robust and powerful compromise between using the full likelihood and using only those families with no missing data (Cervino and Hill 2000). Although this method has some potential for bias under extreme population admixture, it is clearly superior to either of the two options just mentioned, both of which are biased.

For incomplete data, the ith family may be consistent with a set of possible haplotypes and transmissions, each giving a different likelihood contribution. If the observed data from the ith family are consistent with a set of scenarios Pi, the score is obtained as a weighted average of particular scenarios consistent with Pi. Detailed expressions for the score test are given in Appendix C.

Summary of the Test Procedure

  • 1.
    Estimate the cladogram and collapse sparse nodes into neighboring nodes so that no node is uncommon. M refers to the number of nodes remaining after this collapse.
  • 2.
    Organize the cladogram by clades, using the Templeton et al. algorithm.
  • 3.
    Perform a score test for each potential collapse determined by the cladogram-collapsing algorithm.
    • (a)
      Estimate the constrained-nuisance parameters using the expectation-maximization (EM) algorithm (Appendix D).
    • (b)
      Compute the score test (Appendix C).
    • (c)
      If P >α/(M-1), assume the parameters are equal for the two nodes (or clades).
  • 4.
    Use the permutation procedure described in the section entitled “ET-TDT Analysis with No Missing Data,” to obtain a P value, with one modification. For each iteration of the permutation procedure, randomly select one consistent setting for the parents’ haplotypes from set P for each family with incomplete data. Simulate the affected offspring, using the selected parental haplotypes.

Constructing a Haplotype Cladogram

For some of the families, the haplotypes will be directly observable using the genotype-elimination algorithm (Lange 1997). More of the haplotypes can be inferred with a high degree of accuracy by use of Clark's (1990) algorithm, which infers uncertain haplotypes from the set of observed haplotypes. We suggest that this collection of haplotypes be used to build an unrooted cladogram, using PAUP (Swofford 1998).

Next, the set of families with unresolved haplotype configurations should be examined to determine whether their multilocus genotypes are consistent with any pair of haplotypes, each of which deviates from the nodes in the cladogram by, at most, one step. Include all of these nodes in the cladogram. Because these unambiguous haplotypes have not been directly observed in the population, it seems safe to assume they are uncommon. Hence, this somewhat arbitrary rule will have little or no impact on the analysis. At this point, the multilocus genotypes from virtually all families should be consistent with subsets of haplotypes that constitute the cladogram, and families that do not meet this condition should be removed from the analysis. Assuming the data are highly informative, the data set now has two features: (1) the deduced cladogram includes all but the most uncommon haplotypes from the population; and (2) all the families are consistent with at least one subset of haplotypes in this cladogram. If the data are only weakly informative, the problem should be recast, as described in the Discussion, or haplotype analysis should be avoided.

Assuming that the cladogram includes the full set of haplotypes, set β=0 and estimate ψ, using the EM algorithm described in Appendix D. Collapse any nodes that have very small expectation under the null hypothesis—for example, any with 2nψk<10. This rule differs from the cladogram-collapsing algorithm in that the pooled haplotypes are treated as a single haplotype. If the cladogram is extremely complex, a liberal amount of pooling will reduce the degrees of freedom in the test and could enhance the power.

Two types of variability can cause errors in the estimated evolutionary history of a set of haplotypes: sampling error and evolutionary error. In sampling error, the observed frequencies of the haplotypes differ from the frequencies in the population. Variability in haplotype frequencies has little influence on the cladogram built by the method of parsimony, because parsimony is affected by haplotype frequencies only in the weakest sense. The most obvious impact occurs when rare haplotypes are missing from the sample. Rare haplotypes typically are located at the external nodes of the cladogram; however, in this case, they have little practical consequence, because they should be pooled with the nearest internal node. If, by chance, an uncommon internal node is not sampled, then parsimony typically imputes the missing node to complete the graph.

Evolutionary error presents a much thornier problem, which will be described in more detail in the Discussion. At least two processes cause parsimony to inconsistently reconstruct the true evolutionary relationships among haplotypes: (1) a recombinational event early in history that disrupts tightly linked alleles; and (2) convergent evolution, a situation that may be expected if markers or the disease gene undergo frequent, recurrent mutation. Our methods condition on the reconstructed cladogram and therefore assume it is the true cladogram, because it would be difficult or impossible to account for evolutionary error with standard statistical methods. In the simulations in the next section, we investigate the impact of evolutionary error.


Data were generated using the haplotypes and relative frequencies given in table 1. To test a range of evolutionary scenarios, we considered cases in which all the haplotypes within a clade associated with the disease share equal risk level (eq), other cases in which there is a gradient of risk levels within a clade (neq), incorrect cladograms resulting from recombination (rec), and errors in the reconstruction of the cladogram (clad). A total of 14 models were explored, each named by the symbols denoting the haplotypes associated with an increased relative risk. For model “null,” none of the haplotypes was associated with the disorder. The next seven models mimicked an evolutionary history with a single ancestral mutation and a correct cladogram: for model C, only haplotype C was associated with the disorder (eβC=1.7); for model BD-eq, haplotypes B and D were associated with the disorder (eβB=eβD=1.6); for model CE-eq, haplotypes C and E were associated with the disorder (eβC=eβE=1.6); for model KBDG-eq, all the haplotypes in clade R were associated with the disorder (eβK=eβD=eβB=eβG=1.6); for model BD-neq, eβB=1.6 and eβD=1.9; for model CE-neq, eβC=1.7 and eβE=1.5; and for model KBDG-neq, eβK=1.3, eβB=1.5, eβD=2, and eβG=2. Two models were motivated by two distinct ancestral mutations: in model CBG-eq, haplotypes C, B, and G were associated with the disorder (eβC=1.4 and eβB=eβG=1.6); and in model CBG-neq, eβC=1.4, eβB=1.6, and eβG=2.0. Three models mimicked the case in which one haplotype was created by recombination rather than a mutation: for model DH-rec, haplotype H was generated by recombination between A and D, and D was associated with the disorder (eβD=2.0 and eβH=2.5); for model EFG-rec, haplotype G was generated by recombination between B and E, and E was associated with the disorder (eβE=1.7, eβF=3.0, and eβG=4.0); and, for model BK-rec, haplotype K was generated by recombination between A and B, and B was associated with the disorder (eβB=1.8 and eβK=4.0). Finally, model KBDG-clad simulated an incorrect cladogram; haplotype D should have been placed on the cladogram as a leaf attached to A instead of B, and eβK=1.3, eβB=1.5, and eβD=eβG=2.0. Each data set consisted of 400 simplex families; one half of the families had two genotyped parents, and the other half had only one genotyped parent.

Because we had missing data, we used Clayton’s TRANSMIT program to perform TDT tests for power comparisons (Clayton 1999). We used two versions of the TDT test: the TDTall and the max-TDT test (which tests X vs. not X for all designated haplotypes, using a Bonferroni correction). With TRANSMIT we analyzed only those nodes with haplotype frequencies of [gt-or-equal, slanted]0.04, to avoid small cell counts. To compute the ET-TDT test, the cladogram was taken to be given as in figure 3 but with the following nodes collapsed and relabeled to avoid analyzing any haplotypes with extremely small counts N=(K,B,andG), P=(F,E,andJ), and Q=(AandH).

Two hundred data sets were generated under each of the conditions considered. With the ET-TDT, we consider the null hypothesis to be rejected if p*<0.05/4. In a power comparison, the ET-TDT was somewhat more powerful than the TDTall test for many scenarios; and in some cases, the difference was substantial (table 2). The relative power of the tests varied greatly by cladogram structure. For model KBDG-eq, where the entire clade has a common relative risk, ET-TDT had a slight edge in the power comparison. However, ET-TDT did not outperform the TDTall in two conditions where only a portion of the clade was associated with the disease (BD-eq and CE-eq). Other results were much more promising than expected. For instance, although KBDG-neq was comparatively harder to analyze successfully than KBDG-eq, in models BD-eq and CE-eq, creating a gradient of relative risks did not affect the relative performance of the ET-TDT. Even for models CBG-neq, DH-rec, and BK-rec—which were challenging because they had a configuration of haplotype effects that were not well supported by the cladogram—the power was greater for ET-TDT. This robustness was not universal, however, as demonstrated by the lower power observed for model EFG-rec.

Table 2
Power of ET-TDT versus Two TDT Approaches Described by Clayton (1999)[Note]

Compared with max-TDT, ET-TDT was considerably more powerful for most models. The most surprising result occurred for model C, where ET-TDT exhibited a substantial advantage in power. In addition, whenever more than one haplotype was associated with the disease, the TDTall test was more powerful than the max-TDT test, suggesting that the X-vs.-not-X collapsing of haplotypes is nonoptimal for the type of scenarios often envisioned to occur in cladistic analysis.

More noteworthy than the power differential, however, is the difference in interpretability. Let X–Y indicate that clades X and Y are significantly different. Consider model KBDG-eq and fully informative data: of 200 simulations, the cladogram collapsed to the correct model (CPQ–DN) 157 times and to the null model 37 times. Of the remaining six simulations, the model collapsed twice to (CPQ–D–N) and once each to (C–PQ–DN), (CP–QDN), (CP–Q–DN), and (CPQN–D). Thus, in nearly every case for which the method had power to detect a deviation from the null, the resulting collapsed cladogram guides the researcher to search for deleterious mutations within the appropriate clade of haplotypes.

With max-TDT, the output indicates only which haplotypes are declared significantly different from the others. For example, we might find (B), (B, E), (B, C, E), (A, B), or any other subset of haplotypes are significant. Upon closer inspection, if several haplotypes are significant, it can be determined which appear to be deleterious and which are protective. However, in our simulation, we find 19 different patterns of significant haplotypes from data generated under case 6, and no pattern is dominant. Consequently, had two different research teams investigated the same region, they would have been likely to report different results.

Table 3 summarizes the results of the ET-TDT for the 14 models investigated. Although many collapses of the cladogram are possible, the results are summarized into categories. A fraction of the outcomes result in an essentially correct cladogram, which is subdivided into two levels, excellent or underinclusive. An outcome is excellent if it is either the true cladogram or if haplotypes with similar relative risk are pooled together. An outcome is underinclusive if at least one of the haplotypes with enhanced relative risk is identified, and others are grouped with null haplotypes. The remaining, significant outcomes are subdivided into two categories: informative and noninformative. Informative outcomes provide some guide for the discovery of liability alleles. For example, consider model CBG-eq. The correct cladogram, classified as excellent, is C–PQ–N–D. The outcome CPQ–N–D is underinclusive, because it failed to detect the enhanced risk associated with haplotype C. Outcome C–PQ–ND is considered informative, even though haplotype D is incorrectly grouped with null haplotypes. Finally, outcome CPQN–D is considered noninformative, because it provides no guidance about which haplotypes are more likely to possess enhanced risk. For many models, ET-TDT performs admirably (table 3), essentially finding the correct cladogram for a majority of the cases. Some models, such as DH-rec, are inherently difficult to interpret. For example, because haplotype H is rare, it is pooled with A, and therefore the majority of the outcomes are classified as underinclusive.

Table 3
Summary of Collapses of the Cladograms for ET-TDT Based on the Simulations Reported in Table 2


We present a method, which we call “ET-TDT,” to test for excess transmission of haplotypes from parents to affected children. The ET-TDT uses the framework of the standard TDT for individual polymorphisms (Spielman et al. 1993) and extends it to the transmission of entire haplotypes. Several tests for excess haplotype transmission are compatible with the TDT framework (Wilson 1997; Lazzeroni and Lange 1998; Merriman et al. 1998; Clayton 1999; Clayton and Jones 1999; Dudbridge et al. 2000; Rabinowitz and Laird 2000; Zhao et al. 2000). The ET-TDT is distinguished by its use of the evolutionary relationships among the observed haplotypes, as depicted by the cladogram, to produce an organized series of tests of differential transmission. The goal of these tests is to group—on the basis of their evolutionary relationships—haplotypes that have indistinguishable transmission rates. Readers will recognize immediately that the ET-TDT also inherits the concepts of MHA (Templeton et al. 1987, 1988, 1992; Templeton and Sing 1993; Hallman et al. 1994; Templeton 1995).

The key assumption of MHA is that “if an undetected mutation with a phenotypic effect occurred at some point in the evolutionary history of the population, it would be embedded within the same historical structure represented by the cladogram” (Templeton et al. 1987; see fig. fig.11 and and22 in the present report). MHA has two notable features: (1) the distribution of phenotypes within the cladogram directs the search for causal polymorphisms, and (2) the evolutionary relationships can be used to direct nested analyses to reduce the number of comparisons, thereby increasing the power. MHA has enjoyed success in identifying genes affecting liability for coronary heart disease and other quantitative phenotypes (e.g., Keavney et al. 1998), but it can also be used in conjunction with standard case-control analyses (Templeton 1995).

The sine qua non of MHA is the cladogram structure, which is usually constructed using maximum parsimony or maximum likelihood. Programs to develop these cladograms are readily available (e.g., PAUP; Swofford 1998). Conditional on the cladogram, the procedures for MHA are elaborated in detail in various reports (Templeton et al. 1987, 1988, 1992; Templeton and Sing 1993; Hallman et al. 1994; Templeton 1995). Those articles describe how (1) to adjust for cladogram uncertainty and the possibility of recombinant haplotypes, (2) to assess phenotypic associations of individuals who represent two haplotypes, (3) and to perform permutation tests when parametric assumptions fail.

Because ET-TDT also relies on the cladogram, the caveats for MHA extend to ET-TDT. Foremost among these caveats, the estimated cladogram should reflect the true evolutionary relationships among haplotypes to the extent possible. Thus, recombination and gene conversion in the region should be rare. When recombination is common, linkage disequilibrium will be small, and the evolution of haplotypes will not be reflected by the cladogram. As was recommended by Templeton et al. (1987), researchers will want to evaluate the cladogram to determine whether this key assumption is plausible. If it is not, the genomic region should be examined to determine, a priori, whether subdivisions of the region yield results congruent with the assumption. There is no statistical penalty for this exploration, because it involves no hypothesis test. In the same way, recurrent disease mutations violate the key assumption of ET-TDT, because the cladogram will not represent the evolutionary process. In this case, however, we see no easy solution.

Haplotype uncertainty also has an impact on ET-TDT. For haplotype uncertainty, our recommendations follow Templeton et al. (1992), with some adaptations of our own. We propose an algorithm, using Clark’s (1990) method and the developing cladogram structure, to infer parental haplotypes. When this algorithm is used, only families presenting with highly unusual haplotypes should be eliminated from the analysis. To account for families whose multilocus genotypes are compatible with various sets of haplotypes, we develop a partial-likelihood model similar to that introduced by Clayton (1999).

The simulations described in the present report evaluated the effect of haplotype and cladogram uncertainty on the performance of the ET-TDT. Although uncertainty clearly affects power, the test remains valid. For the scenarios we examined, the decrease in power in the face of uncertainty is not large. In fact, often ET-TDT has greater power despite the uncertainty (table 2). In addition, ET-TDT offers a distinct advantage over other methods, namely, its potential for greater interpretability and deeper inference. Ultimately, to identify liability (or protective) alleles, researchers want to know what haplotypes carry alleles imparting greater disease liability. Results of our simulation show that other inferential methods, although powerful, often produce misleading information about which haplotypes determine liability. By contrast, when the evolutionary model is correct, ET-TDT often yields the correct information (table 3). Thus ET-TDT should be a valuable aid for causal inference.


This research was supported by National Institute of Health grants MH57881 and DA11922 and National Science Foundation grants DMS9803433 and DMS9819950. We thank Dan Weeks for useful discussions about this project.

Appendix A: The Likelihood

Consider a trio of father, mother, and child (pq×rspr) in which the child has the disease of interest. The penetrance for a child of multilocus genotype pr is Pr(CD=1|CG=pr)[proportional, variant]θpθr. For any given trio with parental genotype pq×rs, the probability of disease in the child is

equation image

The marginal probability of disease in the child is

equation image

Combining these equations gives

equation image

The conditional probability of child pr, given that the child has the disease and the parents are pq×rs, is

equation image

Therefore, the full likelihood is

equation image

Appendix B: Inference from L(C)

For the first step of the cladogram-collapsing algorithm, we wish to test whether an external node, T, has the same risk as an internal node, S. L(C) is parameterized by M parameters, but only M-1 are identifiable. To ensure identifiability, set βS=0. In addition, let βT=δ. Under the reduced model δ=0, but, under the full model, δ is unconstrained. Split the vector β into two components: β=(δ,ηu), where η consists of the remaining set of βs. As one moves through the steps of the cladogram-collapsing algorithm, different nodes (clades) will take on the parameter δ.

Define u(i)=[partial differential]l(C)/[partial differential]βi, and let equation M3 be the score vector, where i indexes the trios in the study. Similarly, let J denote the matrix of negative second derivatives of [ell](C). For the purpose of conducting inferences, u and J are naturally partitioned by (δ,η). To test δ=0 when η is unknown, we require an estimate of these nuisance parameters, which is obtained by maximizing the likelihood when δ=0. Call this constrained maximum equation M4.

The score for δ evaluated at equation M5 is approximately equal to equation M6. The score test, which is asymptotically χ21 under the null hypothesis, is of the form equation M7, where equation M8 is also evaluated at equation M9.

This test procedure reflects the formulas for the first step of the algorithm before any collapsing has occurred. In general, we want to test whether βT[equivalent]βu0[equivalent]δ=0, in which δ is the parameter for haplotype(s) T, and the β parameter(s) for haplotype(s) S is (are) fixed at 0. Parameters (βu1,…, βuR-1) correspond to the remaining haplotypes clustered into R-1 clades, where each node within a clade is constrained to have identical relative risk. Let Hi represent the one or more haplotypes corresponding to βui for i[set membership]{0,…, R-1}, so that βHi may represent several parameters all constrained to be equal. Conversely, let H-1(i) represent the position of βi in βu for i[set membership]{0,…, M-1}. For convenience, define H-1(i)=-1 if i[set membership]S. Note that H0 is equal to the haplotype(s) T, and H-1(i)=0, ∀i[set membership]T.

If a trio has haplotypes, pq×rspr, then, using θi=eβi,

equation image

and u(C), the score for the child likelihood is of the form

equation image

where Ti is the number of times haplotype(s) Hi is (are) transmitted to the child from among the four parental haplotypes, and Ei is the expected number of times haplotype(s) Hi is (are) transmitted to the child.

equation image

where θu-1[equivalent]1 and Δxy=0 if xy and Δxy=1 if x=y. In summary, for i[set membership]{0,…, R-1}, the contribution of any given trio to u(C)i is Ti-Ei where both Ei and Ti are 0–2.

To compute

equation image


equation image

This quantity can be determined by summing the derivatives of the separate contributions to Ei resulting from each parent. Note that the only three possibilities are that one parent’s contribution to Ei is 0, 1, or of the form

equation image

the last occurring when H-1(x)≠H-1(y) and either H-1(x) or H-1(y) is equal to i.

For i,j[set membership]{0,…, R-1} the contribution(s) of any given trio to

equation image

is (are) given here for the two haplotypes of either parent. This is then repeated for the other parent. Find i=H-1(p) and j=H-1(q). If i=j, no change is made to J. If ij, calculate

equation image

where θui=1 if p[set membership]S and θuj=1 if q[set membership]S. If neither p[set membership]S nor q[set membership]S, add v to Jii and Jjj and subtract v from Jij and Jji. If one of the haplotypes is in S and the other corresponds to θuk, the only change made to J is to add

equation image

to Jkk.

Appendix C: Inference with Missing Data

With missing data, we require an estimate of the haplotype frequencies in the population. Define equation M10. We set γ1=0 to ensure identifiability. As in the Appendix B, the dimension of the parameter space changes as βu and ηu are defined by the cladogram collapsing algorithm. The set of nuisance parameters in the model is expanded to λ=(ηu,γ). For j[set membership]Pi, write

equation image

The total partial score for the ith family is obtained by taking a weighted average of the partial score obtained for each consistent scenario:

equation image

The total partial-score vector, u, is obtained by summing the contributions over all families. For inferences, the natural partitioning is u=(uδ,uλ)T. The matrix of negative second derivatives for a single configuration is

equation image

As described by Clayton (1999), the corresponding term for the entire set of allowable configurations for the ith subject Pi is

equation image

Finally, equation M11. The variance of uPi can be computed empirically using equation M12. For inferences, J and V are partitioned by (δ,λ).

The standard arguments used to obtain the score test for complete data also apply for partial-likelihood models. It can be shown that the score test for testing δ=0 in the presence of the nuisance parameter λ is

equation image


equation image

The latter term is also evaluated at equation M13. As before, the score test is a 1-df test, which is asymptotically distributed as a χ21 under the null hypothesis.

Expressions for u(C) and J(C) are given in Appendix B. The score for the parental likelihood u(P), is of the form u(P)γi=Ni-2ψi-2ψ*i, where Ni is the number of parental haplotypes equal to i. To summarize, for i[set membership]{1,…, M-1}, the contribution of any given trio to u(P)i is Ni-2ψi-2ψ*i where Ni is 0–4.

The remaining terms,

equation image

are simple to compute.

equation image

that is, regardless of the haplotypes present, each trio contributes equation M14 to J(P)γiγj, for i,j[set membership]{1,…, K-1}. Similarly,

equation image


equation image

for i[set membership]{1,…, M-1}, j[set membership]{0,…, R-1}, for each trio, regardless of the haplotypes present.

Appendix D: Estimating Equations

To estimate λ the objective is to simultaneously solve for ηu and γ such that

equation image

Both equations depend upon γ and ηu in the form of weights, L(F). With an iterative, EM-algorithm approach, these weights are taken to be fixed at the solution obtained in the previous iteration. For the ith family, let j[set membership]Pi index one consistent haplotype configuration. Let (pj,qj) and (rj,sj) denote the parental haplotypes and let (pj,rj) denote the offspring’s haplotypes for this configuration. Here, we describe the EM algorithm for obtaining the solutions to equation D1.

To estimate γ: let N(j)ki be the number of times haplotype k is observed in the parents, within the jth consistent configuration. Set equation M15, where θ(m) is the estimate obtained from the mth step of the algorithm. Given (equation M16), also obtained from the mth step of the algorithm, solve:

equation image

for k=1,…, H.

To estimate η: Let T(j)k be the number of times haplotype k is transmitted to the offspring, within the jth consistent configuration. For every node except those involved in the hypothesis test solve:

equation image

where E(j)k is the expected value (at the mth step of the algorithm) under configuration j; see equation B1, Appendix B.

Electronic-Database Information

Accession numbers and URLs for data in this article are as follows:

Computational Genetics, http://wpicr.wpic.pitt.edu/WPICCompGen/, or K.R.'s Web site, http://www.stat.cmu.edu/~roeder/(for a program to perform the ET-TDT analyses).


Cervino AC, Hill AV (2000) Comparison of tests for association and linkage in incomplete families. Am J Hum Genet 67:120–132. [PMC free article] [PubMed]
Clark AG (1990) Inferences of haplotypes from PCR-amplified samples of diploid populations. Mol Biol Evol 7:111–122. [PubMed]
Clayton DG (1999) A generalization of the transmission/disequilibrium test for uncertain-haplotype transmission. Am J Hum Genet 65:1170–1177. [PMC free article] [PubMed]
Clayton DG, Jones H (1999) Transmission/disequilibrium tests for extended marker haplotypes. Am J Hum Genet 65:1161–1169. [PMC free article] [PubMed]
Dudbridge F, Koeleman BPC, Todd JA, Clayton DG (2000) Unbiased application of the transmission/disequilibrium test to multilocus haplotypes. Am J Hum Genet 66:2009–2012. [PMC free article] [PubMed]
Ewens WJ, Spielman RS (1995) The transmission/disequilibrium test: history subdivision and admixture. Am J Hum Genet 57:455–464. [PMC free article] [PubMed]
Falk CT, Rubinstein P (1987) Haplotype relative risk: an easy way to construct a proper control sample for risk calculations. Ann Hum Genet 51:227–233. [PubMed]
Hallman DM, Visvikis S, Steinmetz J, Boerwinkle E (1994). The effect of variation in the apolipoprotein B gene on plasma lipid and apolipoprotein B levels. Ann Hum Genet 58:35–64. [PubMed]
Hudson RR (1990) Gene genealogies and the coalescent process. In: Futuyma D and Antonovics J (eds) Oxford surveys in evolutionary biology. Vol 7. Oxford University Press, New York, pp 1–44.
Keavney B, McKenszie CA, Connell JM, Julier C, Ratcliffe PJ, Sobel E, Lathrop M, Farrall M (1998) Measured haplotype analysis of the angiotensin-I converting enzyme gene. Hum Mol Genet 7:1745–1751. [PubMed]
Kingman JFC (1982) On the genealogy of large populations. J Appl Prob 19A:27–43.
Knapp M (1999) The transmission/disequilibrium test and parental-genotype reconstruction: the reconstruction–combined disequilibrium test. Am J Hum Genet 64:861–870. [PMC free article] [PubMed]
Lazzeroni LC, Lange K (1998) A conditional inference framework for extending the transmission/disequilibrium test. Hum Hered 48:67–81. [PubMed]
Lange K (1997) Mathematical and statistical methods for genetic analysis. Springer-Verlag, New York, pp 105–107.
Merriman TR, Eaves IA, Twells RC, Merriman ME, Danoy PA, Muxworthy CE, Hunter KM, Cox RD, Cucca F, McKinney PA, Shield JP, Baum JD, Tuomilehto J, Tuomilehto-Wolf E, Ionesco-Tirgoviste C, Joner G, Thorsby E, Undlien DE, Pociot F, Nerup J, Ronningen KS, Bain SC, Todd JA (1998) Transmission of haplotypes of microsatellite markers rather than single marker alleles in the mapping of a putative type 1 diabetes susceptibility gene (IDDM6). Hum Mol Genet 7:517–524. [PubMed]
Morris AP, Curnow RN, Whittaker JC (1997) Randomization tests of disease-marker associations. Ann Hum Genet 61:49–60. [PubMed]
Rabinowitz D, Laird N (2000) A unified approach to adjusting association tests for population admixture with arbitrary pedigree structure and arbitrary missing marker information. Hum Hered 50:211–223. [PubMed]
Risch N, Merikangas K (1996) The future of genetic studies of complex human diseases. Science 273:1516–1517. [PubMed]
Sinsheimer JS, Blangero J, Lange K (2000) Gamete-competition models. Am J Hum Genet 66:1168–1172. [PMC free article] [PubMed]
Spielman RS, McGinnis RE, Ewens WJ (1993) Transmission test for linkage disequilibrium: the insulin gene region and insulin-dependent diabetes mellitus (IDDM). Am J Hum Genet 52:506–516. [PMC free article] [PubMed]
Swofford DL (1998) PAUP: phylogenetic analysis using parsimony, release 4.0b1. Sinauer Associates, Sunderland, MA.
Swofford DL, Olsen GJ, Waddell PJ and Hillis DM (1996) Phylogenetic inference. In: Hillis DM, Moritz C, Mabel BK (eds). Molecular systematics, 2nd ed. Sinauer Associates, Sunderland, MA, pp 407–514.
Templeton AR (1995) A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping or DNA sequencing. V. Analysis of case/control sampling designs: Alzheimer’s disease and the apoprotein E locus. Genetics 140:403–409. [PMC free article] [PubMed]
Templeton AR, Boerwinkle E, Sing CF (1987) A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping. I. Basic theory and an analysis of alcohol dehydrogenase activity in Drosophila. Genetics 117:343–351. [PMC free article] [PubMed]
Templeton AR, Crandall KA, Sing CF (1992) A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping and DNA sequence data. III. Cladogram estimation. Genetics 132:619–633. [PMC free article] [PubMed]
Templeton AR, Sing CF, Kessling A, Humphries S (1988) A cladistic analysis of phenotype associations with haplotypes inferred from restriction endonuclease mapping. II. The analysis of natural populations. Genetics 120:1145–1154. [PMC free article] [PubMed]
Templeton AR, Sing CF (1993) A cladistic analysis of phenotypic associations with haplotypes inferred from restriction endonuclease mapping. IV. Nested analyses with cladogram uncertainty and recombination. Genetics 134:659–669. [PMC free article] [PubMed]
Terwilliger JD, Ott J (1992) A haplotype-based “haplotype relative risk” approach to detecting allelic associations. Hum Hered 42:337–346. [PubMed]
Wilson SR (1997) On extending the transmission/disequilibrium test (TDT). Ann Hum Genet 61:151–161. [PubMed]
Zhao H, Zhang S, Merikangas KR, Trixler M, Wildenauer DB, Sun F, Kidd KK (2000) Transmission/disequilibrium tests using multiple tightly linked markers. Am J Hum Genet 67:936–946. [PMC free article] [PubMed]

Articles from American Journal of Human Genetics are provided here courtesy of American Society of Human Genetics


Related citations in PubMed

See reviews...See all...

Cited by other articles in PMC

See all...


  • MedGen
    Related information in MedGen
  • PubMed
    PubMed citations for these articles

Recent Activity

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

See more...