Home | About | Journals | Submit | Contact Us | Français |

**|**BMC Bioinformatics**|**v.11(Suppl 1); 2010**|**PMC3009518

Formats

Article sections

- Abstract
- Background
- Methods
- Results
- Discussion
- Conclusion
- Competing interests
- Authors' contributions
- Supplementary Material
- References

Authors

Related links

BMC Bioinformatics. 2010; 11(Suppl 1): S45.

Published online 2010 January 18. doi: 10.1186/1471-2105-11-S1-S45

PMCID: PMC3009518

Selected articles from the Eighth Asia-Pacific Bioinformatics Conference (APBC 2010)

Laxmi Parida and Gene Myers

The Eighth Asia Pacific Bioinformatics Conference (APBC 2010)

18-21 January 2010

Bangalore, India

Copyright ©2010 Chen et al; licensee 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.

This article has been cited by other articles in PMC.

Haplotype-based approaches have been extensively studied for case-control association mapping in recent years. It has been shown that haplotype methods can provide more consistent results comparing to single-locus based approaches, especially in cases where causal variants are not typed. Improved power has been observed by clustering similar or rare haplotypes into groups to reduce the degrees of freedom of association tests. For family-based association studies, one commonly used strategy is *Transmission Disequilibrium Tests *(TDT), which examine the imbalanced transmission of alleles/haplotypes to affected and normal children. Many extensions have been developed to deal with general pedigrees and continuous traits.

In this paper, we propose a new haplotype-based association method for family data that is different from the TDT framework. Our approach (termed F_HapMiner) is based on our previous successful experiences on haplotype inference from pedigree data and haplotype-based association mapping. It first infers diplotype pairs of each individual in each pedigree assuming no recombination within a family. A phenotype score is then defined for each founder haplotype. Finally, F_HapMiner applies a clustering algorithm on those founder haplotypes based on their similarities and identifies haplotype clusters that show significant associations with diseases/traits. We have performed extensive simulations based on realistic assumptions to evaluate the effectiveness of the proposed approach by considering different factors such as allele frequency, linkage disequilibrium (LD) structure, disease model and sample size. Comparisons with single-locus and haplotype-based TDT methods demonstrate that our approach consistently outperforms the TDT-based approaches regardless of disease models, local LD structures or allele/haplotype frequencies.

We present a novel haplotype-based association approach using family data. Experiment results demonstrate that it achieves significantly higher power than TDT-based approaches.

Identification and localization of disease susceptibility genes is an important step towards the understanding of etiology of diseases and the development of new approaches for diagnoses and treatments. With the aid of molecular markers, statistical methodologies have made fundamental contributions to the identification of a substantial number of Mendelian diseases. However, deciphering genetic architectures of complex diseases is still a great challenge. With the advance of technology in recent years, single-nucleotide polymorphisms (SNPs) have emerged as the primary molecular marker for genetic mapping. SNPs are suitable for unbiased genome-wide assessments as well as fine-scale mapping because they provide a (nearly) complete coverage over the whole genome with high density. However, great challenges exist in analyzing hundreds of thousands of SNPs from thousands of individuals, not only because of the high volume and high dimensionality of data, but also because of their complicated interrelated structure, known as haplotypes.

Driven by the international HapMap project [1], considerable information about haplotype structures and haplotype frequencies among several populations has been obtained. Haplotype-based association mapping approaches, which take into consideration of correlated SNP structures, have drawn much interests and many new methodologies have been developed [2-8]. (For the discussion of the possible advantages of haplotype-based approaches over single SNP based approaches, see [8] and references therein.) In particular, methodologies that explicitly examine haplotype sharing patterns from case-control samples using various clustering algorithms have shown initial success [4,6-8], all of which are based on the assumption that haplotypes from cases are expected to be more similar than haplotypes from controls in regions near the disease genes.

In an earlier work, our group has proposed an algorithmic approach and developed a program called HapMiner, for haplotype mapping of disease genes utilizing a density-based clustering algorithm [8]. HapMiner is based on the assumption that, the haplotype segments with recent disease mutations, tend to be close to each other due to linkage disequilibrium, while other haplotypes can be regarded as random noises sampled from the haplotype space. The algorithm takes haplotype segments as data points in a high dimensional space. Clusters are then identified based on a similarity measure using the density-based clustering algorithm. Significance of association of each cluster is then evaluated. It has been shown that HapMiner can effectively obtain meaningful information from noisy datasets because of the concept of "density-based" clusters. More recently, we have extended HapMiner to quantitative trait mapping based on haplotype information from unrelated individuals [9]. Haplotype uncertainties can also be taken into consideration [10].

Almost all haplotype-based methods mentioned above including HapMiner use the case-control design, and most of them require haplotype/diplotype information which must be inferred from genotype data. However, the case-control design for association studies may suffer from population stratification [11] and haplotype inference from un-related individuals may contain uncertainties [12]. On the other hand, association approaches based on family data (such as TDT and their variants [13,14]) are robust against population admixture, and haplotype inference using family data normally achieves much more reliable results [12]. Several TDT-type tests using haplotype information have been proposed (*e.g.*, [15-17]). Recently, Qian [18] adopted the haplotype sharing correlation (HSC) method to detect phenotype and haplotype associations based on family data. The author has shown that the HSC method achieved higher power than single- and multi-locus based methods. However, the HSC method requires phased haplotype data as input and does not work if no recombination presents within a pedigree. Given the high densities of existing SNP chips and moderate family sizes in practice, even for large number (hundreds, even thousands) of SNPs, recombination events within a family are extreme rare. In this paper, we combine our previous work on haplotype inference from family data and haplotype-based association into one unified framework. The approach first infers haplotype configurations for each pedigree assuming no recombination using our most recent haplotyping algorithm [19]. A phenotype score is then defined for each founder haplotype. Assuming all founder haplotypes are independent, the HapMiner algorithm is then applied. We compare the approach, termed F_HapMiner, with the single-locus and haplotype-based TDT methods implemented in two popular programs [17,20] under a variety of disease models and penetrance values with realistic haplotype frequencies and local LD structures. Experiment results show that our approach consistently achieves higher power than TDT-based approaches.

Our primary focus is on candidate gene studies using highly linked markers (*e.g.*, SNPs). Candidate regions might be obtained from previous linkage analysis or some other prior knowledge. We assume no recombination events within each pedigree in a candidate region. For each region, family-based approaches (*e.g.*, [18]) in general cannot distinguish one marker from the other because there are no recombination events. However, by combining family and population information, F_HapMiner can define a statistical score for each marker, indicating the strength of its association with the trait. The approach consists of two major steps. Firstly, pedigree data are used to infer haplotype configurations for each pedigree [19]. And a phenotype score is defined for each founder haplotype in a family based on the phenotypes of family members who possess that haplotype. (Thus identical founder haplotypes from different families may have different phenotype scores.) Secondly, all founder haplotypes from all families, which can be assumed unrelated, together with their associated phenotype scores will be evaluated at the population level using the HapMiner algorithm [9]. Our proposed approach can deal with families with arbitrary sizes. Both continuous and binary traits can be considered. Haplotype configurations will be inferred using our most recent haplotype inference algorithm named PedPhase.DSS [19]. Founder haplotypes are then clustered using a position weighted similarity measure [8] and each cluster is evaluated by comparing its phenotypic mean with the overall phenotypic mean [9]. Our approach is different from TDT-type procedures, because essentially haplotype-based TDT tests treat each haplotype as a distinct allele, while our approach considers haplotype similarities. The overall procedure is summarized in Figure Figure11 with details in sequel.

Haplotype inference in general is hard, even with family information. The total number of consistent haplotype assignments can be very large depending on the size of the pedigree and missing patterns. When there are no recombinations within a family and no missing alleles, efficient optimal algorithms do exist [19,21]. One of our most recent developments based on disjoint-set structures (denoted as the DSS algorithm [19]), can effectively handle family data with no recombinants. For the special case of data with no missing, it is an (almost) linear time algorithm for pedigrees with no loops. Briefly, the algorithm first formulates genotype constraints as a linear system of inheritance variables. It then utilizes disjoint-set structures to encode connectivity information among individuals, to detect constraints from genotypes, and to check consistency of constraints. Here we use an example (Figure (Figure2)2) to illustrate the basic idea of the algorithm and details can be found in [19]. Figure 2.a shows the input genotypes of a pedigree with eight members for 2 SNPs. After one applies the Mendelian law (the paternal allele is separated from the maternal one by a "|") and fixes one heterozygous locus in each founder (members 1, 2, 3, 7), there are 5 heterozygous loci left to be determined (Figure 2.b). But not all of them are free due to the constraint of no recombination. Those uncertainties about heterozygous SNPs are represented by *p *variables. The DSS algorithm first constructs locus graphs, one for each SNP (Figure 2.c), which connect each child with their heterozygous parents through inheritance (*h*) variables. The 0-recombination constraint is enforced by using a single *h *variable for each parent-child pair throughout all SNPs. The algorithm then traverses these locus graphs to collect constraints, to check the consistency/conflict and to obtain solutions of *h *variables and then *p *variables using disjoint-set structures. At the end, there is only one degree of freedom in *h *variables (Figure 2.d). Once that freedom is fixed, all *p *variables are also fixed (Figure 2.e).

The general principle in defining a phenotypic value for each founder haplotype is to ensure that haplotypes occurring more often in affected/high risk members within a pedigree will receive higher values. There are different ways to define phenotype scores for each founder haplotype and different definitions may have different effects on subsequent analyses. Let *Y*_{ij }denote the phenotype of the *j*^{th }member in the *i*^{th }family and *J*_{i }is the size of pedigree *i*. Let *h*_{ik }denote the *k*^{th }founder haplotype in the *i*^{th }family and let *s*_{ik }denote its score to be defined. Let *H*_{ij }denote the set of the haplotype pair of the *j*^{th }member in the *i*^{th }family. One simple measure that resembles the relative risk concept but limited to a single pedigree can be defined as:

(1)

where *I*(*x*) is the indicator function and *t *is a user defined threshold. Alternatively, one can define

(2)

as suggested by Qian [18], where = Σ_{j}*Y*_{ij}/*J*_{i }is the average of the trait values in family *i*. The phenotype value *Y*_{ij }can be the quantitative trait value itself or 1/0 for affected/normal individuals. We have tested both measures and preliminary results show that the latter measure has slightly better results. Therefore, we report only results using the second measure in our experiments.

The founder haplotypes are treated as independent. Together with their phenotypic scores, they serve as the input of the HapMiner program [8,9]. The basic assumption of HapMiner is that due to linkage disequilibrium, disease-associated haplotypes are expected to be more similar to each other than haplotypes randomly drawn from the population. Therefore, HapMiner directly explores the sharing of haplotype segments that observe extreme phenotypes. The measure of sharing between two haplotypes is defined by a position weighted similarity score, which combines the length of the shared segments and the number of identical alleles around a given marker position. For each marker position, a haplotype segment centered at the position will be clustered based on the similarity measure. Each cluster is evaluated using a *Q*-score, which is defined based on the deviation of the phenotypic mean of the cluster from the mean of all samples (*t*-statistic). The highest score among all clusters is taken as the score of that marker position. The significant level can be obtained via a permutation test (However Bonferroni correction for multiple testing is used in the simulation for efficiency). More details about the algorithm can be found in [8,9].

We evaluate the performance of F_HapMiner using extensive simulations with realistic parameters. The simulation consists of three steps. We first obtain population haplotype frequencies from two datasets, representing different marker densities and haplotype/genotype frequencies. The first dataset is based on the Cystic Fibrosis (CF) study [22] and the second one is the simulated dataset from the Genetic Analysis Workshop (GAW) 15 [23]. CF data is a well-known dataset that has been examined by many researchers. We take the same 29 haplotypes and their frequencies estimated by Becker and Knapp [24] (also see Table A1 in Additional file 1). The total length of the region is 1.8 Mb with 19 loci, but marker interval distances vary dramatically. The second dataset is a portion of the simulated data from the GAW 15, which was used to model the complex genetic architecture of rheumatoid arthritis (RA). We randomly choose 500 families from the first replicate, and take a segment of 20 SNPs from chromosome 6 centered at the HLA-DRB1 locus. The average marker interval distance is about 10 kbp. The haplotypes of each individual are known and their frequencies are estimated based on their counts in parents. The total number of distinct haplotypes is 65 (Table A2 in Additional file 1). For both datasets, only haplotypes and their frequency distributions (Tables A1 & A2 in Additional file 1) are used in our simulation. We refer data generated based on these frequencies as CF and GAW dataset, respectively. To generate a set of realistic pedigrees in step two, we directly sample family structures from the 65 pedigrees of the CEPH study [25]. A family in this dataset may have two (13 out of 65) or three (52 out of 65) generations with 4-20 members (average 13). Figure A1 in Additional file 1 shows one typical CEPH family structure. Given a set of parameters, we generate pedigrees one by one as follows. First, one CEPH pedigree is randomly selected. Second, for the pedigree structure selected, each founder will be assigned two haplotypes, sampled independently based on the population haplotype distribution defined in step one. Haplotypes of non-founders are obtained based on Mendelian law assuming no recombination. In the third step, we assign phenotypes to each member in each family based on two different disease models: a single-locus model and a rare haplotype model. For the single locus model, we assume only one SNP in the region will increase the risk of being affected. The penetrance, which defines the probability of being affected given a specific genotype at the risk locus, will take realistic values. The disease status of each individual will be determined based on the genotype at the risk locus. To evaluate the effect of disease allele frequencies, we take each SNP in turn as the risk SNP, which will then be removed before applying any statistical methods. Therefore, statistical power will mainly depend on local LD strength and structures. In addition, we also consider a rare haplotype model, *i.e.*, a few rare haplotypes may increase the risk of being affected. This model is to simulate some common complex diseases that might have haplotype effect or allele heterogeneity, or simply common diseases caused by multiple rare mutations [26]. For the haplotypes obtained from the CF dataset, there are 22 rare haplotypes with the same frequency (0.01786). For the haplotypes obtained from GAW 15, a haplotype is regarded as a rare haplotype if its population frequency is less than 0.02. A certain number of (2 to 6) haplotypes from these rare haplotypes are randomly selected as risk haplotypes with the same effect. Individuals carrying one or two disease haplotypes will have higher risks to be affected. The effect of each risk haplotype is also defined based on penetrance. Only pedigrees with at least one affected member will be retained. More pedigrees with genotypes/haplotypes and phenotypes can be generated in the same way, until a specified number of pedigrees (which is a parameter) can be reached.

We investigate the performance of F_HapMiner by considering different population parameters, and in comparison with two variants of TDT-based methods. Some important factors that affect the statistical power of any approach include linkage disequilibrium and haplotype patterns within the region, risk allele/haplotype frequency, disease penetrance, and sample size. We model LD/haplotype patterns by directly sampling founder haplotypes from haplotype distributions of real data (CF) and simulated data (GAW 15). In terms of risk allele frequencies, each SNP has been taken as the risk locus once for the single-locus model, with minor allele frequencies range from 0.00045 to 0.482. For the rare haplotype model, 2-6 haplotypes with small frequencies are randomly chosen as risk haplotypes. Penetrance, which represents the effect size of a disease locus, is another important parameter. One can specify an ordered triple (*p*_{A|dd}, *p*_{A|dD}, *p*_{A|DD}) as the penetrance set, where each element represents the penetrance of having 0, 1, or 2 disease alleles or haplotypes. We use three penetrance sets (Table (Table1).1). Set C is adopted from Qian's study [18], which happens to correspond to a population prevalence around 0.1 when the risk allele frequency is 0.1. We further choose two additional sets with smaller penetrance (A and B in Table Table1),1), and their population prevalence ranges from 0.07 to 0.15 and 0.028 to 0.09 respectively, for allele/haplotype frequency from 0.1 to 0.5. Their relative effect sizes can also be illustrated using the concept of genotype relative risks (λ_{1 }= *P *(*A*|*Dd*)/*P *(*A*|*dd*) and *λ*_{2 }= *P *(*A*|*DD*)/*P *(*A*|*dd*)), as illustrated in Table Table1.1. Table Table11 also provides the distribution of different genotypes given the affected status when the disease allele frequency *p*_{D }= 0.1. Different sample sizes (*i.e.*, number of pedigrees) are considered for power comparisons of three approaches: F_HapMiner, a single-locus TDT implemented in PLINK [20], and a haplotype-based TDT implemented in FBAT [17]. The power of an approach is defined as the percentage of detecting significant associations in 100 replicates after adjustment of multiple testing.

To assess the power of different approaches of detecting significant associations between SNPs and traits, it is important to have a proper control of false positive discoveries due to chance (*i.e.*, type I errors). In this study, we set the overall error rate to be 0.05 after Bonferroni correction of multiple testing for all experiments. The type I error rate of each method was estimated as the proportion of significant associations reported in all replicates under the null model in which no SNP or haplotype carries disease risks. The average false positive rates over all parameter combinations tested for F_HapMiner (with the haplotype segment length of 1), the single-locus TDT and the haplotype-based TDT are 1.1%, 3.6%, and 6.3% respectively. Single-locus TDT is slightly conservative and F_HapMiner is quite conservative. We suspect that the primary reason for this is due to Bonferroni correction of multiple testing. On the other hand, no correction is needed for the haplotype-based TDT and it tends to have a slightly inflated type I error rate.

We performed extensive experiments to evaluate the proposed approach. The results were organized into two subsections based on different disease models (*i.e.*, single SNP *vs*. rare haplotype model). For each model, we first evaluated the effect of the haplotype segment length parameter of F_HapMiner and chose a proper length for each of the models for remaining tests. For the single-locus disease model, we have examined the relationship of LD structure and mapping precision. We then compared the power of our approach and the single-locus TDT approach using different penetrance values and examined the effect of allele frequencies. For the rare haplotype model, we have investigated the power of the three approaches using different penetrance values, different number of rare haplotypes and different sample sizes.

When evaluating the association of phenotypes and haplotypes, F_HapMiner uses a sliding window approach with an important parameter of the haplotype segment length. The motivation of using haplotype segment is to capture untyped risk SNPs or haplotype effect. Ideally one should use a variable window size to closely capture the variation of local LD structure (which is currently under consideration). In the existing implementation of F_HapMiner, users have to use a fixed window size. We first tested the effect of this parameter on both datasets. Results indicated that the precise behaviors critically depend on LD structures. Figure Figure33 shows the results of different segment lengths using the CF dataset for the penetrance set A with a sample size of 50 pedigrees. For easy illustrations, SNPs were separated into three groups based on their minor allele frequencies. The information about minor allele frequencies, group memberships, as well as power for each individual SNPs (for the segment length of 1, *i.e.*, a single SNP) can be found in Table Table2.2. Based on Figure Figure3,3, one might conclude that with high MAF, the power of F_HapMiner deteriorates significantly when one increases the segment length, while it shows no or only slight decreases with low to medium MAF. However, by carefully examining the LD structure of the region (Figure A2 in Additional file 1), we believe that the real reason behind this result is that the SNPs with high MAF (SNPs 1, 3, 5, 16, 17, 18, and 19) happen to be in short haplotype blocks. Therefore, extending haplotype segments beyond block boundaries actually brought noises to the analysis. Results based on GAW 15 dataset also showed the consistent trend. Therefore, for the single locus disease model, we chose the window size of 1 for F_HapMiner and only compared its performance with the single-locus TDT approach. The results are shown in Table Table22 and Figure Figure4.4. In almost all cases (Table (Table2),2), F_HapMiner constantly outperforms the single-locus TDT, regardless of penetrance models, allele frequencies, or LD structures. The improvement is more significant when the power of the single-locus TDT is in the range of 35% to 85%. We believe that the gain of F_HapMiner is mainly from two sources. First, we inferred the inheritances and haplotypes by considering all SNPs jointly while TDT only took into accounts of individual informative markers. Second, the phenotype scores defined earlier indeed captured the correlations between the disease and the risk SNP. In terms of disease effects (the three penetrance sets), both approaches have worst performance on Set A, reflecting its weak signals. Allele frequencies also greatly impact the results. Both approaches have very low power for the two SNPs with extremely low MAF (≤ 5.5%, first two rows in Table Table2).2). On average, the power increases with the increase of allele frequencies for penetrance Sets A & C (Figure (Figure4).4). However, LD patterns can greatly affect results, even for SNPs with similar allele frequencies. For example, SNP 4 has a MAF of 0.21. But the power is very low for both approaches and for all three penetrance models. LD analysis illustrates that SNP 4 has very low LD with other SNPs (Figure A2 in Additional file 1). For the penetrance set B, the power (*vs. *allele frequencies) of both approaches behaves differently: the average of power actually declined when allele frequencies increased (the Medium MAF group *vs. *the High MAF group). Furthermore, both approaches were more powerful on the low MAF group and less powerful on the high MAF group for the set B, comparing to the results on the set C. These differences actually reflect the fact that approaches behave differently for different models with respect to allele frequencies (many previous papers have shown that in the extreme case of recessive models versus dominant models, approaches behave differently when allele frequencies vary). Our results demonstrate that detection of genetic variants responsible to diseases is tricky even for a single risk SNP if it is not typed. The success (power) depends on many interrelated factors including disease models, allele frequencies and LD patterns. Results (Table A3 in Additional file 1) on the GAW dataset also support our observations.

The power of F_HapMiner and the single-locus TDT (SL-TDT) on each SNP for different penetrance models using the CF dataset (sample size = 50 pedigrees). SNP are ordered and grouped based on their minor allele frequencies (MAF).

Both F_HapMiner and the single-locus TDT reported *p*-values for each marker position. We then examined the mapping precision of both approaches, defined as the genetic distance between the SNP with the lowest *p*-value and the real risk SNP based on the original map file of the CF study. On average, results from F_HapMiner are more accurate than those from the single-locus TDT (Figure (Figure5),5), which is consistent with the results that F_HapMiner archived higher power. Overall, the prediction of F_HapMiner on penetrance set A is about 28% closer comparing to the TDT. Higher minor allele frequencies in general improve the mapping precision.

In this experiment, we randomly selected 2 to 6 rare haplotypes from each dataset as risk haplotypes. For each number of risk haplotypes, we made 10 random selections from the dataset. For each selection, 100 replicates were generated. The results were grouped and averaged based on the number of risk haplotypes. We compared the performance of F_HapMiner, the single-locus TDT and the haplotype-based TDT. For F_HapMiner, we first tested the effect of the sliding window size of 5 to 10. Preliminary results (data not shown) demonstrated that F_HapMiner achieved slightly higher power for longer haplotype segment lengths, but with increased running time. By considering all these factors, as well as the block structures, we decided to use the window size of 10. Because the total frequency of all risk haplotypes is low, one would expect that it is harder to detect associations. Indeed, we had to increase the sample size to at least 100 families to ensure all methods had some power to detect signals for the penetrance set A.

As expected, for the rare haplotype model, both haplotype-based approaches performed significantly better than the single-locus TDT (Figures (Figures66 &7). In particular, for all three penetrance models, F_HapMiner outperformed the single-locus TDT by a margin of 9% to 130% using the CF dataset (Figure (Figure6).6). The result certified that F_HapMiner had mostly captured the haplotype effect, comparing with the single-locus TDT, which examined each SNP one at a time. Such an advantage is more significant when the number of rare risk haplotypes is small. For example, the power of F_HapMiner has doubled with 2 risk haplotypes. Similar trend has been observed using the GAW dataset (Table (Table3).3). There are other interesting observations. One has to double the sample size when using the GAW data (Table (Table3,3, 200 families/replicate) to achieve comparable power as the CF data (Figure (Figure6,6, 100 families/replicate). The primary reason is that the estimated rare haplotype frequencies in the GAW data are much lower than those from the CF data (Tables A1 & A2 in Additional file 1). All approaches have lower power with low frequencies from GAW data. Furthermore, because of the low frequencies, both F_HapMiner and the single-locus TDT performed much better using the penetrance set B comparing with the set C, which was also consistent with our earlier observation that approaches tended to perform better for the model B when allele frequencies were low (Table (Table2).2). The haplotype-based TDT also outperformed the single-locus TDT (Figure (Figure7).7). For the two haplotype-based approaches, their power was comparable when using 300 pedigrees. However, F_HapMiner achieved much higher power than the haplotype-based TDT in the case of 200 pedigrees, with one exception when using 6 rare haplotypes, in which case they had the same power (Figure (Figure7).7). The result demonstrates that F_HapMiner has higher sensitivity to moderate signal. Figure Figure77 also shows that the performance of the haplotype-based TDT gradually increased with more rare haplotypes, while the power of F_HapMiner deteriorated with high number of risk haplotypes (e.g., 5 and 6). On one hand, this seems to make sense because F_HapMiner only outputs the most significant cluster. On the other hand, the behaviors of both approaches actually depend more on the fact that which haplotypes are selected as risk haplotypes and how similar they are (Figures (Figures6,6, ,77 and A3 in Additional file 1), not so much on the *number *of rare haplotypes. As expected, the power of all approaches will increase with the increase of sample sizes (Figures (Figures77 and A3 in Additional file 1). We notice that a better method might achieve higher power even with smaller number of samples (F_HapMiner with 200 families *vs. *the single-locus TDT with 300 families in Figure Figure7).7). Furthermore, the power usually does not have a linear relationship with the sample size. With the same number of increased samples, an approach will gain much more when its power is low (Figures (Figures77 and A3 in Additional file 1).

We have proposed a new approach for family-based haplotype association testing and fine mapping. For a given candidate region, we assume that no recombination has been observed within each pedigree. The approach consists of three steps. First, we use a novel algorithm to infer diplotype pairs of each individual in each pedigree. Our previous experiments have shown that the DSS haplotype inference algorithm is very efficient and accurate when there are no recombinations and when missing genotypes are randomly distributed across SNPs and members. The DSS algorithm can also handle families with a few recombinants. In the current implementations, when there exist multiple haplotype assignments with zero recombinant, we randomly select one as the true solution. This might adversely affect the results. More recently, we extend DSS to use population information to select the most likely solution [27], which may further improve the power. However, even this new approach cannot effectively handle data with many untyped members (usually founders) that may happen in real data. The difficulty lies in the fact that in this case one cannot use the zero recombinant assumption to effectively limit the search space. We currently investigate new formulations and approaches for such cases. In the second step, a phenotype score is defined for each founder haplotype to measure its correlation with the phenotype. Haplotypes that appear more frequently in affected/high risk members tend to receive higher scores. On the contrary, haplotypes in normal members will get lower scores. This way, the haplotype-phenotype correlation embedded in descendants is collected and accumulated to founder haplotypes. Such information is then used in subsequent haplotype-based association tests using a clustering approach based on haplotype similarities in step three. Extensive experiments demonstrate that our approach outperforms the single-locus and haplotype-based TDTs, on both the single-locus disease model and the rare haplotype model. F_HapMiner has several advantages over the haplotype-based TDT approach implemented in FBAT. Our experience shows that FBAT requires large number of samples to obtain haplotype population frequencies. For instance, FBAT cannot process about 7% of the total replicates when the sample size is 200. Additionally, FBAT also has limits on the total number of different haplotypes, which implies that it cannot handle large regions with more SNPs.

We generated simulated data based on the haplotype frequency distributions of two datasets (CF and GAW 15). Our experiments show that haplotype patterns (diversity, frequencies, LD structures) have profound impacts on the power to detect associations. On the contrary, marker interval distances have less effect. Our disease models probably have higher relative risks comparing to real complex diseases. The sizes of CEPH pedigrees are much larger than many real studies. In practice, for genotype relative risks of 1.2 to 1.5, and/or for families with smaller sizes, a much large number of samples are needed. More tests on different disease models and pedigree sizes are warranted. Furthermore, a test of the approach on a real data set from our collaborators is currently underway. We also observe that the single-locus TDT also has some power in detecting associations for the rare haplotype model (Figure (Figure6).6). Further detailed analysis tells us that the power actually came from different SNPs, whose frequencies happen to be close to the frequencies of rare haplotypes.

F_HapMiner can be extended in a few ways. Firstly, it relies on users to specify the sliding window size for the clustering procedure. The optimal value depends on the input data (*e.g.*, local LD structures) and the characteristics of the underlying disease. One solution is to determine the sliding window size based on the LD structure of the data. The sliding window may extend in both directions until current SNP is in low LD with next one. We are currently investigating new approaches to automatically adjust this parameter. Secondly, a phenotype score is calculated for each founder haplotype to represent its correlation with the disease. Whether a score can reflect the real correlation is crucial to the performance of F_HapMiner. Ideally, phenotype scores of disease-related haplotypes should have higher values with small variance. In the future, we will investigate new phenotype scores to further improve the power of F_HapMiner. Finally, we assume zero recombination in the candidate region and infer haplotype based on this assumption. This assumption can be relaxed as we are extending our haplotype inference algorithm to allow recombinations.

In summary, we have presented a novel haplotype-based approach of association testing and fine mapping using family data. Simulation results have shown that our approach F_HapMiner outperforms the single-locus TDT for both the single locus model and the rare haplotype model. F_HapMiner also has advantages over the haplotype-based TDT when the sample size is moderate.

The authors declare that they have no competing interests.

JL initiated the project and designed the experiments. YC carried out the experiments. XL performed the haplotype inference experiment. All three together drafted the manuscript.

This research is supported by National Institutes of Health/National Library of Medicine grant LM008991, and in part by National Institutes of Health/National Center for Research Resources grant RR03655. Support for generation of the GAW15 simulated data was provided from NIH grants 5RO1-HL049609-14, 1R01-AG021917-01A1, the University of Minnesota, and the Minnesota Supercomputing Institute. We would also like to acknowledge GAW grant R01 GM031575.

This article has been published as part of *BMC Bioinformatics *Volume 11 Supplement 1, 2010: Selected articles from the Eighth Asia-Pacific Bioinformatics Conference (APBC 2010). The full contents of the supplement are available online at http://www.biomedcentral.com/1471-2105/11?issue=S1.

- A haplotype map of the human genome. Nature. 2005;437(7063):1299–320. doi: 10.1038/nature04226. [PMC free article] [PubMed] [Cross Ref]
- McPeek MS, Strahs A. Assessment of linkage disequilibrium by the decay of haplotype sharing, with application to fine-scale genetic mapping. Am J Hum Genet. 1999;65(3):858–75. doi: 10.1086/302537. [PubMed] [Cross Ref]
- Toivonen HT, Onkamo P, Vasko K, Ollikainen V, Sevon P, Mannila H, Herr M, Kere J. Data mining applied to linkage disequilibrium mapping. Am J Hum Genet. 2000;67:133–45. doi: 10.1086/302954. [PubMed] [Cross Ref]
- Liu JS, Sabatti C, Teng J, Keats BJ, Risch N. Bayesian analysis of haplotypes for linkage disequilibrium mapping. Genome Res. 2001;11(10):1716–24. doi: 10.1101/gr.194801. [PubMed] [Cross Ref]
- Tzeng JY, Devlin B, Wasserman L, Roeder K. On the identification of disease mutations by the analysis of haplotype similarity and goodness of fit. Am J Hum Genet. 2003;72(4):891–902. doi: 10.1086/373881. [PubMed] [Cross Ref]
- Molitor J, Marjoram P, Thomas D. Fine-scale mapping of disease genes with multiple mutations via spatial clustering techniques. Am J Hum Genet. 2003;73(6):1368–84. doi: 10.1086/380415. [PubMed] [Cross Ref]
- Durrant C, Zondervan KT, Cardon LR, Hunt S, Deloukas P, Morris AP. Linkage disequilibrium mapping via cladistic analysis of single-nucleotide polymorphism haplotypes. Am J Hum Genet. 2004;75:35–43. doi: 10.1086/422174. [PubMed] [Cross Ref]
- Li J, Jiang T. Haplotype-based linkage disequilibrium mapping via direct data mining. Bioinformatics. 2005;21(24):4384–93. doi: 10.1093/bioinformatics/bti732. [PubMed] [Cross Ref]
- Li J, Zhou Y, Elston RC. Haplotype-based quantitative trait mapping using a clustering algorithm. BMC Bioinformatics. 2006;7:258. doi: 10.1186/1471-2105-7-258. [PMC free article] [PubMed] [Cross Ref]
- Igo JRP, Li J, Goddard KA. Association Mapping by Generalized Linear Regression with Density-based Haplotype Clustering. Genetic Epidemiology. 2008;32:1–11. doi: 10.1002/gepi.20267. [PMC free article] [PubMed] [Cross Ref]
- Pritchard JK, Stephens M, Rosenberg NA, Donnelly P. Association mapping in structured populations. Am J Hum Genet. 2000;67:170–81. doi: 10.1086/302959. [PubMed] [Cross Ref]
- Li X, Li J. Comparison of haplotyping methods using families and unrelated individuals on simulated rheumatoid arthritis data. BMC Proc. 2007;1(Suppl 1):S55. doi: 10.1186/1753-6561-1-s1-s55. [PMC free article] [PubMed] [Cross Ref]
- Deng HW, Li J, Recker RR. Effect of polygenes on Xiong's transmission disequilibrium test of a QTL in nuclear families with multiple children. Genet Epidemiol. 2001;21(3):243–65. doi: 10.1002/gepi.1032. [PubMed] [Cross Ref]
- Deng HW, Li J. The effects of selected sampling on the transmission disequilibrium test of a quantitative trait locus. Genet Res. 2002;79(2):161–74. doi: 10.1017/S0016672302005578. [PubMed] [Cross Ref]
- Seltman H, Roeder K, Devlin B. Transmission/disequilibrium test meets measured haplotype analysis: family-based association analysis guided by evolution of haplotypes. Am J Hum Genet. 2001;68(5):1250–63. doi: 10.1086/320110. [PubMed] [Cross Ref]
- Zhang S, Sha Q, Chen HS, Dong J, Jiang R. Transmission/disequilibrium test based on haplotype sharing for tightly linked markers. Am J Hum Genet. 2003;73(3):566–79. doi: 10.1086/378205. [PubMed] [Cross Ref]
- Horvath S, Xu X, Lake SL, Silverman EK, Weiss ST, Laird NM. Family-based tests for associating haplotypes with general phenotype data: application to asthma genetics. Genet Epidemiol. 2004;26:61–9. doi: 10.1002/gepi.10295. [PubMed] [Cross Ref]
- Qian D. Haplotype sharing correlation analysis using family data: a comparison with family-based association test in the presence of allelic heterogeneity. Genet Epidemiol. 2004;27:43–52. doi: 10.1002/gepi.20005. [PubMed] [Cross Ref]
- Li X, Li J. An Almost Linear Time Algorithm for a General Haplotype Solution on Tree Pedigrees with no Recombination and its Extensions. Journal of Bioinformatics and Computational Biology. 2009;7(3):521–545. doi: 10.1142/S0219720009004217. [PMC free article] [PubMed] [Cross Ref]
- Purcell S, Neale B, Todd-Brown K, Thomas L, Ferreira MA, Bender D, Maller J, Sklar P, de Bakker PI, Daly MJ, Sham PC. PLINK: a tool set for whole-genome association and population-based linkage analyses. Am J Hum Genet. 2007;81(3):559–75. doi: 10.1086/519795. [PubMed] [Cross Ref]
- Li J, Jiang T. Efficient inference of haplotypes from genotypes on a pedigree. J Bioinform Comput Biol. 2003;1:41–69. doi: 10.1142/S0219720003000204. [PubMed] [Cross Ref]
- Kerem B, Rommens JM, Buchanan JA, Markiewicz D, Cox TK, Chakravarti A, Buchwald M, Tsui LC. Identification of the cystic fibrosis gene: genetic analysis. Science. 1989;245(4922):1073–80. doi: 10.1126/science.2570460. [PubMed] [Cross Ref]
- Miller MB, Lind GR, Li N, Jang SY. Genetic Analysis Workshop 15: simulation of a complex genetic model for rheumatoid arthritis in nuclear families including a dense SNP map with linkage disequilibrium between marker loci and trait loci. BMC Proc. 2007;1(Suppl 1):S4. doi: 10.1186/1753-6561-1-s1-s4. [PMC free article] [PubMed] [Cross Ref]
- Becker T, Knapp M. Maximum-likelihood estimation of haplotype frequencies in nuclear families. Genet Epidemiol. 2004;27:21–32. doi: 10.1002/gepi.10323. [PubMed] [Cross Ref]
- Dausset J, Cann H, Cohen D, Lathrop M, Lalouel JM, White R. Centre d'etude du polymorphisme humain (CEPH): collaborative genetic mapping of the human genome. Genomics. 1990;6(3):575–7. doi: 10.1016/0888-7543(90)90491-C. [PubMed] [Cross Ref]
- Walsh T, King MC. Ten Genes for Inherited Breast Cancer. Cancer Cell. 2007;11(2):103–105. doi: 10.1016/j.ccr.2007.01.010. [PubMed] [Cross Ref]
- Li X, Chen Y, Li J. Detecting Genome-wide Haplotype Polymorphism by Combined Use of Mendelian Constraints and Population Local Structure. Proc PSB2010. 2010. in press . [PMC free article] [PubMed]

Articles from BMC Bioinformatics are provided here courtesy of **BioMed Central**

PubMed Central Canada is a service of the Canadian Institutes of Health Research (CIHR) working in partnership with the National Research Council's national science library in cooperation with the National Center for Biotechnology Information at the U.S. National Library of Medicine(NCBI/NLM). It includes content provided to the PubMed Central International archive by participating publishers. |