 Method
 Open Access
 Published:
CONET: copy number event tree model of evolutionary tumor history for singlecell data
Genome Biology volume 23, Article number: 128 (2022)
Abstract
Copy number alterations constitute important phenomena in tumor evolution. Whole genome singlecell sequencing gives insight into copy number profiles of individual cells, but is highly noisy. Here, we propose CONET, a probabilistic model for joint inference of the evolutionary tree on copy number events and copy number calling. CONET employs an efficient, regularized MCMC procedure to search the space of possible model structures and parameters. We introduce a range of model priors and penalties for efficient regularization. CONET reveals copy number evolution in two breast cancer samples, and outperforms other methods in tree reconstruction, breakpoint identification and copy number calling.
Background
Elucidating tumor evolutionary history is pivotal to a better understanding of carcinogenesis and helps developing new cancer treatments. Copy number (CN) alterations (CNAs) are ubiquitous in the genomes of tumors across all types of cancer [1–3] and constitute the most common alteration types associated with tumor hypermutability [4]. CN events, corresponding to occurrences of CNAs in the evolutionary history of a tumor cell population, play an important role as drivers of tumor evolution. In particular, amplifications can activate so called oncogenes, promoting increased growth and other hallmarks of cancer [5], while deletions can disable tumor suppressors [1, 2].
Copy number calling and reconstruction of CN evolution from bulk sequencing data is notoriously difficult, as only the aggregated signal per region is observed [6–8]. In particular, bulk tumor samples are mixtures of thousands or millions of cells, some of which are normal cells, while others come from distinct tumor clones and differ by their CN profiles. Methods for approaching CN calling and evolution reconstruction from bulk data either focus on finding the mixture of different CN profiles and their unknown proportions in bulk samples [9–23], or the identification of appropriate measures of phylogenetic distance between the bulk CNA profiles [24–28].
Currently, the technology of singlecell DNA sequencing (scDNAseq) revolutionizes the analysis of tumor cell populations and gives valuable insights into tumor evolution [29]. In contrast to bulk sequencing, scDNAseq offers the measurement of the genomic sequence at the level of individual cells. As such, it paves the way for the identification of genomic alterations in single genomes, and for the reconstruction of their evolutionary relationships [30].
Several approaches have already been proposed for modeling tumor evolution of single nucleotide variants (SNVs) from scDNAseq data [31–35] or jointly from bulk and scDNAseq [36–38]. In contrast, modeling CN evolution of tumors from scDNAseq data is still in its infancy. The most important challenges that need to be addressed include i) noise and low coverage uniformity in scDNAseq data, and ii) the fact that CN events may overlap, and are thus not independent. In particular, a CNA acquired in a certain early CN event in the course of tumor evolution, may not be observable as a consistent CN segment in a cell sampled from the tumor population, as it may have been further altered by later CN events (for a didactic example, refer to Fig. 1C.) Consequently, the oftenmade infinite sites assumption [39, 40], which states that every genomic position is altered at most once in the evolutionary history of a population, does not hold [41–43], and traditional phylogenetic approaches operating on SNVs are not applicable [6].
A number of scDNAseq highthroughput techniques, such as DOPPCR [44–46] and CPCRL [47] achieve relatively even coverage distribution along the whole genome of the sequenced cells [6, 48]. DLP and DLP+ have been proposed as technologies omitting the preamplification step, and thus avoiding the amplification bias [49, 50]. Recently, a method called acoustic cell tagmentation (ACT) was developed, which performs highthroughput scDNAseq at singlemolecule resolution by combining fluorescenceactivated cell sorting of single nuclei, tagmentation and acoustic liquid transfer technology [51]. These techniques open up a new avenue to CN calling in single tumor cells. After appropriate preprocessing of the data, including GC content bias correction and normalization, approaches such as circular binary segmentation (CBS) [52, 53] and MergeLevels [54] originally applied to array comparative genomic hybridization data, are commonly used for CN calling in scDNAseq datasets [49, 51]. Specialized CN calling tools for scDNAseq were proposed, including HMMCopy [55], Aneufinder [56], Gingko [57], Scope [58], and CHISEL [59]. Existing CN calling approaches, however, suffer from high false positive rates [48, 60]. In particular, identifying the locations of the borders between genomic segments with different CN, which are referred to as breakpoints, is largely hindered by the inherent noise in the scDNAseq data. Finally, none of these CN calling approaches account for the fact that the observed CN data are generated by an evolutionary process.
Recent approaches analyzing CN changes in single cells from an evolutionary perspective aim at improving breakpoint and CN calling from scDNAseq based on breakpoint trees (sitka; preprint) [61], modeling cell lineages based on the similarities of CN profiles between single cells and identifying events carrying fitness advantage (MEDALT) [62], analyzing large events such as whole genome duplications (MEDICC2; preprint)) [63], or inferring CN evolution and CN states from the binned read counts (SCICoNE; preprint) [64].
Here, we propose a novel approach for Copy Number Event Tree (CONET) inference and CN calling (Fig. 1). The model jointly infers the structure of an evolutionary tree on CN events and CN profiles of the cells, gaining statistical power in both tasks. The nodes of the evolutionary tree are CN events, which are allowed to overlap. CONET fully exploits the signal in scDNAseq data. First, it models the perbreakpoint data, given by the difference of the counts at the potential breakpoint loci. The higher the absolute value of the difference, the more evidence for the presence of that breakpoint in the cell. Second, it utilizes the perbin data, given by the sequencing counts in genomic bins, to regularize the model and perform CN calling. Joint inference of tumor phylogeny from single cells and CN calling from scDNAseq data, exploiting both the perbin and the perbreakpoint signals, can be expected to result in better evolutionary history reconstruction and more accurate CN calls.
CONET outperforms other compared methods in tree reconstruction, breakpoint identification and copy number calling, both for simulated data and in application to data for 260 cells from xenograft breast cancer sample. Taken together, the proposed approach is a step towards a better understanding of CN evolution in cancer.
CONET implementation is available at https://github.com/szczureklab/CONET.
Results
Model overview
We propose a joint procedure that efficiently infers the history of CN events occurring in single cells in the tumor tissue, identifies the presence of breakpoints and estimates the integer CNs in regions defined by these breakpoints in each cell from scDNAseq data (Fig. 1). In the first step (Fig. 1A), we preprocess the perbin scDNAseq data from tumor sample, by correcting for GC content and mappability, and normalizing to a given basal ploidy. Most commonly, the basal ploidy can be assumed to be two, which is the ploidy of a healthy cell. For some tumor samples, however, it may be known that the evolutionary process has started by a genomewide event, such as genome duplication, changing the basal ploidy to a different number.
To specify the perbreakpoint input data to the CONET model, we calculate the differences between the corrected counts in adjacent bins for each cell, arriving at the corrected count absolute difference matrix (Methods). Finally, we establish the set of candidate breakpoint loci. Here, both the data preprocessing and candidate breakpoint loci, are found using existing methods for copy number calling, such as HMMCopy [55] or copynumber [65], followed by MergeLevels [54]. (“Real data preprocessing” section). In general, the method used should be best suited for a given scDNAseq technology and its choice belongs to the user.
The perbin and perbreakpoint data constitute the input to CONET, a novel probabilistic model for inferring tumor evolution on singlecell CN events (Fig. 1B). The structure of CONET is defined by a rooted tree, with the root representing a cell with a given basal ploidy, and each remaining node corresponding to a CN event, interpreted as a CN change that introduces the occurrence of two breakpoints (start and end loci of the event, graphically represented by different shapes in Fig. 1). The events from different nodes (different CN events) are allowed to overlap. The candidate breakpoint loci are allowed to repeat as a start or end loci of different events. In this way, our model follows the finite sites assumption. In contrast to the infinite sites assumption, which is often made by models operating on SNVs, the finite sites assumption allows a genomic position to be changed more than once in evolutionary history and is much more realistic for CN events, as the same breakpoint loci with increased genomic instability were observed to be reused in tumor evolution [66]. The evolutionary tree structure, together with the cells’ attachment to its vertices, defines the CN events history of each cell and consequently, the set of breakpoints that should be observed within each cell sequence.
We model the perbreakpoint data assuming that the corrected count absolute differences follow different distributions for breakpoint and nobreakpoint loci, i.e. for loci with and without CN change in adjacent bins, respectively. Specifically, the corrected count absolute differences in nobreakpoint loci are expected to be close to zero. In contrast, for breakpoint loci, the corrected count absolute differences should be close to or greater than one (depending on the magnitude of CN change). For real data generated using two different scDNAseq technologies, DLP and ACT, the assumed data distributions fit the data perfectly (Additional file 1: Fig. S1). The parameters of those two distributions constitute the set of model parameters. We devise an efficient Markov Chain Monte Carlo (MCMC) sampling scheme that allows to jointly search the vast space of possible CONETs and model parameters. To regularize the model performance for noisy biological data, we employ a set of priors that help to obtain reliable results with desirable tree complexity (Methods). Specifically, we define a tree structure prior, controlling the size of the inferred trees, as well as an attachment prior, allowing to prioritize trees that attach cells to nodes with a history consisting of shorter event. The latter is motivated by the fact that shorter events are generally more likely to occur than long ones [66]. We also introduce a count discrepancy penalty that accounts for the perbin data and penalizes the model for the inconsistency of corrected counts in bins with the same CN change history. Intuitively, the count discrepancy penalty corrects discrepancies between the observed perbin data and the inferred CNs across cells.
Having the final CONET, we use Maximum Likelihood to attach each of the single cells to one of the tree vertices (Fig. 1C). To perform CN calling for these cells, we utilize the fact that the CN change history for each bin in each cell can be derived from the path from the vertex to which the cell is attached in the CONET tree to its root. Specifically, for each bin in each cell, we identify the set of CN events on this path that contain the bin between their start and end. By performing this task for all cells, we define clusters of bins that underwent exactly the same CN changes and thus should have the same integer CN. We calculate the inferred CN in each bin in each cell by averaging and rounding the corrected counts in each cluster. For all the bins not included in any CN event, we assume a basal ploidy, thus arriving at the estimated integer CN matrix (Fig. 1D).
Performance of CONET in comparison to other methods on simulated data
To demonstrate the advantage of CONET over other methods, in a setting where the ground truth is known, we conduct the evaluation on simulated data. To this end, we devise and use a generative model that samples tree of a given size with attached predefined numbers of cells, outputting perbin data in the form of corrected counts matrices (“Simulations for comparative evaluation of CONET on both perbin and perbreakpoint data” section). Along CONET, we employ SCICoNE [64], as well as HMMCopy [55], circular binary segmentation [52], followed by MergeLevels [54] (referred to as CBS+MergeLevels) and simple rounding of corrected counts to nearest integer (referred to as CCrounding). HMMCopy and CBS+MergeLevels are CN calling tools developed specifically for scDNAseq data and together with CCrounding are applied for CN calling, while SCICoNE is applied to both tree reconstruction and CN calling. For these simulated data, CONET is run using tree structure prior and attachment prior (see “Priors” section), and utilizes the count discrepancy penalty (“Definition of the count discrepancy penalty” section), which regularizes CONET based on the perbin data. For all runs, the regularization parameters of CONET are fixed to the same values (for used parameter values see Additional file 1: Section S1). The run settings for the other methods were fixed to defaults and are given in Additional file 1: Section S2.
Each evaluation scenario is described by three parameters—the size of the real tree (equal to 20 or 40), the number of cells that are randomly assigned to tree vertices in the simulation (with values 200 or 1000), and, finally, the corrected counts distributions that are used for the generation of the corrected counts matrices. We use two distributions settings, which differ by the level of noise involved. Additionally, SCICoNE and CONET are run in different versions. SCICoNE (known) and CONET (known) are given true candidate breakpoint loci set as input. If the candidate breakpoint set is not given, SCICoNE uses a buildin approach for identifying candidate breakpoints, while CONET (HMMCopy) uses candidate breakpoint loci found by HMMCopy (identified as breakpoint in at least one cell), and CONET (CBS+MergeLevels) chooses those loci which are identified as breakpoints in at least 5 cells by CBS+MergeLevels.
For each of the scenarios described above (tree size, number of cells, distributions setting) we generate 50 random datasets. For each generated dataset, we run each method (CONET, SCICoNE, HMMCopy, CBS+MergeLevels, CCrounding) 2 times (each time with a different seed). We then compare the inferred data to the ground truth from the simulated data.
Each CONET inference is run with 5·10^{5} steps for joint tree and parameter inference followed by 10^{6} steps for tree inference. The average running time of one CONET inference procedure ranges from less than 20 minutes in the least computationally demanding scenario (tree size 20 with 200 cells) to less than 120 min in the most demanding scenario (tree size 40 with 1000 cells), on a system equipped with AMD Ryzen Threadripper 3990X 64Core CPU and 128 GB RAM, using 5 threads.
To assess the quality of inference results we use eight scores – event precision, event sensitivity, edge sensitivity, edge precision as well as CNRMSE, false positive rate, false negative rate, and symmetric distance (see “Model evaluation metrics for simulated data” section for definitions). The first four scores assess the quality of the inferred CN event tree and as such can only be used to evaluate output of CONET and SCICoNE. Event sensitivity and event precision quantify the similarity of the inferred tree’s vertex set to that of the real tree, with their larger values indicating higher similarity. Similarly, edge sensitivity and edge precision quantify the similarity of the inferred tree’s edge set to that of the real tree. The last four scores assess the quality of breakpoint identification and CN calling procedure, with lower values indicating better results. False positive rate is a fraction of inferred breakpoints that are not present in the cells according to the true tree and cell attachment. False negative rate is a fraction of breakpoints that should be present in cells according to the true tree and cell attachment, but are not according to inference results. Symmetric distance measures the average number of incorrectly inferred breakpoints per cell. CNRMSE is a root mean squared error between real and inferred integer CN matrix.
Performance of tree inference
In terms of tree inference, CONET clearly outperforms SCICoNE, in both versions (with known and unknown candidate breakpoint loci; Fig. 2). Specifically, the best performance results according to all measures are for CONET (known), with median edge precision in (0.68, 0.82), median edge sensitivity in (0.62,0.87), median event precision in (0.84, 1), and median event sensitivity in (0.8, 1). The second best performance is observed for CONET (CBS+MergeLevels)). The worst performance results are obtained by SCICoNE without known breakpoint candidates loci, with median edge precision and sensitivity in (0.11, 0.25), median event precision and sensitivity in (0.37, 0.5). In all simulation scenarios CONET performs better than SCICoNE in pairwise (known vs known, or unknown vs unknown candidate breakpoint loci) comparisons. Moreover, for 21 out of all 32 scenarios and quality measures, CONET (HMMCopy) outperforms SCICoNE (known), while CONET (CBS+MergeLevels) outperforms SCICoNE (known) for 28 scenarios and measures. The advantage of CONET over SCICoNE may be due to the fact that CONET benefits from both the perbin and perbreakpoint data, while SCICoNE operates only on the perbin data, as well as from the fact that SCICoNE learns a tree labeled also by CN, and thus traverses a much larger space of possible trees during inference. Both CONET and SCICoNE prove to be robust to noise. Indeed, for both methods the evaluation measures, if at all, decrease only slightly for high noise versus the low noise setting. Larger trees are more difficult to infer for both methods. While the median edge precision decreases only slightly (Fig. 2A–D) and median event precision (Fig. 2I–L) does not change or even increases for larger trees, compared to the smaller trees, median edge sensitivity (Fig. 2E–H) and median event sensitivity (Fig. 2M–P) drop for larger trees. For example, the lowest median event sensitivity obtained by CONET for smaller trees is around 0.8 in the high noise setting, and it decreases to around 0.5 for larger trees. In case of SCICoNE, the lowest median event sensitivity for smaller trees is around 0.5, and it decreases to around 0.37 for larger trees. All in all, the obtained performance results illustrate superior performance of CONET in tree reconstruction.
Performance of breakpoint detection
Figure 3A–L illustrates superior CONET performance in terms of breakpoint identification (detection of presence of breakpoints across cells for a set of candidate breakpoint loci). CONET (known) outperfoms other methods in 21 out of 24 scenarios. CONET (HMMCopy), CONET (CBS+MergeLevels), CONET (known), and SCICoNE (known) show lower false positive rate than HMMCopy and CBS+MergeLevels (Fig. 3A–D). This is possibly due to the fact that in contrast to CONET and SCICoNE, neither HMMCopy nor CBS+Mergelevels benefit from the inferred phylogenetic relationships between the analyzed cells and have difficulty distinguishing noise from real CN changes. Large false positive rates of SCICoNE without known breakpoint candidates loci can be due to problems with identification of the correct candidate breakpoints and not tree inference and CN calling. In terms of false negative rate and symmetric difference, CONET (known), CONET (CBS+MergeLevels) and SCICoNE (known) outperform HMMCopy and CBS+Mergelevels. The latter, however, shows consistently better performance per these two measures than SCICoNE without known breakpoint loci in all simulation settings, and tends to outperform CONET (HMMCopy) for larger trees. This again emphasizes the importance of identifying a good set of candidate breakpoint loci. Generally, the breakpoint identification is a bit harder for all methods when larger trees are simulated. CONET (known) shows the best, while HMMCopy the worst breakpoint identification performance out of all compared methods. Specifically, for the best performing CONET with known breakpoints, median false positive rate is around 0 for all simulation scenarios, median false negative rate is in (0,0.03), and median symmetric difference is around 1. This means that on average every cell has only a single missed or wrongly inferred breakpoint. Across these quality measures and experiment scenarios, CONET (CBS+MergeLevels) peforms similarly well to CONET (known). For the worst performing HMMCopy, the obtained median false positive rate is in (0.03,0.16), median false negative rate is in (0.1,0.25), and median symmetric difference is in (2,11). Notably, all compared methods are run using default settings. Possibly, the observed performance of HMMCopy could be improved by calibrating its parameters.
In comparison to CONET and other methods, the naive approach of CCrounding performs dramatically poorly in terms of breakpoint detection (Additional file 1: Fig. S2). Results for CCrounding are excluded from Fig. 3, as they are out of scale and render the differences between the other approaches hardly noticeable. The false positive rate for CCrounding exceeds 0.6 for each scenario, and its median false positive rate is at least 0.74. In the most difficult scenario, for large trees and high noise, median false positive rate reaches 0.97. The false negative rate is small (median values between 0.01 and 0.035). Finally symmetric difference ranges between 100 and 1250. This indicates that naive CCrounding mistakes noise for CN events.
Performance of CN calling
In terms of CN calling, the CNRMSE measure (Fig. 3M–P), is minimized by CBS+Mergelevels, which obtains values close to zero. CONET (known) and CONET (CBS+Mergelevels) perform similarly to each other in terms of CNRMSE and tend to have a bit larger values than CBS+Mergelevels but lower than CONET (HMMCopy) and SCICoNE in both versions. We observe worse performance for SCICoNE when the candidate breakpoint loci are not known. Similarly to tree inference, both when the breakpoints are known and when they are not given, CONET outperforms SCICoNE in most simulated scenarios. HMMCopy performs the worst by a large margin, reaching as high values as 0.54, compared to max median of 0.17 for the other methods, across all simulated scenarios. Again, this might be improved with calibrating the parameter settings of the model.
Median CNRMSE for the naive CCrounding exceeds 0.1 for scenarios with low noise, and is larger than 0.24 for higher noise (Additional file 1: Fig. S2). These results confirm that more sophisticated approaches are required to avoid overfitting to noise in the data and assure high quality breakpoint inference and CN calling.
All in all, the obtained results illustrate superior performance of CONET in tree reconstruction, breakpoint identification and CN calling in comparison to other methods.
Application to scDNAseq data of SA501X3F xenograft breast cancer sample
To evaluate CONET performance on real data, we apply the model to 260 xenograft breast cancer cells in the SA501X3F data set [49], sequenced using the Direct Library Preparation (DLP) method. This specific scDNAseq technology omits the preamplification step, thus ensuring better coverage uniformity which in turn allows for more reliable CNAs identification.
To validate the performance of CONET in a setting where the ground truth is unknown, we compare the results of CN calling procedure to those obtained with HMMCopy, CBS+MergeLevels, SCICoNE, and simple rounding of corrected counts to nearest integer (CCrounding), and the CONET structure to the tree inferred by SCICoNE.
CONET structure for SA501X3F xenograft breast cancer data
The inferred CONET (see Additional file 1: Section S1 for run settings) has a complex structure, indicating a high level of instability in the cancerous genome (Fig. 4A). In total, the events in the tree overlap with 27 genes determined as associated with breast cancer by the COSMIC Cancer Gene Census [67]). Additional file 2 presents the comprehensive list of all the CONET vertices with information about their parent, genomic coordinates of each event and breast cancer genes affected by the event.
Looking closer at the inferred CN events history, we first observe a linear evolution of the tumor, where the vast majority of cells undergo a series of common CN events, visible in the trunk of the tree. Those events overlap with many characteristic breast tumor suppressor genes such as BRCA1, TP53, RB1, or CASP8 [67]. CN events that can cause a decrease in expression of those genes (all genes fall into clusters with inferred CN equal to one—see Fig. 5) could have contributed to the onset of breast cancer. The next significant event in the evolutionary history of this tumor sample is the branching of the trunk that divides the cells into two distinct subgroups, the smaller one (left of the tree in Fig. 4A) characterized by unique NTRK3 gene CN change, and the more abundant (on the right of the tree in Fig. 4A), distinguished by unique FLNA, IRS4, and ZMYM3 CN changes (with inferred CN equal to one). Figure 4B presents an enlarged fragment of corrected counts heatmap with the genomic region around NTRK3 where the gene location and subpopulation of cells with lowered CN according to the inferred CONET is marked in yellow. The second subpopulation of cells, which emerged during main tree branching, is shown in Fig. 4C across fragments of corrected counts heatmaps surrounding FLNA, IRS4 and ZMYM3. It can be speculated that the CN event affecting the NTRK3 gene could have been part of a known translocation causing the formation of the ETV6NTRK3 fusion oncoprotein characteristic of human secretory breast carcinoma [68]. This event could result in an evolutionary advantage for the subpopulation of cells that are attached under the vertex describing this CN event. Among the genes characterising the other larger subpopulation, ZMYM3 is a known tumor suppressor [67], whose deficiency impairs DNA repair by homologous recombination and can result in high genome instability [69]. Evidence of this instability is clearly visible in the CONET structure for this subpopulation where we distinguish numerous CN events that do not overlap with new breast cancer genes. Another interesting observation can be drawn from genes such as ESR1 or POLQ (both falling into regions with amplified CN for most of the cells—not shown) that reappear many times in the events of the inferred CONET, also in parallel branches, suggesting that some genomic regions have very high instability and are more prone to CNAs. This also points to the fact that the evolutionary trees reconstructing CN changes do not follow the perfect phylogeny assumption.
CN calling for SA501X3F xenograft breast cancer data
Figure 5 graphically represents the high quality of the CN calling procedure for SA501X3F xenograft breast cancer data. The regions with clearly visible deviations from the neutral CN in the noisy corrected counts heatmap (Fig. 5A) are for the most part correctly identified as such in the inferred integer CN heatmap (Fig. 5B). At the same time, the inferred CN heatmap lacks the noise observed in the true corrected count data. Importantly, the fidelity of CN events’ reconstruction is maintained even for very narrow genomic events (sometimes only one bin wide). This is especially true for CN events that are common for a large enough number of cells.
Comparison to other methods
Comparison of CN calling results.
To demonstrate the advantage of the proposed CN calling procedure, we compare it to SCICoNE (inferred CN heatmap featured in [64]), HMMCopy (inferred CN heatmap featured in [49]), circular binary segmentation (CBS) [52], followed by MergeLevels [54] (CBS+MergeLevels; inferred CN heatmap in Additional file 1: Fig. S3), as well as CC rounding (Additional file 1: Fig. S4). The CBS+MergeLevels procedure is applied by MEDALT [62] prior to inference of the cell lineage tree. We run all methods on the same SA501X3F xenograft breast cancer data using default parameters (Additional file 1: Section S2). The agreement between the CN matrices inferred by the methods under comparison and the data is measured using root mean square error, denoted CNCCRMSE. CNCCRMSE is calculated as the root of quadratic mean of the differences between inferred integer CN and corrected count in each bin. It is important to realize that in contrast to CNRMSE computed for simulated data, here the CNCCRMSE is the distance to the noisy perbin data and it can not be minimized to zero. Additionally, for each inferred CN matrix, we identify CNAs as maximal regions spanning sets of consecutive bins with equal CN. A CNA is then a region within a cell’s genome, with specified start and end loci, and integer CN. A CNA in another cell with the same start and end but different CN is counted separately. Next, we compute the average number of CNAs per cell, the total number of unique CNAs across the CN matrix, and the number of singleton CNAs. Singleton CNAs are defined as CNAs that were detected only in one cell (Table 1).
The CNCCRMSE for HMMCopy is equal to 0.82, which is almost twice as high as the one for CONET. The CBS+MergeLevels obtains the lowest CNCCRMSE equal to 0.39. However, even though the average number of CNAs per cell is similar for CONET and CBS+MergeLevels, the latter method infers over ten times more unique CNAs (3860) and singleton CNAs (2757) than CONET (374, 153). Compared with CNAs occurring in more than one cell, singleton CNAs are more likely to be false positive calls. These results suggest that CBS+MergeLevels overfits the data, while CONET is more focused on capturing events that play an important role in tumor evolution. These conclusions are in agreement with those drawn using simulated data (see Performance of CONET in comparison to other methods on simulated data). SCICoNE obtains a relatively high CNCCRMSE (0.61) but also the smallest number of inferred events (118)—over three times less than CONET. At the same time, SCICoNE’s average number of CNAs per cell is the highest of all methods. This indicates that SCICoNE focuses on events that affect the whole population but neglects local CNAs. By far the worst results are obtained by CCrounding: in comparison to CONET, it detects two orders of magnitude larger average number of CNAs per cell (3761), as well as an extremely high number of unique CNAs (200,013) and singleton CNAs (100,306). With the lowest CNCCRMSE of only 0.25, CCrounding again clearly overfits to noise in the data.
Overall, using CONET improves the accuracy of calling integer CNs in genomic bins. Compared to other methods, CONET maintains a good fit to the count data, while avoiding false positive calls.
Comparison of event tree inference.
We first compare the CONET obtained for the xenograft breast cancer SA501X3F data (Fig. 4) to the tree obtained by SCICoNE in [64] and asses the sets of breast cancer genes[67] affected by the events in these trees. The trunks of both trees include a similar number of genes but they are not in full agreement, with the main difference constituting BRCA1 and CASP8, both present in the CONET trunk, but the first one not present in the SCICoNE tree at all, and the second one affecting only 4 cells. Another important difference is due to the NTRK3 gene which is present in the SCICoNE trunk, but in the case of CONET is altered in only around 20% of cells and characterizes the smaller of the two main subclones. This division into two subclones is not clearly visible in the SCICoNE tree, although IRS4, one of the genes characterising the second subclone, appears on a similar level in both trees. Both trees also share recurrent events affecting the ESR1 gene, while the POLQ gene, reappearing in CONET, does not show up in the SCICoNE tree at all. Taking into consideration that both models are novel approaches to a very difficult problem, it is very promising that they partly share biological conclusions drawn from noisy experimental data set. Further research is needed to establish whether the differences in the results come from the models themselves or the weak signal present in the data.
We also compare CONET to the event trees that are the output of MEDALT for the xenograft breast cancer SA501X3F data. In contrast to CONET, MEDALT does not directly model the perbin nor perbreakpoint data, but requires that the integer CNs are already called for each bin and provided as input. We thus apply MEDALT to three different CN matrices, as inferred by CBS+MergeLevels, HMMCopy and CONET. We do not expect a large overlap between the CONET and MEDALT trees, as MEDALT intends to select only driver events. Still, regardless of the way the input CN calling was performed for MEDALT, the breast cancer genes affected by significant events are also found affected by CONET. It turns out, however, that the MEDALT output trees and the sets of affected genes largely differ depending on the input CN matrix (Additional file 1: Section S3 and Fig. S5). This problem does not occur for CONET, as it infers the event tree structure and performs CN calling simultaneously. These results indicate favorable performance of CONET in comparison to other related methods on real scDNAseq data.
Additional validation of CONET using passage SA501X4F xenograft breast cancer sample
To additionally validate CONET inference, we run CONET for a total of 513 single cells, from two xenograft breast cancer samples: SA501X3F (260 cells) and it’s subsequent passage, SA501X4F (253 cells) [49].
Comparison of the CONET structures for the joint SA501X3F, SA501X4F sample and SA501X3F alone (Additional file 1: Fig. S6) reveals that for the joint sample the general tree structure is maintained, with a long trunk and further branching of the tree, which divides cell population into two main subclones. The fact that events from the trunk and branching vertices of both trees overlap with mostly the same breast cancer genes confirms the consistency of CONET inference procedure. Interestingly, the cells from the passage sample SA501X4F attach only to the larger one of the two main subclones. The smaller subclone contains only the cells from the earlier SA501X3F sample in both trees. This may be due to the fact that the cells from the passage were sampled from a similar localization, populated with cells derived from only one of the subclones. A similar observation that the passage maintained only one of the subclones found in the SA501X3F sample, was made by [49].
Application to scDNAseq data of TN2 invasive ductal carcinoma sample
To demonstrate CONET applicability to an additional experimental data set, obtained using a different scDNAseq technique, we apply the model to 1024 invasive ductal carcinoma cells in the TN2 data set [51]. This sample was sequenced using the ACT method, which has less experimental steps, shorter processing time and higher throughput compared to other scDNAseq techniques relying on whole genome preamplification steps [51]. Moreover, since the sample has a reported ploidy equal to 3.03 [51], we demonstrate the applicability of CONET model to data with basal ploidy set to three.
CONET structure for TN2 invasive ductal carcinoma sample
The CONET for TN2 invasive ductal carcinoma data set has a complex structure, indicating a high level of instability in the cancerous genome (Additional file 1: Fig. S7). In total, the events in the tree overlap with 41 genes determined as associated with breast cancer by the COSMIC Cancer Gene Census [67]). Additional file 3 presents the comprehensive list of all the CONET vertices with information about their parent, genomic coordinates of each event and breast cancer genes affected by the event.
Looking closer at the inferred CN events history, we first observe a linear evolution of the tumor, where the vast majority of cells undergo a series of common CN events, visible in the trunk of the tree. Those events overlap with many characteristic breast tumor suppressor genes such as BRCA1, BRCA2, CHEK2 [67] with inferred CN lower than basal ploidy. The next significant event in the evolutionary history of this tumor sample is the branching of the trunk that divides the cells into two distinct subgroups. The left one is characterized by ARID1A gene CN change (deletion according to the inferred CN matrix illustrated in Additional file 1: Fig. S8B), with further branching: the most left subranch characterized by ARID1A CN change and middle branch  RB1 CN change (both amplified according to the inferred CN matrix). The other main subclone on the right is distinguished by unique SALL4 CN change (amplified according to the inferred CN matrix). Genes such as MAP3K13, PIK3CA, POLQ appear repeatedly in the in CONET, which is due to the fact that they are located in the genomic regions which are highly amplified according to the inferred CN matrix.
CN calling for TN2 invasive ductal carcinoma sample
Additional file 1: Fig. S8 graphically represents the high quality of the CN calling procedure for TN2 invasive ductal carcinoma data. The regions with clearly visible deviations from the basal ploidy 3 in the noisy corrected counts heatmap (Additional file 1: Fig. S8A) are for the most part correctly identified as such in the inferred integer CN heatmap (Additional file 1: Fig. S8B). At the same time, the inferred CN heatmap lacks the noise observed in the true corrected count data. Importantly, the fidelity of CN events’ reconstruction is maintained even for very narrow genomic events (sometimes only one bin wide). This is especially true for CN events that are common for a large enough number of cells.
Performance of CONET in three additional challenging tasks
Additionally, we evaluate CONET in three challenging tasks.
First, we evaluate whether CONET correctly recovers the ordering of cells and their clustering represented by cell attachment. The ancestor–descendant relations among cells are assessed using measures called ancestry recall and branching recall (Additional file 1: Fig. S9; see “Model evaluation metrics for simulated data” section for the definition of the measures). Such relations are induced by the ordering of nodes in the evolutionary tree, as the cells are assigned to nodes. For the evaluation we simulate data in the challenging setting with high noise (with tree size in {20,40} and number of cells in {200,1000}). We test the performance of CONET in three different versions: CONET with given true candidate breakpoint loci (CONET (known)), and with candidate breakpoint loci found using either HMMCopy, or CBS+MergeLevels. With median ancestry recall scores greater than 0.65 for CONET (HMMCopy), greater than 0.7 for CONET (CBS+MergeLevels) and greater than 0.9 for CONET (known) across all scenarios, together with median branching recall scores greater than 0.7 for CONET (HMMCopy) and greater than 0.75 for CONET (CBS+MergeLevels) and CONET (known) across all scenarios, CONET proves to correctly recover ancestry relations of cells. We exploit the same simulation setups to evaluate the clustering of cells by calculating rand index between true and inferred cell attachment (Additional file 1: Fig. S9; see “Model evaluation metrics for simulated data” section for the definition of the measures). With median rand index greater than 0.93 across all scenarios, CONET demonstrates excellent performance of clustering the cells by attaching them to correct tree vertices.
Second, we investigate the performance of CONET in detecting short versus long events (Additional file 1: Section S4 and Fig. S10). This analysis reveals that event detection performance is similar for long and short events.
Third, we investigate the performance of CONET (known) for an increasing number of cells. Here, we do not evaluate CONET with breakpoint loci identified using HMMCopy nor CBS+MergeLevels, since the number of candidate loci would differ for varying number of cells and would be a confounding factor influencing the performance. We simulate the data for models with varying number of cells (values from {50,500,1000,2000,10,000}), tree size 40 and high noise (20 models for each scenario). Values for the tree structure prior are scaled linearly in order to achieve comparable sizes of inferred trees. Computation time is approximately linear, proving very good scalability of CONET (Additional file 4: Table S1). All tree quality measures (except for Node precision) increase with the growing number of cells, indicating that CONET inference quality benefits from larger data.
CONET convergence analysis
Next, we inspect CONET convergence on both real and simulated data. The likelihood trace plots for multiple CONET runs for the SA501X3F xenograft breast cancer sample show high agreement between different runs and indicate likelihood convergence (Additional file 1: Fig. S11).
Similarly, the likelihood trace plots for CONET (known), CONET (HMMCopy), and CONET (CBS+MergeLevels) on the synthetic data with high noise (described in “Simulations for comparative evaluation of CONET on both perbin and perbreakpoint data” section) indicate convergence to some local maximum with comparable likelihood values (Additional file 1: Fig. S12). Trace plots for 1000 cells are more spread out. This is to be expected, as the more cells, the more possibilities to add a subclone, which improves the likelihood.
Despite high noise in the analyzed simulated data, inferred model parameters θ (defined in CONET  Copy Number Event Tree model) exhibit excellent reproducibility, with very small differences among parameters inferred from different runs, across varying tree size and number of cells (Additional file 5: Table S2). Moreover, the results of CONET (known) and CONET (CBS+MergeLevels) are highly consistent. CONET (HMMCopy) shows less agreement with these two, with most noticeable differences for models with 200 cells.
Assessment of the impact of the regularization parameters and of data separability on CONET performance
Assessment of impact of the tree structure and attachment priors, as well as of data separability on CONET performance on simulated data
In addition, we show that CONET achieves excellent performance for a range of different priors that can be used for the model, as well as different levels of separability of the perbreakpoint data (separability of the absolute count differences’ distribution for the breakpoint loci from the absolute count differences’ distribution for loci where there are no breakpoints; Additional file 1: Section S5). In this analysis CONET performance is evaluated in the tasks of tree reconstruction and breakpoint detection when only limited perbreakpoint data are available, without access to the perbin data. Other methods are not evaluated in this setting, as they are not applicable to perbreakpoint data only.
This analysis indicates that the choice of the regularization constant for the tree structure prior calibrates the size of the final tree, and the tradeoff between edge sensitivity and precision. Indeed, for stronger tree structure prior and smaller trees, only nodes corresponding to events with strong support in the data are be found. Consequently, CN calling identifies events shared across many cells, which are likely to be true positives, giving overall high precision. At the same time, however, nodes corresponding to rare events might be missed, causing false negatives in CN calling and low sensitivity. For relaxed tree structure prior larger trees are constructed, with many nodes, and sensitivity is high. In this setting, however, the leaves of the tree may correspond to events that are false positives, lowering precision. Addition of the attachment prior improves the performance for most metrics and simulation settings. In this challenging setting, where only the perbreakpoint data is available, good data separability is a determining factor of the quality of the results.
Assessment of impact of the count discrepancy penalty on CONET performance based on the xenograft breast cancer SA501X3F data
We demonstrate the advantage of using both perbreakpoint and perbin data by evaluating the quality of the CONET structure and CN calling with and without the discrepancy penalty (Additional file 1: Section S6, Additional file 6: Table S3 and Additional file 7: Table S4). This analysis clearly indicates that an additional regularization in the form of the count discrepancy penalty is necessary when dealing with noisy, lowdepth scDNAseq data from real experiments.
Intuitively, the count discrepancy penalty has two effects, controlled by two separate parameters. First, it prioritizes models that yield CN calls that are closer to the noisy perbin count matrix. Second, it penalizes trees that create regions changed by CN events and having inferred CN equal to two (or the basal ploidy). Similarly to the tree structure prior, an adjustment of this penalty influences the size of the tree. With too large penalty, the model may overfit to noisy perbin data, and grow a large tree that predicts many events, resulting in high sensitivity but low precision. With lower penalty, the sensitivity decreases but the precision increases. It is recommended to use dedicated model quality measures (see Additional file 1: Section S6.1) to test possible regularization parameter choices (see Additional file 1: Section S7).
Discussion
CONET differs from other recent evolutionary models of breakpoints or CN events: the sitka model [61], MEDALT [62] and SCICoNE [64]. It is the only tree with nodes labeled by pairs of breakpoints. For the trees inferred by [61], the nodes do not correspond to CN events. Instead, each node of such tree corresponds to an acquisition of only a single breakpoint. The MEDALT model is a lineage tree spanning the input cells. As a postprocessing step, it can construct trees on events that it identifies as significant. In contrast, SCICoNE directly models an event tree, where each node is labeled with a vector of starts and ends of CN events, together with the CN change that occurred for each of the events. CONET deliberately avoids modeling the exact CN changes acquired at each event, thereby vastly reducing the space of possible models.
The reduced space and efficient MCMC implementation facilitate advantageous computation times for CONET inference procedure. The main factors influencing the run time are the number of cells and the size of inferred CONETs, which can be regulated by the user with the number of potential breakpoints, tree structure priors and the choice of corrected counts penalty. The control over model parameters and regularization will give a particular advantage when dealing with the much larger and hopefully less noisy data sets, which can be anticipated in the future, given the constant advances in whole genome scDNAseq techniques.
CONET bears also several differences to existing approaches to copy number calling in singlecell data, such as HMMCopy [55], the CBS [52] algorithm, Gingko [57], Aneufinder [56] or Scope [58]. First, CONET calls only such copy number events that are explained by the evolutionary tree. Intuitively, since the copy number changes are in fact acquired in the course of evolution, this may reduce false positive CN calls. Indeed, this enables CONET to combine information from bins that undergo the same evolutionary history and avoid overfitting to the noise in the data. On top of that, model regularization parameters allow to steer the tree size and consequently control the level of detail of the output copy number calling, from small trees explaining events that are the earliest in tumor evolution and thus result in copy number changes that are the most common across cells, to large trees that incorporate rare events that occur only in small fractions of cells. Second, while some CN calling methods utilize both the perbin and perbreakpoint signal in the data, they define the perbreakpoint signal differently and use it to infer segments of the genome that share the same CN, either via a hidden Markov model (HMMCopy) or segmentation algorithm (CBS or Gingko). Instead, CONET directly models the probability distribution of perbreakpoint data (as defined in Model overview) and uses it to calculate the likelihood of a CN tree, which is additionally regularized with the perbin data. Third, CONET does not perform raw data mapping and preprocessing and assumes the input data is normalized and corrected for biases. This is similar to the other evolutionary models of breakpoints or CN events, the sitka model [61], MEDALT [62] and SCICoNE [64]. Preprocessed data is also commonly required at input for multiple approaches to SNV evolution modeling from scDNAseq data [31–35]. The advantage of separating preprocessing from evolutionary inference and copy number calling is applicability to a wide range of scDNAseq protocols, which ideally should be preprocessed using a dedicated pipeline. Indeed, here we show CONET can successfully be applied both to preprocessed DLP and ACT data.
As the strength of CONET lies in an integrative approach  simultaneous tree inference and copy number calling, as well as combining perbreakpoint and perbin signal  it could potentially further benefit from incorporating additional signals. For example, such as implemented by ReMixT [70], a bulk sequencingbased approach to clonespecific genomic structure estimation in cancer, CONET could be extended to model genomic structural variants and reconstruct the true genomic topology. Another possible extension of CONET would be, similarly to CHISEL [59], to combine signal across cells to infer allelespecific CNs.
Deciphering the gene CN evolution of tumors is of huge importance for the understanding of the process of carcinogenesis. Using CONET, we analyzed the evolutionary history of CN events and CN changes in single cells for a xenograft breast cancer sample. Evaluation of the trees obtained using different regularization schemes indicates that in the case of modeling real data, penalization for the disagreement between the estimated and actual perbin counts is crucial for constraining the model and obtaining highquality trees. Comparison of the corrected count perbin data with inferred CN profiles illustrates the excellent performance of breakpoint identification and the CN calling procedure for the breast cancer sample. We observe the smoothing of the noisy biological signal for less evident events. Since the biological truth is unknown, it is difficult to assess the quality of the inferred CONET structure. Still, the inferred CONET identifies CN events that occur early in tumor evolution, amplifying or deleting cancer driver genes such as for example BRCA1, TP53, RB1, or CASP8, all of which play pivotal roles in breast cancer progression. These trunk alterations could potentially suggest the choice of efficient anticancer treatment. On top of that, our approach distinguishes subclones characterized by unique ZMYM3, IRS4, FLNA, and NTRK3 deletions caused by events from specific tree subbranches. The alterations of these genes can in turn confer resistance to therapy, and as such can highlight the need for additional therapeutic intervention or combinatorial treatment. Similarly, application of CONET to the TN2 invasive ductal carcinoma data brought novel insights on its evolution and copy number changes to breast cancer genes.
Applicability of CONET extends beyond the tasks presented in this work. For example, the accurate CN calls from CONET can provide valuable input to methods that rely on CNA information for improved elucidation of tumor subclones and their relationships from variant allele frequencies in bulk sequencing data [71, 72]. Compared to the CN calls alone, CONET output can define even more specific constraints for reliable modeling of evolutionary SNV trees inferred from high coverage scDNAseq [73]. Ultimately, once scDNAseq data from larger cohorts is available, the application of CONET will help to uncover general patterns of the order of occurrence of CNAs in tumors together with their importance. In summary, CONET is a powerful tool that takes advantage of scDNAseq to better understand the CN evolution in cancer and may guide the choice of therapy when applied to patient data in the clinic.
Conclusions
Recent developments of highthroughput scDNAseq technologies have enabled tracing CN changes in singlecell genomes. To our knowledge, CONET is the first Bayesian probabilistic approach for joint CN evolution inference and CN calling that fully exploits the scDNAseq readouts. CONET is robust to errors in scDNAseq data, as it models the perbreakpoint and perbin readouts in a probabilistic manner. By combining the process of tree inference and CN calling, it gains power in both tasks. We propose an efficient MCMC procedure for the search across the space of possible trees and model parameters.
CONET performs favorably in comparison to other methods in terms of evolutionary tree reconstruction and CN calling both on simulated and real data. Comprehensive analysis on simulated data indicates that CONET excels in the correct breakpoint identification for single cells, even in the case of more demanding scenarios with bigger trees and more noisy data. The model enables accurate inference of the model structure, as measured by the event and edge precision, as well as event and edge sensitivity.
Methods
Real data preprocessing
SA501X3F data set
To illustrate the performance of our model on true biological data we apply it to scDNAseq data from 260 xenograft breast cancer cells in SA501X3F data set [49] sequenced using Direct Library Preparation (DLP) method. According to [49] the sequencing reads were binned into 150 kilo base bins, corrected for GC content and mappability and normalized such that 2 signifies a neutral CN. The resulting positive real numbers for each bin are further called corrected counts in bins and constitute the perbin input to our model. We calculate the corrected count absolute differences by subtracting corrected counts in the adjacent bins and taking the absolute value. The resulting corrected count absolute differences matrix with genomic loci in columns and cell ids in rows represents the perbreakpoint input to the model.
To run our model, we also need to establish candidate breakpoint loci set. The set of candidate loci determines the set of possible CN events and as a consequence significantly influences the computational complexity of the model inference procedure. The candidate breakpoints are set by the user.
Here, we run HMMCopy [55] implemented as Bioconductor package using corrected counts as input with standard parameters, obtaining integer CN state for each bin. We further assume that each locus with inferred CN state change in adjacent bins is a possible breakpoint. To this set of candidate breakpoints we also add the beginning and end of each chromosome, together with loci which show high corrected count absolute difference evidence (more than 80% of cells with the corrected count absolute difference higher than 3). To complete our potential breakpoint loci set, for each of the above mentioned candidates (except chromosome ends) we add one locus to the right to be always able to infer short one bin events. The final set of candidate loci for the SA501X3F data set contains 2044 possible breakpoints. After this step, we prepare the final corrected count absolute differences input matrix restricted to chosen candidate breakpoint loci columns.
SA501X4F data set
To additionally validate the performance of our model on true biological data, we use scDNAseq data from 253 xenograft breast cancer cells in SA501X4F data set [49]. This sample is a passage from SA501X3F sample and we apply the same preprocessing protocol as described in SA501X3F data set. Then we join the corrected counts and count absolute differences matrices and perform the CONET inference for total of 513 cells (in columns). We also join the potential breakpoints set adding 88 new potential breakpoints.
TN2 data set
To demonstrate CONET applicability to an additional experimental data set, sequenced using a different scDNAseq technique (ACT method [51]), we apply the model to 1024 invasive ductal carcinoma cells in the TN2 data set [51]. For this data set we assume basal ploidy n_{CN}=3, based on the average ploidy 3.03 and wholegenome duplication event for this sample inferred by [51]. The sequencing reads were binned into bins with varying width (average 222,349 bases) and corrected for GC content as described in [51] (the reads in this preprocessed form were obtained from the authors of [51]). For the normalization we divide bin counts by sample mean bin size and then multiply by the average ploidy equal to 3.03. Subsequently we divide each bin count by its bin width and multiply by average bin width. The resulting positive real numbers for each bin are further called corrected counts in bins (corresponding to copy number ratios in [51]) and constitute the perbin input to our model. We calculate the corrected count absolute differences by subtracting corrected counts in the adjacent bins and taking the absolute value. The resulting corrected count absolute differences matrix with genomic loci in columns and cell ids in rows represents the perbreakpoint input to the model.
To establish candidate breakpoint loci set, we start with log mean segment ratios for tumor TN2 inffered by [51] using Bioconductor package copynumber (v1.26) [65], followed by MergeLevels [54]. We transform obtained log segment ratios into ratio values, multiply by average ploidy and round to closest integer. We further assume that each locus with inferred CN state change in adjacent bins is a possible breakpoint. To this set of candidate breakpoints we also add the beginning and end of each chromosome, together with loci which show high corrected count absolute difference evidence (more than 80% of cells with the corrected count absolute difference higher than 3). To complete our potential breakpoint loci set, for each of the above mentioned candidates (except chromosome ends) we add one locus to the right to be always able to infer short one bin events. The final set of candidate loci for the TN2 data set contains 329 possible breakpoints. After this step, we prepare the final corrected count absolute differences input matrix restricted to chosen candidate breakpoint loci columns.
CONET  Copy Number Event Tree model
Below, we explain CONET, a generative probabilistic model for inferring tumor evolution on singlecell CN events. Let C={c_{j,i}}_{j∈{1,…,m},i∈{1,…,n}} denote a data set of corrected read counts from n genomic bins for a total of m cells. We assume the read count data are preprocessed, in particular, normalized to basal ploidy n_{CN}, corrected for GC content and other potential biases (the methods for correcting the biases in the data need to be adjusted to a given scDNAseq technique). For each chromosome we add an artificial bin representing the end of a chromosome with corrected count equal to basal ploidy n_{CN}. This is necessary for being able to include CN events that start or end at the ends of a chromosome, i.e., physically have only one breakpoint. The data modeled by CONET is defined as the absolute differences of counts at consecutive bins:
Each difference is indexed with j, denoting the cell it is calculated for, and with i, denoting the genomic locus (or interchangeably  the genomic bin starting in this locus). We assume a set of loci L⊂{1,...,n} is given. We define a CN event as an ordered pair of loci (i,l) from L, such that i<l, i.e., locus i occurs before l in the genome, and loci represented by i,l lie on the same chromosome. We assume that in bins [i,i+1,...,l) the CN changed during the evolutionary history of cells that underwent this event. Since the loci i and l mark the endpoints of the deleted or amplified regions, we refer to them as breakpoints. Loci from L will be referred to as candidate breakpoints.
We assume that each CN event can occur only once in the tumor evolution. Still, one breakpoint can be part of many CN events and the events can overlap. In this sense, our tree does not satisfy the infinite sites assumption.
Let D denote the data matrix of absolute count differences for such bins that start at candidate breakpoints, i.e., such that for d_{j,i} it holds i∈L and j∈{1,…,m}.
CONET is a tuple (T,σ,θ), where T is the evolutionary tree structure, σ is referred as cell attachment, and θ denotes the set of model parameters. Let T denote a directed rooted tree with a set of vertices V_{T} corresponding to CN events and edges to the partial order of these events. Additionally, V_{l} denotes the set of all the tree leaves and V_{0} denotes the set of all possible events, which are not present on the tree (i.e., that do not belong to V_{T}). We refer to V_{0} as the set of inactive events, an(v) denotes the ordered set of vertices (including vertex v) that occur on the path from vertex v to tree’s root and depth(v) denotes the depth of vertex v in the tree. The root of the tree is given as an artificial event denoted by (0,0), corresponding to no somatic CN events.
The attachment of cells to the tree is given by a function σ:{1,…,m}→V_{T}. For a given cell j, the path from σ(j) to the root of the tree defines the set of events that the cell j underwent and their order (an(σ(j))). It also specifies the set of breakpoints that this cell has. Indeed, for a given tree T and cell attachment σ(j), the set of breakpoints of cell j, denoted by I_{bp}(jT,σ) is given by the breakpoints that occur in at least one event on the path an(σ(j)). We also define I_{0}(jT,σ) to be the set of remaining candidate breakpoints in L, i.e., I_{0}(jT,σ):=L∖I_{bp}(jT,σ).
The set of parameters θ parametrizes the distributions of the absolute count differences, depending on whether they are calculated at breakpoints or not. The absolute count differences at breakpoints are expected to be large, while differences at loci that are not breakpoints should oscillate around zero. Accordingly, for a given tree T and attachment σ, we have d_{j,i}∼f(d_{j,i}T,σ_{j},θ), where
and f_{bp} is a mixture of K normal distributions truncated to \(\mathbb {R}_{+}\) and f_{0}(·σ_{0}) is a mean zero normal distribution, also truncated to \(\mathbb {R}_{+}\). Thus, \(\theta _{bp} = \{ \mu _{1}, \ldots, \mu _{K}, \sigma _{1}^{2}, \ldots, \sigma _{K}^{2}, w_{1}, \ldots w_{K}\}\), where μ_{1},…,μ_{K}, are the means, \(\sigma _{1}^{2}, \ldots, \sigma _{K}^{2}\) are the variances and w_{1},…,w_{K} are the weights of the mixture components. The full set of CONET parameters is given by θ=θ_{bp}∪{σ_{0}}. The types of the probability distributions for modeling count differences were chosen after analyzing the real data distributions (Additional file 1: Fig. S1). The number of mixture components K is user defined. During the optimization procedure K is decreased when the corresponding weights decrease beyond a user defined threshold.
Thus, the likelihood of the data D (the count difference matrix), given unknown model constituents (tree structure, attachment, parameters) is defined to be:
Intuitively, the likelihood is expected to be high for such tree structures and attachments that indicate breakpoints for count differences with relatively high values and vice versa: no breakpoints for small count differences.
We assume that cells’ attachment probabilities are conditionally independent given the tree structure and do not depend on θ:
The exact form of P(σ_{j}T) is specified below (“Attachment prior” section). To decrease the complexity of the state space of our algorithm, we marginalize out the cell attachment vector σ. We furthermore use assumption (3) to transform the marginalized version of formula (2) to achieve O(L·m·V_{T}) complexity of a single likelihood computation:
Cell attachment information is obtained from (T,θ) by choosing such σ, which maximizes P(DT,θ,σ). Such σ is denoted by σ^{∗} and referred to as maximal attachment.
The described generative model deliberately ignores the actual CN change associated with each event and the actual count data observed at each bin. In this way, the state space for our model is significantly reduced. Still, the CN state for each event and each bin in each cell can easily be estimated. We utilize this fact to 1) penalize the model for inconsistency between the estimated CN state and counts in each bin and cell during training and basal plidy n_{CN}) estimate the state in the bins for the final model (see below).
Priors
Here, we define the priors: P(T) for tree structure, P(θ) for the parameters and P(σ_{i}T) for attachment given the tree structure. In all formulas below, k_{x} are model hyperparameters that are set by the user.
Tree structure priors
We define the tree structure prior as a product of three different prior distributions, i.e.,
The P_{ds} is a prior for the tree size, following the Occam’s razor principle, that the simplest explanation is the most probable. The prior P_{ds} controls size of the inferred tree and prevents overfitting of the tree structure and is defined as follows
This prior explicitly depends on the number of cells m. This constant is used to avoid overfitting of the model to the data and constrains excessive growth of the tree size with increasing sample size.
The prior P_{el} accounts for the observation that shorter CN aberrations occur more often than the long ones [66], and favors trees with smaller total length of CN events E_{T}, i.e.:
where \(E_{T} = \sum _{v \in V_{T}} v\) and v denotes the length of event v (the position of the end locus minus the position of the start locus).
The last prior is technical and serves as a stabilizer for proposal ratios of those MCMC sampling moves that change the tree size (Add leaf, Remove leaf).
Attachment prior
The attachment prior P(σ_{j}T) reflects our belief about probable attachment of cell j. We can choose between an uniform attachment prior or assume that cell attachment depends on the tree structure and the resulting CN events. In the latter case the prior is proportional to
During cell attachment marginalization the second alternative attributes more weight to attachments that correspond to a shorter average length of events in cells.
Parameters’ priors
Recall that the set of parameters consists of \(\theta =\left \{ \sigma ^{2}_{0}, \mu _{1}, \ldots, \mu _{K}, \sigma ^{2}_{1}, \ldots, \sigma ^{2}_{K}, w_{1}, \ldots, w_{K}\right \}\). To facilitate MCMC sampling of θ, we instead work with the parameters’ set
(denoted also by θ with a slight abuse of notation). Moreover, we do not force the logweights to sum to one – this enables moves which change only one of the weights and enhances exploration of state space.
Priors for each of the 3K+1 parameters in θ, are independent zerocentered normal distributions, with the union of their parameters denoted by ζ. For means, the priors are truncated to \(\mathbb {R}_{+}\). For variances pf the priors ν_{k}∈ζ:k=1,…,3K+1, in our simulations we set ν_{k}=1 for all k.
Count discrepancy penalty
Here, we describe (1) the estimation of the CN states of bins in each cell given a certain event tree T and (2) penalization of the model for the inconsistency between the estimated states and actual counts.
Estimation of CN states for each bin in each cell
Consider all possible bincell pairs, denoted (i,j), for i∈{1,…,n} and j∈{1,…,m}. We say bin i is contained in event v=(l_{1},l_{2}), denoted i∈v, if i is larger or equal than l_{1} and lower than l_{2}.
For a given tree T and cell attachment σ, consider such a bincell pair (i,j) for which there exists an event v∈an(σ(j)) that satisfies i∈v, i.e., according to the model, bin i has its CN changed during cell’s j evolutionary history. Note that since we allow events in V_{T} to overlap, there may be several such events in an(σ(j)). Denote by v_{F}(i,jT,σ) the set of all such events in an(σ(j)). In the evolutionary history of the tumor described by T and σ, v_{F}(i,jT,σ) is the set of all events that affected the CN state of bin i in cell j.
For a bincell pair (i,j) there may be no such vertex v∈an(σ(j)) that i∈v. In this case, according to T and σ, the CN state of bin i in cell j was not changed during the evolutionary history of the tumor. Such a bin has CN state equal to basal ploidy n_{CN} and we fix v_{F}(i,jT,σ)=∅.
Given an event tree T and attachment σ, we define a clustering \(\mathcal {BC} = \bigcup {BC}_{w}\), where each cluster BC_{w} is defined by bincell pairs with the same v_{F}(i,jT,σ)
where \(\mathcal {P}(V_{T})\) denotes the powerset of vertices. For w≠∅, BC_{w} is a set of bins that share events that changed their CN state. In contrast, BC_{∅} is the set of bins that did not have their CN state changed.
Note that for (T,σ) reflecting the true CN event history, all corrected counts in bins belonging to a given BC_{w} should be approximately equal (modulo measurement noise) and reflect the true CN in those bins. Thus, we estimate the CN in bins from BC_{w} using the average count in cluster
For the root node cluster BC_{∅}, prior knowledge tells that \(\overline {\emptyset }\) should be equal to basal ploidy n_{CN}. Thus, in this special case we fix \(\overline {\emptyset } = {n_{CN}}\).
Definition of the count discrepancy penalty
To score how a given event history fits to corrected count data we define
The S score can be seen as the L2 distance between the noisy perbin counts C and the CN calling results of the model.
Furthermore, we define a second score, S^{′} which counts the number of bins for which the average count is close to basal ploidy n_{CN}. The penalty S^{′} is motivated by the fact that a bin with basal ploidy n_{CN} is not expected to be a result of CN evolution. Such bins could result for example from an amplification by one copy and then deletion by another copy, but such a situation, by Occam’s razor, is less likely. Thus, we define
which penalizes events with inferred CN=n_{CN}.
Finally, we define the count discrepancy penalty as
where s_{1} and s_{2} are user defined nonnegative constants and σ^{∗} is the maximum likelihood attachment of cells calculated from (D,T,θ). In the case when the data C is not available, we set R(C,D,T,θ)=0. This situation occurs when the data is simulated from the generative model, as CONET only generates the count differences D.
CN calling
Given an event tree T and the count data, we form the clustering \(\mathcal {BC} = \bigcup {BC}_{w}\). The estimated CN state for each bin in each cell mapped to BC_{w} is given by the integer number that is the closest to median of c_{j,i} for (i,j)∈BC_{w} (median of corrected counts in bins mapping to a BC_{w}). The maximum inferred CN is be set by the user.
MCMC sampling
Our approach is to maximize the penalized a posteriori distribution P(T,θD). P(T,θD) is proportional to P(DT,θ)·P(θ)·P(T) while the penalized version of the logdistribution is equal to:
To this end, we employ a standard MetropolisHastings (MH) algorithm on the joint space of event trees and mixture parameters (attachment variables have been marginalized out to decrease the size of the state space).
Moves on the state space are divided into two groups  those that change the count difference distribution parameters θ and those that modify the tree structure T. We switch between those two types in an alternating fashion. For one parameter update, we perform a fixed number of tree changing moves (in the case of our simulations this number was set to 10). This is motivated by the fact that moves on θ are more computationally intensive.
We use q(T^{′},θ^{′}T,θ) to denote the proposal kernel. Note that by the discussion above always either T^{′}=T or θ^{′}=θ. When it causes no confusion we omit fixed variables from the kernel, so for instance the kernel for the moves that change tree structure will be denoted by q(T^{′}T).
Move acceptance probability is standard and given by the expression
Tree moves
We employ standard moves on the space of trees, i.e., Prune and reattach and it’s combinations: Swap subtrees and Swap vertices on the tree. Additionally, we employ moves that change V_{T}: Add leaf, Remove leaf, Swap event ends between the tree vertices and Swap vertices between V_{T} and V_{0}.
A tree of required size can be obtained from any tree by subsequent applications of Remove leaf, Add leaf moves. Structure of a tree can be adjusted by Prune and reattach moves. And finally any labeling can be obtained by Swap vertices between V_{T} and V_{0} moves. Hence our tree sampling scheme is irreducible. Aperiodicity of Prune and reattach assures aperiodicity of the whole chain. Below we explain the moves in detail.
Prune and reattach
We sample a vertex v uniformly from the tree and cut the edge leading to this vertex to remove the subtree rooted at v from the tree. Then we sample one of the remaining vertices (including the root) uniformly and attach the subtree there instead. The reverse of this move, where we again sample v first but then pick its old parent, has the same proposal probability since the nondescendant set has the same size each time v is removed. Since we can also choose the old parent when sampling a new one, this move has a nonzero probability of proposing the same tree T, ensuring aperiodicity. There is also a path from any tree to a tree with all vertices attached to the root, by moving each vertex to the root step by step. Via reversibility, we can likewise move from there to any other tree.
Swap vertices on the tree
We sample two vertices uniformly from the set V_{T}∖{(0,0)} (we can not relabel the root) and exchange their positions on the tree. To reverse the move, we need to resample the same vertices. Hence, the proposal kernel is symmetric.
Swap subtrees
We sample two vertices u and v uniformly from the set V_{T}∖{(0,0)}. If the two vertices are not in an ancestor/descendant relationship we detach them (together with their subtrees) from their parents and reattach them to each others’ former parent. Since for the reverse move we would simply need to select the same pair of vertices, this case is symmetric.
In the other case, assume v is a descendant of u. First, we cut the edge leading to v and move it with its subtree and attach it to the parent of u. Next, we detach u and its remaining subtree (with v and its descendants removed). The new parent of u is sampled uniformly from among v and all of its descendants. This assures the move to be reversible. To reverse the move, we again need to sample u and v at the start, and also to sample the previous parent of v from among u and its new (remaining) descendants. If we denote the number of descendants of u as d(u), the proposal probabilities now depend also on d(u) and d(v), i.e.,
Swap vertices between V _{T} and V _{0}
We sample a vertex u uniformly from the set V_{T}∖{(0,0)} and a vertex v from V_{0} available inactive events. Then we transpose those vertices: we put v on the tree instead of u and move u to V_{0}. To reverse the move, we again sample v first from V_{T}∖{(0,0)} and u from V_{0} available inactive events. The reverse move has the same proposal probability since both V_{T} and V_{0} have the same cardinalities as before the move.
Swap event ends between the tree vertices
Let e(l_{0},l_{1}) denote unique event created from loci l_{0},l_{1}, i.e., e(l_{0},l_{1}) is equal to (l_{0},l_{1}) if l_{0}<l_{1} and to (l_{1},l_{0}) otherwise.
We sample two vertices – (l_{0},l_{1}),(u_{0},u_{1}) from V_{T} uniformly. If the vertices represent events that belong to different chromosomes, the move is rejected. Otherwise, we have four possible ways of obtaining new events for vertices (l_{0},l_{1}),(u_{0},u_{1}):

e(l_{0},u_{0}),e(l_{1},u_{1}),

e(l_{0},u_{1}),e(l_{1},u_{0}),

e(l_{1},u_{1}),e(l_{0},u_{0}),

e(l_{1},u_{0}),e(l_{0},u_{1}).
We sample one of those uniformly. If both new events are valid and belong to V_{0} then we change (l_{0},l_{1}) and (u_{0},u_{1}) to new labels with probability given by (14). Otherwise, the move is rejected.
Formally, if one of the new events is either not valid or is already present on the tree then we set the likelihood P(T^{′},θD,C) of such structure to zero. This allows us to reject such a proposal deterministically since the acceptance ratio (14) is equal to zero.
This move changes both the V_{T} and V_{0} sets, but their cardinality remains the same. The move is symmetric.
Add leaf
We uniformly sample a vertex v from the set of inactive events V_{0} and add it as a leaf to uniformly sampled vertex from the V_{T} set. Denote the updated set of leaves by \(\phantom {\dot {i}\!}V_{l'}\). \(\phantom {\dot {i}\!}V_{l'}\) depends on the fact whether we added v as a leaf under internal vertex of the initial tree T, thus increasing the number of leaves, or under a leaf, leaving the number of leaves unchanged. To reverse this move, we resample v from \(V_{l^{\prime }}\), remove v from the tree and add it to V_{0}. This yields the Hastings ratio
Remove leaf
We uniformly sample a leaf v from the set of leaves V_{l}, remove v from the tree and add it to the set of inactive events V_{0}. To reverse this move, we resample v from updated set of inactive events \(\phantom {\dot {i}\!}V_{0'}\) (\(V_{0^{\prime }} = V_{0} \cup v\)), and add it as child to it’s former parent. To choose this parent, we sample it from the updated \(V_{T^{\prime }} = V_{T} \setminus v\). Consequently, the Hastings ratio for this move becomes
Moves on parameter space
Recall that the vector of parameters is equal to:
We use the MetropoliswithinGibbs algorithm, i.e. one move from θ to θ^{′} consists of changing the value of only one of the coordinates. We use the deterministic scan strategy. The coordinate, which will be updated is chosen periodically – ith step proposes new value for 1+(i mod 3K+1) coordinate. For every coordinate, we use adaptive scaling random walk Metropolis kernel, where the step size is adjusted to achieve optimal acceptance probability. [74].
Improving the convergence of MCMC sampling
To improve the convergence of our algorithm we divide the sampling scheme into two chains. We start with a chain that works on the joint space (T,θ) and outputs the estimated maximum a posteriori value of mixture parameters (let us denote this value by θ^{∗}). This chain alternates between moves changing T and moves changing θ, as was described in “MCMC sampling” section. The second chain runs a fixed number R (this constant is user defined) of copies of the chain on the space of trees in parallel. The values of the mixture parameters are fixed and set to θ^{∗}.
Let us describe the latter phase more precisely. Denote trees of the chains by T_{1},…,T_{R} and let γ_{1}=1>γ_{2}>…>γ_{R}>0 be a sequence of temperatures. Chain number i targets distribution given by logdensity
Notice that the difference between the standard distribution 13 and \(\mathcal {L}_{i}\) is that the likelihoods P(DT,θ) are tempered and values of the parameters are held fixed.
One iteration of the second phase consists of two procedures:

Each chain samples new tree \(T^{\prime }_{i}\) independently using scheme from MCMC sampling,

States of chains J,J+1 are swapped with probability \(\left (\frac {P(D T^{\prime }_{J+1},\theta ^{*})}{P(D  T^{\prime }_{J},\theta ^{*})} \right)^{\gamma _{J}  \gamma _{J+1}} \). J is a random index sampled uniformly from {1,…,R−1}.
This scheme is an example of parallel tempering algorithm [75] and it can be shown that its stationary distribution is proportional to \(\prod _{i=1}^{R} \exp { (\mathcal {L}_{i}(T_{i} C, D, \theta ^{*}))}\). Instead of fixing specific values for the temperatures, we utilize the adaptive Parallel Tempering algorithm of [75]. Maximum a posteriori tree found by the latter scheme together with θ^{∗} is defined to be the output of the whole procedure.
The speed of convergence of chain inferring θ^{∗} is highly dependent upon a good choice of initial values for θ. We aggregate D matrix into one vector and assume that it is a sample from a mixture of K+1 truncated normal distributions with nonnegative means from which one is constrained to have mean zero. We employ the EM algorithm [76] to infer the parameters of this mixture and use them as initial values for θ.
Simulations for comparative evaluation of CONET on both perbin and perbreakpoint data
Simulations are performed to test our model’s performance in the conditions where we know the ground truth tree and both corrected counts and CN matrix, for performance evaluations in Figs. 2 and 3. For performance evaluation of CONET with different priors on the perbreakpoint data simulated directly from the model, see Additional file 1: Section S5, Figs. S13 and S14. Here, different simulation settings are generated by varying the size t (20 or 40 vertices) of the simulated tree T, the size of the simulated genome represented by the number of bins n (1500 for tree of size 20 or 10,000 for tree of size 40), the number of cells m (200 or 1000) and the level of noise in the corrected counts data matrix (low or high noise). The data is simulated as originating from one chromosome.
First, we simulate the tree structure. We assume that the tree has a linear trunk and uniformly sample the number of vertices in the trunk t_{r} from interval [0.1·t,0.4·t], and round it to integer. The branching structure of the tree below the trunk is sampled uniformly from the set of all possible trees of prespecified size t−t_{r}.
Next, we simulate the breakpoints and the true CN matrix. We achieve that by sampling labels for each vertex. A label (e,cn) includes information about a CN event e (in the form of start and end breakpoint) and its integer CN cn. Note that resulting labeled tree is different from CONET – the latter carries no information about CNs. In our setting cn∈{0,1,3,4} and breakpoints belong to one theoretical chromosome, which has either 1500 (for the tree size 20) or 10,000 (for the tree size 40) bins.
In order to obtain a realistic distribution of simulated corrected counts, we fit a mixture of five normal distributions with means fixed to (0,1,2,3,4) and unknown variances to the distribution of corrected counts from the xenograft breast cancer SA501X3F data. The estimated mixture weights for CNs (0,1,2,3,4) equal (0.02,0.2,0.68,0.05,0.038), while the respective variances equal (0.2,0.01,0.03,0.01,0.07). We denote the estimated variance of the component that corresponds to a given CN cn by \(\sigma ^{2}_{cn}\). Likewise, weight corresponding to CN cn is denoted by w_{cn}.
Events and CNs for each vertex are sampled independently – the former from the uniform distribution, and the latter from the categorical distribution with unnormalized weights (w_{0},w_{1},w_{3},w_{4}). The resulting tree is conditioned to have no descendant events overlapping with a parent event that has CN equal to 0. It is also ensured that all parent–descendant overlapping events have different CNs.
Having the tree structure, we randomly attach cells to tree vertices. The probability of a cell being attached to a given vertex is proportional to the vertex’s depth. Cell’s attachment to the vertex with label (e,cn) defines the cell’s true CN in bins from event e being equal to cn. The number of cells is either 200 or 1000.
Finally, we generate the perbin data in the form of the corrected counts matrix c_{j,i} for each cell j=1,…,m and each bin i=1,…,n. To this end, we read cell’s final CN in each bin from the tree structure and labels, and add mean zero normal noise with variance \(\sigma ^{2}_{cn}\) (low noise setting) or \(2 \cdot \sigma ^{2}_{cn}\) (high noise setting) where cn is cell’s CN in a given bin. In both settings, in addition, we introduce error to the data by sampling a random CN. To this end, for each bin, with probability 0.01, we forget the cell’s CN for that bin read off the tree structure, and sample a random one (from distribution (w_{0},w_{1},w_{3},w_{4})). Next, we use this random CN cn to sample corrected counts for the given bin using a zeromean gaussian with variance either \(\sigma ^{2}_{cn}\) or \(2\cdot \sigma ^{2}_{cn}\), depending on the noise setting. From the resulting corrected counts matrix c_{j,i} we calculate the perbreakpoint data i.e. the corrected counts difference matrix d_{j,i}.
Model evaluation metrics for simulated data
To facilitate the assessment of the quality of inference results for simulated data we introduce nine performance scores. The scores can be divided into two groups – those that evaluate the quality of CN and breakpoint identification and those that evaluate the quality of the inferred event history.
The breakpoint identification scores are based on the comparison of the inferred breakpoint matrix to the real (simulated) one. By breakpoint matrix we mean a matrix
where h_{j,i} is equal to 1 if bin i has a different CN then its leftmost neighbor for cell j and 0 otherwise.
CNRMSE – root mean squared difference between real and inferred CN matrices.
False positive rate – number of entries equal to 1 from inferred breakpoint matrix which are equal to 0 in the real matrix divided by the total sum of entries of the inferred matrix. False positive rate ranges from 0 to 1.
False negative rate – number of entries equal to 0 from inferred breakpoint matrix which are equal to 1 in the real matrix divided by the total sum of entries of the real matrix. False negative rate ranges from 0 to 1.
Symmetric distance – L_{1} distance between real and inferred breakpoint matrices divided by the number of cells. Notice that although FP,FN are divided by the total number of breakpoints, this one is not. As a result values of SD may exceed 1.0. For instance, SD=1 indicates that on average one breakpoint is missed or wrongly inferred for each cell.
Lower values of CNRMSE, false positive rate, false negative rate and symmetric distance indicate better CN and breakpoint identification.
The event history scores facilitate the comparison of the inferred tree structure to the real (simulated) structure and consist of:
Tree size – the size of the inferred tree T, i.e. the number of vertices including root. In the evaluation, this number is compared to the real tree size.
Event sensitivity – the proportion of the inferred events that are present in the real tree.
Event precision – the proportion of real tree events that are present in the inferred tree.
Edge sensitivity – the proportion of the inferred tree edges that are present in the real tree.
Edge precision – the proportion of real tree edges that are present in the inferred tree.
The values of event sensitivity, event precision, edge sensitivity and edge precision range between 0 and 1, where larger values indicate better inference of the event history.
Ancestry recall  Let \(\mathcal {A}(T, \sigma)\) denote all pairs of cells (i,j) such that σ(i) is an ancestor of σ(j) in T. Ancestry recall is defined as \(\frac {\mathcal {A}(T, \sigma) \cap \mathcal {A}(T_{real}, \sigma _{real})}{ \mathcal {A}(T_{real}, \sigma _{real})}\), where (T,σ) is an inferred tree and (T_{real},σ_{real}) is a real tree.
Branching recall  Let \(\mathcal {B}(T, \sigma)\) denote all pairs of cells (i,j) such that σ(i) is not an ancestor or descendant of σ(j) in T. Branching recall is defined as \(\frac {\mathcal {B}(T, \sigma) \cap \mathcal {B}(T_{real}, \sigma _{real})}{ \mathcal {B}(T_{real}, \sigma _{real})}\), where (T,σ) is an inferred tree and (T_{real},σ_{real}) is a real tree.
Rand index  fraction of cell pairs (i,j) that are clustered correctly by the inferred tree (T,σ). A pair (i,j) is clustered correctly if either:
σ(i)=σ(j) and σ_{real}(i)=σ_{real}(j)
or:
σ(i)≠σ(j) and σ_{real}(i)≠σ_{real}(j).
Availability of data and materials
CONET implementation is freely available under CCBYNC 4.0 International license on Github (https://github.com/szczureklab/CONET)[77] and Zenodo (DOI:10.5281/zenodo.5786319) [78].
SA501X3F sample is deposited under accession number EGAD00001003149 and SA501X4F sample is deposited under accession number EGAD00001003150. Both were published in [49]. TN2 sample is deposited under accession number PRJNA629885 and was published in [51].
References
Zack TI, Schumacher SE, Carter SL, Cherniack AD, Saksena G, Tabak B, Lawrence MS, Zhsng CZ, Wala J, Mermel CH, Sougnez C, Gabriel SB, Hernandez B, Shen H, Laird PW, Getz G, Meyerson M, Beroukhim R. Pancancer patterns of somatic copy number alteration. Nat Genomics. 2013; 45:1134–40.
Beroukhim R, Mermel C, Porter D, Wei G, Raychaudhuri S, Donovan J, Barretina J, Boehm JS, Dobson J, Urashima M, Mc Henry KT, Pinchback RM, Ligon AH, Cho YJ, Haery L, Greulich H, Reich M, Winckler W, Lawrence MS, Weir BA, Tanaka KE, Chiang DY, Bass AJ, Loo A, Hoffman C, Prensner J, Liefeld T, Gao Q, Yecies D, Signoretti S, Maher E, FJ K, Sasaki H, Tepper JE, Fletcher JA, Tabernero J, Baselga J, Tsao MS, Demichelis F, Rubin MA, Janne PA, Daly MJ, Nucera C, Levine RL, Ebert BL, Gabriel S, Rustgi AK, Antonescu CR, Ladanyi M, Letai A, Garraway LA, Loda M, Beer DG, True LD, Okamoto A, Pomeroy SL, Singer S, Golub TR, Lander ES, Getz G, R SW, M M. The landscape of somatic copynumber alteration across human cancers. Nature. 2010; 463:899–905.
Graham NA, Minasyan A, Lomova A, Cass A, Balanis NG, Friedman M, Chan S, Zhao S, Delgado A, Go J, Beck L, Hurtz C, Ng C, Qiao R, ten Hoeve J, Palaskas N, Wu H, Müschen M, Multani AS, Port E, Larson SM, Schultz N, Braas D, Christofk HR, Mellinghoff IK, Graeber TG. Recurrent patterns of DNA copy number alterations in tumors reflect metabolic selection pressures. Mol Syst Biol. 2017; 13:914.
TM K, Xi R, Luquette LJ, Park RW, Johnson MD, Park PJ. Functional genomic analysis of chromosomal aberrations in a compendium of 8000 cancer genomes. Genome Res. 2013; 23:217–27.
Hanahan D, Weinberg RA. Hallmarks of cancer: The next generation. Cell. 2011; 144:646–74.
Lähnemann D, Köster J, Szczurek E, McCarthy DJ, Hicks SC, Robinson MD, Vallejos CA, Campbell KR, Beerenwinkel N, Mahfouz A, Pinello L, Skums P, Stamatakis A, Attolini CSO, Aparicio S, Baaijens J, Balvert M, Barbanson B, Cappuccio A, Corleone G, Dutilh BE, Florescu M, Guryev V, Holmer R, Jahn K, Lobo TJ, Keizer EM, Khatri I, Kielbasa SM, Korbel JO, Kozlov AM, Kuo TH, Lelieveldt BPF, Mandoiu II, Marioni JC, Marschall T, Mölder F, Niknejad A, Raczkowski L, Reinders M, Ridder J, Saliba AE, Somarakis A, Stegle O, Theis FJ, Yang H, Zelikovsky A, McHardy AC, Raphael BJ, Shah SP, Schönhuth A. Eleven grand challenges in singlecell data science. Genome Biol. 2020; 21:31.
Schwartz R, Schäffer AA. The evolution of tumour phylogenetics: principles and practice. Nat Rev Genet. 2017; 18:213–29.
Beerenwinkel N, Greenman CD, Lagergren J. Computational cancer biology: An evolutionary perspective. PLoS Comput Biol. 2016; 12:1004717.
Zaccaria S, Raphael BJ. Accurate quantification of copynumber aberrations and wholegenome duplications in multisample tumor sequencing data. Nat Commun. 2021; 11:4301.
Van Loo P, Nordgard SH, Lingjærde OC, Russnes HG, Rye IH, Sun W, Weigman VJ, Marynen P, Zetterberg A, Naume B, Perou CM, BørresenDale AL, Kristensen VN. Allelespecific copy number analysis of tumors. Proc Natl Acad Sci. 2010; 107:16910–5.
Carter SL, Cibulskis K, Helman E, McKenna A, Shen H, Zack T, Laird PW, Onofrio RC, Winckler W, Weir BA, Beroukhim R, Pellman D, Levine DA, Lander ES, Meyerson M, Getz G. Absolute quantification of somatic dna alterations in human cancer. Nat Biotechnol. 2012; 30:413–21.
NikZainal S, Van Loo P, Wedge DC, Alexandrov LB, Greenman CD, Lau KW, Raine K, Jones D, Marshall J, Ramakrishna M, Shlien A, Cooke SL, Hinton J, Menzies A, Stebbings LA, Leroy C, Jia M, Rance R, Mudie LJ, Gamble SJ, Stephens PJ, McLaren S, Tarpey PS, Papaemmanuil E, Davies HR, Varela I, McBride DJ, Bignell GR, Leung K, Butler AP, Teague JW, Martin S, Jonsson G, Mariani O, Boyault S, Miron P, Fatima A, Langerød A, Aparicio SA, Tutt A, Sieuwerts AM, Borg A, Thomas G, Salomon AV, Richardson AL, BørresenDale AL, Futreal PA, Stratton MR, Campbell PJ. The life history of 21 breast cancers. Cell. 2012; 149:994–1007.
Boeva V, Popova T, Bleakley K, Chiche P, Cappo J, Schleiermacher G, JanoueixLerosey I, Delattre O, Barillot E. ControlFREEC: a tool for assessing copy number and allelic content using nextgeneration sequencing data. Nat Protoc. 2012; 28:423–5.
Oesper L, Mahmoody A, Raphael BJ. THetA: inferring intratumor heterogeneity from highthroughput DNA sequencing data. Genome Biol. 2013; 14:80.
Oesper L, Satas G, Raphael BJ. Quantifying tumor heterogeneity in wholegenome and wholeexome sequencing data. Bioinformatics. 2014; 30:3532–40.
Favero F, Joshi T, Marquard AM, Birkbak NJ, Krzystanek M, Li Q, Szallasi Z, Eklund AC. Sequenza: allelespecific copy number and mutation profiles from tumor sequencing data. Ann Oncol. 2014; 26:64–70.
Fischer A, VázquezGarcí I, Illingworth CJR, V M. Highdefinition reconstruction of clonal composition in cancer. Cell Rep. 2014; 7:1740–52.
Ha G, Roth A, Khattra J, Ho J, Yap D, Prentice LM, Melnyk N, McPherson A, Bashashati A, Laks E, Biele J, Ding J, Le A, Rosner J, Shumansky K, Marra MA, Gilks CB, Huntsman DG, McAlpine JN, Aparicio S, Shah SP. TITAN: inference of copy number architectures in clonal cell populations from tumor wholegenome sequence data. Genome Res. 2014; 24:1881–93.
Chen H, Bell JM, Zavala NA, Ji HP, Zhang NR. Allelespecific copy number profiling by nextgeneration dna sequencing. Nucleic Acids Res. 2015; 43:23.
Shen R, Seshan VE. FACETS: allelespecific copy number and clonal heterogeneity analysis tool for highthroughput DNA sequencing. Nucleic Acids Res. 2016; 44:131.
Zaccaria S, ElKebir M, Klau GW, Raphael BJ. The copynumber tree mixture deconvolution problem and applications to multisample bulk sequencing tumor data. Sahinalp S. editor Research in Computational Molecular Biology. RECOMB 2017. Lect Notes Comput Sci. 2017; 10229:318–35.
Zaccaria S, ElKebir M, Klau GW, Raphael BJ. Phylogenetic copynumber factorization of multiple tumor samples. J Comput Biol. 2018; 25:689–708.
Cun Y, Yang TP, Achter V, Lang U, Peifer M. Copynumber analysis and inference of subclonal populations in cancer genomes using sclust. Nat Protoc. 2018; 13:1488–501.
Schwarz RF, Trinh A, Sipos B, Brenton JD, Goldman N, F M. Phylogenetic quantification of intratumour heterogeneity. PLOS Comput Biol. 2014; 10:1003535.
Eaton J, Wang J, R S. Deconvolution and phylogeny inference of structural variations in tumor genomic samples. Bioinformatics. 2018; 34:357–65.
ElKebir M, Raphael BJ, Shamir R, Sharan R, Zaccaria S, Zehavi M, R Z. Copynumber evolution problems: Complexity and algorithms. Frith, M and Storm Pedersen, C editors Algorithms in Bioinformatics. WABI 2016. Lect Notes Comput Sci. 2016; 9838:137–49.
Zeira R, R S. Genome rearrangement problems with single and multiple gene copies: A review. Bioinforma Phylogenet. 2019; 29:205–41.
Greenman CD, Pleasance ED, Newman S, Yang F, B F, NikZainal S, Jones D, Lau KW, Carter N, Edwards PA, Futreal PA, Stratton MR, PJ C. Estimation of rearrangement phylogeny for cancer genomes. Genome Res. 2012; 22:346–61.
Kuipers J, Jahn K, Beerenwinkel N. Advances in understanding tumour evolution through singlecell sequencing. Biochim Biophys Acta (BBA) Rev Cancer. 2017; 1867:127–38.
Beerenwinkel N, Schwarz RF, Gerstung M, Markowetz F. Cancer evolution: mathematical models and computational inference. Syst Biol. 2015; 64:1–25.
Singer J, Kuipers J, Jahn K, Beerenwinkel N. Singlecell mutation identification via phylogenetic inference. Nat Commun. 2018; 9:5144.
Jahn K, Kuipers J, Beerenwinkel N. Tree inference for singlecell data. Genome Biol. 2016; 17:86.
ElKebir M. SPhyR: tumor phylogeny estimation from singlecell sequencing data under loss and error. Bioinformatics. 2018; 34:671–9.
Kozlov A, Alves J, Stamatakis A, Posada D. CellPhy: accurate and fast probabilistic inference of singlecell phylogenies from scdnaseq data. Genome Biol. 2022; 23:37.
Ross EM, Markowetz F. OncoNEM: inferring tumor evolution from singlecell sequencing data. Genome Biol. 2016; 16:69.
Salehi S, Steif A, Roth A, Aparicio S, BouchardCôté A, Shah SP. ddClone: joint statistical inference of clonal populations from single cell and bulk tumour sequencing data. Genome Biol. 2017; 18:44.
Malikic S, Jahn K, Kuipers J, Sahinalp SC, Beerenwinkel N. Integrative inference of subclonal tumour evolution from singlecell and bulk sequencing data. Nat Commun. 2019; 10:2750.
Sun W, Jin C, Gelfond JA, Chen MH, Ibrahim JG. Joint analysis of singlecell and bulk tissue sequencing data to infer intratumor heterogeneity. Biometrics. 2020; 76:983–94.
Kimura M. The number of heterozygous nucleotide sites maintained in a finite population due to steady flux of mutations. Genetics. 1969; 61:893–903.
Gusfield D. Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology. Cambridge, UK: Cambridge University Press; 1997.
ElKebir M, Satas G, Oesper L, Raphael BJ. Inferring the mutational history of a tumor using multistate perfect phylogeny mixtures. Cell Syst. 2016; 3:43–53.
Kuipers J, Jahn K, Raphael BJ, Beerenwinkel N. Singlecell sequencing data reveal widespread recurrence and loss of mutational hits in the life histories of tumors. Genome Res. 2017; 27:1885–94.
McPherson A, Roth A, Laks E, Masud T, Bashashati A, Zhang AW, Ha G, Biele J, Yap D, Wan A, Prentice LM, Khattra J, Smith MA, Nielsen CB, Mullaly SC, Kalloger S, Karnezis A, Shumansky K, Siu C, Rosner J, Chan HL, Ho J, Melnyk N, Senz J, Yang W, Moore R, Mungall AJ, Marra MA, BouchardCôté A, Gilks CB, Huntsman DG, McAlpine JN, Aparicio S, Shah SP. Divergent modes of clonal spread and intraperitoneal mixing in highgrade serous ovarian cancer. Nat Genet. 2016; 48:758–67.
Telenius H, Carter NP, Bebb CE, Nordenskjöld M, Ponder BA, Tunnacliffe A. Degenerate oligonucleotideprimed PCR: general amplification of target DNA by a single degenerate primer. Genomics. 1992; 13:718–25.
Baslan T, Kendall J, Rodgers L, Cox H, Riggs M, Stepansky A, Troge J, Ravi K, Esposito D, Lakshmi B, Wigler M, Navin N, Hicks J. Genomewide copy number analysis of single cells. Nat Protoc. 2012; 7:1024–41.
Navin N, Kendall J, Troge J, Andrews P, Rodgers L, McIndoo J, Cook K, Stepansky A, Levy D, Esposito D, Muthuswamy L, Krasnitz A, McCombie WR, Hicks J, Wigler M. Tumour evolution inferred by singlecell sequencing. Nature. 2011; 472:90–4.
Baslan T, Kendall J, Ward B, Cox H, Leotta A, Rodgers L, Riggs M, D’Italia S, Sun G, Yong M, Miskimen K, Gilmore H, Saborowski M, Dimitrova N, Krasnitz A, Harris L, Wigler M, Hicks J. Optimizing sparse sequencing of single cells for highly multiplex copy number profiling. Genome Res. 2015; 25:714–24.
Mallory XF, Edrisi M, Navin N, Nakhleh L. Methods for copy number aberration detection from singlecell DNAsequencing data. Genome Biol. 2020; 21:208.
Zahn H, Steif A, Laks E, Eirew P, VanInsberghe M, Shah SP, Aparicio S, Hansen CL. Scalable wholegenome singlecell library preparation without preamplification. Nat Methods. 2017; 14:167–73.
Laks E, McPherson A, Zahn H, Lai D, Steif A, Brimhall J, Biele J, Wang B, Masud T, Ting J, Grewal D, Nielsen C, Leung S, Bojilova V, Smith M, Golovko O, Poon S, Eirew P, Kabeer F, Ruiz de Algara T, Lee SR, Taghiyar MJ, Huebner C, Ngo J, Chan T, VatrtWatts S, Walters P, Abrar N, Chan S, Wiens M, Martin L, Scott RW, Underhill TM, Chavez E, Steidl C, Da Costa D, Ma Y, Coope RJN, Corbett R, Pleasance S, Moore R, Mungall AJ, Mar C, Cafferty F, Gelmon K, Chia S, Hannon GJ, Battistoni G, Bressan D, Cannell I, Casbolt H, Jauset C, Kovacevic T, Mulvey C, Nugent F, Paez Ribes M, Pearsall I, Qosaj F, Sawicka K, Wild S, Williams E, Aparicio S, Laks E, Li Y, O’Flanagan C, Smith A, Ruiz T, Balasubramanian S, Lee M, Bodenmiller B, Burger M, Kuett L, Tietscher S, Windager J, Boyden E, Alon S, Cui Y, Emenari A, Goodwin D, Karagiannis E, Sinha A, Wassie AT, Caldas C, Bruna A, Callari M, W G, Lerda G, Lubling Y, Marti A, Rueda O, Shea A, Harris O, Becker R, Grimaldi F, Harris S, Vogl S, Joyce JA, Hausser J, Watson S, Shah S, McPherson A, VaszquezGarcia I, Tavare S, Dinh K, Fisher E, Kunes R, Walton NA, Al Sa’d M, Chornay N, Dariush A, Gonzales Solares E, GonzalezFernandez C, Yoldas AK, Millar N, Zhuang X, Fan J, Lee H, Duran LS, Xia C, Zheng P, Marra MA, Hansen C, Shah SP, S A. Clonal decomposition and DNA replication states defined by scaled singlecell genome sequencing. Cell. 2019; 179:1207–122122.
Minussi DC, Nicholson MD, Ye H, Davis A, Wang K, Baker T, Tarabichi M, Sei E, Du H, Rabbani M, Peng C, Hu M, Bai S, Lin Y, Schalck A, Multani A, Ma J, McDonald TO, Casasent A, Barrera A, Chen H, Lim B, Arun B, MericBernstam F, Van L P, Michor F, Navin NE. Breast tumours maintain a reservoir of subclonal diversity during expansion. Nature. 2021; 592:302–8.
Olshen AB, Venkatraman ES, Lucito R, Wigler M. Circular binary segmentation for the analysis of arraybased DNA copy number data. Biostatistics. 2004; 5:557–72.
Venkatraman ES, Olshen AB. A faster circular binary segmentation algorithm for the analysis of array CGH data. Bioinformatics. 2007; 23:657–63.
Willenbrock H, Fridlyand J. A comparison study: applying segmentation to array cgh data for downstream analyses. Bioinformatics. 2005; 21:4084–91.
Ha G, Roth A, Lai D, Bashashati A, Ding J, Goya R, Giuliany R, Rosner J, Oloumi A, Shumansky K, Chin SF, Turashvili G, Hirst M, Caldas C, Marra MA, Aparicio S, Shah SP. Integrative analysis of genomewide loss of heterozygosity and monoallelic expression at nucleotide resolution reveals disrupted pathways in triplenegative breast cancer. Genome Res. 2012; 22(10):1995–2007.
Bakker B, Taudt A, Belderbos ME, Porubsky D, Spierings DCJ, de Jong TV, Halsema N, Kazemier HG, HoekstraWakker K, Bradley A, de Bont ESJM, van den Berg A, Guryev V, Lansdorp PM, ColoméTatché M, Foijer F. Singlecell sequencing reveals karyotype heterogeneity in murine and human malignancies. Genome Biol. 2016; 17:115.
Garvin T, Aboukhalil R, Kendall J, Baslan T, Atwal GS, Hicks J, Wigler M, Schatz MC. Interactive analysis and assessment of singlecell copynumber variations. Nat Methods. 2015; 12:1058–60.
Wang R, Lin DY, Jiang Y. SCOPE: A normalization and copynumber estimation method for singlecell DNA sequencing. Cell Syst. 2020; 10:445–52.
Zaccaria S, Raphael BJ. Characterizing allele and haplotypespecific copy numbers in single cells with CHISEL. Nat Biotechnol. 2021; 39:207–14.
Wang X, Chen H, Zhang N. DNA copy number profiling using singlecell sequencing. Brief Bioinforma. 2018; 19:731–6.
Dorri F, Salehi S, Chern K, Funnell T, Williams M, Lai D, Andronescu M, Campbell KR, McPherson A, Aparicio S, Roth A, Shah S, BouchardCôté A. Efficient bayesian inference of phylogenetic trees from large scale, lowdepth genomewide singlecell data. bioRxiv. 2020. https://www.biorxiv.org/content/10.1101/2020.05.06.058180v1. Accessed 01 June 2022.
Wang F, Wang Q, Mohanty V, Liang S, Dou J, Han J, Minussi DC, Gao R, Ding L, Navin N, Chen K. MEDALT: singlecell copy number lineage tracing enabling gene discovery. Genome Biol. 2021; 22:70.
Petkovic M, Watkins TBK, Colliver EC, Laskina S, Swanton C, Haase K, Schwarz RF. Wholegenome doublingaware copy number phylogenies for cancer evolution with MEDICC2. bioRxiv. 2021. https://www.biorxiv.org/content/10.1101/2021.02.28.433227v1. Accessed 01 June 2022.
Kuipers J, Tuncel MA, Ferreira P, Jahn K, Beerenwinkel N. Singlecell copy number calling and event history reconstruction. bioRxiv. 2020. https://www.biorxiv.org/content/10.1101/2020.04.28.065755v1. Accessed 01 June 2022.
Nilsen G, Liestol K, Van Loo P, Vollan H, Eide M, Rueda O, Chin S, Russell R, Baumbusch L, Caldas C, BorresenDale A, Lingjaerde O. Copynumber: Efficient algorithms for single and multitrack copy number segmentation. BMC Genomics. 2012; 13:591.
Rajaram M, Zhang J, Wang T, Li J, Kuscu C, Qi H, Kato M, Grubor V, Weil RJ, Helland A, BorrensonDale AL, Cho KR, Levine DA, Houghton AN, Wolchok JD, Myeroff L, Markowitz SD, Lowe SW, Zhang M, Krasnitz A, Lucito R, Mu D, Powers RS. Two distinct categories of focal deletions in cancer genomes. PLoS ONE. 2012; 8(6):1–13.
Sondka Z, Bamford S, Cole CG, Ward SA, Dunham I, Forbes SA. The COSMIC cancer gene census: describing genetic dysfunction across all human cancers. Nat Rev Cancer. 2018; 18:1474–768.
Li Z, Tognon CE, Godinho FJ, Yasaitis L, Hock H, Herschkowitz JI, Lannon CL, Cho E, Kim SJ, Bronson RT, Perou CM, Sorensen PH, Orkin SH. ETV6NTRK3 fusion oncogene initiates breast cancer from committed mammary progenitors via activation of ap1 complex. Cancer Cell. 2007; 12:542–58.
Leung JWC, Makharashvili N, Agarwal P, Chiu LY, Pourpre R, Cammarata MB, Cannon JR, Sherker A, Durocher D, Brodbelt JS, Paull TT, Miller KM. ZMYM3 regulates BRCA1 localization at damaged chromatin to promote DNA repair. Genes Dev. 2017; 31:260–74.
McPherson AW, Roth A, Ha G, Chauve C, Steif A, de Souza CPE, Eirew P, BouchardCôté A, Aparicio S, Sahinalp SC, Shah SP. ReMixT: clonespecific genomic structure estimation in cancer. Genome Biol. 2017; 18:140.
Roth A, Khattra J, Yap D, Wan A, Laks E, Biele J, Ha G, Aparicio S, BouchardCôté A, Shah SP. PyClone: statistical inference of clonal population structure in cancer. Nat Methods. 2014; 11:396–8.
Deshwar AG, Vembu S, Yung CK, Jang GH, Stein L, Morris Q. PhyloWGS: Reconstructing subclonal composition and evolution from wholegenome sequencing of tumors. Genome Biol. 2015; 16:35.
Satas G, Zaccaria S, Mon G, Raphael BJ. SCARLET: Singlecell tumor phylogeny inference with copynumber constrained mutation losses. Cell Syst. 2020; 10:323–32.
Haario H, Saksman E, Tamminen J. An adaptive metropolis algorithm. Bernoulli. 2001; 7:223–42.
Miasojedow B, Moulines E, Vihola M. An adaptive parallel tempering algorithm. J Comput Graph Stat. 2013; 22:649–64.
Dempster AP, Laird NM, Rubin DB. Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc Ser B. 1977; 39:1–38.
Markowska M, Cąkała T, Miasojedow B, Aybey B, Juraeva D, Mazur J, Ross E, Staub E, Szczurek E. CONET Copy number event tree model of evolutionary tumor history from singlecell data: Github. 2021. https://github.com/szczureklab/CONET. Accessed 16 Dec 2021.
Markowska M, Ca̧kała T, Miasojedow B, Aybey B, Juraeva D, Mazur J, Ross E, Staub E, Szczurek E. CONET Copy number event tree model of evolutionary tumor history from singlecell data: Zenodo. 2021. https://zenodo.org/record/5786319#.YbtK6n3MLOQ. Accessed 16 Dec 2021.
Acknowledgements
We thank Tom Kaufmann and Roland Schwarz for their insightful comments on the CONET software. The work by MM was done during Interdisciplinary doctorate studies using next generation sequencing in personalized medicine (Interdyscyplinarne Studia Doktoranckie wykorzystujace sekwencjonowanie nowej generacji (NGS) w medycynie spersonalizowanej). MM is grateful for discussions during her secondment at Dr. Shah’s group at the Memorial Sloan Kettering Cancer Center.
Peer review information
Wenjing She was the primary editor of this article and managed its editorial process and peer review in collaboration with the rest of the editorial team.
Review history
The review history is available as Additional file 8.
Funding
The work was funded by the Polish National Science Centre grant OPUS no. 2019/33/B/NZ2/00956 to ESz, and by the Polish National Science Centre grant OPUS no. 2018/31/B/ST1/00253 to BM. This project was cofunded by Merck KGaA, Darmstadt, Germany. MM was cofunded by the European Social Fund POWER programme (financing agreement no. POWR.03.02.0000I041/1600).
Author information
Authors and Affiliations
Contributions
Authors’ contributions
MM and ESz conceptualized the initial idea of the model. MM, TC, ESz and BM developed the methodology. MM implemented the draft version of the model for crosschecking, TC implemented and optimized the final version. TC prepared the simulated data and validation, MM processed the biological data and performed biological validation. BA applied CONET to the TN2 dataset. MM and TC prepared the figures. MM, TC and ESz wrote the initial draft of the manuscript. All authors provided critical feedback; helped shape the research and analysis; edited, reviewed and approved the manuscript.
Authors’ information
Twitter handles: @MagdaMarkowska6 (Magda Markowska); @McDustDA (Eike Staub); @ewa_szczurek (Ewa Szczurek).
Corresponding author
Ethics declarations
Ethics approval and consent to participate
Not applicable.
Consent for publication
Not applicable.
Competing interests
Merck Healthcare KGaA provides funding for the research group of ESz. MM is cofinanced by part of these research funds.
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary Information
Additional file 1
Supplementary information. It includes CONET run settings used in the presented results (Section S1), the run settings for the compared methods (Section S2), the comparison of MEDALT trees on different CN calling input for the xenograft breast cancer SA501X3F data (Section S3), the comparison of event discovery for short and long events (Section S4), the performance of CONET using different priors on perbreakpoint data simulated from the model (Section S5), the evaluation of the count discrepancy penalty for scDNAseq data sample (Section S6), a recommended procedure for setting CONET regularization parameters (Section S7) and Figs. S1–S14.
Additional file 2
List of the inferred CONET vertices for xenograft SA501X3F breast cancer sample.
Additional file 3
List of the inferred CONET vertices for TN2 invasive ductal carcinoma sample.
Additional file 4
Table S1 Assessment of CONET accuracy and computational time for increasing number of cells.
Additional file 5
Table S2 Average estimated parameters for different versions of CONET on synthetic data with high noise, for runs shown in Fig. S12.
Additional file 6
Table S3 Assessment of CONET inference for biological data.
Additional file 7
Table S4 Assessment of CN calling for biological data.
Additional file 8
Review history.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
About this article
Cite this article
Markowska, M., Cąkała, T., Miasojedow, B. et al. CONET: copy number event tree model of evolutionary tumor history for singlecell data. Genome Biol 23, 128 (2022). https://doi.org/10.1186/s1305902202693z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1305902202693z
Keywords
 Copy number alterations
 Tumor evolution
 Singlecell sequencing
 Probabilistic model
 MCMC sampling