 Methodology article
 Open Access
 Published:
TumorBoost: Normalization of allelespecific tumor copy numbers from a single pair of tumornormal genotyping microarrays
BMC Bioinformatics volume 11, Article number: 245 (2010)
Abstract
Background
Highthroughput genotyping microarrays assess both total DNA copy number and allelic composition, which makes them a tool of choice for copy number studies in cancer, including total copy number and loss of heterozygosity (LOH) analyses. Even after state of the art preprocessing methods, allelic signal estimates from genotyping arrays still suffer from systematic effects that make them difficult to use effectively for such downstream analyses.
Results
We propose a method, TumorBoost, for normalizing allelic estimates of one tumor sample based on estimates from a single matched normal. The method applies to any paired tumornormal estimates from any microarraybased technology, combined with any preprocessing method. We demonstrate that it increases the signaltonoise ratio of allelic signals, making it significantly easier to detect allelic imbalances.
Conclusions
TumorBoost increases the power to detect somatic copynumber events (including copyneutral LOH) in the tumor from allelic signals of Affymetrix or Illumina origin. We also conclude that highprecision allelic estimates can be obtained from a single pair of tumornormal hybridizations, if TumorBoost is combined with singlearray preprocessing methods such as (allelespecific) CRMA v2 for Affymetrix or BeadStudio's (proprietary) XYnormalization method for Illumina. A boundedmemory implementation is available in the opensource and crossplatform R package aroma.cn, which is part of the Aroma Project (http://www.aromaproject.org/).
Background
The development of microarray technologies to assess DNA copy number (CN) changes was triggered by the fact that genomic alterations are hallmarks of gene deregulation and genome instability in cancers [1, 2]. Among these technologies, genotyping microarrays [3–5] quantify not only total copy numbers (TCNs) but also contributions of each allele to TCN. Besides providing additional evidence for changes in TCN, allelic signal estimates can help pinpoint regions of allelic imbalance (AI) that cannot be identified from TCN alone, such as regions of copyneutral loss of heterozygosity (LOH), or regions that are hard to detect from TCN.
In this paper we present the TumorBoost method for normalizing raw allelic signals of a tumor tissue given raw allelic signals of a matched normal tissue or blood extract. By "raw" we mean after preprocessing, but before detection of copy number events.
The result of applying TumorBoost is shown in Figure 1 for two chromosomes in the same individual from a pair of matched tumornormal samples. The top row displays observed TCNs (C), that is, ratios of total (summarized) signal intensities in the tumor relative to the normal. The other three rows display allelic signals as allele B fractions (β), that is, the proportion of total signal that comes from allele B. This quantity has been used in cancer studies to detect AI [5–7]. Both C and β are formally defined in Section 'Observed summarized allelespecific signals'. The second and third rows display raw values of β for the normal and the tumor, while the last row displays TumorBoostnormalized values of β for the tumor. The copy number changes observed in this figure will be interpreted in terms of normal, gained, deleted, and copy neutral LOH regions in Section 'Notation and motivation' and in Section 'Change points and regions of interest'. Already from a visual comparison it is clear that the signaltonoise ratio (SNR) is greatly improved after normalization, which makes it easier to identify and locate CN events using existing detection methods [7–13].
The outline of this paper is as follows. In Section 'Methods', after providing the necessary notation, we describe the TumorBoost method and its algorithm and implementation. We then describe the data sets used and propose methods to evaluate the performance of TumorBoost. In Section 'Results' we formally demonstrate that CN events are detected with a greater sensitivity and specificity when allele B fractions are normalized using TumorBoost. At the end, in Section 'Discussion', we mention a dual interpretation of our method, connect it to related works, discuss possible extensions, and give future research directions, before concluding the study in Section 'Conclusions'. The acronyms used in the paper are summarized in Section 'List of abbreviations'.
Methods
Notation and motivation
Parental and total copy numbers
We define the (true) parental copy number (PCN) as the number of copies of each of the two parental chromosomes (without specifying the phase). Formally, we denote the unphased PCN, or PCN for short, for sample i ∈ {1, ..., I} at locus j ∈ {1, ..., J} by (C_{ij 1}, C_{ij 2}), with C_{ij 1}≤ C_{ij 2}. C_{ij 1}and C_{ij 2}are called minor and major CNs, respectively. The true TCN is then C_{ij 1}+ C_{ij 2}.
In a region with no chromosomal aberrations, the true PCN is constant (the same for all loci). Consider a noncontaminated homogeneous tumor. In a chromosomal region that is diploid ("normal"), the true PCN is (1, 1); it is (0, 1) for a hemizygous deletion, (0, 0) for a homozygous deletion, (1, 2) for a single gain, and (0, 2) for a copyneutral LOH.
We wish to emphasize that this paper is not about estimating the true PCN levels or proposing a new copy number change point detection method, but about improving preprocessing in order to enhance the power to detect changes in underlying PCN states using existing change point detection methodologies.
Observed summarized allelespecific signals
In practice we do not observe regions but individual probes, and for these probes we cannot observe PCNs but only total or allelespecific signals. Specifically, genotyping microarrays target a large number of single nucleotide polymorphisms (SNPs), currently of the order of 10^{6} for the latest generation of the two most popular assays, Affymetrix's oligonucleotide arrays and Illumina's bead arrays.
Allelespecific SNP signals
We assume that normalization and preprocessing of probelevel data have already been done using one of several existing methods [5, 14–19]. For hybridization i and SNP j, we then have summarized allelespecific SNP intensity estimates (θ_{ ijA }, θ_{ ijB }).
Total intensities and allele B fractions
A convenient alternative representation of these signals is (θ_{ ij }, β_{ ij }), with
where θ_{ ij }is referred to as the total (nonpolymorphic) SNP signal [16] and β_{ ij }as the allele B fraction. The latter is also known as the allele B frequency (AF or BAF) [5, 7] (which should not be mistaken for a frequency in a population) and as the allele ratio (AR) [6]. A closely related quantity is the relative allele score (RAS) [20]. In [9], the authors defined the raw allele A proportion (RAP), which is 1  β. The above transform from (θ_{ ijA }, θ_{ ijB }) to (θ_{ ij }, β_{ ij }) is bijective, except for the rare case when θ_{ ij }= 0.
It is interesting to note that the total SNP signals {θ_{ ij }} in Equation (1) are comparable to the signals obtained by nonpolymorphic markers, which exist on the recent Affymetrix and Illumina arrays, and for which allele B fractions are not defined.
Total and allelespecific copy numbers
As Affymetrix and Illumina are singlesample technologies and there exist large locustolocus variation in total SNP signals, it is not feasible to infer CNs from a single hybridization. Therefore, the observed TCN C_{ ij }for sample i and SNP j is calculated relative to the total SNP signal of a reference R, as
where θ_{ Rj }is the total SNP signal in reference R, with the true TCN assumed to be two for a diploid SNP.
Allelespecific copy numbers (ASCNs), (C_{ ijA }, C_{ ijB }), can be calculated analogously:
while the observed TCN is C_{ ij }= C_{ ijA }+ C_{ ijB }.
Paired tumornormal designs
In this paper, we focus on the experimental design where both a normal and a tumor sample are available for a given individual. From the corresponding two hybridizations, we obtain the total copy number in the tumor relative to the normal (C_{ Tj }), and allele B fractions for the tumor (β_{ Tj }) and the normal (β_{ Nj }) as
In a region of no copy number alteration, the true TCN is 2 and the true allele B fraction, denoted by μ, is either 0, 1/2 or 1, where 0 and 1 correspond to homozygous genotypes AA and BB, and 1/2 corresponds to the heterozygous genotype AB. This is why allele B fractions in a normal sample (β_{ N }) are expected to have three bands, as observed in the second row of Figure 1.
Because of copynumber changes, the true allele B fractions (μ_{ T }) of a tumor can take different values in [0, 1], not only {0, 1/2, 1}. We next illustrate this point by giving an interpretation of the chromosome 2 regions observed in Figure 1. The region from 0 to 124 Mb on chromosome 2 is normal, that is, the true PCN is (1, 1) yielding that the true TCN is 2 and true allele B fractions are in {0, 1/2, 1}. The region from 124 Mb to 141 Mb has gained one or more copies. Assuming a singlecopy gain, so that the true PCN is (1, 2), then the true TCN is 3 and there exist four possible ASCN states corresponding to the two possible allocations of each parental allele: {AAA, AAB, ABB, BBB}. The corresponding true allele B fractions are therefore {0, 1/3, 2/3, 1}. The region from 141 Mb to the end of chromosome 2 is a region of copy neutral LOH, where the true PCN is (0, 2) yielding true TCN is 2 and true allele B fractions in {0,1}.
Importantly, because of normal contamination, that is, the presence of normal cells in what is called the "tumor sample", we observe an unknown mixture of CN signals from tumor and normal cells, which reveals itself both in the observed TCNs and the observed allele B fractions. As further described in Section 'Normal contamination and its impacts', as well as in [5–7], this explains why we observe four bands for β_{ T }instead of two in a region of LOH. Among other things, normal contamination also explains why the mean levels of the observed bands deviate from the expected levels of a pure tumor. See also [21–25] for discussions on normal contamination.
Distinction between genotypes and ASCNs
In this paper we will use the terms genotype, homozygous and heterozygous only when referring to SNPs in a normal sample. In a tumor sample, which may be contaminated by normal cells or other types of tumor cells, the true allele B fractions (μ_{ T }) are not necessarily in {0, 1/2, 1}. Because of this, we instead use the term true allelespecific copy number (ASCN) for tumors (and not the term genotype).
A systematic genotypespecific SNP effect
From Figure 1, there is considerable variation along the genome in both β_{ T }and β_{ N }, even for a normal sample where the true allele B fractions are either 0, 1/2 or 1. Figure 2 provides another representation of this data, showing scatter plots of raw allele B fractions in the tumor against the normal sample. Each point corresponds to a SNP, and each panel corresponds to a region with constant CN level (no change points) in Figure 1. SNPs called homozygous ( ∈ {0, 1}) are in gray.
The fact that the observed values differ from the true ones  0, 1/2 or 1 in a region of no copy number alteration in the tumor (left panels)  is an indication of a SNP effect δ, which is not taken care of by preprocessing. We formally define this SNP effect for SNP j in sample i as the deviation
between the observed and true allele B fractions. The fact that the observed values extend along the diagonal provides evidence that this SNP effect is reproducible between the normal and the tumor, that is, δ_{ Tj }and δ_{ Nj }are positively correlated.
In a region of copy number alteration in the tumor (middle and right panels), the true allele B fractions are still 0 and 1 for homozygous SNPs, but they deviate from 1/2 for heterozygous SNPs, as explained above. For example, in a region where one copy has been gained (top middle panel), a SNP which is AB in the normal will be AAB or ABB in the tumor, so that the true allele B fractions are either 1/3 or 2/3 for heterozygous SNPs in absence of contamination by normal cells. This explains why we are observing two clouds of heterozygous SNPs instead of one. However, due to the presence of normal cells in the tumor sample, the observed clouds of points are shrunk toward 1/2, which is the true allele B fraction in the normal.
Normalization of allele B fractions
Figure 2 illustrates a strong, genotypespecific, positive correlation between β_{ T }and β_{ N }. The essence of TumorBoost normalization is to take advantage of the normal sample, for which true allele B fractions (genotypes) are not difficult to infer, in order to estimate SNP effects and remove them from the tumor, without having to detect or control for CN changes in the tumor.
For any given SNP j, we can estimate the SNP effect (5) in the normal sample as
where is the estimated normal genotype of SNP j, that is, either 0, 1/2 or 1. Genotype calling is discussed in Section 'Calling normal genotypes'. We define TumorBoostnormalized allele B fractions in the tumor as
where is an estimate of the SNP effect in the tumor sample, depending on the (normal) genotype, as follows.
For homozygous SNPs ( ∈ {0, 1}), the observed allele B fractions extend along the diagonal β_{ T }= β_{ N }, regardless of the underlying CN state. Therefore, a natural estimate of the SNP effect in the tumor is , which yields the following expression for normalized allele B fractions:
For heterozygous SNPs ( = 1/2), estimating δ_{ Tj }as would lead to overcorrecting allele B fractions. Indeed, the slopes of the regression lines for the heterozygous clusters in Figure 2 are less than one in regions of copy number alteration, as illustrated by the comparison with the gray diagonal lines. Therefore, we estimate the SNP effect in the tumor as , where 0 ≤ η_{ j }≤ 1 is a scale factor set to β_{ Tj }/β_{ Nj }if β_{ Tj }≤ β_{ Nj }, and symmetrically as (1  β_{ Tj })/(1  β_{ Nj }) if β_{ Tj }>β_{ Nj }. As a result, we normalize allele B fractions for heterozygous SNPs as
Note that normalizing the normal sample using these equations, if done, would lead to , which means that the SNP effect would be removed completely from the normal. Note also that the TumorBoost method (Equations (8) & (9)) is applied, not only to each tumornormal pair independently, but to each SNP independently, which also explains the choice of η_{ j }. In particular, it does not require prior knowledge about CN change points and CN regions.
Total CN signals are not normalized
By design, the proposed method does not adjust nonpolymorphic signals ({θ_{ ij }}) or total CNs ({C_{ ij }}), neither for SNPs nor for nonpolymorphic CN loci  it corrects only for systematic effects in the tumor allele B fractions ({β_{ Tj }}), which by definition exist only for SNPs. This means that change point detection methods operating solely on TCNs, will identify the same CN regions regardless of TumorBoost. Only methods utilizing also allele B fractions that will gain from TumorBoost correction.
Calling normal genotypes
TumorBoost normalization relies on normal genotypes in order to call a SNP homozygous or heterozygous. Several methods [17, 19, 26–29] already exist that provide highquality genotype calls. These are multisample (populationbased) methods that leverage the accuracy of the calls by using a large pool of reference samples and/or prior parameter estimates. In case such calls are not available, but also in order to make our method applicable to a single tumornormal pair, we introduce the following "naive" genotyping algorithm. For each autosomal chromosome in a given normal hybridization, we define genotype classes by thresholding β_{ Nj }at the two local minima of the empirical density of {β_{ Nj }}. We estimate this density using a Gaussian kernel estimator. Examples of such density distributions for diploid SNPs can be seen in the left panels of Figure 3 (dashed curves). For sex chromosomes that are not diploid, the number of genotype classes and thresholds are adjusted accordingly. All SNPs are genotyped using the same thresholds.
A pipeline for a single tumornormal pair
By using an allelespecific version of the singlearray CRMA v2 [18] preprocessing method for Affymetrix SNP & CN arrays in combination with the TumorBoost method and the above naive genotyping algorithm, the complete pipeline is applicable to a single pair of tumornormal hybridizations. To emphasize this, note that the Affymetrixbased signals in all figures of this paper are based on two hybridization (CEL files) only, without utilizing external references or prior parameter estimates.
Analogously to CRMA v2 for Affymetrix, the (proprietary) "XY normalization" method available in the BeadStudio software [19] can be used to process individual Illumina hybridizations.
Being able to process a single tumornormal pair at the time, independently of others, has several implications: (i) each tumornormal pair can be analyzed immediately without needing reference samples, (ii) lab and/or batch effects are less of a concern as long as the tumor and normal samples are processed in the same batch, (iii) samples from different individuals can be processed in parallel on different hosts/processors making it possible to decrease the processing time of large data sets, and (iv) contrary to multisample methods, there is no need to reprocess the samples from a given individual when new samples are produced, which further saves time and computational resources. Furthermore, (v) the decision to filter out poor quality samples can be postponed, because such samples will not affect the processing of other samples. More importantly, a method applicable to a single tumornormal pair is (vi) more practical for applied medical diagnostics, because each patient can be analyzed at once, even when they come singly rather than in batches. This may otherwise be a limiting factor in projects with a large number of samples, or, conversely, in projects with a very small number of samples.
Algorithm and implementation
The TumorBoost normalization method is available in the aroma.cn package and CRMA v2 is part of the aroma.affymetrix package [30], implemented in R [31] running on any operating system. Both are open source and available via the Aroma Project (http://www.aromaproject.org/), where further documentation exists. The method can be inserted as a normalization step in most preprocessing pipelines, and both lowlevel and highlevel implementations are available. The algorithm is designed to have boundedmemory usage, regardless of the number of samples/arrays processed. Furthermore, the complexity of the algorithm is O(J), i.e. linear in the number of SNPs. The tumornormal pairs can be normalized in parallel on multiple hosts/processors. Both TumorBoost and the naive genotyping method apply to estimates obtained by any genotyping microarray technology.
Data sets
We used data from The Cancer Genome Atlas (TCGA) project [32, 33], a collaborative initiative to better understand several types of cancers using existing largescale wholegenome technologies. From the Data Coordinating Center (http://tcgadata.nci.nih.gov/), we downloaded (May 2009) data for a set of ovarian (serous cystadenocarcinoma, OV) and a set of brain (glioblastoma multiforme, GBM) tumornormal pairs. For Affymetrix GenomeWideSNP_6, we downloaded the raw data (CEL files), and estimated (θ_{ A }, θ_{ B }) using an allelespecific version of CRMA v2 [18], where the probe summarization step is done for each allele separately instead for the total signal. For this platform, we also downloaded data summarized by the RMA/medianpolish pipeline (ismpolish.data.txt files) to illustrate the results of using TumorBoost with other preprocessing methods (Additional Files 1 and 2). To assess the impact of naive genotyping on TumorBoost normalization, we downloaded the Birdseed [17] genotype calls.
For Illumina, we downloaded the XYnormalized and summarized data (XandYintensity.txt files) containing (θ_{ A }, θ_{ B }) as calculated by the Illumina BeadStudio software [19, 34]. In addition, in order to compare the results from using truly singlesample ASCN estimates with those using optimized populationbased estimates [5] (also implemented in BeadStudio), we downloaded the allele B frequency data (BAF.txt files) for the ovarian data set.
Evaluation methods
Change points and regions of interest
We have evaluated the TumorBoost method on a large number of the downloaded samples as well as on other data sets (not shown). However, for the purpose of illustrating our method, we will focus on chromosomes 2 and 10 of OV sample TCGA231027 based on Affymetrix GenomeWideSNP_6 data (Figure 1). Results based on Illumina Human1MDuo data and other preprocessing methods are available in the Additional Files 3, 4, 5, 6, 7, 8.
For completeness, in order to illustrate the performance of TumorBoost on a different tumor type and different platform, the results of an evaluation of TumorBoost sample TCGA020001 are given in Additional Files 9, 10, 11, 12. This is a GBM tumor which has been assayed by Affymetrix GenomeWideSNP_6 and Illumina HumanHap550.
The evaluation is done at four different allele B fraction change points corresponding to four common PCNstate transitions, and at one region with no change point (negative control) as summarized in Table 1. It is worth noting that the general conclusions of this study will be the same whether the true underlying PCN states are known or not. However, in order to simplify the discussion we choose to label the states and propose the following biological interpretation.
For chromosome 2, we believe that the tumor has (i) gained a region from 124 Mb to the end of the chromosome, and (ii) lost the other parental chromosome from 141 Mb to the end of the chromosome. As a result, we observe a region with two PCN change points: N/G between the (1, 1) normal region and the (1, 2) gain, and G/L between the (1, 2) gain and the (0, 2) copyneutral LOH region. For chromosome 10, a possible scenario is that the tumor has (i) lost a region from 94 Mb to the end of the chromosome, and then (ii) gained the other parental chromosome from 110 Mb to 114 Mb. As a result, we observe a chromosomal region with two PCN change points: N/D between the (1, 1) normal region and the (0, 1) deletion, and D/L between the (0, 1) deletion and the (0, 2) copyneutral LOH region.
Detecting CN events from allelic signals
Mirrored allele B fractions
Detecting PCN changes using {β_{ ij }} is not straightforward because its distribution has up to four modes in a given ASCN region (Figure 1 and Figure 3). However, as the distribution of {β_{ ij }} is expected to be symmetric around the heterozygous band, it is convenient to work with mirrored allele B fractions: β_{ ij } 1/2 as defined in [7]. Note that this quantity is also related to the folded BAF in [24] and to the observed major copy proportion (MCP) defined by [9]. The TumorBoostnormalized version of this quantity is given by .
Decrease in Heterozygosity
Although TumorBoost corrects allele B fractions for all SNPs, it is typically only heterozygous SNPs that are used for downstream PCN analyses, as they carry all the information regarding AI [5, 7, 10, 24]. We define the Decrease in Heterozygosity (DH) in the tumor sample for a heterozygous SNP j as
DH is close to zero when there is balance between the alleles and parental chromosomes (C_{1} = C_{2}), and deviates from zero when there is AI, e.g. DH is close to one in a region of LOH if it is a pure tumor. The TumorBoostnormalized version of DH is defined (for a heterozygous SNP j) by
by Equation (9). Note that in this setup the essence of TumorBoost lies in the difference β_{ Tj } β_{ Nj } with a correction factor. In [5], the authors briefly mention (in the caption of Figure 7) that "the allele frequency difference between normal and tumor genotypes is very distinct", unfortunately without further discussion. Independently, we have found that a normalization that leaves out this correction factor also improves the power to detect PCN change points with respect to raw DH, but is suboptimal because it overcorrects allele B fractions for heterozygous SNPs, as explained in Section 'Normalization of allele B fractions' above. In a region of constant PCN, the distribution of decreaseinheterozygosity signals (DHs) has at most two modes, and at most one if only heterozygous SNPs are considered. The latter property makes it possible to use existing segmentation methods originally proposed for total CN analysis [35–37] to detect PCN changes [5, 7, 10, 24].
Inspired by how these segmentation methods work, we propose an evaluation framework that quantifies the power to detect a PCN change point from {ρ_{ Tj }} and . Analogously to [18, 38], we assume that we know the location of a PCN change point with high precision and that there exist no other change points nearby. To protect ourselves against errors in the location, we add a safety margin on each side such that the true location is within the safety region with high confidence (see also Table 1). Furthermore, we assume that the change point, together with the safety region, separates two flanking regions with constant parental copy numbers PCN_{1} and PCN_{2}. We know that the true decrease in heterozygosity differs between regions but not within regions. Differences observed within a region are assumed to be due to random errors. By comparing the DHs for heterozygous SNPs in the two regions, we can assess if they differ and if so, by how much.
Testing for equal mean levels
The simplest way to test whether {ρ_{ Tj }} for the two regions originates from the same class of PCNs or not is to use Student's ttest to test if the means of the heterozygous SNPs are equal. This is also the most common test used by existing segmentation methods. We calculate the t statistic for each change point in Table 1, where a false change point (N/N) has been added as a negative control. We also calculate the t statistic based on the total CNs for the same heterozygous SNPs as are used for the allele B fractions. Nonpolymorphic loci are not considered as they are not affected by the TumorBoost method.
As the t statistic depends on sample size, and as different regions have different sizes, the test statistics may not be comparable across regions and methods. We therefore sampled a fixed number of heterozygous SNPs for each method and each region (J' = 250). Because the observed t statistic depends on the sampled data points, we use bootstrap techniques (resampling B = 100 times) to estimate the mean and standard deviation of each test statistic.
ROC curve analysis
An alternative is to assess how well the two regions on each side of the change point separate. For each change point, heterozygous data points (excluding those in the safety region) are annotated as belonging to either of the two CN states. In order to control for samplesize effects, we balance the number of true positives and true negatives, by sampling so that both regions have the same number of data points. In order to control for the fact that different genotyping methods yield different numbers of SNPs called heterozygous, we also constrain the number of data points sampled to be the same when comparing results involving different genotyping methods. Next, we use receiver operating characteristic (ROC) analysis to assess how well raw and normalized DHs discriminate the two states studied. This evaluation is done on fullresolution (H = 1) as well as smoothed signals, where DHs are averaged (nonrobust) in nonoverlapping bins of H = 2 and H = 4 data points per bin. We will return to the smoothed CNs in Section 'Influence of genotype calls on normalization' when discussing sensitivity to genotyping errors. For each comparison, we define the "positive" state as the state with TCN different from two. A similar approach was used in [18, 38] for assessing total CN separation.
Robustness against genotyping errors
As genotypes are used for TumorBoost normalization, the performance of our method depends on genotype quality. To assess TumorBoost's sensitivity to errors in genotype calls, we also use genotype calls from populationbased methods: Birdseed [17] for Affymetrix data, and BeadStudio [19] for Illumina data. Like most available methods for detecting CN changes using DH, our evaluation itself focuses on heterozygous SNPs, which makes it depend on the genotyping algorithm. For consistency, TumorBoostnormalized DHs are evaluated based on the same genotyping method as was used for normalization. The evaluation of raw DHs is done using the best genotyping method. Genotyping errors are discussed further in Section 'Influence of genotype calls on normalization' and Section 'Influence of genotyping errors'.
Normal contamination and its impacts
As with many tumor samples, tumor TCGA231027 is also contaminated with normal (and possibly also other) cells. As a result, we do not observe only two but four homozygous allele B fraction bands in LOH regions (Figures 1 &2).
For simplicity, assume that the tumor sample contains one type of tumor cells contaminated with normal cells so that the proportion of tumor cells is κ ∈ [0, 1] ("tumor purity") and the proportion of normal cells is 1  κ ("normal contamination"). We also assume that the average tumor ploidy is two (see Section 'Directions for future research' for a discussion on this point). Then, in a tumor region where the true PCN is given by (C_{1}, C_{2}), the true decrease in heterozygosity for heterozygous SNPs [7] is
If we assume that the variance of DH is independent of its mean level, then the power to detect a change point in DHs, using a t statistic, is a linear function of the absolute change in its true value,
which is a function of tumor purity (κ), parametrized by the true PCNs (PCN_{1} and PCN_{2}) of the two flanking regions. In Figure 4, this difference is plotted as a function of tumor purity for each of the four change points in Table 1. Interestingly, although it is in most cases easier to detect a PCN event the more pure the tumor is, this is not the case when the remaining parental chromosome in a deleted region is duplicated (change point D/L). In that case, the difference is greatest at κ = 0.59 (= 2  ) and decreases to zero toward κ = 1 and κ = 0. Note that Equations (12)(13) hold provided that there are no additional biases in the allele B fractions. However, because of incomplete offset correction [6, 39], differences in platforms [38], and differences in preprocessing methods, the mean levels of the allele B fractions are almost certainly biased, even after normalization. Thus, we only claim that TumorBoost removes systematic effects across SNPs but we do not claim to control for the mean levels. This is why we use the term "normalization" rather than "calibration" [40]. However, as we will see later, although there may still be a global bias in the allele B fractions, the relative ordering suggested by Equations (12)(13) is still preserved. We also want to emphasize that this paper is neither about estimating the true PCN levels nor about estimating tumor purity. The main objective is to improve the signaltonoise ratios such that change points are better detected.
Results
Improvements from applying TumorBoost
Figure 3 displays plots of β_{ N }versus TumorBoostnormalized β_{ T }. From a direct comparison with the corresponding raw estimates (Figure 2), it is clear that β_{ T }and β_{ N }are much less correlated after normalization (when stratified on genotype). This implies that most of the SNP effects have been removed: the regression lines are close to horizontal after normalization. This in turn results in greater SNRs, because the modes of allele B fractions are sharper and more distinct after TumorBoost normalization, as seen from the density curves in Figure 3.
The improvement in SNR is also illustrated by the comparison between allele B fractions before and after normalization along chromosomes 2 and 10 in Figure 1 (bottom two rows). However, we note in this Figure that TumorBoost does introduce a few outliers in regions of decreased heterozygosity in the tumor: after 140 Mb in chromosome 2 and after 95 Mb in chromosome 10. These outliers are due to genotyping errors. They are discussed in detail in Section 'Influence of genotype calls on normalization', where we show that they are of second order when compared to the gain achieved by TumorBoost, and in Section 'Influence of genotype calls on normalization', where we demonstrate how they can be avoided by existing downstream changepoint detection methods.
Because the SNR increases for each PCN region, it is possible to argue that the SNR for the difference between DHs in regions flanking a change point also increases making it easier to detect this change point. Figure 5 and Figure 6, in which DHs before and after normalization are plotted for each change point investigated, confirm that this is the case, at least for the change points N/G, G/L and N/D. To quantify this, we applied a ttest for each change point with the null hypothesis that the mean DH levels are equal in the two flanking regions, as described in Section 'Detecting CN events from allelic signals'. The t statistics in Table 2 demonstrate that TumorBoost normalization greatly improves the power to detect PCN events using DHs. The test statistics are larger after normalization than before, both when naive and Birdseed genotype calls are used. We also find that the changes are within the error limits for the negative control. These conclusions also hold for data from the Affymetrix platform summarized using the RMA/medianpolish pipeline, and for data from the Illumina Human1MDuo platform (Additional Files 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12: Supplemental Table S2).
These findings are further confirmed by the ROC analyses of the four change points at the full and the smoothed resolutions, as summarized by the ROC curves in Figure 5 and Figure 6. Specific points raised by these results are addressed in the following sections.
Influence of genotype calls on normalization
In general, the influence of the genotyping method is of second order: the results obtained when using naive genotyping are almost as good as when using more elaborate (populationbased) genotype calls. This result holds regardless of the normalization and summarization method (see Additional Files 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12). For Affymetrix data preprocessed using CRMA v2, this can be seen by comparing the corresponding ROC curves in Figure 5 and Figure 6 and by comparing the rows of Table 2. However, we note that for the G/L change point, normalization based on the former does worse than not normalizing if the falsepositive (FP) rate of an average SNP is required to be small enough, i.e. here FP rate ∈ [0, 0.05]. The reason for this is that there exists a set of false positives ("outliers") that are due to genotyping errors  truly homozygous SNPs are incorrectly identified as heterozygous by the naive genotyping method. These outliers can be spotted in the nonnormalized DH track in Figure 5.
However, as these false positives are individual SNP scattered along the genome, we argue that this is not a serious problem for downstream copy number change point detection methods (in particular segmentation methods), because their objectives are not to call individual SNPs, but to infer segments of several consecutive SNPs with the same PCN. Furthermore, segmentation methods usually require more than one data point in order to calculate the test statistic. When allowing for two or more data points per CN region, the falsepositive rate goes down substantially while remaining a significantly improved truepositive rates. This is confirmed by the ROC analysis of (H = 2, 4) smoothed signals (Figure 5 and Figure 6), and the t statistics (Table 2).
In Section 'Influence of genotyping errors' we discuss further options for decreasing the number of genotyping errors, and suggest how segmentation methods can be made more robust against them.
Power to detect PCN change points
The above comparison of the results obtained using normalized DHs across change points implies an ordering in the power to detect these change points, which can be seen from ranking either the test statistics in Table 2 or the ROC curves in Figure 5 and Figure 6. These results suggest that it is much easier to detect a change point between a gain and copyneutral LOH region (G/L) or between a loss and a normal region (N/D), than it is to detect a change point between a gain and a normal region (N/G). The hardest change point to detect is the one between a deletion and a copyneutral LOH region (D/L). Note that this is consistent with the differences in true DHs (Equations (12)(13)), which are depicted in Figure 4. We expect to have little power to detect a D/L change point using DH.
From this it also follows that, although the power to detect either of the two change points of a gain, or a loss, surrounded by a copyneutral region is the same for total CNs, this is not the case for DHs. A consequence of this is that, even with a detection method that takes advantage of both TCN and DH, we are more likely to detect certain types of change points before others, and the precision in locating them will also differ.
Note that the evaluation presented is not designed to compare the power of TCN and DH to detect PCN change points, as we are comparing the average detection power of heterozygous SNPs only. In order to perform such a comparison, we would also need to take into account homozygous SNPs and nonpolymorphic loci for TCNs, and compare ROC curves at a resolution defined by bin widths and not bin counts.
Other platforms and preprocessing methods
The aforementioned results are all based on Affymetrix GenomewideSNP_6 data that was preprocessed by the CRMA v2 method. In order to show that the results hold for other preprocessing methods and microarray genotyping platforms, we applied TumorBoost to the same Affymetrix data set after RMA/medianpolish preprocessing (by Birdseed), as well as to the Illumina data sets preprocessed using BeadStudio. In all cases the conclusion is that TumorBoost improves the SNRs and the power to detect change points, and that the relative power of different types of change points is consistent with the ones expected by theory. It is interesting to notice that the allele B fractions obtained by the RMA/medianpolish method are attenuated, and that TumorBoost also corrects for this. As discussed further in Section 'Discussion', this compression is due to incomplete offset and crosstalk correction. For the Illumina data set, we only report the results obtained with naive genotype calls. We did not perform a comparison with the results obtained with BeadStudio genotype calls as a substantial proportion of SNPs (4%) were not called by BeadStudio, making the results of the comparison depend on the (unknown) reason why these SNPs were not called by BeadStudio. However we note that naive genotype calls already perform near perfectly for this data set.
Discussion
Influence of genotyping errors
Above we have noted that although our normalization method leads to an improved signal ratio at the chromosome or at the genome scale, SNPs that have been incorrectly called heterozygous will still appear as outliers after TumorBoost normalization. We have argued that this is not a major problem for downstream analysis methods. In this section we show how genotyping errors by our naive genotyping algorithm can be avoided, and suggest ways to make segmentation methods robust against them.
By construction of our naive genotype calling algorithm, genotyping errors correspond to SNPs for which the allele B fraction is close to the estimated minimum of the density. Therefore, some of these errors can be avoided by making more conservative heterozygous calls in the first place. Our results show that if we remove the 10% SNPs with lowest confidence scores for each method compared, the power per SNP obtained by TumorBoost using naive genotype calls increases and becomes comparable to that achieved by more elaborated populationbased genotyping algorithms (ROC curves in Additional Files 2, 4, 6, 8, 10, 12).
Importantly, we observe a gain after taking confidence scores into account for TumorBoostnormalized data with naive genotype calls even after adjusting for the loss in resolution due to the discarding of 10% of the data points. This can be seen from the comparison between t statistics across choices of genotype confidencescore thresholds, where we adjusted the number of heterozygous SNPs accordingly. For example, when restricting to the 90% best genotype calls, we used J' × 90% = 225 points (Additional Files 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12: Supplemental Table S2).
Furthermore, a twodimensional genotyping algorithm that takes advantage of the fact that the genotype clusters are better separated in the (β_{ N }, β_{ T }) space (Figure 2) is likely to perform better than a naïve genotyping algorithm that is based on β_{ N }alone.
Finally, we note that it is possible to make existing segmentation methods more robust against genotyping errors when genotype confidence scores are available, such as scores from the above naive genotyping algorithm, scores provided by existing genotyping algorithms, or generic scores [41]. Confidence scores can be used to give greater weights to SNPs with better genotype calls. Recently the authors of Circular Binary Segmentation (CBS) added support for such weights to their method [37]. On top of this, one can utilize an iterative reweighted approach where the outliers found from one iteration of segmentation are downweighted in the following iteration until convergence.
Interpretation in terms of allelic crosstalk
From Equations (1), (8) & (9) one can show that TumorBoost can also be written as
where
and
being a scale factor controlling for the total copy number and protecting against overcorrection (dual to η_{ j }). From Equations (14)(15) one see that for an AA SNP, any extra signal observed in allele B of the normal is (partly) subtracted from the allele B, and added back to allele A, of the tumor. A BB SNP is corrected analogously. For a SNP that is AB, the correction is toward the diagonal along the line θ_{ B }= θ  θ_{ A }such that if it would be applied to the normal, the normalized signals would be (θ/2, θ/2). This is an interpretation of as well as a dual motivation for TumorBoost  there exists a SNPspecific crosstalk between the two alleles such that one or both alleles "pull" signal from the others, while their total signal is preserved (a necessary identifiability constraint in the paired setup). The effect of TumorBoost on the ASCNs, calculated as in Equation (3), can be seen in Figure 7. In a region of diploid ASCNs, there exist a large SNPtoSNP variation within each genotype group, a variation which is decreased after normalization. Similarly, for aberrant regions, the ASCN clusters are more distinct after normalization.
Populationbased estimation of SNP effects
The main idea behind the TumorBoost method is that there exist SNPspecific effects that to a large extent are shared by the tumor and normal samples, and that it is easy to estimate them from the normal. In the case when there exist no matched normal, or when one wishes to correct the normal itself, this approach will not work. It has been previously reported that {(θ_{ ijA }, θ_{ ijB })}_{ i }, {(θ_{ ij }, β_{ ij })}_{ i }, or variants of these, cluster into distinct genotype groups across samples [5, 17, 27, 29, 42, 43], which suggests that the SNP effects are shared across samples. This is one of the rationales behind TumorBoost. A populationbased generalization of TumorBoost is then to estimate how the observed ASCNs is as a function f_{ j }of the true ASCNs, and then use the inverse of this function to backtransform a new sample, i.e. . One possibility is to use an affine function for each f_{ j }and estimate it from a large population of normal samples for which the true ASCNs can be called (0, 2), (1, 1) or (2, 0). Major challenges are how to choose and constrain f_{ j }, and how to deal with batch and lab effects, small sample sizes, as well as rarelyobserved genotype groups. In this context, TumorBoost can be thought of as estimating a highly constrained linear function f_{ j }defined in a neighborhood of the genotype center as given by the normal sample, see Equations (14)(16). This function cannot be used to correct for data at other genotypes, which is why TumorBoost applies only to paired tumornormal samples.
Continuing, to the best of our knowledge, Illumina's proprietary method [5], which normalizes TCNs and allele B fractions by regressing on normal training data for each SNP separately, is the only method that does this and is readily implemented and widely tested and used. Note that TumorBoost still improves upon these estimates (Additional Files 78), which can be because TumorBoost can also correct for systematic effects specific to, but not shared across, individuals and/or batches.
In addition to Illumina's method, variants of the above ideas have been proposed by others, such as the allelespecific mixture CN model [43] and the Birdsuite method [17]. Unfortunately, these were either only proposed in theory, specific to one technology or to older chip types, used only for calling discrete ASCNs in copynumber polymorphic regions, or perform suboptimal corrections. We are aware of a few related methods under development that try to close this gap. We look forward to these when they become available.
Directions for future research
Simultaneous segmentation of TCN and DH
The results presented in this paper suggest that both TCN and DH may carry information regarding the location of a PCN change point. Therefore, analyzing these two quantities separately is suboptimal. This motivated the development of Hidden Markov Model (HMM)based methods that make use of both pieces information simultaneously, such as PICNIC [11], GenoCN [12] and PSCN [13].
To the best of our knowledge, such joint analyses of TCN and DH cannot be done with current segmentation methods, although multidimensional segmentation methods for total copy number data have been developed in different contexts: multiplatform segmentation [44], and joint segmentation from multiple biological samples [45–47]. We advocate the development of joint TCN and DH segmentation methods that would close this gap.
Calling PCN states
A natural step downstream of the detection of PCN changes is the calling of PCN states. Besides the true copy numbers in the tumor, two biological parameters influence the observed copy number intensity levels: normal contamination, as explained in Section 'Normal contamination and its impacts', and tumor ploidy. As the total mass of DNA  not the total number of cells  is fixed by the assay, tumor ploidy in fact acts as an unknown scale factor on observed copy number intensities [6, 11].
Even in situations when tumor ploidy is assumed to be known or can be estimated, calling PCN states when κ is unknown and estimating κ when PCN states are unknown are difficult problems. In order to disentangle these two problems, a natural idea is to take advantage of the fact that although PCN states differ across PCN regions, κ is the same across regions for a given sample.
However, we note that Equation (12) makes the strong assumption that the tumor is homogeneous, that is, the "tumor sample" is a mixture of normal tissue and one tumor tissue. Another complication is that DHs after normalization need to be calibrated; the mean DH value in a given PCN region might be a biased estimator of the true PCN, also after TumorBoost normalization.
Furthermore, as noted in Section 'Power to detect PCN change points', with joint segmentation of TCN and DH, there is a greater risk that one of the change points flanking a constant PCN region is more likely to be detected than the other. This complicates the calling and inference of the underlying PCN states. On the other hand, understanding how this bias works can help locate such expected but "missing" change points.
We are looking forward to further scientific contributions to these problems.
Call for the use of matched normals
Finally, we wish to emphasize the great value of including matched normals in tumor studies. To start, with paired tumornormal data there are great opportunities for quality control, e.g. validating sample annotations and identify poor or failed hybridizations. More importantly, it is basically only with a matched normal it is possible to tell if an event is somatic or in the germline. Moreover, as reported by others and explained here, matched normals are useful for identifying homozygous SNPs, which when excluded greatly helps identifying regions of AI in the tumor. Not to mention that with a matched normal it is easier to infer the amount of normal contamination. In addition to these, we have in this study shown that with matched normals it is possible to obtain tumor CNs with significantly higher SNRs, which further helps us identify chromosomal events. For these reasons, we strongly suggest that it becomes standard to collect normal DNA (blood or tissue) along with the tumor.
Conclusions
TumorBoost increases the power to detect somatic copynumber events (including copyneutral LOH) in the tumor from allelic signals of Affymetrix, Illumina and alike origins. Because each SNP is normalized separately, TumorBoost does not require prior knowledge about copy number change points or copy number regions, and its complexity is linear in the number of SNPs.
Importantly, highprecision allelic estimates can be obtained from a single pair of tumornormal hybridizations, if TumorBoost is combined with singlearray preprocessing methods such as (allelespecific) CRMA v2 for Affymetrix or BeadStudio's (proprietary) XYnormalization method for Illumina. Based on these results, we recommend the use of matched normal samples in cancer DNA copy number studies.
Abbreviations
 AI:

allelic imbalance
 ASCN:

allelespecific copy number
 CN:

copy number
 DH:

decrease in heterozygosity
 LOH:

loss of heterozygosity
 PCN:

parental copy number
 ROC:

receiver operating characteristic
 SNP:

single nucleotide polymorphism
 SNR:

signaltonoise ratio
 TCGA:

The Cancer Genome Atlas
 TCN:

total copy number.
References
 1.
Albertson DG, Collins C, McCormick F, Gray JW: Chromosome aberrations in solid tumors. Nat Genet 2003, 34(4):369–376. 10.1038/ng1215
 2.
Hanahan D, Weinberg RA: The hallmarks of cancer. Cell 2000, 100: 57–70. 10.1016/S00928674(00)816839
 3.
Affymetrix Inc: GenomeWide Human SNP Nsp/Sty 6.0 user guide. Affymetrix Inc; 2007. [Rev 1.] [Rev 1.]
 4.
Gunderson KL, Steemers FJ, Lee G, Mendoza LG, Chee MS: A genomewide scalable SNP genotyping assay using microarray technology. Nat Genet 2005, 37(5):549–554. 10.1038/ng1547
 5.
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. 10.1101/gr.5402306
 6.
Gardina PJ, Lo KC, Lee W, Cowell JK, Turpaz Y: Ploidy status and copy number aberrations in primary glioblastomas defined by integrated analysis of allelic ratios, signal ratios and loss of heterozygosity using 500 K SNP mapping arrays. BMC Genom 2008, 9: 489. 10.1186/147121649489
 7.
Staaf J, Lindgren D, VallonChristersson J, Isaksson A, Göansson 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. 10.1186/gb200899r136
 8.
LaFramboise T, Harrington D, Weir BA: PLASQ: a generalized linear modelbased procedure to determine allelic dosage in cancer cells from SNP array data. Biostatistics 2007, 8(2):323–336. 10.1093/biostatistics/kxl012
 9.
Li C, Beroukhim R, Weir BA, Winckler W, Garraway LA, Sellers WR, Meyerson M: Major copy proportion analysis of tumor samples using SNP arrays. BMC Bioinformatics 2008, 9: 204. 10.1186/147121059204
 10.
Attiyeh EF, Diskin SJ, Attiyeh MA, Mossé YP, Hou C, Jackson EM, Kim C, Glessner J, Hakonarson H, Biegel JA, Maris JM: Genomic copy number determination in cancer cells from single nucleotide polymorphism microarrays based on quantitative genotyping corrected for aneuploidy. Genome Res 2009.
 11.
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. 10.1093/biostatistics/kxp045
 12.
Sun W, Wright FA, Tang Z, Nordgard SH, Loo PV, Yu T, Kristensen VN, Perou CM: Integrated study of copy number states and genotype calls using highdensity SNP arrays. Nucleic Acids Res 2009, 37(16):5365–5377. 10.1093/nar/gkp493
 13.
Chen H, Xing H, Zhang NR: Estimation of parent specific DNA copy number in tumors using highdensity genotyping arrays. Tech. rep., Stanford University; 2009.
 14.
Li C, Wong W: Modelbased analysis of oligonucleotide arrays: expression index computation and outlier detection. Proc Natl Acad Sci USA 2001, 98: 31–6. 10.1073/pnas.011404098
 15.
Affymetrix Inc: Affymetrix Genotyping Console 3.0  User Manual. Affymetrix Inc; 2008.
 16.
Bengtsson H, Irizarry RA, Carvalho B, Speed TP: Estimation and assessment of raw copy numbers at the single locus level. Bioinformatics 2008, 24(6):759–767. 10.1093/bioinformatics/btn016
 17.
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. Nature Genet 2008, 40(10):1253–1260. 10.1038/ng.237
 18.
Bengtsson H, Wirapati P, Speed TP: A singlearray preprocessing method for estimating fullresolution raw copy numbers from all Affymetrix genotyping arrays including GenomeWideSNP 5 & 6. Bioinformatics 2009, 25(17):2149–2156. 10.1093/bioinformatics/btp371
 19.
Illumina Inc: BeadStudio Genotyping Module v3.2  User Guide. 2007. [Part no: 11284301] [Part no: 11284301]
 20.
Liu W, Di X, Yang G, Matsuzaki H, Huang J, Mei R, Ryder TB, Webster TA, Dong S, Liu G, Jones KW, Kennedy GC, Kulp D: Algorithms for largescale genotyping microarrays. Bioinformatics 2003, 19(18):2397–403. 10.1093/bioinformatics/btg332
 21.
LaFramboise T, Weir BA, Zhao X, Beroukhim R, Li C, Harrington D, Sellers WR, Meyerson M: Allelespecific amplification in cancer revealed by SNP array analysis. PLoS Comput Biol 2005, 1(6):e65. 10.1371/journal.pcbi.0010065
 22.
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. 10.1093/nar/gkm076
 23.
Göransson H, Edlund K, Rydåker M, Rasmussen M, Winquist J, Ekman S, Bergqvist M, Thomas A, Lambe M, Rosenquist R, Holmberg L, Micke P, Botling J, Isaksson A: Quantification of normal cell fraction and copy number neutral LOH in clinical lung cancer samples using SNP array data. PLoS ONE 2009, 4(6):e6057. 10.1371/journal.pone.0006057
 24.
Assié G, LaFramboise T, Platzer P, Bertherat J, Stratakis CA, Eng C: SNP arrays in heterogeneous tissue: highly accurate collection of both germline and somatic genetic information from unpaired single tumor samples. Am J Hum Genet 2008, 82(4):903–915. 10.1016/j.ajhg.2008.01.012
 25.
Yamamoto G, Nannya Y, Kato M, Sanada M, Levine RL, Kawamata N, Hangaishi A, Kurokawa M, Chiba S, Gilliland DG, Koeffler HP, Ogawa S: Highly sensitive method for genomewide detection of allelic composition in nonpaired, primary tumor specimens by use of Affymetrix singlenucleotidepolymorphism genotyping microarrays. Am J Hum Genet 2007, 81: 114–126. 10.1086/518809
 26.
Affymetrix Inc: BRLMM: an improved genotype calling method for the GeneChip Human Mapping 500 K Array Set. 2006.
 27.
Carvalho B, Bengtsson H, Speed TP, Irizarry RA: Exploration, normalization, and genotype calls of highdensity oligonucleotide SNP array data. Biostatistics 2007, 8(2):485–499. 10.1093/biostatistics/kxl042
 28.
Giannoulatou E, Yau C, Colella S, Ragoussis J, Holmes CC: GenoSNP: a variational Bayes withinsample SNP genotyping algorithm that does not require a reference population. Bioinformatics 2008, 24(19):2209–2214. 10.1093/bioinformatics/btn386
 29.
Ritchie ME, Carvalho BS, Hetrick KN, Tavaré S, Irizarry RA: R/Bioconductor software for Illumina's Infinium wholegenome genotyping BeadChips. Bioinformatics 2009, 25(19):2621–2623. 10.1093/bioinformatics/btp470
 30.
Bengtsson H, Simpson K, Bullard J, Hansen K: aroma.affymetrix: A generic framework in R for analyzing small to very large Affymetrix data sets in bounded memory. Tech. Rep. 745, Department of Statistics, University of California, Berkeley; 2008.
 31.
R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria; 2009. [ISBN 3–900051–07–0] [ISBN 3900051070]
 32.
Collins FS, Barker AD: Mapping the cancer genome. Scientific American 2007, 296(3):50–57. 10.1038/scientificamerican030750
 33.
TCGA Network: Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature 2008, 455(7216):1061–1068. 10.1038/nature07385
 34.
Illumina: Illumina's genotyping data normalization methods. Webpage 2006. [White paper, Rev. C] [White paper, Rev. C]
 35.
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. 10.1093/biostatistics/kxh008
 36.
Hupé P, Stransky N, Thiery JP, Radvanyi F, Barillot E: Analysis of array CGH data: from signal ratio to gain and loss of DNA regions. Bioinformatics 2004, 20(18):3413–3422. 10.1093/bioinformatics/bth418
 37.
Venkatraman ES, Olshen AB: A faster circular binary segmentation algorithm for the analysis of array CGH data. Bioinformatics 2007, 23(6):657–663. 10.1093/bioinformatics/btl646
 38.
Bengtsson H, Ray A, Spellman P, Speed TP: A singlesample method for normalizing and combining fullresolution copy numbers from multiple platforms, labs and analysis methods. Bioinformatics 2009, 25(7):861–867. 10.1093/bioinformatics/btp074
 39.
Bengtsson H, Hössjer O: Methodological study of affine transformations of gene expression data with proposed robust nonparametric multidimensional normalization method. BMC Bioinfo 2006, 7: 100. 10.1186/147121057100
 40.
Bengtsson H: Lowlevel analysis of microarray data. PhD thesis. Centre for Mathematical Sciences, Division of Mathematical Statistics, Lund University; 2004.
 41.
Carvalho BS, Louis TA, Irizarry RA: Quantifying uncertainty in genotype calls. Bioinformatics 2010, 26(2):242–249. 10.1093/bioinformatics/btp624
 42.
Rabbee N, Speed TP: A genotype calling algorithm for Affymetrix SNP arrays. Bioinformatics 2006, 22: 7–12. 10.1093/bioinformatics/bti741
 43.
Wang W, Carvalho B, Miller ND, Pevsner J, Chakravarti A, Irizarry RA: Estimating genomewide copy number using allele specific mixture models. Journal of Computational Biology 2008, 15(7):857–866. 10.1089/cmb.2007.0148
 44.
Zhang NR, Siegmund DO, Ji H, Li JZ: Detecting simultaneous changepoints in multiple sequences. Biometrika 2009, in press.
 45.
Zhang NR, Senbabaoglu Y, Li JZ: Joint estimation of DNA copy number from multiple platforms. Bioinformatics 2009, 26(2):153–160. 10.1093/bioinformatics/btp653
 46.
Picard F, Lebarbier E, Budinaská E, Robin S: Joint segmentation of multivariate Gaussian processes using mixed linear models. Tech. rep., Statistics for Systems Biology Group; 2007.
 47.
Bleakley K, Vert J: Joint segmentation of many aCGH profiles using fast group LARS. Tech. rep., Mines ParisTech; 2009.
Acknowledgements
We gratefully acknowledge the TCGA Consortium and all its members for the TCGA Project initiative, for providing samples, tissues, data processing, and making data and results available. This study was supported by NCI grant U24 CA126551. The authors have no conflicts of interest.
Author information
Additional information
Authors' contributions
HB and PN developed and iterated the method with help from TS. All authors contributed to the final method and manuscript.
Henrik Bengtsson, Pierre Neuvial contributed equally to this work.
Electronic supplementary material
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
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
Received
Accepted
Published
DOI
Keywords
 Change Point
 Allelic Imbalance
 Genotype Call
 Heterozygous SNPs
 Allelic Signal