 Methodology article
 Open Access
 Published:
Fast detection of de novo copy number variants from SNP arrays for caseparent trios
BMC Bioinformatics volume 13, Article number: 330 (2012)
Abstract
Background
In studies of caseparent trios, we define copy number variants (CNVs) in the offspring that differ from the parental copy numbers as de novo and of interest for their potential functional role in disease. Among the leading arraybased methods for discovery of de novo CNVs in caseparent trios is the joint hidden Markov model (HMM) implemented in the PennCNV software. However, the computational demands of the joint HMM are substantial and the extent to which false positive identifications occur in caseparent trios has not been well described. We evaluate these issues in a study of oral cleft caseparent trios.
Results
Our analysis of the oral cleft trios reveals that genomic waves represent a substantial source of false positive identifications in the joint HMM, despite a wavecorrection implementation in PennCNV. In addition, the noise of lowlevel summaries of relative copy number (log R ratios) is strongly associated with batch and correlated with the frequency of de novo CNV calls. Exploiting the trio design, we propose a univariate statistic for relative copy number referred to as the minimum distance that can reduce technical variation from probe effects and genomic waves. We use circular binary segmentation to segment the minimum distance and maximum a posteriori estimation to infer de novo CNVs from the segmented genome. Compared to PennCNV on simulated data, MinimumDistance identifies fewer false positives on average and is comparable to PennCNV with respect to false negatives. Genomic waves contribute to discordance of PennCNV and MinimumDistance for high coverage de novo calls, while highly concordant calls on chromosome 22 were validated by quantitative PCR. Computationally, MinimumDistance provides a nearly 8fold increase in speed relative to the joint HMM in a study of oral cleft trios.
Conclusions
Our results indicate that batch effects and genomic waves are important considerations for caseparent studies of de novo CNV, and that the minimum distance is an effective statistic for reducing technical variation contributing to false de novo discoveries. Coupled with segmentation and maximum a posteriori estimation, our algorithm compares favorably to the joint HMM with MinimumDistance being much faster.
Background
Highthroughput arrays such as array comparative genomic hybridization (aCGH) and single nucleotide polymorphism (SNP) arrays provide high resolution maps of deletions and duplications. Such maps have been used to characterize the extent of CNVs in normal populations such as HapMap[1] and to study the association of duplications and deletions in casecontrol study designs[2–5]. A popular alternative to the casecontrol is the caseparent trio design, comprised of affected offspring and unaffected parents. De novo CNVs are of particular interest in caseparent trios for their potential to have a functional role in the genesis of the disease phenotype. While numerous methods for detection of CNVs in independent samples are available, there are comparatively few statistical methods for the detection of de novo CNVs in caseparent trios. Comparisons of alternative algorithms for de novo CNV detection have been limited and the extent to which technical artifacts such as genomic waves[6, 7] and batch effects[8] contribute to false positive identifications has not been well described.
Among the predominant algorithms for arraybased CNV discovery are segmentation algorithms that segment the genome into regions of constant copy number[9–13] and hidden Markov models (HMMs) that simultaneously segment and classify the latent copy number. Segmentation algorithms for copy number have been extended to accommodate multisample inference, including segmentation of paired tumornormals[14–16] and independent samples[17–20]. Post hoc approaches for classifying the gain or loss of copy number from segmentation methods have been proposed[21]. Similarly, HMM algorithms were originally formulated for aCGH platforms[22] and many innovations were subsequently proposed. For example, distancebased transition probabilities[6], fully Bayesian HMMs[23], reversible jump and approximate sampling Markov chain Monte Carlo (MCMC)[24, 25], iterative approaches to parameter estimation[26], alternatives to the Viterbi algorithm[27], and higher order Markov chains[28]. As HMMs readily accomodate multiple data sequences, the observation that copy number can be estimated from genotyping arrays[29] led to the development of several HMMs that jointly model copy number and genotypes at SNPs[30–37].
Statistical methods for the detection of de novo CNVs in caseparent trios have evolved from twostage models to joint models. For the former, an HMM or segmentation method is fit independently to each sample of a trio and post hoc classification is obtained by identifying nonoverlapping CNV in the offspring[38] or through posterior calling algorithms that incorporate probabilistic models of Mendelian CNV transmission[31]. While HMMs and segmentation methods for the analysis of multiple samples are available[17–20, 39], these approaches target the detection of recurrent CNV in independent samples as opposed to de novo CNV in related samples. Ultimately, the twostage posterior calling algorithm led to a joint HMM implemented in the software PennCNV that simultaneously integrates measures of relative copy number and allele frequencies of a parentoffspring trio[40]. Throughout this paper, we refer to measures of relative copy number and allele frequencies as log R ratios and B allele frequencies, respectively, as defined previously[41]. The joint HMM outperforms the twostage predecessor in a comparison of the two approaches[40].
In this paper, we apply a wave correction procedure[7] implemented as part of the joint HMM to a caseparent study of oral clefts. Our findings motivate an alternative markerspecific measure of relative copy number, the minimum distance, that directly exploits the trio design. We use a standard singlesample segmentation algorithm to segment the univariate minimum distance and maximum a posteriori estimation to infer the de novo status of each segment. We compare the MinimumDistance algorithm to the joint HMM on simulated data and the oral cleft study. As the discovery of de novo deletions were identified as a priority by our epidemiologic collaborators for the oral cleft study, we give particular emphasis to findings with respect to de novo deletions. The R package MinimumDistance is available from Bioconductor[42].
Results and discussion
Motivation
The main objective of our research is the delineation of copy number alterations present in the offspring that differ from parental copy numbers (defined as de novo), with an emphasis on false positive identifications and computational speed. We evaluate these issues on a caseparent study of 2,082 oral cleft trios.
We applied the joint HMM implemented in PennCNV with wave correction to the oral cleft trios. The analysis required an average of 130 minutes for a single trio and approximately 2.5 weeks for the oral cleft study when computation was distributed across 10 high performance nodes. Among 1,741 trios passing quality control (see Methods), the median number of de novo calls was 3 with an interquartile range of 2 to 5. To assess batch differences in the de novo call frequencies, we use the chemistry plate on which the samples were processed as a surrogate. We observed statistically significant differences by batch for the median absolute deviation (MAD) log R ratio (analysis of variance Fstatistic with 76 and 4726 degrees of freedom was 25.07). While quality control removed trios for which the MAD and corresponding call frequencies were extreme, the mean MAD for each batch was positively correlated with the mean frequency of de novo deletion calls (Spearman correlation coefficient 0.54).
To identify data characteristics contributing to unusually high de novo deletion call frequencies, we plotted the log R ratios and B allele frequencies against their genomic physical position. In many trios with high de novo deletion frequencies, we observed smooth genomic waves with inferred breakpoints alternating between diploid and deletion states coinciding with regions of homozygosity. For example, a trough of approximately 5 Mb on chromosome 8 spans a 600 kb de novo deletion as well as several transmitted CNV called by PennCNV (Figure1a). A very similar trough is evident in the father and to a lesser degree in the mother (panels 1 and 2, Figure1a). While it appears incongruous that the copy number is not the same for the parents and offspring, regions of homozygous genotypes with corresponding B allele frequency emissions near 0 and 1 in the parents and offspring demarcate the called deletion boundaries (Figure1b). Specifically, paternally transmitted deletions are called in regions of the trough in which both the father and offspring are homozygous, maternally transmitted deletions are called in regions of the trough in which the mother and offspring are homozygous, and a de novo deletion is called where only the offspring is homozygous. An alternative explanation for the data is that the trough is promoting a false deletion state. As heterozygous B allele frequency emissions are informative for diploid copy number, the HMM captures regions in which there are no heterozygous genotypes to oppose the deletion state that is favored by the negative log R ratios in the trough. To the extent that regions of homozygosity are common and genomic waves persist following wave correction, the de novo call frequencies may far exceed the true number of de novo CNVs. For example, the trio featured in Figure1 has 51 de novo CNVs, or nearly 20fold the median frequency in the oral cleft study.
Algorithm
Definition of the minimum distance
Consider the difference in log R ratio (r) between offspring (O) and father (F) at a single marker, calculated as r_{ O }−r_{ F }. We denote the paternal distance by δ_{ F }. A comparable calculation for offspring and mother provides a measure of the maternal distance, denoted by δ_{ M }. We define the minimum distance between parents and offspring as
The calculation is easily vectorized in R and its computation for ≈ 610,000 log R ratios obtained from Illumina’s 610 quad array for a single trio is nearly instantaneous. Denoting the minimum distance vector by d, consecutive negative or positive values in a genomic interval suggest DNA copy number loss or gain, respectively, relative to the most similar parental copy number. Although its calculation at a given marker is independent of the neighboring markers, the minimum distance can reduce technical variation from correlated probeeffects as well as the peaks and troughs of genomic waves that vary smoothly over large regions of the genome (e.g., Figure1c). Alternatives to d include the difference of the offspring log R ratios and the CNVtransmitting parent. However, such an alternative requires inference of the CNVtransmitting parent and a tradeoff in variance when technical factors such as wave and probe effects in the offspring are more correlated with the nonCNV transmitting parent.
Segmentation of the minimum distance
Singlesample segmentation algorithms applied to the univariate d can be used to identify breakpoints of potentially de novo CNVs. We currently favor circular binary segmentation (CBS)[9, 12] for its maturity in the Bioconductor package DNAcopy and its use as a benchmark in comparison papers for CNV detection algorithms[43]. Nonstandard options for CBS implemented in MinimumDistance include special handling of large gaps in the array’s coverage of the genome (see Methods) and a pruning step to remove breakpoints that is a function of the number of markers on a segment (coverage) and the standardized difference in segment means (see Additional file1).
The minimum distance can reduce artifacts that are shared by one or both parents and the offspring. In the motiving example (Figure1), we argue that genomic waves contribute to false de novo and transmitted deletions when the trough of a genomic wave spans regions lacking heterozygous genotypes. Application of CBS to d calculated in the motivating example smooths the trough of the genomic wave (not shown), thereby avoiding local maxima in the likelihood identified by the joint HMM. The subsequent classification of the trio copy number (discussed next) for the minimum distance segment spanning the trough overwhelmingly favors a diploid trio copy number state due to the large number of heterozygous genotypes in the broader region.
As the minimum distance is a relative measure, regions with nonzero minimum distance do not necessarily indicate de novo CNVs. For example, a 300 kb region with positive d on chromosome 14 suggests a de novo duplication (bottom panel, Additional file2: Figure S1). However, visual inspection of the B allele frequencies and log R ratios reveals deletions in both parents while the offspring is diploid (panels 13, Additional file2: Figure S1). To avoid false positive de novo CNV calls for regions such as chromosome 14, estimation of the absolute copy numbers is needed. We use maximum a posteriori estimation to infer the absolute copy numbers, as described in the following section.
Maximum a posteriori estimation
We classify the copy number states of the minimum distance segments using a fully probabilistic model based in part on the joint HMM. Our approach delineates de novo events by finding the mode of the distribution of P(states  data, …) over the set of possible trio states. More formally, the maximum a posteriori estimate for the trio copy number for candidate segment l is defined as
The vector s_{ l }contains the copy number state symbols for the trio denoted as xyz, where x is the state symbol for the father, y is the state symbol for the mother, and z is the state symbol for the offspring. The copy number state symbols are 1 = homozygous deletion, 2 = hemizygous deletion, 3 = diploid copy number, 5 = single copy gain, and 6=two copy gain. The triplet 332, for example, corresponds to a de novo hemizygous deletion in the offspring. These integer state symbols are used to be consistent with PennCNV, and are subject to change in the software implementation of MinimumDistance. The set of 121 biologically plausible trio copy number states is denoted by S, and excludes 4 of the 5^{3} possible combinations of trio states in which the parents are both homozygous null and the offspring has one or more copies. The parameter Θ denotes other parameters for our model, including the transition probabilities and initial state probabilities. The matrices of B allele frequencies (B_{ l }) and log R ratios (R_{ l }) are n_{ l }× 3 matrices where n_{ l } is the number of markers spanned by the segment l (hereafter, referred to as coverage) and columns are individuals in the trio. We remark that the ratio of$P\left({\widehat{\mathit{s}}}_{l}\right{\mathit{B}}_{l},{\mathit{R}}_{l},\mathbf{\Theta})$ to the probability of a trio of diploid copy numbers can be used to rank de novo CNVs.
The conditional probability of the trio copy number in equation (2) can be reexpressed using Bayes’ rule as a product of the likelihood and the joint probability of the copy number states. (Hereafter, we refer to the conditional probability in equation (2) as a posterior probability.) Factoring the joint probability of the trio state as in Wang et al.[40], we write the posterior probability as
for the first segment and
for segments l > 1. This is a first order Markov model incorporating terms P(s_{1,O}…) and P(s_{l,O}s_{l−1,O}…) for Mendelian transmission of CNVs as implemented in the joint HMM[40], but assessed on previously determined DNA segments (see Methods). Assuming conditional independence of the log R ratios and B allele frequencies given the unobserved copy number states, the likelihood is
As copy number estimates from hybridizationbased arrays are noisy, our goal is to estimate the likelihood robustly.
Our approach for robusttooutlier estimation of a sample’s log R ratio likelihood is predicated on a mixture distribution for the emitted log R ratios. Specifically, for individual k of a trio and marker i, we assume a mixture distribution for the log R ratio given by
where the normal component captures withinsample variation for copy number state s and the uniform component captures outliers arising from technical artifacts that we assume to be independent of the latent copy number. The parameter ε_{r,k} is the probability of observing an outlier log R ratio in sample k. Similar mixture models have been proposed for aCGH[44], and adapted here for genotyping platforms. Estimation of the parameters for the means, variances, and outlier mixture probabilities is carried out via the BaumWelch algorithm as described in the Methods section[45].
With the exception of the homozygous null state, robusttooutlier estimation of the B allele frequency likelihood for a sample is also implemented via a mixture model. In particular, for positive copy number states we assume a theoretical mixture distribution given by
where the truncatednormal ($\mathcal{T}\mathcal{N}$) mixture captures withinsample heterogeneity of the B allele frequencies over the possible genotypes for state s (G T_{ s }) and the uniform zeroone density captures technical variation that we assume to be independent of the genotype and copy number state. As B allele frequencies are thresholded to the [0,1] interval, the proportion of outlier log R ratios, ε_{r,k}, does not necessarily correspond to the proportion of outlier B allele frequencies given by ε_{b,k}, motivating their separate parameterization. The mixture probability p_{i,g} is estimated from a binomial density parameterized by the frequency of the A allele for genotype g (i.e., 2 for genotype AA) and the population frequency of the A allele. Estimation of the parameters for the means, variances, and outlier mixture probabilities for the B allele frequencies are estimated via the BaumWelch algorithm as described in the Methods section. For the homozygous null state, we assume the B allele frequencies are emitted from a uniform zeroone distribution.
The likelihood in equations (3) and (4) is multiplied by terms involving the conditional probability of the offspring copy number, the initial state probability of the parental copy numbers (if l = 1), and transition probabilities for the parental copy numbers (if l > 1). We calculate the conditional probability for the offspring copy number by integrating out (averaging over) Mendelian and nonMendelian models for CNV transmission. The derivation of the conditional probability is similar to the derivation in the joint HMM, but indexed over segments instead of markers. We leave the mathematical details to Additional file1 (see also[40]) and specification of the initial state and transition probabilities to Section Methods. Multiplication of these terms with the likelihood provides an estimate of the posterior probability. Repeating the estimation procedure for each of the 121 possible trio states, we obtain a distribution of the posterior probability. The mode of this distribution is the maximum a posteriori estimate. Conditional on the maximum a posteriori estimate at segment l, we repeat the procedure for segment l + 1 until maximum a posteriori estimates are available for all segments.
Segmentation and maximum a posteriori estimation are performed independently for each chromosomal arm and each trio, enabling an embarrassingly parallel implementation. Computational speed is derived from the parallel architecture and the implementation of the computationally intensive maximum a posteriori estimation (121 calculations) on a set of segments that is typically several orders of magnitude smaller than the number of markers on the array.
Simulation study
To assess the performance of PennCNV and MinimumDistance when the true CNV are known, we simulated chromosomes containing four de novo and four inherited copy number deletions spanning as few as 10 markers and as many as 100 markers. We additionally simulated three regions of homozygosity of 50, 100, and 500 markers in the offspring that were diploid in copy number and spanned by the trough of a simulated wave (see Methods). Log R ratios for a trio were sampled from a 3dimensional multivariate normal distribution under 12 different parameterizations of the covariance for the trio (see Methods). B allele frequencies for the offspring were simulated to be consistent with Mendelian transmission.
We define false positives (FP) as the number of markers in normal regions called de novo and false negatives (FN) as the number of markers in de novo regions called normal. Overall, the correlation of FP for MinimumDistance and PennCNV was low. On average, the FP frequency is higher for the joint HMM than for MinimumDistance with several chromosomes having relatively high FP in PennCNV and low FP in MinimumDistance (bottom right quadrants of panels in Figure2a). For synthetic chromosomes in which both methods have low FP rates, PennCNV does slightly better than Minimum Distance (bottom left quadrants for panels in Figure2a). The low FP rate for at least one method in nearly all of the simulations suggests that de novo CNVs called by both methods on experimental data are more likely to be truly de novo. Unlike FP frequencies, FN frequencies for PennCNV and MinimumDistance are comparable with both methods doing well (lower left quadrants) or poorly (upper right quadrants) on the same chromosome (Figure2b).
To assess how incorrect calls were distributed among the different CNVs, we calculated the proportion of the 25 chromosomes for which 50 percent or more of the markers in the CNV were classified incorrectly. None of the transmitted deletions had more than 50% of the markers called de novo by either method. Diploid regions of homozygosity had elevated FP rates in PennCNV, although the difference was not statistically significant (data not shown). For de novo CNV, MinimumDistance correctly called a higher percentage of the 10marker features than PennCNV (column 1, Additional file2: Figure S2), while PennCNV performed well relative to MinimumDistance for detecting large de novo features under simulations with high log R ratio variance (bottom right panel, Additional file2: Figure S2). Approximately 80 percent of the oral cleft trios had MADs less than 0.2, a scenario in which MinimumDistance FN rate was comparable or better than PennCNV (rows 1 and 2, Additional file2: Figure S2).
Case study of oral clefts
We assessed the performance of MinimumDistance and PennCNV on a set of oral cleft trios obtained from the International Consortium of Oral Clefts and genotyped on Illumina’s 610 quad array as part of the Gene, Environment, Association Studies consortium[46]. From a computational vantage point, MinimumDistance was clearly preferable. PennCNV’s joint HMM required an average of 130 minutes for a single trio. Without parallel processing, the MinimumDistance algorithm required an average of 17 minutes to process 22 autosomes of a single trio and approximately 3 minutes using 22 CPUs. One tradeoff is that MinimumDistance uses approximately 17G RAM while PennCNV requires less than 3G RAM. In practice, the increase in computational speed using MinimumDistance will depend on I/O, the number of CPUs available, and RAM constraints.
When assessing the concordance of de novo hemizygous deletions called by MinimumDistance and PennCNV on 1,741 oral cleft trios that passed quality control (see Methods), we found that the 50^{th} and 75^{th}.. the 95^{th} and 99^{th} corresponding to 5 and 23 de novo alterations, respectively, in PennCNV compared to 2 and 7.5 alterations in MinimumDistance. MinimumDistance called a total of 1,261 de novo deletions in 651 trios versus 3,006 de novo deletions in 824 trios called by PennCNV. Nearly 40 percent of the PennCNV de novo deletions (1,174) occur in just 12 percent (212) of the trios. The 212 trios that harbor 40 percent of the de novo deletions were processed on the 15 chemistry plates having the highest log R ratio MAD (top, Figure3). The Spearman correlation coefficient of the platewise mean MAD and the platewise mean de novo frequency is 0.54, suggesting a batch effect induced by differences in noise across plates even after quality control. Conversely, MinimumDistance calls 96 de novo deletions (8 percent of the total calls) in the same trios (bottom, Figure3).
To systematically evaluate concordance of PennCNV and MinimumDistance, we created a list of the de novo deletions for each method ordered by decreasing coverage. We assessed concordance using three complimentary approaches: (i) the concordance at the top (CAT) defined as the proportion of de novo deletions appearing in the top of both lists[47], (ii) the proportion of top PennCNV de novo deletions appearing anywhere in the MinimumDistance list, and (iii) the proportion of top MinimumDistance de novo deletions appearing anywhere in the PennCNV list. Plotting the concordance as a function of list size, the CAT decreases from 100% for a size one list to 44% for a size 100 list (gray circles, Figure4). Whereas 77 of the top 100 MinimumDistance hits are corroborated by PennCNV (blue diamonds), only 53 of the top 100 PennCNV hits are corroborated by MinimumDistance (red squares). While the proportion of top MinimumDistance calls detected by PennCNV is 60 percent for a list of size 300 and trending downward, the concordance stabilizes at 76 percent when MinimumDistance calls are ranked by the ratio of the maximum a posteriori probability to the posterior probability of diploid copy numbers in the trio (blue triangles).
For de novo deletions with high coverage called by only one method, many appear to be artifacts with the number of apparent false positives in PennCNV nearly double that of MinimumDistance. As in the motivating example (Figure1), PennCNVonly de novo deletions tend to have troughs that are shared by members in the trio (see Additional file2: Figures S3–S8). Apparent false positives in the MinimumDistanceonly calls occur in complex CNV in which the minimum distance breakpoints may span both de novo and transmitted CNV or as a result of genomic waves that are slightly inverted in the offspring compared to the parents (see S9S13). MinimumDistance captures at least one region in which the de novo CNV appears to be a false negative in PennCNV (Additional file2: Figure S14).
In terms of concordance, de novo CNVs identified by both methods appear to be more amenable to experimental validation. Nearly half of the 40 concordant de novo calls that rank high by each method in terms of coverage occur on chromosome 22 (Figure5a). Visual inspection of the log R ratios, B allele frequencies, and minimum distance for these trios is consistent with the de novo inference (e.g., Additional file2: Figure S15). Using qPCR for experimental validation of the apparent de novo CNVs in four trios, we summarize the interplatform concordance by the minimum distance of the log R ratio segment means from the Illumina platform and the minimum distance of the CopyCaller^{TM} copy number estimates from the qPCR platform[48]. A scatterplot of the minimum distance reveals two clusters separating in both the x and ydimensions according to whether the probes on the Illumina (yaxis) and the Taqman qPCR probes (xaxis) are spanned by the de novo CNV (bottom left) or flank the de novo CNV (top right, Figure5b). This region on chromosome 22, known as the DiGeorge critical region, has been previously implicated in syndromic forms of cleft palate[49–52].
Conclusions
Genomic wave correction in conjunction with the joint HMM for caseparent trios is perhaps the de facto analysis for inferring de novo CNV, yet we find a number of de novo calls that appear to be artifacts of genomic waves and call rates that are correlated with batch (chemistry plate). We propose a simple, univariate measure of relative copy number that can reduce local and global sources of heterogeneity such as probeeffects and genomic waves, respectively, and can be segmented by standard, singlesample segmentation algorithms. We use the method of maximum a posteriori estimation for inferring the de novo status of segments. Key terms in the posterior probability are the likelihood, which we estimate robustly, and the probability of the offspring copy number conditional on the parental copy numbers. We compute the latter term by integrating over Mendelian and nonMendelian models for CNV transmission, using tabled probabilities from the joint HMM directly for the Mendelian model. The MinimumDistance algorithm is severalfold faster than the joint HMM without any apparent tradeoff in sensitivity or specificity as assessed by simulation. Unlike PennCNV, the frequency of de novo calls by MinimumDistance appears robust to differences in noise across batches and robust to genomic waves occurring in trios. De novo calls with high coverage that were concordant between methods include several de novo deletions and amplifications in the DiGeorge critical region on chromosome 22, four of which were subsequently validated by qPCR. As the DiGeorge critical region is known to be important for syndromic disorders that include craniofacial abnormalities, the de novo deletions from independent trios with nonsyndromic oral cleft may help identify genes responsible for oral clefts. This finding, verifiable by both de novo detection algorithms, was obtained with a nearly 8fold reduction in computational time using MinimumDistance.
Our approach for de novo CNV detection can have several limitations. First, the set of candidate breakpoints identified by segmenting the minimum distance are relevant only for identifying genomic regions in which the offspring copy numbers differ from the parental copy numbers. Breakpoints for transmitted CNV are only detectable when the copy number estimates within the CNV differ in magnitude between parents and offspring. Secondly, while genomic waves are strongly correlated with GC content, differences in direction or magnitude of waves across samples are not uncommon. Previous studies suggest that differences in DNA quantity contribute to inversions of the genomic waves between samples[7]. While we observed that the waves were often comparable within a trio, this assumption requires verification. To the extent that we can detect inversions, future versions of MinimumDistance may provide warnings of such artifacts or apply methods to correct for those artifacts. Finally, the MinimumDistance algorithm is only defined for autosomal chromosomes.
A potential criticism of the current study is that we have evaluated a novel method on a dataset that has not been well studied for CNVs in the literature. While HapMap has been comprehensively characterized by several platforms and statistical methods, there are limitations. First, the cell lines used in HapMap studies have a signal to noise ratio much higher than the signal to noise ratio observed in DNA isolated from experimental studies such as the oral cleft dataset. In fact, our approach was motivated by the technical variation shared among trios in the oral cleft study. Secondly, a recent study failed to identify de novo CNVs in HapMap, identifying instead somatic changes or possible problems with the cell lines[38]. Finally, while one could conceptually use the available HapMap trios to derive a null distribution for the frequency of recurrent de novo CNV in healthy populations, the practical benefit of such a null would be limited as many of the recurrent de novo regions in the oral cleft study occur in fewer than 1 in 100 offspring. Due to these limitations and the absence of confirmed de novo CNVs in both the oral cleft study and HapMap, we have evaluated the methods by simulation and visual inspection of the lowlevel summaries. One consequence of the latter is that we avoid low coverage de novo calls as visual inspection of such regions tend to be inconclusive.
Methods
Case study samples and data
The caseparent trio study for oral clefts is part of the Gene, Environment Association Studies consortium, commonly known as GENEVA[46, 53]. Highthroughput genotyping was performed at the Center for Inherited Disease Research using Illumina’s 610 quad array. Raw intensities from the scanned arrays were preprocessed and summarized using BeadStudio software version 3.3.7 as described previously[53]. The joint HMM was implemented in PennCNV (version May, 2010) and copy number estimates from qPCR was obtained using CopyCaller^{TM} (v2.0). All other statistical analyses were performed using the statistical environment R[54]. The version of R and various R packages used in our analysis are indicated in Additional file1. Genomic annotation is based on build hg18 of the UCSC Genome Browser database[55].
Quality control
We applied the joint HMM implemented in PennCNV with wave correction to 6,202 samples comprising 2,082 nuclear families in the oral cleft study. Using default settings for PennCNV, 560 samples were flagged for log R ratio standard deviations exceeding 0.3, B allele frequency drift greater than 0.01, or wave factor greater than 0.05[7]. Of the flagged samples, approximately 20% were whole genome amplified at the collection site. Whole genome amplification suggests insufficient DNA and de novo call frequencies were elevated 50fold in these trios relative to nonwhole genome amplified samples (Additional file2: Figure S16). We excluded 341 trios in which one or more samples had whole genome amplified DNA, a log R ratio MAD greater than 0.3, or flagged by either of the PennCNV statistics for drift and waves. While trios for which the DNA source was not whole blood have higher log R ratio MAD and higher de novo call rates (Additional file2: Figure S16), only whole genome amplified DNA source was explicitly excluded. For the 5,216 samples passing quality control, 92 percent (4,826 samples) had DNA derived from whole blood.
MinimumDistance
The minimum distance was computed directly from BeadStudio log R ratios. We applied CBS independently to each chromosomal arm using default values of the segment function in the R package DNAcopy[12]. To promote breakpoints flanking gaps in coverage, we implement CBS independently to chromosomal regions that have an intermarker distance of less than 75,000 basepairs. If a chromosomal region contained fewer than 1000 markers, the gap was ignored and the region may include markers separated by more than 75,000 basepairs. For example, CBS was fit independently to 14 regions of chromosome 1. A similar binning strategy was used for lowess smoothing of ratios of log intensities to estimate copy number in a spikein experiment[56]. Applying CBS independently to regions flanking gaps in coverage has a small computational cost as the number of candidate de novo segments will be more than the number of segments identified without splitting across gaps in coverage. Users of the software can choose an alternative distance, or select an arbitrarily large distance such that the segmentation is run on the entire chromosomal arm.
Estimation of the likelihood of the resulting segments requires parameterizing the mixture distributions for the log R ratios and B allele frequencies (see equations 5 and 6, Section Results and discussion). Initial versions of MinimumDistance used theoretical means shared by all samples and estimated the log R ratio variances using an empirical Bayes approach that incorporated a term for the crosssample variance at each marker. Disadvantages of this approach included means that were less robust to departures from the theoretical values and inflated variance estimates for copy number polymorphic regions due to the higher variability of the log R ratios across samples. These observations led us implement the BaumWelch algorithm to update parameters μ_{b,k,g}, σ_{b,k,g}, ε_{b,k}, μ_{r,k,s}, σ_{r,k,s}, and ε_{r,k} from their initial values (see equations (6) and (5)). Issues of identifiability and our desire to parallelize across chromosomes for computational speed have led to several constraints for the BaumWelch update (see Additional file1 for initial values and constraints).
To calculate posterior probabilities, the likelihood is multiplied by the initial state probability of the parental copy numbers (if l=1), the transition probabilities for the parental copy numbers (for segments l>1), and a conditional probability for the offspring copy number. We assumed that any of the 5 copy number states were equally probable for the initial state probability. For the transition probability, we use$\frac{1}{2}$ when the states of adjacent segments are the same and$\frac{1}{8}$ otherwise. To calculate the conditional probability for the offspring, we integrate over a latent, binary indicator for Mendelian transmission. Our approach is similar to the factorization in the joint HMM[40], but over segments instead of markers. To illustrate, we derive the joint probability of the trio copy number state s_{1} for the first segment, P(s_{1}Θ), in Additional file1. Integrating the conditional probability of the offspring copy number over Mendelian and nonMendelian models requires (i) an estimate of the probability of the offspring copy number conditional on the parental copy numbers under the Mendelian model, (ii) an estimate of the marginal probability of the offspring copy number under the nonMendelian model (the offspring copy number is independent of the parental copy numbers), and (iii) the probability of the Mendelian model. For (i), we use previously published tabled probabilities (Additional file1: Table 1,[40]). For (ii), we assume that any of the copy number states are equally probable. For (iii), we use 1−1. 5×10^{−6} as in the joint HMM. Details regarding the conditional joint probability for segments l > 1 are included in Additional file1.
Simulation
We simulated chromosomes of 25,000 markers containing four de novo and four inherited copy number deletions that differ in the number of markers: 10, 25, 50, or 100 markers. In addition, we simulated three regions for which the offspring genotypes were homozygous with copy number two. Coverage in the three regions of homozygosity was 50, 100, and 500. Parameters of our simulation are the means and covariance of a threedimensional multivariate normal distribution from which the log R ratios for a trio were sampled. Offdiagonal elements of the 3×3 correlation matrix of the trio were assumed to be the same with settings corresponding to independence (ρ = 0), moderate correlation (ρ = 0. 2), and high correlation (ρ = 0. 5). For each correlation, four levels of standard deviation were simulated: low (σ_{ r }= 0. 15), moderate (σ_{ r }= 0. 20), moderatehigh (σ_{ r }= 0. 25), and high (σ_{ r }= 0. 30). The standard deviation and correlation parameters were selected based on the corresponding empirical estimates of these parameters in the oral cleft study (see Additional file1).
For de novo hemizygous deletions, the mean for the parental log R ratios is zero and the mean for the offspring log R ratios is 0.5, approximating what we observe empirically. For transmitted deletions, the log R ratios for the father and offspring were simulated from normal distributions with mean 0.5. To simulate genomic waves spanning regions of homozygosity, we changed the mean smoothly as a function of the marker index along the chromosome from 0.0 to 0.2 to simulate a smooth wave. The correlation parameter of the log R ratios for each fathermotheroffspring pair is the same. For deletions and genomic wave features, the B allele frequencies were simulated to be consistent with Mendelian inheritance of the transmitted allele(s). Twentyfive synthetic chromosomes were simulated for each covariance matrix.
Abbreviations
 SNP:

Single nucleotide polymorphism
 aCGH:

Array comparative genomic hybridization
 HMM:

Hidden Markov model
 MCMC:

Markov chain Monte Carlo
 CNV:

Copy number variant
 CBS:

Circular binary segmentation
 FP:

False positive
 FN:

False negative MAD: Median absolute deviation (MAD)
 qPCR:

Quantitative polymerase chain reaction
 CAT:

Concordance at the top
 GENEVA:

GeneEnvironment Association Studies consortium.
References
 1.
Redon R, Ishikawa S, Fitch KR, Feuk L, Perry GH, Andrews TD, Fiegler H, Shapero MH, Carson AR, Chen W, Cho EK, Dallaire S, Freeman JL, Gonzalez JR, Gratacos M, Huang J, Kalaitzopoulos D, Komura D, MacDonald JR, Marshall CR, Mei R, Montgomery L, Nishimura K, Okamura K, Shen F, Somerville MJ, Tchinda J, Valsesia A, Woodwark C, Yang F, Zhang J, Zerjal T, Zhang J, Armengol L, Conrad DF, Estivill X, TylerSmith C, Carter NP, Aburatani H, Lee C, Jones KW, Scherer SW, Hurles ME: Global variation in copy number in the human genome. Nature 2006, 444(7118):444–454. 10.1038/nature05329
 2.
Walsh T, McClellan JM, McCarthy SE, Addington AM, Pierce SB, Cooper GM, Nord AS, Kusenda M, Malhotra D, Bhandari A, Stray SM, Rippey CF, Roccanova P, Makarov V, Lakshmi B, Findling RL, Sikich L, Stromberg T, Merriman B, Gogtay N, Butler P, Eckstrand K, Noory L, Gochman P, Long R, Chen Z, Davis S, Baker C, Eichler EE, Meltzer PS, Nelson SF, Singleton AB, Lee MK, Rapoport JL, King MC, Sebat J: Rare structural variants disrupt multiple genes in neurodevelopmental pathways in schizophrenia. Science 2008, 320(5875):539–543. [http://dx.doi.org/10.1126/science.1155174] [] 10.1126/science.1155174
 3.
Marshall CR, Noor A, Vincent JB, Lionel AC, Feuk L, Skaug J, Shago M, Moessner R, Pinto D, Ren Y, Thiruvahindrapduram B, Fiebig A, Schreiber S, Friedman J, Ketelaars CEJ, Vos YJ, Ficicioglu C, Kirkpatrick S, Nicolson R, Sloman L, Summers A, Gibbons CA, Teebi A, Chitayat D, Weksberg R, Thompson A, Vardy C, Crosbie V, Luscombe S, Baatjes R, Zwaigenbaum L, Roberts W, Fernandez B, Szatmari P, Scherer SW: Structural variation of chromosomes in autism spectrum disorder. Am J Hum Genet 2008, 82(2):477–488. [http://dx.doi.org/10.1016/j.ajhg.2007.12.009] [] 10.1016/j.ajhg.2007.12.009
 4.
Rujescu D, Ingason A, Cichon S, Pietiläinen OPH, Barnes MR, Toulopoulou T, Picchioni M, Vassos E, Ettinger U, Bramon E, Murray R, Ruggeri M, Tosato S, Bonetto C, Steinberg S, Sigurdsson E, Sigmundsson T, Petursson H, Gylfason A, Olason PI, Hardarsson G, Jonsdottir GA, Gustafsson O, Fossdal R, Giegling I, Mǒller HJ, Hartmann AM, Hoffmann P, Crombie C, Fraser G, Walker N, Lonnqvist J, Suvisaari J, TuulioHenriksson A, Djurovic S, Melle I, Andreassen OA, Hansen T, Werge T, Kiemeney LA, Franke B, Veltman J, BuizerVoskamp JE, Sabatti C, Ophoff RA, Rietschel M, Nöthen MM, Stefansson K, Peltonen L, Clair DS, Stefansson H, Collier DA, Investigators GROUP: Disruption of the neurexin 1 gene is associated with schizophrenia. Hum Mol Genet 2009, 18(5):988–996. [http://dx.doi.org/10.1093/hmg/ddn351] []
 5.
Pinto D, Pagnamenta AT, Klei L, Anney R, Merico D, Regan R, Conroy J, Magalhaes TR, Correia C, Abrahams BS, Almeida J, Bacchelli E, Bader GD, Bailey AJ, Baird G, Battaglia A, Berney T, Bolshakova N, Bölte S, Bolton PF, Bourgeron T, Brennan S, Brian J, Bryson SE, Carson AR, Casallo G, Casey J, Chung BHY, Cochrane L, Corsello C, Crawford EL, Crossett A, Cytrynbaum C, Dawson G, de Jonge M, Delorme R, Drmic I, Duketis E, Duque F, Estes A, Farrar P, Fernandez BA, Folstein SE, Fombonne E, Freitag CM, Gilbert J, Gillberg C, Glessner JT, Goldberg J, Green A, Green J, Guter SJ, Hakonarson H, Heron EA, Hill M, Holt R, Howe JL, Hughes G, Hus V, Igliozzi R, Kim C, Klauck SM, Kolevzon A, Korvatska O, Kustanovich V, Lajonchere CM, Lamb JA, Laskawiec M, Leboyer M, Couteur AL, Leventhal BL, Lionel AC, Liu XQ, Lord C, Lotspeich L, Lund SC, Maestrini E, Mahoney W, Mantoulan C, Marshall CR, McConachie H, McDougle CJ, McGrath J, McMahon WM, Merikangas A, Migita O, Minshew NJ, Mirza GK, Munson J, Nelson SF, Noakes C, Noor A, Nygren G, Oliveira G, Papanikolaou K, Parr JR, Parrini B, Paton T, Pickles A, Pilorge M, Piven J, Ponting CP, Posey DJ, Poustka A, Poustka F, Prasad A, Ragoussis J, Renshaw K, Rickaby J, Roberts W, Roeder K, Roge B, Rutter ML, Bierut LJ, Rice JP, Salt J, Sansom K, Sato D, Segurado R, Sequeira AF, Senman L, Shah N, Sheffield VC, Soorya L, Sousa I, Stein O, Sykes N, Stoppioni V, Strawbridge C, Tancredi R, Tansey K, Thiruvahindrapduram B, Thompson AP, Thomson S, Tryfon A, Tsiantis J, Engeland HV, Vincent JB, Volkmar F, Wallace S, Wang K, Wang Z, Wassink TH, Webber C, Weksberg R, Wing K, Wittemeyer K, Wood S, Wu J, Yaspan BL, Zurawiecki D, Zwaigenbaum L, Buxbaum JD, Cantor RM, Cook EH, Coon H, Cuccaro ML, Devlin B, Ennis S, Gallagher L, Geschwind DH, Gill M, Haines JL, Hallmayer J, Miller J, Monaco AP, Paterson AD, PericakVance MA, Schellenberg GD, Szatmari P, Vicente AM, Vieland VJ, Wijsman EM, Scherer SW, Sutcliffe JS, Betancur C, Jr J I N: Functional impact of global rare copy number variation in autism spectrum disorders. Nature 2010. [http://dx.doi.org/10.1038/nature09146] []
 6.
Marioni JC, Thorne NP, Tavaré S: BioHMM: a heterogeneous hidden Markov model for segmenting array CGH data. Bioinformatics 2006, 22(9):1144–1146. [http://dx.doi.org/10.1093/bioinformatics/btl089] [] 10.1093/bioinformatics/btl089
 7.
Diskin SJ, Li M, Hou C, Yang S, Glessner J, Hakonarson H, Bucan M, Maris JM, Wang K: Adjustment of genomic waves in signal intensities from wholegenome SNP genotyping platforms. Nucleic Acids Res 2008, 36(19):e126. [http://dx.doi.org/10.1093/nar/gkn556] [] 10.1093/nar/gkn556
 8.
Leek JT, Scharpf RB, Bravo HC, Simcha D, Langmead B, Johnson WE, Geman D, Baggerly K, Irizarry RA: Tackling the widespread and critical impact of batch effects in highthroughput data. Nat Rev Genet 2010, 11(10):733–739. [http://dx.doi.org/10.1038/nrg2825] [] 10.1038/nrg2825
 9.
Olshen AB, Venkatraman ES, Lucito R, Wigler M: Circular binary segmentation for the analysis of arraybased DNA copy number data. Biostatistics 2004, 5(4):557–572. [http://dx.doi.org/10.1093/biostatistics/kxh008] [] 10.1093/biostatistics/kxh008
 10.
Picard F, Robin S, Lavielle M, Vaisse C, Daudin JJ: A statistical approach for array CGH data analysis. BMC Bioinformatics 2005, 6: 27. [http://dx.doi.org/10.1186/1471–2105–627] [] 10.1186/14712105627
 11.
Picard F, Robin S, Lebarbier E, Daudin JJ: A segmentation/clustering model for the analysis of array CGH data. Biometrics 2007, 63(3):758–766. [http://dx.doi.org/10.1111/j.1541–0420.2006.00729.x] [] 10.1111/j.15410420.2006.00729.x
 12.
Venkatraman ES, Olshen AB: A faster circular binary segmentation algorithm for the analysis of array CGH data. Bioinformatics 2007, 23(6):657–663. [http://dx.doi.org/10.1093/bioinformatics/btl646] [] 10.1093/bioinformatics/btl646
 13.
PiqueRegi R, MonsoVarona J, Ortega A, Seeger RC, Triche TJ, Asgharzadeh S: Sparse representation and Bayesian detection of genome copy number alterations from microarray data. Bioinformatics 2008, 24(3):309–318. [http://dx.doi.org/10.1093/bioinformatics/btm601] [] 10.1093/bioinformatics/btm601
 14.
Staaf J, Lindgren D, VallonChristersson J, Isaksson A, Göransson H, Juliusson G, Rosenquist R, Höglund M, Borg A, Ringnér M: Segmentationbased detection of allelic imbalance and lossofheterozygosity in cancer cells using whole genome SNP arrays. Genome Biol 2008, 9(9):R136. [http://dx.doi.org/10.1186/gb2008–99r136] [] 10.1186/gb200899r136
 15.
Bengtsson H, Neuvial P, Speed TP: TumorBoost: normalization of allelespecific tumor copy numbers from a single pair of tumornormal genotyping microarrays. BMC Bioinformatics 2010, 11: 245. [http://dx.doi.org/10.1186/1471–2105–11–245] [] 10.1186/1471210511245
 16.
Olshen AB, Bengtsson H, Neuvial P, Spellman PT, Olshen RA, Seshan VE: Parentspecific copy number in paired tumornormal studies using circular binary segmentation. Bioinformatics 2011, 27(15):2038–2046. [http://dx.doi.org/10.1093/bioinformatics/btr329] [] 10.1093/bioinformatics/btr329
 17.
Rueda OM, DiazUriarte R: RJaCGH: Bayesian analysis of aCGH arrays for detecting copy number changes and recurrent regions. Bioinformatics 2009, 25(15):1959–1960. [http://dx.doi.org/10.1093/bioinformatics/btp307] [] 10.1093/bioinformatics/btp307
 18.
PiqueRegi R, Ortega A, Asgharzadeh S: Joint estimation of copy number variation and reference intensities on multiple DNA arrays using GADA. Bioinformatics 2009, 25(10):1223–1230. [http://dx.doi.org/10.1093/bioinformatics/btp119] [] 10.1093/bioinformatics/btp119
 19.
Zöllner S: CopyMap: localization and calling of copy number variation by joint analysis of hybridization data from multiple individuals. Bioinformatics 2010, 26(21):2776–2777. [http://dx.doi.org/10.1093/bioinformatics/btq515] [] 10.1093/bioinformatics/btq515
 20.
Picard F, Lebarbier E, Hoebeke M, Rigaill G, Thiam B, Robin S: Joint segmentation, calling, and normalization of multiple CGH profiles. Biostatistics 2011, 12(3):413–428. [http://dx.doi.org/10.1093/biostatistics/kxq076] [] 10.1093/biostatistics/kxq076
 21.
Willenbrock H, Fridlyand J: A comparison study: applying segmentation to array CGH data for downstream analyses. Bioinformatics 2005, 21(22):4084–4091. [http://dx.doi.org/10.1093/bioinformatics/bti677] [] 10.1093/bioinformatics/bti677
 22.
Fridlyand J, Snijders A, Pinkel D, Albertson D, Jain A: Hidden Markov models approach to the analysis of array CGH data. J Multivariate Anal 2004, 90: 132–153. 10.1016/j.jmva.2004.02.008
 23.
Guha S, Li Y, Neuberg D: Bayesian Hidden Markov Modeling of Array CGH Data. J Am Stat Assoc 2008, 103(482):485–497. [http://dx.doi.org/10.1198/016214507000000923] [] 10.1198/016214507000000923
 24.
Rueda OM, DíazUriarte R: Flexible and accurate detection of genomic copynumber changes from aCGH. PLoS Comput Biol 2007, 3(6):e122. [http://dx.doi.org/10.1371/journal.pcbi.0030122] [] 10.1371/journal.pcbi.0030122
 25.
Mahmud MP, Schliep A: Fast MCMC sampling for hidden Markov Models to determine copy number variations. BMC Bioinformatics 2011, 12: 428. [http://dx.doi.org/10.1186/1471–2105–12–428] [] 10.1186/1471210512428
 26.
Cahan P, Godfrey LE, Eis PS, Richmond TA, Selzer RR, Brent M, McLeod HL, Ley TJ, Graubert TA: wuHMM: a robust algorithm to detect DNA copy number variation using long oligonucleotide microarray data. Nucleic Acids Res 2008, 36(7):e41. [http://dx.doi.org/10.1093/nar/gkn110] [] 10.1093/nar/gkn110
 27.
Andersson R, Bruder CEG, Piotrowski A, Menzel U, Nord H, Sandgren J, Hvidsten TR, Diaz de Ståhl T, Dumanski JP, Komorowski J: A segmental maximum a posteriori approach to genomewide copy number profiling. Bioinformatics 2008, 24(6):751–758. [http://dx.doi.org/10.1093/bioinformatics/btn003] [] 10.1093/bioinformatics/btn003
 28.
Seifert M, Gohr A, Strickert M, Grosse I: Parsimonious higherorder hidden Markov models for improved arrayCGH analysis with applications to Arabidopsis thaliana. PLoS Comput Biol 2012, 8: e1002286. [http://dx.doi.org/10.1371/journal.pcbi.1002286] [] 10.1371/journal.pcbi.1002286
 29.
Zhao X, Li C, Paez JG, Chin K, Jänne PA, Chen TH, Girard L, Minna J, Christiani D, Leo C, Gray JW, Sellers WR, Meyerson M: An integrated view of copy number and allelic alterations in the cancer genome using single nucleotide polymorphism arrays. Cancer Res 2004, 64(9):3060–3071. 10.1158/00085472.CAN033308
 30.
Colella S, Yau C, Taylor JM, Mirza G, Butler H, Clouston P, Bassett AS, Seller A, Holmes CC, Ragoussis J: QuantiSNP: an objective Bayes hiddenMarkov model to detect and accurately map copy number variation using SNP genotyping data. Nucleic Acids Res 2007, 35(6):2013–2025. [http://dx.doi.org/10.1093/nar/gkm076] [] 10.1093/nar/gkm076
 31.
Wang K, Li M, Hadley D, Liu R, Glessner J, Grant SFA, Hakonarson H, Bucan M: PennCNV: an integrated hidden Markov model designed for highresolution copy number variation detection in wholegenome SNP genotyping data. Genome Res 2007, 17(11):1665–1674. [http://dx.doi.org/10.1101/gr.6861907] [] 10.1101/gr.6861907
 32.
Scharpf RB, Parmigiani G, Pevsner J, Ruczinski I: Hidden Markov models for the assessment of chromosomal alterations using highthroughput SNP arrays. Ann Appl Stat 2008, 2(2):687–713. [http://dx.doi.org/10.1214/07AOAS155] [] 10.1214/07AOAS155
 33.
Korn JM, Kuruvilla FG, McCarroll SA, Wysoker A, Nemesh J, Cawley S, Hubbell E, Veitch J, Collins PJ, Darvishi K, Lee C, Nizzari MM, Gabriel SB, Purcell S, Daly MJ, Altshuler D: Integrated genotype calling and association analysis of SNPs, common copy number polymorphisms and rare CNVs. Nat Genet 2008, 40(10):1253–1260. [http://dx.doi.org/10.1038/ng.237] [] 10.1038/ng.237
 34.
Greenman CD, Bignell G, Butler A, Edkins S, Hinton J, Beare D, Swamy S, Santarius T, Chen L, Widaa S, Futreal PA, Stratton MR: PICNIC: an algorithm to predict absolute allelic copy number variation with microarray cancer data. Biostatistics 2010, 11: 164–175. [http://dx.doi.org/10.1093/biostatistics/kxp045] [] 10.1093/biostatistics/kxp045
 35.
Su SY, Asher JE, Jarvelin MR, Froguel P, Blakemore AIF, Balding DJ, Coin LJM: Inferring combined CNV/SNP haplotypes from genotype data. Bioinformatics 2010, 26(11):1437–1445. [http://dx.doi.org/10.1093/bioinformatics/btq157] [] 10.1093/bioinformatics/btq157
 36.
Yau C, Mouradov D, Jorissen RN, Colella S, Mirza G, Steers G, Harris A, Ragoussis J, Sieber O, Holmes CC: A statistical approach for detecting genomic aberrations in heterogeneous tumor samples from single nucleotide polymorphism genotyping data. Genome Biol 2010, 11(9):R92. [http://dx.doi.org/10.1186/gb2010–11–9r92] []
 37.
Yau C, Papaspiliopoulos O, Roberts GO, Holmes C: Bayesian Nonparametric Hidden Markov Models with application to the analysis of copynumbervariation in mammalian genomes. J R Stat Soc Series B Stat Methodol 2011, 73: 37–57. [http://dx.doi.org/10.1111/j.1467–9868.2010.00756.x] [] 10.1111/j.14679868.2010.00756.x
 38.
Itsara A, Wu H, Smith JD, Nickerson DA, Romieu I, London SJ, Eichler EE: De novo rates and selection of large copy number variation. Genome Res 2010, 20(11):1469–1481. [http://dx.doi.org/10.1101/gr.107680.110] [] 10.1101/gr.107680.110
 39.
Engler DA, Mohapatra G, Louis DN, Betensky RA: A pseudolikelihood approach for simultaneous analysis of array comparative genomic hybridizations. Biostatistics 2006, 7(3):399–421. [http://dx.doi.org/10.1093/biostatistics/kxj015] []
 40.
Wang K, Chen Z, Tadesse MG, Glessner J, Grant SFA, Hakonarson H, Bucan M, Li M: Modeling genetic inheritance of copy number variations. Nucleic Acids Res 2008, 36(21):e138. [http://dx.doi.org/10.1093/nar/gkn641] [] 10.1093/nar/gkn641
 41.
Peiffer DA, Le JM, Steemers FJ, Chang W, Jenniges T, Garcia F, Haden K, Li J, Shaw CA, Belmont J, Cheung SW, Shen RM, Barker DL, Gunderson KL: Highresolution genomic profiling of chromosomal aberrations using Infinium wholegenome genotyping. Genome Res 2006, 16(9):1136–1148. [http://dx.doi.org/10.1101/gr.5402306] [] 10.1101/gr.5402306
 42.
The Bioconductor Project[http://www.bioconductor.org] []
 43.
Dellinger AE, Saw SM, Goh LK, Seielstad M, Young TL, Li YJ: Comparative analyses of seven algorithms for copy number variant identification from single nucleotide polymorphism arrays. Nucleic Acids Res 2010, 38(9):e105. [http://dx.doi.org/10.1093/nar/gkq040] [] 10.1093/nar/gkq040
 44.
Shah SP, Xuan X, DeLeeuw RJ, Khojasteh M, Lam WL, Ng R, Murphy KP: Integrating copy number polymorphisms into array CGH analysis using a robust HMM. Bioinformatics 2006, 22(14):e431—e439. [http://dx.doi.org/10.1093/bioinformatics/btl238] []
 45.
Baum L, Petrie T, Soules G, Weiss N: A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Ann Math Statist 1970, 41: 164–171. 10.1214/aoms/1177697196
 46.
Cornelis MC, Agrawal A, Cole JW, Hansel NN, Barnes KC, Beaty TH, Bennett SN, Bierut LJ, Boerwinkle E, Doheny KF, Feenstra B, Feingold E, Fornage M, Haiman CA, Harris EL, Hayes MG, Heit JA, Hu FB, Kang JH, Laurie CC, Ling H, Manolio TA, Marazita ML, Mathias RA, Mirel DB, Paschall J, Pasquale LR, Pugh EW, Rice JP, Udren J, van Dam RM, Wang X, Wiggs JL, Williams K, Yu K, GENEVA Consortium: The Gene, Environment Association Studies consortium (GENEVA): maximizing the knowledge obtained from GWAS by collaboration across studies of multiple conditions. Genet Epidemiol 2010, 34(4):364–372. 10.1002/gepi.20492
 47.
Irizarry RA, Warren D, Spencer F, Kim IF, Biswal S, Frank BC, Gabrielson E, Garcia JG, Geoghegan J, Germino G, Griffin C, Hilmer SC, Hoffman E, Jedlicka AE, Kawasaki E, MartinezMurillo F, Morsberger L, Lee H, Petersen D, Quackenbush J, Scott A, Wilson M, Yang Y, Ye SQ, Yu W: Multiplelaboratory comparison of microarray platforms. Nat Methods 2005, 2(5):345–350. [LR:20050628; PUBM: PrintElectronic; DEP: 20050421; JID: 101215604; CIN: Nat Methods. 2005 May;2(5):329–30. PMID: 15846357: EIN: Nat Methods. 2005 Jun;2(6):477; 2004/11/30 [received]; 2005/03/22 [accepted]; 2005/04/21 [aheadofprint]; ppublish] [LR:20050628; PUBM: PrintElectronic; DEP: 20050421; JID: 101215604; CIN: Nat Methods. 2005 May;2(5):32930. PMID: 15846357: EIN: Nat Methods. 2005 Jun;2(6):477; 2004/11/30 [received]; 2005/03/22 [accepted]; 2005/04/21 [aheadofprint]; ppublish] 10.1038/nmeth756
 48.
Applied Biosystems: CopyCaller Software. 2009. [http://www6.appliedbiosystems.com/support/software/copycaller] []
 49.
Sivertsen A, Lie RT, Wilcox AJ, Abyholm F, Vindenes H, Haukanes BI, Houge G: Prevalence of duplications and deletions of the 22q11 DiGeorge syndrome region in a populationbased sample of infants with cleft palate. Am J Med Genet A 2007, 143(2):129–134. [http://dx.doi.org/10.1002/ajmg.a.31445] []
 50.
Kobrynski LJ, Sullivan KE: Velocardiofacial syndrome, DiGeorge syndrome: the chromosome 22q11.2 deletion syndromes. Lancet 2007, 370(9596):1443–1452. 10.1016/S01406736(07)616018
 51.
BenShachar S, Ou Z, Shaw CA, Belmont JW, Patel MS, Hummel M, Amato S, Tartaglia N, Berg J, Sutton VR, Lalani SR, Chinault AC, Cheung SW, Lupski JR, Patel A: 22q11.2 distal deletion: a recurrent genomic disorder distinct from DiGeorge syndrome and velocardiofacial syndrome. Am J Human Genet 2008, 82: 214–221. 10.1016/j.ajhg.2007.09.014
 52.
Bittel DC, Yu S, Newkirk H, Kibiryeva N, Holt A, Butler MG, Cooley LD: Refining the 22q11.2 deletion breakpoints in DiGeorge syndrome by aCGH. Cytogenet Genome Res 2009, 124(2):113–120. [http://dx.doi.org/10.1159/000207515] [] 10.1159/000207515
 53.
Beaty TH, Murray JC, Marazita ML, Munger RG, Ruczinski I, Hetmanski JB, Liang KY, Wu T, Murray T, Fallin MD, Redett RA, Raymond G, Schwender H, Jin SC, Cooper ME, Dunnwald M, Mansilla MA, Leslie E, Bullard S, Lidral AC, Moreno LM, Menezes R, Vieira AR, Petrin A, Wilcox AJ, Lie RT, Jabs EW, WuChou YH, Chen PK, Wang H, Ye X, Huang S, Yeow V, Chong SS, Jee SH, Shi B, Christensen K, Melbye M, Doheny KF, Pugh EW, Ling H, Castilla EE, Czeizel AE, Ma L, Field LL, Brody L, Pangilinan F, Mills JL, Molloy AM, Kirke PN, Scott JM, Scott JM, ArcosBurgos M, Scott AF: A genomewide association study of cleft lip with and without cleft palate identifies risk variants near MAFB and ABCA4. Nat Genet 2010, 42(6):525–529. [http://dx.doi.org/10.1038/ng.580] [] 10.1038/ng.580
 54.
Development Core Team R: R: A Language and Environment for Statistical Computing. Vienna: R Foundation for Statistical Computing; 2012. [. [ISBN 3–900051–07–0] http://www.Rproject.org/] []. [ISBN 3900051070]
 55.
Fujita PA, Rhead B, Zweig AS, Hinrichs AS, Karolchik D, Cline MS, Goldman M, Barber GP, Clawson H, Coelho A, Diekhans M, Dreszer TR, Giardine BM, Harte RA, HillmanJackson J, Hsu F, Kirkup V, Kuhn RM, Learned K, Li CH, Meyer LR, Pohl A, Raney BJ, Rosenbloom KR, Smith KE, Haussler D, Kent WJ: The UCSC Genome Browser database: update 2011. Nucleic Acids Res 2011, 39(Database issue):D876—D882. [http://dx.doi.org/10.1093/nar/gkq963] []
 56.
HalperStromberg E, Frelin L, Ruczinski I, Scharpf R, Jie C, Carvalho B, Hao H, Hetrick K, Jedlicka A, Dziedzic A, Doheny K, Scott AF, Baylin S, Pevsner J, Spencer F, Irizarry RA: Performance assessment of copy number microarray platforms using a spikein experiment. Bioinformatics 2011, 27(8):1052–1060. 10.1093/bioinformatics/btr106
 57.
dbGap [(accessionnumberphs000094v1.p1)] http://www.ncbi.nlm.nih.gov/gap [(accessionnumberphs000094v1.p1)]
Acknowledgements
We sincerely thank all of the families from each recruitment site for participating in this international study, and we gratefully acknowledge the assistances of clinical, field and laboratory staff whose work made this study possible. We thank Drs. J.C. Murray, M.L. Marazita, R.G. Munger, A.J. Wilcox and R.T. Lie who directed individual research projects contributing to the International Cleft Consortium, which was part of the Gene, Environment Association Studies (GENEVA) Consortium. Our group benefited greatly from the work of the entire GENEVA consortium, and especially its Coordinating Center (directed by Drs. B. Weir and C. Laurie of the University of Washington) in data cleaning and preparation for submission to the Database for Genotypes and Phenotypes (dbGaP). We acknowledge the leadership of Dr. T. Manolio of NHGRI and Dr. E.L. Harris of NIDCR. Genotyping services were provided by the Center for Inherited Disease Research (CIDR), with substantial input from Drs. K. Doheny, H. Ling and E.W. Pugh. Raw data used for these analyses are available for further research into the etiology of craniofacial malformations from dbGaP[57]. We appreciate data management assistance from J.B. Hetmanski. We thank the GENEVA chromosomal anomalies working group lead by Dr. C. Laurie. Finally, we thank Moiz Bootwalla for assisting in the development of the R package.
RBS is supported by NIH grant R00HG005015. IR and SY are supported by R01GM083084 and R03DE021437. HS is supported by the DFG (Research Training Group 1032 ”Statistical Modeling”) and grant SCHW1508/31. The consortium for GWAS genotyping and analysis was supported by the National Institute for Dental and Craniofacial Research through U01DE018993; the International Consortium to Identify Genes and Interactions Controlling Oral Clefts, 20072009. This project was part of the Gene, Environment Association Studies Consortium (GENEVA) funded by the National Human Genome Research Institute (NHGRI) to enhance communication and collaboration among investigators conducting genomewide studies for a variety of complex diseases. Genotyping services were provided by the Center for Inherited Disease Research, funded through a federal contract from the US National Institutes of Health to Johns Hopkins University (contract number HHSN268200782096C). The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Author information
Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
RBS, IR, AFS, SGY, HS, and THB conceived of the study and participated in the drafting of the manuscript. RBS performed the data analysis and wrote the software. HS carried out the analysis of the PennCNV algorithm and provided useful suggestions for the manuscript. AFS performed qPCR validation of candidate de novo regions. SGY contributed to the development of the MinimumDistance R package. All authors read and approved the final manuscript.
Electronic supplementary material
Optional postprocessing of CBS segments.
Additional file 1: Removing splits from CBS as a function of coverage and the standardized difference in segment means. Baumwelch updates Initialization and updating of parameters for the emission distributions. Models for Mendelian transmission of the offspring copy number Details regarding the adaption of the PennCNV probabilistic model of Mendelian transmission. PennCNV annotation for trio copy number states Annotation of trio copy number states in PennCNV. Empirical estimation of simulation parameters in the oral cleft study Estimation of simulation parameters from the oral cleft study R environment and software versions(PDF 288 KB)
Supplementary figures.
Additional file 2: Supporting figures. (PDF 599 KB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
12859_2011_5674_MOESM3_ESM.pdf
Authors’ original file for figure 1
12859_2011_5674_MOESM4_ESM.pdf
Authors’ original file for figure 2
12859_2011_5674_MOESM5_ESM.pdf
Authors’ original file for figure 3
12859_2011_5674_MOESM6_ESM.pdf
Authors’ original file for figure 4
12859_2011_5674_MOESM7_ESM.pdf
Authors’ original file for figure 5
Rights and permissions
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License(http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
About this article
Cite this article
Scharpf, R.B., Beaty, T.H., Schwender, H. et al. Fast detection of de novo copy number variants from SNP arrays for caseparent trios. BMC Bioinformatics 13, 330 (2012). https://doi.org/10.1186/1471210513330
Received:
Accepted:
Published:
Keywords
 Trios
 Oral cleft
 Copy number variants
 de novo
 Highthroughput arrays
 Segmentation
 batch effects
 Genomic waves