Simple binary segmentation frameworks for identifying variation in DNA copy number
© Yang; licensee BioMed Central Ltd. 2012
Received: 30 April 2012
Accepted: 22 October 2012
Published: 30 October 2012
Variation in DNA copy number, due to gains and losses of chromosome segments, is common. A first step for analyzing DNA copy number data is to identify amplified or deleted regions in individuals. To locate such regions, we propose a circular binary segmentation procedure, which is based on a sequence of nested hypothesis tests, each using the Bayesian information criterion.
Our procedure is convenient for analyzing DNA copy number in two general situations: (1) when using data from multiple sources and (2) when using cohort analysis of multiple patients suffering from the same type of cancer. In the first case, data from multiple sources such as different platforms, labs, or preprocessing methods are used to study variation in copy number in the same individual. Combining these sources provides a higher resolution, which leads to a more detailed genome-wide survey of the individual. In this case, we provide a simple statistical framework to derive a consensus molecular signature. In the framework, the multiple sequences from various sources are integrated into a single sequence, and then the proposed segmentation procedure is applied to this sequence to detect aberrant regions. In the second case, cohort analysis of multiple patients is carried out to derive overall molecular signatures for the cohort. For this case, we provide another simple statistical framework in which data across multiple profiles is standardized before segmentation. The proposed segmentation procedure is then applied to the standardized profiles one at a time to detect aberrant regions. Any such regions that are common across two or more profiles are probably real and may play important roles in the cancer pathogenesis process.
The main advantages of the proposed procedure are flexibility and simplicity.
KeywordsBayesian information criterion Circular binary segmentation Consensus molecular signature Overall molecular signature Variation in DNA copy number
Copy number variations (CNVs) in DNA, due to gains and losses of chromosome segments, is common among healthy individuals and an important feature of tumor genomes. In healthy individuals, CNVs (most of which are inherited) are usually short and spaced far apart, whereas in tumor subjects, they can be quite long, sometimes spanning entire chromosomes. Because genomic instability can trigger the overexpression or activation of oncogenes and the silencing of tumor suppressors, mapping regions of common genomic aberrations have been used to discover cancer-related genes. Understanding genome aberrations is important for a basic understanding of cancer, as well as for diagnosis and clinical practice[1, 2]. CNVs from cancer tissues, referred to as copy number aberrations (CNAs), are acquired somatic aberrations most often observed only in cancer tissues. There is significant interest in locating CNVs in normal individuals and CNAs in tumor subjects.
Various microarray technologies, including array comparative genomic hybridization (aCGH), Affymetrix single-nucleotide polymorphism (SNP) genotyping arrays, Illumina Infinium arrays, and other SNP arrays, are used to investigate the roles of CNVs/CNAs. Here we describe aCGH in detail[4, 5]. In this technique, DNA from a test sample and a normal reference sample are labeled differentially, using different fluorophores, and hybridized to several thousand spots on microarray chips. The spots are derived from most of the known genes and non-coding regions of the genome, printed on a glass slide. The recorded value for each probe in a given sample is usually the log2 ratio of the copy number measurement at the probe to its reference value, often computed from a set of normal population controls. The log2ratio of the normal state, in which the copy number of the target agrees with that of the control, should have a mean equal to zero. A contiguous stretch of measurements that are on average higher or lower than zero suggests a gain or loss in copy number.
The analysis of DNA copy number data consists of identifying amplified or deleted regions in each individual. There can be multiple CNVs/CNAs in a chromosome from a single sample. The binary segmentation procedure proposed by Vostrikova has been widely used for locating multiple change-points. In each stage of this procedure, a single-change-point model is compared to a constant model with no change-points. Thus, the procedure is easily implemented and circumvents the computational complexity normally faced in problems with a variable number of change-points. A potential problem with the binary segmentation procedure is that it cannot detect a small segment buried in the middle of a large segment. Olshen et al. modified the binary segmentation procedure to compare a model with a pair of change-points to a constant model with no change-points in each stage. This modified procedure is called circular binary segmentation, which is particularly useful for detecting short regions of a chromosome. This approach recursively splits chromosomes into segments based on a statistic similar to the Student statistic, whose p-value is estimated by a time-consuming permutation process. To locate multiple CNVs/CNAs, we propose using circular binary segmentation based on a sequence of nested hypothesis tests, each using the Bayesian information criterion (BIC). Note that our version is based on the existing circular binary segmentation strategy, but the proposed BIC is computationally simple, and is different from previous methods. Various authors[9–11] have suggested a BIC criterion for determining the number of change-points.
In Methods Section, we describe the derivation of the proposed procedure and present a numerical example and simulation study. The proposed procedure can be flexibly adapted to analyze multiple DNA copy number data sets to discover both consensus and overall molecular signatures. In Results Section, these two general situations are separately discussed in “Integration of multiple platforms” and “Cohort analysis of multiple individuals”.
Let x i denote the log2ratio of the copy number measurement at the i-th probe of an individual. The vector X= (x1,…,x m ) is then a DNA copy number data set for one chromosome of the individual, arranged according to genomic order along the chromosome.
In a hypothetical situation for aCGH, Pollack et al. specified log20.8 ≤ log2 ratio <log21.2 (-0.32 to 0.26) for the normal state, log21.2 ≤ log2 ratio < log22.0 (0.26 to 1) for low amplification, log22.0 ≤ log2 ratio < log23.0 (1 to 1.58) for medium amplification, and log2ratio > log23.0 (=1.58) for high amplification. To locate low, medium, and high amplification, we would use τ+=0.32, 1, and 1.58, respectively. If there are gain events in the target chromosome of the individual, we expect to see many consecutive 1s in A.
Pollack et al. also specified log2ratio < log20.8 (=-0.32) for loss. We would use τ− = −0.32. If there are loss events in the target chromosome, we expect to see many consecutive 1s in D.
The search for gain events is performed separately from that for loss events. To detect gain (loss) regions for an individual, we apply the following procedure to A(D).
Circular binary segmentation procedure
where δ(E) is the indicator function for event E and 0 = c0 < c1 < ⋯ < c K < cK + 1= m are the unknown integer-valued change-points with associated success rates p1,…,pK + 1. The goal of the change-point problem is to identify the number of change-points K, the change-points c1,…,c K , and the associated success rates p1,…,pK + 1.
The fully maximized likelihood in the segmentation model is then obtained by maximizing over the finite set 1 ≤ c1 < c2 ≤ m.
where the last term in (5) is a penalty function that adjusts for the difference in dimensionality between the two models. In this application, q1 = 4 and q0 = 1. If BIC10 is negative, the decision is to accept M0. If BIC10 is positive, we reject the constant model and estimate the first segment given by the pair of and.
To test M0 versus M1, the procedure begins by setting c1 = 1 and c2 = m. Let be the observed BIC10, and be the corresponding interval. If, we choose M0, estimate the constant success rate to be for i ∈[1,m] with, and stop. If,,, and are recursively scanned using the same procedure. The recursion stops when none of the subregions contains its corresponding.
Application to aCGH data
In Figure1(b), we respectively use τ+ = 0.3 in Equation (1) and τ− = −0.3 in Equation (2) to identify gains and losses. Our procedure was executed to detect aberrated regions for each of the 23 chromosomes. The red lines indicate the mean values among clones in segments obtained by our procedure. We found gains on chromosomes 3 and 5, loss on chromosome 13, and high-level amplification on chromosome 20.
We evaluated the performance of our algorithm. The data to be segmented were generated from the model x i ∼N(μ i ,1),1 ≤ i ≤ m, where m is the number of probes and μ denotes the mean. Let μ i = c when l < i ≤ l + k, and μ i = 0 otherwise. The mean parameter c was set equal to 1, 2, or 3. The value c = 1 represents low-level amplification. The values c = 2 and c = 3 represent moderate and high-level amplification, respectively. We simulated 1000 data sets from 500 probes using this simulation setup.
We randomly selected k from (3,…,30), and l from (1,2,…,m−k). The values of l and k control the location of the change and the width of the changed segment, respectively. Note that the width of the changed segment is at least 3 probes. Each data set had one elevated region ranging from 3-30 probes, and the elevation varied according to c.
Power for various τ + and c
When τ+ ≤ 2.0, we identified low- and higher-level amplification, and thus the power was high. In contrast, when τ+ ≥ 2.5, we only observed higher-level amplification as τ+ increased, and consequently the power was lower.
Integration of multiple platforms
Several sources (platforms, analytical methods, and labs) were used to study the variation in copy number of the same individual. Their profiles may have different mean levels of copy number aberrations and different noise levels[13, 14]. They may also have different numbers of loci and variable coverage in different parts of the genome. If data sets from several sources are analyzed individually, it is difficult to reach a consensus when they disagree on the identity of a CNV/CNA. Combining data sets may increase resolution, facilitating the discovery of genes and probes that are important in the individual. To derive a consensus molecular profile, we combine multiple sources into a single sequence, and then apply our procedure to this sequence.
The observed data constitute a two-dimensional array x ij for i = 1,…,m j and j = 1,…,n, where x ij is the data point at the i-th probe and the j-th source, and n is the total number of sources. For the j-th source, m j probes are ordered by chromosome location, which may have variable loci and coverage in parts of the chromosome.
We then construct a Bernoulli data set for each source j. Because different sources exhibit different degrees of attenuation of the true DNA copy number, we use a threshold for each source, rather than applying a common threshold to all sources. Note that we do not require pre-standardization of different sources. We keep these sequences ordered according to chromosome position, and integrate into a single sequence, which is the union of the chromosomic locations of probes from all profiles. Then A1,…,A n are integrated into A along the single sequence. A provides a consensus molecular profile and higher resolution for detecting CNAs. If there are amplification events in the target chromosome, we expect to see many consecutive 1s in A. To identify amplification regions, we apply the proposed procedure to A, as discussed in Methods Section.
We then construct a Bernoulli data set for j = 1,…,n, and D1,…,D n are integrated into D along the integrated single sequence. To identify deletion regions for the individual, we apply the proposed procedure to D.
Application to The Cancer Genome Atlas data
The Cancer Genome Atlas (TCGA) project (http://tcga-data.nci.nih.gov/tcga) is a collaborative initiative for a better understanding of cancer, using existing large-scale complete-genome technologies. One of the tumor types studied is glioblastoma multiforma (GBM), which is a brain tumor. The TCGA-02-0104 (vials 01A) sample is known to have a large number of copy number aberrations on chromosome 3 at different mean levels. To provide an application to somatic CNAs, we analyze TCGA-02-0104 samples from two TCGA centers: the Memorial Sloan-Kettering Cancer Center and Harvard Medical School. Both centers adopted Agilent CGH 244 K arrays, which have 236000 loci, 12.7 kb average between loci, and 60-mer probes. The different TCGA centers have identified aberrant regions independently of one another. It has been suggested that more accurate, precise, and higher-resolution results could be obtained if copy number estimates from the different sites were combined.
Circular binary segmentation based on permutation took 95 seconds to detect the segmentation results of a total of 1358 probes, as shown in Figure5. In contrast, the proposed procedure based on BIC took less than 15 seconds, where the computation was done on a 2.66 GHz Intel i5 core processor.
Cohort analysis of multiple individuals
We turn next to the cohort problem of discovering overall molecular signatures. Each profile is obtained from a different individual with the same type of cancer, and is assayed on the same platform type. The observed data are a two-dimensional array x ij for i = 1,…,m,j = 1,…,n, where x ij is the data point at the i-th probe according to its genomic order along the chromosome, and the j-th individual profile. Note that m is the number of probes and n is the number of individuals. To derive overall molecular signatures, we provide a simple statistical framework, which standardizes data across multiple profiles before segmentation. Then, we analyze the standardized profiles one at a time to detect aberrant regions.
For the following numerical example, we used γ+ = 3. A segment with probes deviating by three standard deviations from the mean value of all samples is likely to indicate true gain. For large γ+, higher-level gains are readily identifiable. If there are gain events in the target chromosome of the j-th individual (j = 1,…,n), we expect to see many consecutive 1s in A j = (a1j,…,a mj ). To identify the amplification regions for the j-th individual, we apply the proposed procedure to A j , as discussed in Methods Section. When common amplified regions occur for more than one individual, the aberrations are probably real and important for cancer pathogenesis processes.
For our numerical example, we used γ− = −3. If there are deletion events in the target chromosome of the j-th individual, we expect to see many consecutive 1s in D j = (d1j,…,d mj ). To identify the deletion regions of the j-th individual, we apply the proposed procedure to D j .
Standardization across multiple samples provides a multi-sample summary for the overall molecular signatures. However, one drawback to this type of standardization is that it restricts inferences about increased and decreased DNA copy numbers relative to the mean of the samples under study. When most or all samples are either two-fold over-expressed or under-expressed relative to normal tissue (i.e., a majority of the samples have identical increases or decreases), it is impossible to properly identify these aberrations using the proposed standardization. These situations are very rare, and most aberrant intervals appear only in some significant subset of the samples. When pooling data across multiple individuals, not all samples are expected to carry the same aberrant regions.
Application to fibroblast cell lines
Summarized results of applying the proposed framework to nine cell lines
Chromosome (exact location)
To locate the aberrated regions in an individual, we propose a circular binary segmentation procedure based on BIC, which is nonparametric in the sense that it does not rely on any assumptions regarding independence or underlying distributions. The procedure does not require data to be transformed with missing values imputed or with extreme outliers truncated. At each stage of the procedure, we need only to compare a model with a pair of change-points to a constant model with no change-points. Thus the procedure is easy to implement, and circumvents the computational complexity we would normally face in problems with a variable number of change-points. The procedure can be flexibly adapted to analyze multiple DNA copy number data sets, to discover consensus molecular signatures or overall molecular signatures. Moreover, we provide two simple statistical frameworks appropriate for detecting these signatures.
This work was supported by the National Research Foundation of Korea(NRF) grant funded by the Korea government(MEST) (2012-0005352). The author thanks the two reviewers for their constructive comments and suggestions.
- Lipson D, Aumann Y, Ben-Dor A, Linial N, Yakhini Z: Efficient calculation of interval scores for DNA copy number data analysis. J Comput Biol 2006, 13: 215–228. 10.1089/cmb.2006.13.215View ArticlePubMedGoogle Scholar
- 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 high-density SNP arrays. Nucleic Acids Res 2009, 37: 5365–5377. 10.1093/nar/gkp493PubMed CentralView ArticlePubMedGoogle Scholar
- Shen J, Zhang N: Change-point model on nonhomogeneous Poisson processes with application in copy number profiling by next-generation DNA sequencing. Ann Appl Stat 2012, 6: 476–496. 10.1214/11-AOAS517View ArticleGoogle Scholar
- Pollack JR, Perou CM, Alizadeh AA, Eisen MB, Pergamenschikov A, Williams CF, Jeffrey SS, Botstein D, Brown PO: Genome-Wide Analysis of DNA Copy-Number Changes Using cDNA Microarrays. Nat Genet 1999, 23: 41–46.View ArticlePubMedGoogle Scholar
- Snijders AM, Nowak N, Segraves R, Blackwood S, Brown N, Conroy J, Hamilton G, Hindle AK, Huey B, Kimura K, Law S, Myambo K, Palmer J, Ylstra B, Yue JP, Gray JW, Jain AN, Pinkel D, Albertson DG: Assembly of Microarrays for Genome-Wide Measurement of DNA Copy Number. Nat Genet 2001, 29: 263–264. 10.1038/ng754View ArticlePubMedGoogle Scholar
- Vostrikova L: Detecting disorder in multidimensional random process. Soviet Math Dokl 1981, 24: 55–59.Google Scholar
- Olshen AB, Venkatraman ES, Lucito R, Wigler M: Circular binary segmentation for the analysis of array-based dna copy number data. Biostatistics 2004, 5: 557–572. 10.1093/biostatistics/kxh008View ArticlePubMedGoogle Scholar
- Schwarz G: Estimating the dimension of a model. Ann Statist 1978, 6: 461–464. 10.1214/aos/1176344136View ArticleGoogle Scholar
- Zhang NR, Siegmund D: A modified bayes information criterion with applications to the analysis of comparative genomic hybridization data. Biometrics 2007, 63: 22–32. 10.1111/j.1541-0420.2006.00662.xView ArticlePubMedGoogle Scholar
- Yang TY, Kuo L: Bayesian binary segmentation procedure for a Poisson process with multiple changepoints. J Comput Graphical Statist 2001, 10: 772–785. 10.1198/106186001317243449View ArticleGoogle Scholar
- Yang TY: Bayesian binary segmentation procedure for detecting streakiness in sports. J R Stat Soc Ser A 2004, 167: 627–637. 10.1111/j.1467-985X.2004.00484.xView ArticleGoogle Scholar
- Pollack JR, Srlie T, Perou CM, Rees CA, Jeffrey SS, Lonning PE, Tibshirani R, Botstein D, Brresen-Dale AL, Brown PO: Microarray analysis reveals a major direct role of DNA copy number alteration in the transcriptional program of human breast tumors. Proc Natl Acad Sci USA 2002, 99: 12963–12968. 10.1073/pnas.162471999PubMed CentralView ArticlePubMedGoogle Scholar
- Bengtsson H, Ray A, Spellman P, Speed T: A single-sample method for normalizing and combining full-resolution copy numbers from multiple platforms, labs and analysis methods. Bioinformatics 2009, 25: 861–867. 10.1093/bioinformatics/btp074PubMed CentralView ArticlePubMedGoogle Scholar
- Zhang NR, Senbabaoglu Y, Li JZ: Joint estimation of DNA copy number from multiple platforms. Bioinformatics 2010, 26: 153–160. 10.1093/bioinformatics/btp653PubMed CentralView ArticlePubMedGoogle Scholar
- The TCGA Research Network: Comprehensive genomic characterization defines human glioblastoma genes and core pathways. Nature 2008, 455: 1061–1068. 10.1038/nature07385View ArticleGoogle Scholar
- Picard F, Robin S, Lavielle M, Vaisse C, Daudin JJ: A statistical approach for array CGH data analysis. BMC Bioinformatics 2005, 6: 27. 10.1186/1471-2105-6-27PubMed CentralView ArticlePubMedGoogle Scholar
- Hupe 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/bth418View ArticlePubMedGoogle Scholar
- Lai W, Choudhary V, Park PJ: CGHweb: a tool for comparing DNA copy number segmentations from multiple algorithms. Bioinformatics 2008, 24(7):1014–1015. 10.1093/bioinformatics/btn067PubMed CentralView ArticlePubMedGoogle Scholar
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.