 Methodology article
 Open Access
 Published:
Using controls to limit false discovery in the era of big data
BMC Bioinformatics volume 19, Article number: 323 (2018)
Abstract
Background
Procedures for controlling the false discovery rate (FDR) are widely applied as a solution to the multiple comparisons problem of highdimensional statistics. Current FDRcontrolling procedures require accurately calculated pvalues and rely on extrapolation into the unknown and unobserved tails of the null distribution. Both of these intermediate steps are challenging and can compromise the reliability of the results.
Results
We present a general method for controlling the FDR that capitalizes on the large amount of control data often found in big data studies to avoid these frequently problematic intermediate steps. The method utilizes control data to empirically construct the distribution of the test statistic under the null hypothesis and directly compares this distribution to the empirical distribution of the test data. By not relying on pvalues, our control databased empirical FDR procedure more closely follows the foundational principles of the scientific method: that inference is drawn by comparing test data to control data. The method is demonstrated through application to a problem in structural genomics.
Conclusions
The method described here provides a general statistical framework for controlling the FDR that is specifically tailored for the big data setting. By relying on empirically constructed distributions and control data, it forgoes potentially problematic modeling steps and extrapolation into the unknown tails of the null distribution. This procedure is broadly applicable insofar as controlled experiments or internal negative controls are available, as is increasingly common in the big data setting.
Background
Methods based on the false discovery rate (FDR) [1] have emerged as the preferred means to address the multiple comparisons problem of highdimensional statistical inference and are widely applied across the sciences [2,3,4,5]. The crucial component impacting FDR estimates is the unknown shape of the tail of the null distribution [6]. In settings with limited data, many FDRcontrolling procedures rely on assumptions about the nature of the tails of the null distribution or build approximations to these tails using subsets of the test data [2, 6, 7]. In these procedures, FDR estimates involve extrapolation into the unobserved tails of the null distribution.
The increasingly common “big data” setting, wherein thousands of data points are obtained for thousands of variables simultaneously, is revolutionizing statistical analysis across disciplines [8] and presents new opportunities for controlling the FDR. In particular, in big data analysis, a wealth of control data is often available, either from separate controlled experiments or from internal negative controls. Control data can be obtained from a broad range of experimental and data collection regimes. A controlled experiment can be a separate protocol in which all environmental and experimental variables match as closely as possible with those of the test experiment except for the treatment applied. Alternatively, internal negative controls may consist of a subset of data points within the test experiment which are a priori determined to be unaffected by the treatment [9, 10]. Control data has been used to improve FDR estimates through improved parametric or nonparametric models. However, we show that the frequentlyavailable large amount of control data in the big data setting permits estimates of the FDR that rely on fewer assumptions and are simpler and more direct. Here we describe an FDRcontrolling procedure that dispenses with often complicated intermediate calculations of pvalues, model adjustments, and extrapolation and instead models the tails of the null distribution directly. This is demonstrated below with kernel density estimation.
Many extant methods assume that the tail behavior of the null distribution can be accurately estimated via extrapolation and rely on an assumed parametric model for this purpose. But these assumptions are difficult to verify, and when misspecified, can compromise the performance of the FDRcontrolling procedure [7]. To address these problems, control data has been used for assessing significance and improving FDR estimates in various manners. For instance, some approaches use control data to obtain more accurate pvalues by estimating the parameters of an assumed parametric distribution for the null [10,11,12,13,14,15,16], but subsequent application of an extant FDRcontrolling procedure is still subject to model misspecification [7].
Some procedures use control data to obtain more accurate pvalues from nonparametric methods [17, 18], but continue to rely on extrapolation into the tails of the null distribution through an extant FDRcontrolling procedure. Additionally, as FDR estimates are sensitive to small absolute errors in pvalue calculations, often excessive nonparametric sampling is necessary to ensure reliability [19]. Further, pvalues obtained from resampling are often reported incorrectly, further compromising FDR estimates [20]. Thus, while control data in principle permits accurate pvalue computation and FDR estimation, in practice the intermediate step of accurately calculating small pvalues for the entire set of test data is frequently problematic.
Control data has also been used to make more direct estimates of FDR. For instance, an algorithm that makes positive calls is applied to both the test data and the control data, separately, and the FDR is then estimated from a ratio involving positive calls for test and control data [21,22,23,24]. While these kinds of methods are nonparametric, empirical, and informed by control data, they return a point estimate of FDR rather than distributions of test statistics and FDR estimates. Thus, they do not yield qvalues [25] or local FDR estimates per data point.
Here, we extend direct empirical approaches to describe a general method for empirically estimating both local and global FDR in big data settings by utilizing control data to directly compare the test and control distributions. Our procedure avoids the intermediate step of calculating accurate pvalues, which is can be challenging and complicated and often compromises the reliability of a subsequently applied FDR controlling procedure [7, 19, 20]. By using control data, as is frequently found in big data studies, we model the tails of the null distribution directly and forgo extrapolation steps common to many extant FDR controlling procedures. The empirical nature of this approach permits us to assume only that the control data is a reliable representation of the experimental variability, rather than having to invoke stronger assumptions about the parametric forms of the distributions and the dependence structure of the observations. Omitting potentially problematic steps in FDR calculations, the simplified method presented here adheres more closely to a core tenet of experimental science: that significance is assessed by directly comparing test data to control data. As the big data revolution continues to expand across and within disciplines, the procedure described here offers a new tool for reliable assessment of statistical significance.
Methods
Bayesian formulation of the FDR
We formulate the test data as a finite mixture drawn from unaffected and affected distributions, as is common for FDRcontrolling procedures:
where f is the mixture density of the test data; f_{0}, f_{1} are the unaffected and affected densities by treatment of domainspecific processes, respectively; and λ is the mixing proportion, i.e. the a priori probability that a data point was drawn under the null hypothesis. Adopting the Bayesian perspective, we determine statistical significance via the posterior,
which is called the local FDR [7].
Often in highthroughput experiments, only a modest subset of the test variables are expected to be affected. Therefore, in practice we approximate the local FDR by the upper bound for the posterior probability that a data point is unaffected,
as used by Efron [7].
The global FDR is the ratio of the expected number of unaffected observations N_{u} above a specified critical value x_{c} of the test statistic, to the expected total number of observations N_{t} in the test set above x_{c}:
where n_{u}, n_{t} are the observed numbers of unaffected and total data points, respectively, and X_{u}, X_{t} are random variables denoting the unaffected and total test statistics, respectively. Many extant methods use the number of observations in the treated sample above the critical value to estimate the denominator and extrapolate from a parametric null distribution to obtain an estimate of the numerator. With empirical controls, both the numerator and the denominator of the global FDR can be estimated by counting the number of observations above the critical value for each sample.
Assumptions
The empirical nature of our method means that we require two assumptions inherent to experimental science:

1.
The controls in the study reasonably represent the unaffected data points in the test set. Specifically, the process that generates the unaffected observations within the test data is the same as the stochastic process which generates the control data; that is, the processes contain similar errors, biases, artifacts, etc.

2.
The control data is drawn from the unaffected population and does not contain affected data points.
The implication of the first assumption is that the tails of the control and test distributions are qualitatively similar. The contribution of this work is based on the conviction that the tails of the unaffected distribution are better estimated by control samples than by pvalues obtained from parametric or nonparametric methods, and thus rests on the two assumptions above. In contrast to many extant FDRcontrolling procedures, we do not assume a parametric form or dependence structure for the data.
Algorithm: Control databased empirical FDR
A general algorithm for our approach is as follows:

1.
Define a test statistic X appropriate for the application.

2.
Empirically construct f, the mixture distribution of the test statistic, from the test data.

3.
Compute X_{c}, the set of observed test statistics for the control data.

4.
Empirically construct f_{c} from X_{c}.

5.
(optional) Identify the modes m_{c} and m_{t} of the control and test distributions, respectively. If these modes differ due to technical artifacts such as sampling error or the method of density construction, then construct f_{0} from f_{c} and f by translating f_{c} by γ, where γ = m_{c} − m_{t} is the difference of the modes of the test and control distributions, respectively. Specifically: f_{0}(x) = f_{c}(x + γ). Otherwise, set f_{0} = f_{c}. Note that if γ is large, then this suggests that the control data does not accurately represent the experimental condition of the test data, and the results may be unreliable.

6.
Determine the local FDR via equation (2) or global FDR via equation (3).
This approach is demonstrated below.
Results
Application background
Our motivating example is from molecular biology: the problem of identifying regions of the human genome which have been deleted or duplicated via nonallelic homologous recombination (NAHR). NAHR is a common cellular mechanism that causes large rearrangements of the genome by incorrect DNA repair in long, highly similar (homologous) regions of the genome, known as segmental duplications. In brief, pairs of long, homologous loci (each ≥ 1 kb in length, ≥ 90 identity) may recombine during replication or repair, resulting in the deletion, duplication, or inversion of large segments (1 kb to 1 Mb in length) of intervening DNA sequence (reviewed in [26,27,28]). Because NAHR occurs at highly similar sequences, the number of genomic loci that are susceptible to NAHR is relatively small: only thousands of genomic loci in the human genome of approximately 3 billion nucleotides. All other regions of the human genome are not susceptible to NAHR or are exceedingly unlikely to undergo NAHR since they do not fulfill the stringent homology requirements of NAHR.
In previous work, we developed a Bayesian algorithm for genomewide detection of NAHR events using highthroughput DNA sequencing data [29]. Our study focused on a subset of n = 324 regions susceptible to deletions and duplications via NAHR across 44 human individuals. These regions were obtained from a segmental duplication database [30] of the human genome. An unusually high or low number of reads mapped to a particular NAHRsusceptible region (called readdepth) may indicate the occurrence of a duplication or deletion via NAHR. There are several known sources of bias that affect read distribution [29]. Benjamini & Speed found that an adjustment for guanine/cytosine (GC) content addressed such biases [31], which lead to our choice of a test statistic.
Our test statistic is the ratio of observed readdepth to mean readdepth for an a priori defined NAHRsusceptible interval of the genome. Namely, the observed readdepth is the number of reads mapped to the given region, and the mean readdepth is the average number of reads mapping to that region, taking into account various sequence composition characteristics known to affect readdepth (see [29, 31]). For a particular genome, the empirical distribution f of test data across the n = 324 regions that are susceptible to NAHR deletion or duplication is shown in Fig. 1. We expected that only a modest subset of the NAHRsusceptible genomic loci actually experienced an NAHR deletion or duplication.
Constructing a control distribution from control data
In our big data scenario, with many data points from regions throughout the human genome, we realized that we could empirically construct a control distribution f_{c} from data known to be drawn from the null hypothesis, and use f_{c} to derive the null distribution f_{0} directly, without further assumptions about the test data.
Because the mechanism of NAHR is wellestablished [26,27,28], it is possible to confidently delineate regions of the genome that are not susceptible to rearrangement via NAHR to define a set of internal control regions. Since only a relatively small number of loci in the human genome are susceptible to NAHR, we sampled regions from the large remaining portion of the human genome to obtain internal control data points, or negative controls, and sought to empirically define f_{c} from these regions. For the purpose of defining the control distribution, negative controls from within the test dataset and data obtained from separate, controlled experiments serve the same purpose.
We randomly sampled 324 ∙ 10 internal control regions for each of the 44 genomes separately, i.e. regions not susceptible to NAHR. The distribution of readdepth across the genome in whole genome sequencing experiments has been extensively studied, and GC content has been found to be the major source of variation in readdepth by genomic region [31,32,33,34,35,36]. It has been shown that GC contentspecific correction factors can be used to remove dependence on GC content in the analysis of readdepth [31]. By employing a test statistic based on GC contentspecific correction factors, our test data and control data are expected to follow the same distribution under the null. We performed kernel density smoothing with a Normal kernel to obtain f_{c} from the control data points. Alternatively, other methods of empirical density construction can be used. Figure 1 shows f and f_{c} for a representative genome analyzed. The control distribution f_{c} has long tails that are inconsistent with a normal distribution or a mixture of Gaussians. With this large number of controls, there is little advantage in using a parametric control distribution rather than a nonparametric distribution.
Deriving the null distribution from the control distribution
It is tempting to declare that the unaffected distribution f_{0} is equal to the control distribution f_{c}. However, due to artifacts arising from the method of density estimation used to construct the test and control distributions, the modes of the test and control densities may differ slightly and compromise subsequent analysis. For instance, many density estimation methods depend critically on the smoothing parameter, which is often difficult to choose [37]. The principal purpose of using control data is to learn the shape of the tails of the null distribution, which may be difficult to model with a parametric form. At the discretion of the statistician, it may therefore be more conservative, within the context of the specific application, to obtain the null distribution by shifting the control distribution so that the modes of the test data and control data agree. This optional step employs an additional assumption: that most of the test data is drawn from the unaffected distribution, and therefore the mode of the test data is in fact the mode of the unaffected distribution. Nevertheless, this optional step adheres to the purpose of using control data; that is, to inform on the shape of the tails of the null distribution.
For the sake of demonstration, we introduce a location parameter γ and define f_{0}(x) = f_{c}(x + γ). Under the assumption that most of the test data is drawn from the unaffected distribution, we reason that the mode of the test data is in fact the mode of the unaffected distribution. Thus, γ is the difference in the modes of the control distribution f_{c} and test distribution f. With m_{c} and m_{t} being the mode of the control and test distributions, respectively, then γ = m_{c} − m_{t}. We found γ to be consistently small across the 44 individuals analyzed (Additional file 1: Figure S1), consistent with the difference in modes of the control and test distributions arising merely as an artifact of the empirical density construction, and not due to confounding factors affecting the control and test data differentially.
Results for the NAHR application
We applied our control databased local FDR procedure to data obtained from the 1000 Genomes Project [38] for 44 human genomes. In particular, for each of the 44 individuals separately, we constructed the empirical null distribution by randomly sampling data from the control regions of the genome, and compared the test data to the control data as outlined in the algorithm above. The test data (Additional file 2: Table S1) was derived from the read counts for a subset of 324 regions of the genome that are a priori susceptible to NAHR rearrangements according to the established mechanistic knowledge of NAHR [26,27,28, 30], i.e. the same 324 regions for each of the 44 individuals. On the other hand, for each of the 44 individuals, a different set of 3240 control regions were randomly sampled to form the control data (Additional file 3: Table S2).
We found that the numbers of significant calls (local FDR < 0.05) varied modestly among the 44 individuals analyzed in this study (Additional file 4: Figure S2). All of the individuals analyzed are considered to be normal, healthy individuals, so we did in fact a priori expect similar results across individuals. Further, the location adjustment applied to the control distribution to obtain the null distribution was similarly small across all individuals (Additional file 1: Figure S1). Altogether, these similarities across all individuals, despite that the analysis of each individual involved an entirely distinct control dataset, demonstrate the robustness of the procedure to variability in control data.
In our previous work [29], using a local FDR threshold of 0.05, we found that numerous genes are affected by the NAHRmediated genomic rearrangements, including genes implicated in genetic disorders and with clinical relevance. For example, we called an NAHR deletion on chromosome 5 that deletes gene GTF2H2. This gene encodes for a transcription factor and has been linked to spinal muscular atrophy, a common and lethal autosomal recessive neurodegenerative disorder [39, 40].
Comparison to existing FDRcontrolling procedures
Assumed parametric forms
A typical statistical approach to address the multiple comparisons problem is the following: (i) specify some parametric model for the test statistic (readdepth of a genomic region in our example) under the null hypothesis, or a nonparametric method; (ii) calculate a pvalue from this model; (iii) control the FDR by some procedure (e.g. [1, 2, 7]). But posing a parametric model that reliably models the tails of the null distribution of the test statistic, the first step in the approach, is difficult [29, 31, 32]. Nonparametric procedures can avoid extrapolation but require immense computational resources in studies involving more than hundreds of simultaneous tests, and are still subject to model misspecification if the assumptions about how the samples were drawn are incorrect [7].
Extant FDRcontrolling procedures assume that accurate pvalues have been obtained. Indeed, it is likely that in many cases when FDR methodology is applied, the pvalues were generated from a misspecified model, which has been shown to hinder FDRcontrolling procedures [7]. By empirically constructing the null distribution directly from the control data, our strategy relieves the researcher of having to derive accurate pvalues. In practice, this will often play to the researcher’s strengths. For instance, following our strategy, an experimental biologist can focus on designing an appropriate controlled experiment or confidently identifying reliable negative controls, rather than attempting to obtain accurate pvalues, which may not be the researcher’s area of expertise.
Other uses of control data
Control data has been used to empirically estimate the FDR by swapping samples: switching the role of control data and test data, and computing the global FDR as the number of calls made for the control data divided by the number of calls made for the test data [21, 23, 24]. These methods do not specify or use a test statistic, but rather, they calculate the ratio of the number of calls for different thresholds of some parameter, say θ, of the algorithm employed. By varying the parameter threshold of the algorithm, a function h(θ) for the empirical FDR is obtained. The number of data points whose score θ exceeds a given threshold does not define a test statistic because it collapses the data into a single value. As such, in these methods, no null distribution nor test distribution is constructed, and so the local FDR or qvalue cannot be computed.
Efron’s local FDR
Efron’s local FDR approach [7] attempts to address this model misspecification problem by allowing the null distribution of the inverse standard normal transformed pvalues to deviate from the theoretical null distribution of N(0,1). Namely, a small portion of the test data around the mode, assumed to be almost entirely drawn from the null, is used to obtain empirical estimates of parameters μ,σ to define the null distribution as N(μ,σ). While this is shown to yield improved results over the classical parametric approach, this procedure still has two key assumptions: first, that the correct distribution for the test statistics was employed to obtain accurate pvalues; and second, that extrapolation of tail values from a selected subset of the pvalues is accurate.
We emulated the local FDR approach described by Efron [7] to compare it to the control databased approach described here. While Efron’s local FDR approach was applied to ztransformed pvalues, here we applied the procedure to the test statistic directly. This is appropriate because the genomes analyzed have large numbers of mapped reads, and thus for long regions such as those vulnerable to NAHR events (1 kb to > 100 kb) [30, 41], hundreds to thousands of reads are expected to have been sampled from these regions under the null hypothesis. Further, case studies of the genetic mechanism at hand indicate that the rate of NAHR is relatively low [29], and thus the local FDR assumption that the bulk of the test data is from the null is indeed valid. As such, the central limit theorem’s asymptotic properties apply and it is reasonable to assume that our test statistic is approximately normally distributed, and thus we can apply Efron’s local FDR procedure to the test statistic itself.
Following the local FDR procedure, we defined the halfheight region to be the region about the mode of the test distribution where the test density is half of the test density at the mode, i.e. H = (x, y) where \( x<m,y>m,f(x)=f(y)=\frac{f(m)}{2} \) and m is the mode of the test density f. Since a large portion of the test data is expected to be drawn from the null, the halfheight region should be composed almost entirely of data points from the null model. We then fit various parametric distributions to the subset of test data points lying within the halfheight region. Local FDR values were obtained via equation (2). Our main result, that parametric models poorly fit the tails of the unaffected distribution leading to underestimates of the FDR, also holds for several other distributions (Table 1; Fig. 2).
The control databased approach is more conservative than semiparametric approaches in the manner of [7]. As shown in Table 1, about half as many tests pass an FDR 0.05 threshold for the controlbased approach as under the local FDR approach under several assumed parametric distributions. Indeed, this is because the controlbased approach reflects the true tail behavior better than these parametric models (Fig. 2).
The values taken by the null distribution are the focus of FDRcontrolling procedures and parametric hypothesis testing in general. The central peak of our control data is similar to the peak of a Gaussian (Fig. 1), but importantly, the tails diverge (Fig. 2). Using control data, we see that in our example such extrapolation would be inaccurate and compromise the reliability of our results.
Discussion
The complex nature of the data and the large number of comparisons encountered in largescale, big data studies presents serious challenges for traditional hypothesis testing and pvalue approaches. In these studies the main challenge is often to distinguish events affected by a treatment from those that are unaffected. The rationale behind the method proposed here is that control datasets in science offer a timetested means to characterize the behavior of unaffected events. We have outlined a simple method for determining local and global FDR empirically using only control and test data. Because of the empirical nature of our approach and its reliance on only two weak assumptions, it is robust in different settings. These assumptions are sufficiently broad to accommodate the use of control data derived from controlled experiments or negative controls from various experimental protocols. Extant, popular experimental designs amenable to this statistical framework in computational biology include chromatin immunoprecipitation sequencing (ChIPseq) analyses of DNAbinding factors and RNAseq analyses of differential gene expression.
The usefulness of our approach depends on the quality of the data. The fundamental assumption of the approach, and indeed of all experimental science, is that the biases, errors, and inherent variation of the experiment are not systematically or selectively different for the control data than for the test data. Our approach is valid to the extent that the control data is qualitatively similar to the test data, and this therefore comprises our assumptions. Therefore, the chosen control dataset is an experimental variable affecting the outcome of the procedure. For instance, in our example, the sampling of internal negative control regions from the unaffected portions of the genome may contribute to variability in the results (Additional file 4:Figure S2). Consequently, verification of the results of our method are not different than with other FDRcontrolling procedures.
While this empirical method avoids the requirement that the test statistic follows a specified probability distribution, it does not completely obviate the need to take care in the choice of a test statistic. It remains important to choose a test statistic that neutralizes the impacts of ancillary features that add extraneous noise. From this perspective, the optional location parameter step in our general procedure provides a preliminary measure of the reliability of the control data and robustness of the chosen test statistic. In our example setting, the similarly small location parameter differences across individuals and the similar numbers of significant calls of the procedure across individuals indicate robust results. With this in mind, interpretation of statistical significance according to the FDR produced by our procedure is the same as with other methods, and experimental validation remains an important step for verification of the reliability of the control data and consistency of the experimental regimes analyzed.
In some studies focused on changes, such as changes in gene expression, it is appropriate to use test and matched control experiments to calculate the test statistics to conduct a hypothesis test. Thus, to obtain values of the test statistic for the unaffected population, another set of matched controls is required, yielding comparisons of the withintreatment control samples to the betweentreatment control and test differences. While taking this approach may increase the cost of such studies, it provides the only means known to use for avoiding the hazards of misspecification and the mathematical or computational challenge of estimating accurate pvalues.
This approach relies on two key assumptions of experimental science: that controls are obtained in a manner that reasonably represents the unaffected population, and that the control data does not contain affected data points. It capitalizes on these two assumptions by directly comparing the test and control distributions. In so doing, our approach dispenses with pvalues by working directly on the data, rather than relying on the somewhat abstract concepts of statistical hypothesis testing.
Conclusions
FDRcontrolling procedures employed for multiple comparisons problems are a fundamental part of highdimensional inference and big data analysis, but they often rely on potentially problematic intermediate steps involving modeling assumptions and extrapolation. The statistical framework described here demonstrates a general method for using control data to reliably control the FDR by relying on direct empirical comparisons between test and control data, thereby avoiding complicated intermediate calculations and modeling assumptions that are difficult to verify. As control data from controlled experiments or internal negative controls are a common feature of big data analyses, the procedure presented here demonstrates a shift in statistical paradigm to more closely adhere to the basic tenets of experimental science: that conclusions are drawn from direct comparison of test and control data.
Abbreviations
 ChIPseq:

Chromatin immunoprecipitation sequencing
 DNA:

Deoxyribonucleic acid
 FDR:

False discovery rate
 GC:

Guanine/cytosine
 NAHR:

Nonallelic homologous recombination
 RNAseq:

Ribonucleic acid sequencing
References
 1.
Benjamini Y, Hochberg Y. Controlling the false discovery rate: a practical and powerful approach to multiple testing. J R Stat Soc Ser B Methodol. 1995;57:289–300.
 2.
Storey JD, Tibshirani R. Statistical significance for genomewide studies. Proc Natl Acad Sci U S A. 2003;100:9440–5. https://doi.org/10.1073/pnas.1530509100.
 3.
Scott JG, Kelly RC, Smith MA, Zhou P, Kass RE. False discovery rate regression: an application to neural synchrony detection in primary visual cortex. J Am Stat Assoc. 2015;110:459–71. https://doi.org/10.1080/01621459.2014.990973.
 4.
Jager LR, Leek JT. An estimate of the sciencewise false discovery rate and application to the top medical literature. Biostatistics. 2014;15:1–12. https://doi.org/10.1093/biostatistics/kxt007.
 5.
Benjamini Y, Heller R. False discovery rates for spatial signals. J Am Stat Assoc. 2007;102:1272–81. https://doi.org/10.1198/016214507000000941.
 6.
Efron B. Size, power and false discovery rates. Ann Stat. 2007;35:1351–77. https://doi.org/10.1214/009053606000001460.
 7.
Efron B. Largescale simultaneous hypothesis testing. J Am Stat Assoc. 2004;99:96–104. https://doi.org/10.1198/016214504000000089.
 8.
Spiegelhalter DJ. Statistics. The future lies in uncertainty. Science. 2014;345:264–5. https://doi.org/10.1126/science.1251122.
 9.
Lipsitch M, Tchetgen Tchetgen E, Cohen T. Negative controls: a tool for detecting confounding and bias in observational studies. Epidemiology. 2010;21:383–8. https://doi.org/10.1097/EDE.0b013e3181d61eeb.
 10.
GagnonBartsch JA, Speed TP. Using control genes to correct for unwanted variation in microarray data. Biostatistics. 2012;13:539–52. https://doi.org/10.1093/biostatistics/kxr034.
 11.
Casale FP, Rakitsch B, Lippert C, Stegle O. Efficient set tests for the genetic analysis of correlated traits. Nat Methods. 2015;12:755–8. https://doi.org/10.1038/nmeth.3439.
 12.
Listgarten J, Lippert C, Kang EY, Xiang J, Kadie CM, Heckerman D. A powerful and efficient set test for genetic markers that handles confounders. Bioinformatics. 2013;29:1526–33. https://doi.org/10.1093/bioinformatics/btt177.
 13.
Ferreira Z, Seixas S, Andrés AM, Kretzschmar WW, Mullikin JC, Cherukuri PF, et al. Reproduction and immunitydriven natural selection in the human WFDC locus. Mol Biol Evol. 2013;30:938–50. https://doi.org/10.1093/molbev/mss329.
 14.
Diaz A, Nellore A, Song JS. CHANCE: comprehensive software for quality control and validation of ChIPseq data. Genome Biol. 2012;13:R98. https://doi.org/10.1186/gb20121310r98.
 15.
Ji H, Jiang H, Ma W, Johnson DS, Myers RM, Wong WH. An integrated software system for analyzing ChIPchip and ChIPseq data. Nat Biotechnol. 2008;26:1293–300. https://doi.org/10.1038/nbt.1505.
 16.
Nix DA, Courdy SJ, Boucher KM. Empirical methods for controlling false positives and estimating confidence in ChIPSeq peaks. BMC Bioinformatics. 2008;9:523. https://doi.org/10.1186/147121059523.
 17.
Gymrek M, Willems T, Guilmatre A, Zeng H, Markus B, Georgiev S, et al. Abundant contribution of short tandem repeats to gene expression variation in humans. Nat Genet. 2016;48:22–9. https://doi.org/10.1038/ng.3461.
 18.
Slattery M, Riley T, Liu P, Abe N, GomezAlcala P, Dror I, et al. Cofactor binding evokes latent differences in DNA binding specificity between Hox proteins. Cell. 2011;147:1270–82. https://doi.org/10.1016/j.cell.2011.10.053.
 19.
Harrison MT. Conservative hypothesis tests and confidence intervals using importance sampling. Biometrika. 2012;99:57–69. https://doi.org/10.1093/biomet/asr079.
 20.
Phipson B, Smyth GK. Permutation Pvalues should never be zero: calculating exact Pvalues when permutations are randomly drawn. Stat Appl Genet Mol Biol. 2010;9:Article39. https://doi.org/10.2202/15446115.1585.
 21.
Valouev A, Johnson DS, Sundquist A, Medina C, Anton E, Batzoglou S, et al. Genomewide analysis of transcription factor binding sites based on ChIPSeq data. Nat Methods. 2008;5:829–34. https://doi.org/10.1038/nmeth.1246.
 22.
Zhang Y, Liu T, Meyer CA, Eeckhoute J, Johnson DS, Bernstein BE, et al. Modelbased analysis of ChIPSeq (MACS). Genome Biol. 2008;9:R137. https://doi.org/10.1186/gb200899r137.
 23.
Johnson WE, Li W, Meyer CA, Gottardo R, Carroll JS, Brown M, et al. Modelbased analysis of tilingarrays for ChIPchip. Proc Natl Acad Sci U S A. 2006;103:12457–62. https://doi.org/10.1073/pnas.0601180103.
 24.
Song JS, Johnson WE, Zhu X, Zhang X, Li W, Manrai AK, et al. Modelbased analysis of twocolor arrays (MA2C). Genome Biol. 2007;8:R178. https://doi.org/10.1186/gb200788r178.
 25.
Storey JD. A direct approach to false discovery rates. J Royal Statistical Soc B. 2002;64:479–98. https://doi.org/10.1111/14679868.00346.
 26.
Gu W, Zhang F, Lupski JR. Mechanisms for human genomic rearrangements. PathoGenetics. 2008;1:4. https://doi.org/10.1186/1755841714.
 27.
Hastings PJ, Lupski JR, Rosenberg SM, Ira G. Mechanisms of change in gene copy number. Nat Rev Genet. 2009;10:551–64. https://doi.org/10.1038/nrg2593.
 28.
Chen JM, Cooper DN, Férec C, KehrerSawatzki H, Patrinos GP. Genomic rearrangements in inherited disease and cancer. Semin Cancer Biol. 2010;20:222–33. https://doi.org/10.1016/j.semcancer.2010.05.007.
 29.
Parks MM, Lawrence CE, Raphael BJ. Detecting nonallelic homologous recombination from highthroughput sequencing data. Genome Biol. 2015;16:72. https://doi.org/10.1186/s1305901506331.
 30.
Bailey JA, Yavor AM, Massa HF, Trask BJ, Eichler EE. Segmental duplications: organization and impact within the current human genome project assembly. Genome Res. 2001;11:1005–17. https://doi.org/10.1101/gr.187101.
 31.
Benjamini Y, Speed TP. Summarizing and correcting the GC content bias in highthroughput sequencing. Nucleic Acids Res. 2012;40:e72. https://doi.org/10.1093/nar/gks001.
 32.
Cheung MS, Down TA, Latorre I, Ahringer J. Systematic bias in highthroughput sequencing data and its correction by BEADS. Nucleic Acids Res. 2011;39:e103. https://doi.org/10.1093/nar/gkr425.
 33.
Nakamura K, Oshima T, Morimoto T, Ikeda S, Yoshikawa H, Shiwa Y, et al. Sequencespecific error profile of Illumina sequencers. Nucleic Acids Res. 2011;39:e90. https://doi.org/10.1093/nar/gkr344.
 34.
Kozarewa I, Ning Z, Quail MA, Sanders MJ, Berriman M, Turner DJ. Amplificationfree Illumina sequencinglibrary preparation facilitates improved mapping and assembly of (G+C)biased genomes. Nat Methods. 2009;6:291–5. https://doi.org/10.1038/nmeth.1311.
 35.
Minoche AE, Dohm JC, Himmelbauer H. Evaluation of genomic highthroughput sequencing data generated on Illumina HiSeq and genome analyzer systems. Genome Biol. 2011;12:R112. https://doi.org/10.1186/gb20111211r112.
 36.
Dohm JC, Lottaz C, Borodina T, Himmelbauer H. Substantial biases in ultrashort read data sets from highthroughput DNA sequencing. Nucleic Acids Res. 2008;36:e105. https://doi.org/10.1093/nar/gkn425.
 37.
Cao R, Cuevas A, González Manteiga W. A comparative study of several smoothing methods in density estimation. Comput Stat Data Anal. 1994;17:153–76. https://doi.org/10.1016/01679473(92)00066Z.
 38.
1000 Genomes Project Consortium, Abecasis GR, Altshuler D, Auton A, Brooks LD, Durbin RM, et al. A map of human genome variation from populationscale sequencing. Nature. 2010;467:1061–73. https://doi.org/10.1038/nature09534.
 39.
Yan GU, XI Js, HA Cx, WU Wq, HA Y, CA J, XU Xx. Gene diagnosis and carriers detection of spinal muscular atrophy by multiplex ligationdependent probe amplification. Chinese journal of clinicians. 2010;4(9):151219.
 40.
He J, Zhang QJ, Lin QF, Chen YF, Lin XZ, Lin MT, et al. Molecular analysis of SMN1, SMN2, NAIP, GTF2H2, and H4F5 genes in 157 Chinese patients with spinal muscular atrophy. Gene. 2013;518:325–9. https://doi.org/10.1016/j.gene.2012.12.109.
 41.
Sharp AJ, Locke DP, McGrath SD, Cheng Z, Bailey JA, Vallente RU, et al. Segmental duplications and copynumber variation in the human genome. Am J Hum Genet. 2005;77:78–88. https://doi.org/10.1086/431652.
Funding
This work was supported by the National Institutes of Health (R01HG5690 to B.J.R.). B.J.R. is also supported by a National Science Foundation CAREER Award (CCF1053753), a Career Award at the Scientific Interface from the Burroughs Wellcome Fund, and an Alfred P Sloan Research Fellowship. These funding organizations did not play a role in the study design, analysis, or data interpretation presented in this work.
Availability of data and materials
Author information
Affiliations
Contributions
M.M.P. and C.E.L. conceived the project. M.M.P. performed all analyses. M.M.P, B.J.R., and C.E.L. read, revised, and approved the final version of the manuscript.
Corresponding author
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
The authors declare that they have no competing interests.
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Additional files
Additional file 1:
Figure S1. Histogram of the absolute difference γ between the modes of the empirically constructed test and control distributions across the 44 human individuals analyzed. (PNG 34 kb)
Additional file 2:
Table S1. Test statistics per region and per individual for the test data analyzed in the present work. (TXT 231 kb)
Additional file 3:
Table S2. Test statistics per region and per individual for the control data analyzed in the present work. (TXT 3328 kb)
Additional file 4:
Figure S2. Histogram of the number of calls passing local FDR threshold of 0.05 using our control databased method. (PNG 35 kb)
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
About this article
Cite this article
Parks, M.M., Raphael, B.J. & Lawrence, C.E. Using controls to limit false discovery in the era of big data. BMC Bioinformatics 19, 323 (2018). https://doi.org/10.1186/s1285901823562
Received:
Accepted:
Published:
Keywords
 False discovery rate (FDR)
 Big data
 Hypothesis testing
 High dimensional inference