Skip to content


  • Proceedings
  • Open Access

Gene-based bin analysis of genome-wide association studies

  • 1, 2,
  • 1,
  • 1,
  • 1,
  • 2 and
  • 1Email author
BMC Proceedings20082(Suppl 4):S6

Published: 17 December 2008



With the improvement of genotyping technologies and the exponentially growing number of available markers, case-control genome-wide association studies promise to be a key tool for investigation of complex diseases. However new analytical methods have to be developed to face the problems induced by this data scale-up, such as statistical multiple testing, data quality control and computational tractability.


We present a novel method to analyze genome-wide association studies results. The algorithm is based on a Bayesian model that integrates genotyping errors and genomic structure dependencies. p-values are assigned to genomic regions termed bins, which are defined from a gene-biased partitioning of the genome, and the false-discovery rate is estimated. We have applied this algorithm to data coming from three genome-wide association studies of Multiple Sclerosis.


The method practically overcomes the scale-up problems and permits to identify new putative regions statistically associated with the disease.


  • Multiple Sclerosis
  • False Discovery Rate
  • Haplotype Block
  • Major Histocompatibility Complex Region
  • Multiple Testing Problem


The last years have shown a tremendous increase in the number of markers available for association studies. Previous studies were dealing either with the whole genome at a very low resolution (for instance 5 264 microsatellites in [1]) or with a carefully chosen region of few millions of base pairs [2, 3]. Recent technologies allow the genome-wide genotyping of hundred of thousands SNPs [4]. This has arisen the need of new methodological developments to overcome different issues, such as the multiple-testing problem, gene biases, data quality analysis and the computational tractability.

Firstly, the multiple testing problem seems to cause association studies ability to detect associations to decrease as the number of markers increases. The classical analysis strategy, based on an association test for each marker [5], encounters increasing difficulties as more than one million of markers are available: Increasing the number of markers prevents from the detection of the mild genetic effects expected in complex diseases, as only strong effects emerges from the huge noise generated by the increased quantity of data.

Methods like False Discovery Rate (FDR) [6] computation allow to control the error rigorously, but do not increase the statistical power. Better strategies based on haplotype blocks are being developed, the first step being gathering such block data (see the HapMap project, [7]). The gain of such strategies is two-folded: (i) the number of tests is independent of the number of markers (ii) the statistical power may be increased if markers of the same haplotype block are not fully correlated.

Secondly, a genetic association of a given SNP is a statistical feature and does not explain by itself a phenotype. To biologically interpret an associated marker, its haplotype block should first be delimited. Then, the association can be refined by fine-scale genotyping technologies or ideally by full resequencing. This eventually allows to identify functional mutations. Most of the time, these mutations impact relatively close genes. This is a first argument to bias association analysis towards genes. Moreover, even if haplotype blocks are unreachable, DNA might be cut into distinct regions (called bins) on another basis, so as to limit the multiple-testing problem and make it independent of the number of markers. Combining these two arguments leads to choose one bin for each gene, and to create "desert" bins in large unannotated regions. It allows to associate a list of genes with a test, which simplifies the analysis of results. The drawbacks are (i) that it makes more difficult the study of these "deserts", however the goal is here to maximize, not the chance of finding an association, but the chance of elucidating a mechanism of a complex disease given the current knowledge (ii) that a bin might contain several haplotype blocks, resulting in a dilution of the association signal if only one block is associated. Reciprocally, neighbor bins are not independent because they may share a haplotype block. However, with the classical strategy, correlated neighbor SNPs would also be tested separately.

Thirdly, genome-wide genotyping data are obtained by high-throughput experiments which encompass limitations requiring careful statistical methodology. Especially, with Affy. technology, the trade-off between the call rate (i.e. errors detected by the genotyping process and resulting in missing genotypes in the data set) and the error rate (i.e. errors left in the data) is difficult to adjust. Obtaining unbiased statistical results is then conditioned to good pre-processing filters. Indeed spurious markers must be eliminated and missing data correctly managed.

In addition, for most of SNPs used in this study, some genotypes are held by less than few percents of patients, which, given the usual collection size of a few hundreds, (i) is not enough for good asymptotic approximations and (ii) should be considered with care given possible high error rate.

Finally, whatever algorithmic solution is developed, because the number of markers available will probably quickly reach a few millions, creating a scalability problem, it has to be linear in the number of markers.

In this paper we present a novel Bayesian algorithm developed to easily analyze genome-wide association studies. This algorithm is based on a gene-based partitioning of DNA into regions, called bins. A p-value of association is computed for each bin. The model takes into account genotyping errors and missing data and tries to detect simple differences in the haplotype block structure between cases and controls. The study of different collections is allowed. The multiple testing problem is addressed by estimation of FDR. The method has been applied to analyze the results of three genome-wide case-control association studies of the complex disease Multiple Sclerosis (MS). It identifies putatively associated bins, containing genes previously described to be linked to MS (see [8] for review) as well as new candidate genes.


Three association studies dealing with Multiple Sclerosis (MS) in three independent collections have been realized. Around 600 patients have been recruited for each study, half of them as cases affected by the disease, half of them as controls (Table 1). Genotypes of the 116 204 SNPs have been determined for each patient using Affymetrix GeneChip® human mapping 100 K technology (Affy. technology).
Table 1

Genome-wide association multiple sclerosis collections.























Stochastic variables are noted with a round letter ( V MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xfXBfaaa@3773@ ), a realization is noted in lower case (v). Indices are noted in lower case (k), ranging from 1 to the corresponding upper case letter (K). Unless needed, this range of indices (k [1, K]) is omitted. The number of different values is noted #( V MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xfXBfaaa@3773@ ). The n-dimensional table of the number of individuals having the same combination of values for given variables V k MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xfXB1aaWbaaSqabeaacqWGRbWAaaaaaa@38FF@ , k [1, K] (the contingency table) is noted n ( V 1 , ... , V K ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemOBa4MaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xfXB1aaWbaaSqabeaacqaIXaqmaaGccqGGSaalcqGGUaGlcqGGUaGlcqGGUaGlcqGGSaalcqWFveVvdaahaaWcbeqaaiabdUealbaakiabcMcaPaaa@4354@ . The marginalization of such a contingency table over one variable, for example V 1 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xfXB1aaWbaaSqabeaacqaIXaqmaaaaaa@3890@ , is noted n ( , V 2 , ... , V K ) = v # ( V 1 ) n , ( v , V 2 , ... , V K ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemOBa4MaeiikaGIaeyyLIuSaeiilaWYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xfXB1aaWbaaSqabeaacqaIYaGmaaGccqGGSaalcqGGUaGlcqGGUaGlcqGGUaGlcqGGSaalcqWFveVvdaahaaWcbeqaaiabdUealbaakiabcMcaPiabg2da9maaqababaGaemOBa4MaeiilaWIaeiikaGIaemODayNaeiilaWIae8xfXB1aaWbaaSqabeaacqaIYaGmaaGccqGGSaalcqGGUaGlcqGGUaGlcqGGUaGlcqGGSaalcqWFveVvdaahaaWcbeqaaiabdUealbaakiabcMcaPaWcbaGaemODayNaeyicI4Saei4iamIaeiikaGIae8xfXB1aaWbaaWqabeaacqaIXaqmaaWccqGGPaqkaeqaniabggHiLdaaaa@62A3@ . Estimation of a probability distribution P( V MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xfXBfaaa@3773@ ) is noted with hatted letter, P ˆ ( V ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaacbiGaf8huaaLbaKaacqGGOaakcqWFwbGvcqGGPaqkaaa@2FF8@ . Each bin b [1, B] contains J b genetic markers G b j MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaaaaa@3A2C@ with j [1, J b ]. Each patient i [1, I] has a phenotype value s(i) (in case-control studies, #( S MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NeXpfaaa@376D@ ) = 2), discrete co-variable values v m (i), m [1, M] (gender: m = 1, or collection of origin: m = 2), and a genotype value for each marker g b j ( i ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaem4zaC2aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcIcaOiabdMgaPjabcMcaPaaa@331A@ (with SNPs, #( G b j MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaaaaa@3A2C@ ) = 3). A patient i is represented by this vector:
i = [ s ( i ) , v m ( i ) , g b j ( i ) ] with : m [ 1 , M ] , b [ 1 , B ] , j [ 1 , J b ] MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemyAaKMaeyypa0ZaamWaaeaacqWGZbWCcqGGOaakcqWGPbqAcqGGPaqkcqGGSaalcqWG2bGDdaWgaaWcbaGaemyBa0gabeaakiabcIcaOiabdMgaPjabcMcaPiabcYcaSiabdEgaNnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGGOaakcqWGPbqAcqGGPaqkaiaawUfacaGLDbaacqqG3bWDcqqGPbqAcqqG0baDcqqGObaAcqGG6aGocqWGTbqBcqGHiiIZcqGGBbWwcqaIXaqmcqGGSaalcqWGnbqtcqGGDbqxcqGGSaalcqWGIbGycqGHiiIZcqGGBbWwcqaIXaqmcqGGSaalcqWGcbGqcqGGDbqxcqGGSaalcqWGQbGAcqGHiiIZcqGGBbWwcqaIXaqmcqGGSaalcqWGkbGsdaWgaaWcbaGaemOyaigabeaakiabc2faDbaa@66BB@
The data set is noted D = {i}i [1, I]. A first level of the method aggregates predictors at the bin level. The "restriction" of a patient to a bin is noted i b , the corresponding data set being D b = {i b }i [1, I]:
i b = [ s ( i ) , v m ( i ) , g b j ( i ) ] with : m [ 1 , M ] , j [ 1 , J b ] MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemyAaK2aaSbaaSqaaiabdkgaIbqabaGccqGH9aqpdaWadaqaaiabdohaZjabcIcaOiabdMgaPjabcMcaPiabcYcaSiabdAha2naaBaaaleaacqWGTbqBaeqaaOGaeiikaGIaemyAaKMaeiykaKIaeiilaWIaem4zaC2aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcIcaOiabdMgaPjabcMcaPaGaay5waiaaw2faaiabbEha3jabbMgaPjabbsha0jabbIgaOjabcQda6iabd2gaTjabgIGiolabcUfaBjabigdaXiabcYcaSiabd2eanjabc2faDjabcYcaSiabdQgaQjabgIGiolabcUfaBjabigdaXiabcYcaSiabdQeaknaaBaaaleaacqWGIbGyaeqaaOGaeiyxa0faaa@5F30@

Data preprocessing

Due to Affy. technology (the D.M. calling algorithm), errors on heterozygotic genotypes are more frequent. It can be detected through the deviation of a SNP from the Hardy-Weinberg equilibrium, which basically states that, noting P(a) = P(aa) + P(Aa)/2 and P(A) = P(AA) + P(Aa)/2:
{ P ( a a ) = P ( a ) 2 P ( A a ) = 2 P ( a ) P ( A ) P ( A A ) = P ( A ) 2 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWaaiqaaeaafaqaaeWabaaabaGaemiuaaLaeiikaGIaemyyaeMaemyyaeMaeiykaKIaeyypa0JaemiuaaLaeiikaGIaemyyaeMaeiykaKYaaWbaaSqabeaacqaIYaGmaaaakeaacqWGqbaucqGGOaakcqWGbbqqcqWGHbqycqGGPaqkcqGH9aqpcqaIYaGmcqWGqbaucqGGOaakcqWGHbqycqGGPaqkcqWGqbaucqGGOaakcqWGbbqqcqGGPaqkaeaacqWGqbaucqGGOaakcqWGbbqqcqWGbbqqcqGGPaqkcqGH9aqpcqWGqbaucqGGOaakcqWGbbqqcqGGPaqkdaahaaWcbeqaaiabikdaYaaaaaaakiaawUhaaaaa@534C@

Therefore, the following pre-processing filters are applied: SNPs are discarded (i) if the number of missing genotypes is higher than 5% because the genotyping process quality was low for this SNP, (ii) if the minimum allele frequency in controls MAF = min(P(a), P(A)) is lower than 1%, because the SNP holds no information, or (iii) if the probability that the SNP follows the Hardy-Weinberg equilibrium in controls is lower than 0.02.

Bin definition

Bins are defined on DNA from protein genes as defined in the version 35.35 of EnsEMBL [9] of the human DNA sequence. The basic region of a gene lie from the beginning of its first exon to the end of its last exon. Overlapping genes are clustered in the same bin. If two consecutive genes or clusters of overlapping genes are separated by less than 200 kbp, the bin limit is fixed in the middle of the interval. Otherwise, the limit of the upstream bin is set 50 kbp downstream its last exon, the limit of the downstream bin is set 50 kbp upstream its first exon, and a special bin corresponding to a desert is created in between the two bins. With these rules, desert bins have a minimum length of 100 kbp (Figure 1).
Figure 1
Figure 1

Representation of a bin containing two genes and J b markers.

Assessing bin association

General model, hypotheses and statistics

We assume that each bin constitutes an independent data set. The following ideal probability distribution is defined:
b [ 1 , B ] , P ( I b ) = P ( S , V m , G b j ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeyiaIiIaemOyaiMaeyicI4Saei4waSLaeGymaeJaeiilaWIaemOqaiKaeiyxa0LaeiilaWIaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8heHK0aaSbaaSqaaiabdkgaIbqabaGccqGGPaqkcqGH9aqpcqWGqbaucqGGOaakcqWFse=ucqGGSaalcqWFveVvdaWgaaWcbaGaemyBa0gabeaakiabcYcaSiab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGGPaqkaaa@54B5@
As experimenters choose cases and controls (phenotypes) each individual subset of the study is a realization of the conditional distributions P ( G b j | S , V m ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=jr8tjabcYcaSiab=vr8wnaaBaaaleaacqWGTbqBaeqaaOGaeiykaKcaaa@44C6@ . Estimations of probability distribution are possible from contingency tables:
P ^ ( G b j | S , V m ) = n ( S , V m , G b j ) n ( S , V m , ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiuaaLbaKaacqGGOaakt0uy0HwzTfgDPnwy1egaryqtHrhAL1wy0L2yHvdaiqaacqWFge=rdaqhaaWcbaGaemOyaigabaGaemOAaOgaaOGaeiiFaWNae8NeXpLaeiilaWIae8xfXB1aaSbaaSqaaiabd2gaTbqabaGccqGGPaqkcqGH9aqpjuaGdaWcaaqaaiabd6gaUjabcIcaOiab=jr8tjabcYcaSiab=vr8wnaaBaaabaGaemyBa0gabeaacqGGSaalcqWFge=rdaqhaaqaaiabdkgaIbqaaiabdQgaQbaacqGGPaqkaeaacqWGUbGBcqGGOaakcqWFse=ucqGGSaalcqWFveVvdaWgaaqaaiabd2gaTbqabaGaeiilaWIaeyyLIuSaeiykaKcaaaaa@618D@

On the contrary, due to the experimental design, estimations of P ( S , V m ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NeXpLaeiilaWIae8xfXB1aaSbaaSqaaiabd2gaTbqabaGccqGGPaqkaaa@3EA2@ are impossible.

A general way to assess the association of a bin b is to estimate whether ( G b j ) j [ 1 , J b ] MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcMcaPmaaBaaaleaacqWGQbGAcqGHiiIZcqGGBbWwcqaIXaqmcqGGSaalcqWGkbGsdaWgaaadbaGaemOyaigabeaaliabc2faDbqabaaaaa@45E7@ is independent from the phenotype S MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NeXpfaaa@376D@ , i.e., whether P ( G b j | V m ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=vr8wnaaBaaaleaacqWGTbqBaeqaaOGaeiykaKcaaa@420B@ is "far" from P ( G b j | S , V m ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=jr8tjabcYcaSiab=vr8wnaaBaaaleaacqWGTbqBaeqaaOGaeiykaKcaaa@44C6@ .
H 0 b : P ( G b j | S , V m ) = P ( G b j | V m ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemisaG0aa0baaSqaaiabicdaWaqaaiabdkgaIbaakiabcQda6iabdcfaqjabcIcaOmrtHrhAL1wy0L2yHvtyaeHbnfgDOvwBHrxAJfwnaGabaiab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGG8baFcqWFse=ucqGGSaalcqWFveVvdaWgaaWcbaGaemyBa0gabeaakiabcMcaPiabg2da9iabdcfaqjabcIcaOiab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGG8baFcqWFveVvdaWgaaWcbaGaemyBa0gabeaakiabcMcaPaaa@571A@
However, as only P ( G b i | V m , S ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdMgaPbaakiabcYha8jab=vr8wnaaBaaaleaacqWGTbqBaeqaaOGaeiilaWIae8NeXpLaeiykaKcaaa@44C4@ is estimable, estimation of P ( G b j | V m ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=vr8wnaaBaaaleaacqWGTbqBaeqaaOGaeiykaKcaaa@420B@ is not possible. Therefore, one estimates P H 0 b ^ ( G b j | V m ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaacqWGqbaudaWgaaWcbaGaemisaG0aa0baaWqaaiabicdaWaqaaiabdkgaIbaaaSqabaaakiaawkWaaiabcIcaOmrtHrhAL1wy0L2yHvtyaeHbnfgDOvwBHrxAJfwnaGabaiab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGG8baFcqWFveVvdaWgaaWcbaGaemyBa0gabeaakiabcMcaPaaa@4690@ assuming H b 0 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemisaG0aa0baaSqaaiabdkgaIbqaaiabicdaWaaaaaa@2F56@ , as indicated by the subscript:
P H 0 b ^ ( G b j | V m ) = n ( , V m , G b j ) n ( , V m , ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaacqWGqbaudaWgaaWcbaGaemisaG0aa0baaWqaaiabicdaWaqaaiabdkgaIbaaaSqabaaakiaawkWaaiabcIcaOmrtHrhAL1wy0L2yHvtyaeHbnfgDOvwBHrxAJfwnaGabaiab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGG8baFcqWFveVvdaWgaaWcbaGaemyBa0gabeaakiabcMcaPiabg2da9KqbaoaalaaabaGaemOBa4MaeiikaGIaeyyLIuSaeiilaWIae8xfXB1aaSbaaeaacqWGTbqBaeqaaiabcYcaSiab=zq8hnaaDaaabaGaemOyaigabaGaemOAaOgaaiabcMcaPaqaaiabd6gaUjabcIcaOiabgwPiflabcYcaSiab=vr8wnaaBaaabaGaemyBa0gabeaacqGGSaalcqGHvksXcqGGPaqkaaaaaa@63A1@
We have chosen likelihood ratio LR as a statistic to estimate the "distance" between estimations of P ( G b j | S , V m ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=jr8tjabcYcaSiab=vr8wnaaBaaaleaacqWGTbqBaeqaaOGaeiykaKcaaa@44C6@ and P ( G b j | V m ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=vr8wnaaBaaaleaacqWGTbqBaeqaaOGaeiykaKcaaa@420B@ . For each patient, the LR is:
LR ( i b ) = p ^ ( g b j ( i ) | s ( i ) , v m ( i ) ) p H 0 b ^ ( g b j ( i ) | v m ( i ) ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeeitaWKaeeOuaiLaeiikaGIaemyAaK2aaSbaaSqaaiabdkgaIbqabaGccqGGPaqkcqGH9aqpjuaGdaWcaaqaaiqbdchaWzaajaGaeiikaGIaem4zaC2aa0baaeaacqWGIbGyaeaacqWGQbGAaaGaeiikaGIaemyAaKMaeiykaKIaeiiFaWNaem4CamNaeiikaGIaemyAaKMaeiykaKIaeiilaWIaemODay3aaSbaaeaacqWGTbqBaeqaaiabcIcaOiabdMgaPjabcMcaPiabcMcaPaqaamaaHaaabaGaemiCaa3aaSbaaeaacqWGibasdaqhaaqaaiabicdaWaqaaiabdkgaIbaaaeqaaaGaayPadaGaeiikaGIaem4zaC2aa0baaeaacqWGIbGyaeaacqWGQbGAaaGaeiikaGIaemyAaKMaeiykaKIaeiiFaWNaemODay3aaSbaaeaacqWGTbqBaeqaaiabcIcaOiabdMgaPjabcMcaPiabcMcaPaaaaaa@6208@
As all patients are considered to be independently chosen, the LR of the set of patients available is:
LR ( D b ) = i [ 1 , I ] LR ( i b ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeeitaWKaeeOuaiLaeiikaGIaemiraq0aaSbaaSqaaiabdkgaIbqabaGccqGGPaqkcqGH9aqpdaqeqbqaaiabbYeamjabbkfasjabcIcaOiabdMgaPnaaBaaaleaacqWGIbGyaeqaaOGaeiykaKcaleaacqWGPbqAcqGHiiIZcqGGBbWwcqaIXaqmcqGGSaalcqWGjbqscqGGDbqxaeqaniabg+Givdaaaa@44EF@

p-value estimation and FDR

To assess estimation errors due to randomness and sample size, the probability that H b 0 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemisaG0aa0baaSqaaiabdkgaIbqaaiabicdaWaaaaaa@2F56@ is true given the observation, i.e. the p-value π b needs to be computed. This is theoretically achieved by enumerating all possible outcomes D b (σ) of the experiment that lead to the observed data D b (σ0) (σ is a enumeration parameter to be defined. The following notation simplification is done: D b (σ0) = D b ). Then the probability p(D b (σ)) of each outcome assuming that H b 0 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemisaG0aa0baaSqaaiabdkgaIbqaaiabicdaWaaaaaa@2F56@ is true is computed as well as its LR. Finally, the p-value is:
π b = p ( LR ( D b ( σ ) ) LR ( D b ) ) = σ | LR ( D b ( σ ) ) LR ( D b ) p ( D b ( σ ) ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaqbaeWabiqaaaqaaiabec8aWnaaBaaaleaacqWGIbGyaeqaaOGaeyypa0JaemiCaaNaeiikaGIaeeitaWKaeeOuaiLaeiikaGIaemiraq0aaSbaaSqaaiabdkgaIbqabaGccqGGOaakcqaHdpWCcqGGPaqkcqGGPaqkcqGHLjYScqqGmbatcqqGsbGucqGGOaakcqWGebardaWgaaWcbaGaemOyaigabeaakiabcMcaPiabcMcaPaqaaiabg2da9maaqafabaGaemiCaaNaeiikaGIaemiraq0aaSbaaSqaaiabdkgaIbqabaGccqGGOaakcqaHdpWCcqGGPaqkcqGGPaqkaSqaaiabeo8aZjabcYha8jabbYeamjabbkfasjabcIcaOiabdseaenaaBaaameaacqWGIbGyaeqaaSGaeiikaGIaeq4WdmNaeiykaKIaeiykaKIaeyyzImRaeeitaWKaeeOuaiLaeiikaGIaemiraq0aaSbaaWqaaiabdkgaIbqabaWccqGGPaqkaeqaniabggHiLdaaaaaa@67DD@

In this article, estimation of p-values is based on permutations: possible outcomes are obtained through patient phenotype permutations σ and σ0 is the identity permutation. The probability of each permutation is uniform. The denominator of equation (8) is constant with respect to such permutations, therefore it is omitted. Sampling this space is possible: random permutations of the phenotypes are drawn and used to compute a LR. This is a Monte-Carlo procedure, for which we propose an optimized implementation that guarantees the precision required for FDR estimation:

For each bin b, compute LR for new permutations of phenotypes until the number of permutations realized N b satisfies the following equation, noting π ^ b MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqiWdaNbaKaadaWgaaWcbaGaemOyaigabeaaaaa@2F1B@ the estimation of the bin p-value:
N b ( B θ γ δ ) 2 min ( 1 θ θ , 1 π ^ b π ^ b ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemOta40aaSbaaSqaaiabdkgaIbqabaGccqGHLjYSdaqadaqaaiabdkeacjabeI7aXLqbaoaalaaabaGaeq4SdCgabaGaeqiTdqgaaaGccaGLOaGaayzkaaWaaWbaaSqabeaacqaIYaGmaaGccyGGTbqBcqGGPbqAcqGGUbGBdaqadaqaaKqbaoaalaaabaGaeGymaeJaeyOeI0IaeqiUdehabaGaeqiUdehaaOGaeiilaWscfa4aaSaaaeaacqaIXaqmcqGHsislcuaHapaCgaqcamaaBaaabaGaemOyaigabeaaaeaacuaHapaCgaqcamaaBaaabaGaemOyaigabeaaaaaakiaawIcacaGLPaaaaaa@4F71@

θ and γ/δ control the quality of the method: θ is an upper bound of the threshold that is expected to be used to select bins. γ/δ controls the error due to the randomness of the process: Assuming that two consecutive p-values πb1 <πb2 θ are sufficiently spaced (probability p s = e-δ), π ^ b 1 < π ^ b 2 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafqiWdaNbaKaadaWgaaWcbaGaemOyaiMaeGymaedabeaakiabgYda8iqbec8aWzaajaWaaSbaaSqaaiabdkgaIjabikdaYaqabaaaaa@3551@ with a confidence c = cdf( N MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xdX7eaaa@3763@ (0, 1), γ) (standard normal cumulative distribution function). In this article, B = 11 264, θ = 0.001, δ = 1 and γ = 2 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWaaOaaaeaacqaIYaGmaSqabaaaaa@2CE2@ thus N b = 507 003, p s = 0.37 and c = 0.92.

To address multiple testing, the method uses an FDR estimation defined as in [10]:
FDR ( θ ) = Π 0 ^ θ B # ( { b | π b < θ } ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaeeOrayKaeeiraqKaeeOuaiLaeiikaGIaeqiUdeNaeiykaKIaeyypa0tcfa4aaSaaaeaadaqiaaqaaiabfc6aqnaaBaaabaGaeGimaadabeaaaiaawkWaaiabeI7aXjabdkeacbqaaiabcocaJiabcIcaOiabcUha7jabdkgaIjabcYha8jabec8aWnaaBaaabaGaemOyaigabeaacqGH8aapcqaH4oqCcqGG9bqFcqGGPaqkaaaaaa@48C0@

The numerator is an estimation of the expectation of the number of false-positive with π b θ. Π 0 ^ MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaacqqHGoaudaWgaaWcbaGaeGimaadabeaaaOGaayPadaaaaa@2F39@ is an estimation of the proportion of bins under the null hypothesis. Given that it is expected to be very high in current study, it is (conservatively) fixed at its upper bound: Π 0 ^ MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWaaecaaeaacqqHGoaudaWgaaWcbaGaeGimaadabeaaaOGaayPadaaaaa@2F39@ = 1. The denominator is the number of tests with p-values below. The ratio is therefore an estimation of the proportion of false negatives in the set of bins with a p-value below θ. Because we want to analyze thoroughly the FDR for around the 10 bins with the lowest p-values, the FDR is not controlled at a specified threshold as in [6] but only estimated.

This estimation relies on two main hypothesis: (i) tests are independent or positively correlated [11], (ii) p-values are continuously and uniformly distributed in [0, 1]. Assuming that sharing of haplotype block by neighbor bins is the only source of correlation between tests, the positive correlation seems reasonable. Indeed, if the p-value of a not associated bin decreases, the p-values of bins sharing the same haplotype block are more than likely to decrease too. The uniform distribution is less obvious, because the number of possible contingency tables is finite so that even the null distribution is not uniform. However, the sample size is one to two order of magnitude higher than in other applications of FDR to discrete data in which the problem is acute [12].

Model of linkage disequilibrium and error

Correlation between markers induced by LD is modelled with an inhomogeneous hidden Markov chain of order 1. Indeed, as a rough approximation, for each marker, most information is found on its first neighbor on each direction of DNA. In a directed graphical model, independence assumptions consist in:
P ( G b j | G b l ) l j = { P ( G b j | G b j 1 ) if  j 1 P ( G b j ) if  j = 1 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGSbaBaaGccqGGPaqkdaWgaaWcbaGaemiBaWMaeyiyIKRaemOAaOgabeaakiabg2da9maaceaabaqbaeaabiGaaaqaaiabdcfaqnaabmaabaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAcqGHsislcqaIXaqmaaaakiaawIcacaGLPaaaaeaacqqGPbqAcqqGMbGzcqqGGaaicqWGQbGAcqGHGjsUcqaIXaqmaeaacqWGqbaudaqadaqaaiab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaaakiaawIcacaGLPaaaaeaacqqGPbqAcqqGMbGzcqqGGaaicqWGQbGAcqGH9aqpcqaIXaqmaaaacaGL7baaaaa@6F6B@

Finally, this assumptions also allow to obtain correct estimations because corresponding contingency tables are sufficiently filled. They implies that contingency tables are computed for 2 SNPs (#( G b j MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaaaaa@3A2C@ ) = 3), the phenotype (#( S MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NeXpfaaa@376D@ ) = 2) and the co-variables together. The gender co-variable is not be used. It requires the hypothesis that the SNP distribution is independent from it. The only co-variable is the study patients belong to (Table 1, #( V 2 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8xfXB1aaSbaaSqaaiabikdaYaqabaaaaa@3891@ ) = 3). As collection sizes for a given study are around 600, the average number of patients in each cell of contingency tables is then n ¯ MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmOBa4Mbaebaaaa@2D52@ = 33.

An error model (Figure 2) is introduced linking observed genotypes O b j MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaaaaa@3A3C@ with real ones ( O b j MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaaaaa@3A3C@ {aa, Aa, AA, }, where means that the observed genotype is missing):
Figure 2
Figure 2

Error and LD model of bin b.

P ( O b j | ( G b l ) l [ 1 , J b ] ) = P ( O b j | G b j ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jabcIcaOiab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGSbaBaaGccqGGPaqkdaWgaaWcbaGaemiBaWMaeyicI4Saei4waSLaeGymaeJaeiilaWIaemOsaO0aaSbaaWqaaiabdkgaIbqabaWccqGGDbqxaeqaaOGaeiykaKIaeyypa0JaemiuaaLaeiikaGIae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGGPaqkaaa@5E0F@
Since G b j MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaaaaa@3A2C@ are hidden variables, estimation of a priori probabilities of P ( G b j | G b j 1 ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAcqGHsislcqaIXaqmaaGccqGGPaqkaaa@4512@ and P ( O b j | G b j ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGGPaqkaaa@4345@ is not straightforward. Usual strategy is to use an Expectation-Maximization (E.-M.) algorithm to infer the state of hidden variables. However, it is not required in order to assess bin associations. Therefore, an alternative strategy is developed. P ( G b j | G b j 1 ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAcqGHsislcqaIXaqmaaGccqGGPaqkaaa@4512@ and P ( G b 1 ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NbXF0aa0baaSqaaiabdkgaIbqaaiabigdaXaaakiabcMcaPaaa@3CA4@ are estimated through the removal of patients with missing genotypes:
P ^ ( G b j | G b j 1 ) = n ( O b j , O b j 1 ) + C n ( , O b j 1 ) n + m C MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmiuaaLbaKaacqGGOaakt0uy0HwzTfgDPnwy1egaryqtHrhAL1wy0L2yHvdaiqaacqWFge=rdaqhaaWcbaGaemOyaigabaGaemOAaOgaaOGaeiiFaWNae8NbXF0aa0baaSqaaiabdkgaIbqaaiabdQgaQjabgkHiTiabigdaXaaakiabcMcaPiabg2da9KqbaoaalaaabaGaemOBa4MaeiikaGIae8NdX=0aa0baaeaacqWGIbGyaeaacqWGQbGAaaGaeiilaWIae8NdX=0aa0baaeaacqWGIbGyaeaacqWGQbGAcqGHsislcqaIXaqmaaGaeiykaKIaey4kaSIaem4qameabaGaemOBa4MaeiikaGIaeyyLIuSaeiilaWIae8NdX=0aa0baaeaacqWGIbGyaeaacqWGQbGAcqGHsislcqaIXaqmaaGaeiykaKIaeyOeI0IaemOBa42aaSbaaeaacqGHfiIXaeqaaiabgUcaRiabd2gaTjabdoeadbaaaaa@6BD2@

Where n is the number of patients with either O b j MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaaaaa@3A3C@ or O b j 1 MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQjabgkHiTiabigdaXaaaaaa@3C19@ missing and and m is the number of cells. To obtain more regular estimates, a constant is added to all cell counts. It is a Dirichlet prior on parameters. This constant is chosen to be C = α0 n ¯ MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmOBa4Mbaebaaaa@2D52@ , where α0 is the chosen error rate and n ¯ MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGafmOBa4Mbaebaaaa@2D52@ is the mean number of individuals per cell. This constant means that uncertainty on low cell counts is high, not only because of randomness, but also because of genotyping errors.

On the other hand, given the previously developed structure of errors, the following model of P ( O b j | G b j ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGGPaqkaaa@4345@ is chosen:
P ( O b j | G b j ) = ( O b j \ G b j a a A a A A a a 1 β 1 α 1 2 β α 0 A a 1 β α 1 2 β 1 2 α 1 β α A A 0 1 2 β α 1 β 1 α β 2 β β ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemiuaaLaeiikaGYenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYha8jab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGGPaqkcqGH9aqpdaqadaqaauaabiqafqavbqfabaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcYfaCjab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaaakeaacqWGHbqycqWGHbqyaeaacqWGbbqqcqWGHbqyaeaacqWGbbqqcqWGbbqqaeaacqWGHbqycqWGHbqyaeaafaqaceGabaaabaGaeGymaeJaeyOeI0IaeqOSdigabaGaeGymaeJaeyOeI0IaeqySdegaaaqaauaabiqaceaaaeaacqaIXaqmcqGHsislcqaIYaGmcqaHYoGyaeaacqaHXoqyaaaabaGaeGimaadabaGaemyqaeKaemyyaegabaqbaeGabiqaaaqaaiabigdaXiabgkHiTiabek7aIbqaaiabeg7aHbaaaeaafaqaceGabaaabaGaeGymaeJaeyOeI0IaeGOmaiJaeqOSdigabaGaeGymaeJaeyOeI0IaeGOmaiJaeqySdegaaaqaauaabiqaceaaaeaacqaIXaqmcqGHsislcqaHYoGyaeaacqaHXoqyaaaabaGaemyqaeKaemyqaeeabaGaeGimaadabaqbaeGabiqaaaqaaiabigdaXiabgkHiTiabikdaYiabek7aIbqaaiabeg7aHbaaaeaafaqaceGabaaabaGaeGymaeJaeyOeI0IaeqOSdigabaGaeGymaeJaeyOeI0IaeqySdegaaaqaaiabgwGigdqaaiabek7aIbqaaiabikdaYiabek7aIbqaaiabek7aIbaaaiaawIcacaGLPaaaaaa@9643@

The missing rate β is estimated for each marker through the resolution of the non-linear system drawn from the preceding model. The maximum error rate α0 is estimated during external comparison of Affy. technology and other technologies. In this study, the error rate is chosen to be α0 = 0.05. The error rate is α = min(α0, P( O b j MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaaaaa@3A3C@ = Aa)/(1 - P ( O b j MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaWenfgDOvwBHrxAJfwnHbqeg0uy0HwzTfgDPnwy1aaceaGae8NdX=0aa0baaSqaaiabdkgaIbqaaiabdQgaQbaaaaa@3A3C@ = ))) in order that the system always have a solution for β.

Likelihood computation

With the current model, the likelihood of a patient is the sum of the likelihoods over all possible combinations of real genotypes:
L 1 ( i b ) = p ( o b j ( i ) ) = g b j [ 1 , # ( G b j ) ] ( j > 1 p ( o b j ( i ) | g b j ) p ( g b j ( i ) | g b j 1 ( i ) ) p ( o b 1 ( i ) | g b 1 ) p ( g b 1 ) ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemitaW0aaSbaaSqaaiabigdaXaqabaGccqGGOaakcqWGPbqAdaWgaaWcbaGaemOyaigabeaakiabcMcaPiabg2da9iabdchaWnaabmaabaGaem4Ba82aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcIcaOiabdMgaPjabcMcaPaGaayjkaiaawMcaaiabg2da9maaqababaWaaeWaaeaadaqeqaqaaiabdchaWnaabmaabaGaem4Ba82aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcIcaOiabdMgaPjabcMcaPiabcYha8jabdEgaNnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaaakiaawIcacaGLPaaacqWGWbaCdaqadaqaaiabdEgaNnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGGOaakcqWGPbqAcqGGPaqkcqGG8baFcqWGNbWzdaqhaaWcbaGaemOyaigabaGaemOAaOMaeyOeI0IaeGymaedaaOGaeiikaGIaemyAaKMaeiykaKcacaGLOaGaayzkaaGaemiCaaNaeiikaGIaem4Ba82aa0baaSqaaiabdkgaIbqaaiabigdaXaaakiabcIcaOiabdMgaPjabcMcaPiabcYha8jabdEgaNnaaDaaaleaacqWGIbGyaeaacqaIXaqmaaGccqGGPaqkcqWGWbaCcqGGOaakcqWGNbWzdaqhaaWcbaGaemOyaigabaGaeGymaedaaOGaeiykaKcaleaacqWGQbGAcqGH+aGpcqaIXaqmaeqaniabg+GivdaakiaawIcacaGLPaaaaSqaaiabdEgaNnaaDaaameaacqWGIbGyaeaacqWGQbGAaaWccqGHiiIZcqGGBbWwcqaIXaqmcqGGSaalcqGGJaWicqGGOaakt0uy0HwzTfgDPnwy1egaryqtHrhAL1wy0L2yHvdaiqaacqWFge=rdaqhaaadbaGaemOyaigabaGaemOAaOgaaSGaeiykaKIaeiyxa0fabeqdcqGHris5aaaa@9DE7@
This is a computation in O ( # ( G b j ) ) ~ O ( 3 J b ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xH8viVGI8Gi=hEeeu0xXdbba9frFj0xb9qqpG0dXdb9aspeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaem4ta80aaeWaaeaadaqeaaqaaiabcocaJiabcIcaOmrtHrhAL1wy0L2yHvtyaeHbnfgDOvwBHrxAJfwnaGabaiab=zq8hnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGGPaqkaSqabeqaniabg+GivdaakiaawIcacaGLPaaacqGG+bGFcqWGpbWtdaqadaqaaiabiodaZmaaCaaaleqabaGaemOsaO0aaSbaaWqaaiabdkgaIbqabaaaaaGccaGLOaGaayzkaaaaaa@4929@ . Some approximations in the model are required to obtain computations linear with the number of markers. The following one is based on two-marker sliding windows and corresponds to the model of Figure 3:
Figure 3
Figure 3

Simplified model of two-marker likelihood computation.

L 2 ( i b ) = j 2 g b j 1 , g b j ( p ( o b j ( i ) | g b j ) p ( g b j j , g b j 1 ) p ( o b j 1 ( i ) | g b j 1 ) ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemitaW0aaSbaaSqaaiabikdaYaqabaGccqGGOaakcqWGPbqAdaWgaaWcbaGaemOyaigabeaakiabcMcaPiabg2da9maarababaWaaabeaeaadaqadaqaaiabdchaWnaabmaabaGaem4Ba82aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcIcaOiabdMgaPjabcMcaPiabcYha8jabdEgaNnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaaakiaawIcacaGLPaaacqWGWbaCdaqadaqaaiabdEgaNnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqWGQbGAcqGGSaalcqWGNbWzdaqhaaWcbaGaemOyaigabaGaemOAaOMaeyOeI0IaeGymaedaaaGccaGLOaGaayzkaaGaemiCaaNaeiikaGIaem4Ba82aa0baaSqaaiabdkgaIbqaaiabdQgaQjabgkHiTiabigdaXaaakiabcIcaOiabdMgaPjabcMcaPiabcYha8jabdEgaNnaaDaaaleaacqWGIbGyaeaacqWGQbGAcqGHsislcqaIXaqmaaGccqGGPaqkaiaawIcacaGLPaaaaSqaaiabdEgaNnaaDaaameaacqWGIbGyaeaacqWGQbGAcqGHsislcqaIXaqmaaWccqGGSaalcqWGNbWzdaqhaaadbaGaemOyaigabaGaemOAaOgaaaWcbeqdcqGHris5aaWcbaGaemOAaOMaeyyzImRaeGOmaidabeqdcqGHpis1aaaa@7BE3@

This equation considers information coming from two neighbor markers together. Compared to the full model, information flow is limited to pair of markers. The likelihood could be falsely increased in this extreme situation: suppose that a missing genotype is inferred aa from its left neighbor and AA from its right neighbor, the merging of this two inferences would results in a contradiction and thus a low resulting likelihood. On the contrary, the approximated likelihood does not detect this contradiction and is falsely increased. This likelihood is named thereafter "two-marker" likelihood.

Simplifying further leads to consider markers one by one. There is no model of linkage disequilibrium anymore, but noise is reduced as cells are better filled. This likelihood is named thereafter "naive likelihood" because it corresponds to a naive Bayesian model:
L 3 ( i b ) = j g b j p ( o b j ( i ) | g b j ) p ( g b j ) MathType@MTEF@5@5@+=feaagaart1ev2aaatCvAUfKttLearuWrP9MDH5MBPbIqV92AaeXatLxBI9gBaebbnrfifHhDYfgasaacPC6xNi=xI8qiVKYPFjYdHaVhbbf9v8qqaqFr0xc9vqFj0dXdbba91qpepeI8k8fiI+fsY=rqGqVepae9pg0db9vqaiVgFr0xfr=xfr=xc9adbaqaaeGaciGaaiaabeqaaeqabiWaaaGcbaGaemitaW0aaSbaaSqaaiabiodaZaqabaGccqGGOaakcqWGPbqAdaWgaaWcbaGaemOyaigabeaakiabcMcaPiabg2da9maarafabaWaaabuaeaacqWGWbaCcqGGOaakcqWGVbWBdaqhaaWcbaGaemOyaigabaGaemOAaOgaaOGaeiikaGIaemyAaKMaeiykaKIaeiiFaWNaem4zaC2aa0baaSqaaiabdkgaIbqaaiabdQgaQbaakiabcMcaPiabdchaWjabcIcaOiabdEgaNnaaDaaaleaacqWGIbGyaeaacqWGQbGAaaGccqGGPaqkaSqaaiabdEgaNnaaDaaameaacqWGIbGyaeaacqWGQbGAaaaaleqaniabggHiLdaaleaacqWGQbGAaeqaniabg+Givdaaaa@554B@


The method has been applied to each of the three collections A, B, C (Table 1) as well as to the three collections at once (ABC), considering the collection of origins as a co-variable. The overall computation time is about 10 days on a single processor.

The pre-processing filters discard around 20% of SNP: for collection A (resp. B and C), out of 112 463 SNP, 84 430 (resp. 93 548 and 86 652) SNP remains. If all SNP satisfied the Hardy-Weinberg equilibrium, 2 249 SNP are expected to be discarded. 9 422 were for collection A. It can be explained (i) by artifacts of DM calling algorithm which has a higher error rate on heterozygotic genotypes (ii) by deviations from the assumptions underlying this theoretical equilibrium. The bin partioning algorithm divides the genome into 19 556 gene bins and 1 993 desert bins. Out of these 21 549 bins, only 11 264 (52%) contain one SNP or more after pre-processing in at least one collection and are considered for further analysis. Before pre-processing, out of 12 512 SNP with one bin or more, 2 781 have only one SNP, and 2 188 bins 10 SNP or more. The maximum is 210.

Figure 4 shows the FDR plotted against p-values computed using the two-marker L2 or the naive L3 likelihood for the three collection design. Two-marker FDR remains below naive FDR until a p-value level of 0.01 and both increase slowly towards 1. FDR against the number of selected SNP plots are detailed by collection in Figure 5. As observed in other studies [13], the FDR is not monotonous with the p-value. The oscillations are less important for the three collection design, maybe because of the three time increase of sample size. With a FDR threshold of 5%, only between 2 and 6 bins are selected depending on the collections and likelihood considered (Table 2, top). Most of them are located, in the Major Histocompatibility Complex (MHC) region, mainly in the class III subregion. The class II subregion is known to be associated with MS [14]. The three collection design selects more associated bins than one collection designs, independently on the likelihood. Results with a less stringent FDR threshold of 50% (Table 2, middle) shows a greater power of L2 over L3 for the three collection design. However, FDR is misleading in this study because the MHC region is known to be associated with MS. It leads to an overestimation of the FDR at which bins outside of this region are selected. It contains 12 of the 33 bins selected by L2 on the three collection design. As a result, only 10 and not 21 bins are selected (Table 2, bottom).
Table 2

Associated bins at FDR 5% threshold (top), at FDR 50% threshold before (middle) and after exclusion of MHC region bins (bottom). A, B, C, ABC: collection designs, L2: two-marker likelihood, L3: naive likelihood.

FDR 5% with MHC

L 3

L 2













FDR 50% with MHC

L 3

L 2













FDR 50% w/o MHC

L 3

L 2













Figure 4
Figure 4

FDR versus p -values of bins sorted in increasing order for the three collections design ( ABC ). Thick line: two-marker likelihood L2, thin line: naive L3.

Figure 5
Figure 5

FDR versus number of bins selected using L 3 naive likelihood (top) and L 2 two-marker likelihood (bottom). A: solid, B: dash, C: dash dot, ABC: thick.


We have developed a new method to practically analyze genome-wide association studies data. Our algorithm is based on a bin partitioning of the genome, takes advantage of studying several collections simultaneously, takes into account genotyping errors and local genomic structure (LD), and handles the multiple testing problem through FDR estimation while staying computationally tractable. The method has been applied to analyze three association studies in Multiple Sclerosis.

The FDR threshold is chosen according to the desired application. To conduct expensive further experiments with putatively associated genes, a very low rate of false-positives is required. A FDR threshold of 5% seems reasonable. On the contrary, if one wants to minimize the false-negative rate, a FDR of 50% is acceptable.

Applying the method to experimental genome-wide association data on three collections permits (i) to assess the algorithm and evaluate the different parameters and design and (ii) to identify genes potentially associated to Multiple Sclerosis. We have evidenced that the three collection design outperforms the one-study design in terms of expected number of true-positives, despite differences between the studied collections, especially on the severity of the disease. Furthermore, with this three collection design, the two-marker likelihood L2 seems to be more efficient thanks to the additional information used. With this configuration, a FDR threshold of 5% gives 6 associated bins. Four of them are located in the MHC region, known to be linked to Multiple Sclerosis [14]. It is a validation of the method. The two others are bins containing olfactory receptor genes OR2T2 and OR4A47. The biological meaning of such association is unclear but the extended MHC regions contain many other olfactory genes [14] and olfactory dysfunction has already been reported in Multiple Sclerosis [15]. At FDR threshold of 50% and after exclusion of bins from MHC, the method selects ten bins. They open the perspective of insights to explain Multiple Sclerosis.



We are grateful to the Serono Genetics Institute banking, genotyping and genetic analysis team for producing high-quality data. The work has been significantly made easier by the Serono Genetics Institute Research Knowledge Management team and we acknowledge them particularly. We also thank Pierre-Yves Bourguignon for the idea of the hidden Markov chain and Jean Duchon for the distribution of the distance between two p-values. This article has also been greatly improved thanks to the comments of many reviewers.

This article has been published as part of BMC Proceedings Volume 2 Supplement 4, 2008: Selected Proceedings of Machine Learning in Systems Biology: MLSB 2007. The full contents of the supplement are available online at

Authors’ Affiliations

Merck Serono International S.A., Geneva, Switzerland
Epigenomics Project, Genopole®, Évry cedex, France


  1. Dib C, Fauré S, Fizames C, Samson D, Drouot N, Vignal A, Millasseau P, Marc S, Hazan J, Seboun E, Lathrop M, Gyapay G, Morissette J, Weissenbach J: A comprehensive genetic map of the human genome based on 5,264 microsatellites. Nature. 1996, 380 (6570): 152-4. 10.1038/380152a0.View ArticlePubMedGoogle Scholar
  2. Cardon LR, Bell JI: Association study designs for complex diseases. Nature reviews Genetics. 2001, 2 (2): 91-99. 10.1038/35052543.View ArticlePubMedGoogle Scholar
  3. Lewis CM: Genetic association studies: design, analysis and interpretation. Briefings in bioinformatics. 2002, 3 (2): 146-153. 10.1093/bib/3.2.146.View ArticlePubMedGoogle Scholar
  4. Kennedy GC, Matsuzaki H, Dong S, min Liu W, Huang J, Liu G, Su X, Cao M, Chen W, Zhang J, Liu W, Yang G, Di X, Ryder T, He Z, Surti U, Phillips MS, Boyce-Jacino MT, Fodor SPA, Jones KW: Large-scale genotyping of complex DNA. Nature biotechnology. 2003, 21 (10): 1233-7. 10.1038/nbt869.View ArticlePubMedGoogle Scholar
  5. Klein RJ, Zeiss C, Chew EY, Tsai JY, Sackler RS, Haynes C, Henning AK, SanGiovanni JP, Mane SM, Mayne ST, Bracken MB, Ferris FL, Ott J, Barnstable C, Hoh J: Complement factor H polymorphism in age-related macular degeneration. Science. 2005, 308 (5720): 385-9. 10.1126/science.1109557.PubMed CentralView ArticlePubMedGoogle Scholar
  6. Benjamini Y, Hochberg Y: Controlling the false discovery rate: a practical and powerful approach to multiple testing. Journal of the Royal Statistical Society. Series B. 1995, 57 (1): 289-300.Google Scholar
  7. International HapMap Consortium T: A haplotype map of the human genome. Nature. 2005, 437 (7063): 1299-320. 10.1038/nature04226.View ArticleGoogle Scholar
  8. Dyment DA, Ebers GC, Sadovnick AD: Genetics of multiple sclerosis. Lancet neurology. 2004, 3 (2): 104-110. 10.1016/S1474-4422(03)00663-X.View ArticlePubMedGoogle Scholar
  9. Birney E, Andrews D, Caccamo M, Chen Y, Clarke L, Coates G, Cox T, Cunningham F, Curwen V, Cutts T, Down T, Durbin R, Fernandez-Suarez XM, Flicek P, Gräf S, Hammond M, Herrero J, Howe K, Iyer V, Jekosch K, Kähäri A, Kasprzyk A, Keefe D, Kokocinski F, Kulesha E, London D, Longden I, Melsopp C, Meidl P, Overduin B, Parker A, Proctor G, Prlic A, Rae M, Rios D, Redmond S, Schuster M, Sealy I, Searle S, Severin J, Slater G, Smedley D, Smith J, Stabenau A, Stalker J, Trevanion S, Ureta-Vidal A, Vogel J, White S, Woodwark C, Hubbard TJP: Ensembl 2006. Nucleic Acids Research. 2006, D556-D561. 10.1093/nar/gkj133. 34 DatabaseGoogle Scholar
  10. Storey JD, Tibshirani R: Statistical significance for genomewide studies. Proceedings of the National Academy of Sciences of the United States of America. 2003, 100 (16): 9440-5. 10.1073/pnas.1530509100.PubMed CentralView ArticlePubMedGoogle Scholar
  11. Benjamini Y, Yekutieli D: The control of the false discovery rate in multiple testing under dependency. Annals of Statistics. 2001, 29 (4): 1165-1188. 10.1214/aos/1013699998.View ArticleGoogle Scholar
  12. Pounds S, Cheng C: Improving false discovery rate estimation. Bioinformatics. 2004, 20 (11): 1737-45. 10.1093/bioinformatics/bth160.View ArticlePubMedGoogle Scholar
  13. Pounds SB: Estimation and control of multiple testing error rates for microarray studies. Briefings in bioinformatics. 2006, 7: 25-36. 10.1093/bib/bbk002.View ArticlePubMedGoogle Scholar
  14. Horton R, Wilming L, Rand V, Lovering RC, Bruford EA, Khodiyar VK, Lush MJ, Povey S, Talbot CC, Wright MW, Wain HM, Trowsdale J, Ziegler A, Beck S: Gene map of the extended human MHC. Nature reviews Genetics. 2004, 5 (12): 889-899. 10.1038/nrg1489.View ArticlePubMedGoogle Scholar
  15. Zivadinov R, Zorzon M, Bragadin LM, Pagliaro G, Cazzato G: Olfactory loss in multiple sclerosis. Journal of the neurological sciences. 1999, 168 (2): 127-130. 10.1016/S0022-510X(99)00189-6.View ArticlePubMedGoogle Scholar


© Omont et al; licensee BioMed Central Ltd. 2008

This article is published under license to BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.