Scholarly article on topic 'Virmid: accurate detection of somatic mutations with sample impurity inference'

Virmid: accurate detection of somatic mutations with sample impurity inference Academic research paper on "Biological sciences"

Share paper
Academic journal
Genome Biol
OECD Field of science

Academic research paper on topic "Virmid: accurate detection of somatic mutations with sample impurity inference"

Genome Biology

METHOD Open Access

Virmid: accurate detection of somatic mutations with sample impurity inference

Sangwoo Kim1*1, Kyowon Jeong2t, Kunal Bhutani1, Jeong Ho Lee3,6, Anand Patel1, Eric Scott3, Hojung Nam4, Hayan Lee5, Joseph G Gleeson3 and Vineet Bafna1*


Detection of somatic variation using sequence from disease-control matched data sets is a critical first step. In many cases including cancer, however, it is hard to isolate pure disease tissue, and the impurity hinders accurate mutation analysis by disrupting overall allele frequencies. Here, we propose a new method, Virmid, that explicitly determines the level of impurity in the sample, and uses it for improved detection of somatic variation. Extensive tests on simulated and real sequencing data from breast cancer and hemimegalencephaly demonstrate the power of our model. A software implementation of our method is available at


Identifying mutations relevant to a specific phenotype is one of the primary goals in sequence analysis. With the advent of massively parallel sequencing technologies, we can produce an immense amount of genomic information to estimate the landscape of sequence variations. However, the error rates for base-call and read alignment still remain much higher than the empirical frequencies of single nucleotide variations (SNVs) and de novo mutations [1]. Many statistical methods have been proposed to strengthen mutation discovery in the presence of confounding errors [2-4].

Finding somatic mutations is one particular type of variant calling, which constitutes an essential step of clinical genotyping. Unlike the procedures used for germ line mutation discovery, the availability of a matched control sample is indispensable. Here, sequence variants that exist in the control sample are used as a basis for measuring individual polymorphisms, while the disease-only mutations are generally regarded as candidate somatic mutations. Traditional approaches call variants from each sample to estimate the sequential differences [5,6]. But most recent studies that calculated joint probabilities of the disease-control genotype pairs had a higher efficiency in separating true somatic

* Correspondence:; t Contributed equally

department of Computer Science and Engineering, University of California

at San Diego, 9500 Gilman Drive, La Jolla, CA 92093, USA

Full list of author information is available at the end of the article

Bio Med Central

mutations from germ line mutations by considering correlations between two samples [7-9]. With the aid of probabilistic variant calling models, whole genome/ exome sequencing data have been used to identify potential de novo mutations in various studies including schizophrenia [10], autism [11], and cancer [12].

However, there are many cases where mutation discovery might be confounded. One big hurdle is the impurity and heterogeneity of the disease sample. For example, gastric and breast cancer tissues usually contain large numbers of stromal cells, which makes the acquisition of a pure cancer sample infeasible [13]. More importantly, there are many cases in which this type of contamination is not only inevitable but dominates the sample constitution. Focal malformation of cortical developments, including focal cortical dysplasia and hemimegalencephaly, is the most common cause of childhood intractable epilepsy and there are disease cells in affected brain regions along with a high proportion of normal cells [14]. A similar problem arises when trying to detect a small amount of target genome mixed in control samples. In organ transplantation, an increased level of circulating cell-free DNAs (approximately 10%) from the donor in the recipient's blood indicates a higher risk of failure [15]. Cell-free DNAs are also found in pregnancy; a small number of fetal DNAs (approximately 13%) are detectable in maternal plasma [16]. In both cases, accurate identification of the target genotypes will provide a basis for a non-invasive and low-cost diagnostic method.

© 2013 Kim et al.; licensee BioMed Central Ltd. This is an open access article distributed under the terms of the Creative Commons Attribution License (, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Conventional methods for somatic mutation profiling are severely compromised in highly contaminated samples because the abundant short reads originating from control genomes obscure the true allele frequency (AF) at the site of de novo mutations. This usually results in a failure to call the true variants. Two questions arise: (1) how can we estimate the contamination level, defined as the proportion of the control sample in the mixed disease sample? (a, 0 < a < 1) and (2) what is the effective way to use a in SNV calling. A natural approach to estimating a has been adopted by many previous studies [15,17-20]. For any heterozygous mutation, the B allele frequency (BAF) is expected to be close to 50%. A significant and consistent deviation from this value is indicative of the existence and level of control sample inclusion. We found, however, there are two substantial problems to this approach. First, it needs an initial SNV calling procedure either from sequencing or SNP array data, which takes extra time and cost. Second, and more importantly, the initial mutation call is not representative; a higher BAF is likely to be observed in the selected sites causing an underestimation of a. We will show that the bias is significantly large in highly contaminated samples and describe a way to resolve it. Incorporating the estimated a in the SNV calling model is another important problem. There are only a few studies that consider a or a similar concept in SNV calling [7,9]. More rigorous and explicit use of a by a tight parameterization in a probabilistic model will improve the accu-racy of final calls.

Here we describe a novel probabilistic model Virmid (virtual microdissection for variant calling) which estimates: (1) the sample contamination level (a) and (2) the disease genotypes including somatic mutations (Figure 1). At the core of Virmid lies a maximum likelihood estimator (MLE) of a and the joint probabilities of control and disease genotypes represented by joint genotype probability matrix G (see Materials and methods), driven from a local distribution of BAF. It does not require any prior SNV calling nor does it attempt to find variants beforehand; we show that this not only saves computation but also greatly improves the accuracy by reducing sampling bias. Our model also accounts for other sources of noise including sequencing error, mapping error, read mapping bias and mappabil-ity [21] of the genomic regions for more accurate modeling, as well as the effect of copy number variations. More importantly, the tight coupling of a and G implemented in a single integrated model enables rigorous recalibration of genotype probabilities with the given a. We demonstrate using simulated and real exome sequencing data that Virmid significantly increases overall precision and recall in variant finding. Even in some intractable cases, where the target genome exists in a

very small amount (a > 80%) in the sample, Virmid shows a near-robust performance. We expect that this improvement will be useful for many related problems from cancer somatic mutation profiling to contaminant genome identification.

Results and discussion

The Virmid workflow is shown in Figure 1. The input to Virmid includes short reads sequenced from a pure control sample and a potentially mixed disease sample. As a preprocessing step, the reads are aligned to the reference genome to generate sequence alignments. Second, the alignments are corrected using post-processing tools such as the Genome Analysis Toolkit's (GATK) Indel-Realigner [22]. Third, BAF is calculated from the corrected alignments for every nucleotide position. Fourth, initial filters are applied for quality control as well as to reduce sample size. Due to the large size of the usual genomic data, we implemented a multi-tier sampling strategy (see Figure S1 in Additional file 1), which reduces the overall running time and disk usage about seven to tenfold. Finally, two filtered alignment files (in pileup format) from the control and disease samples are prepared as input.

The first step for Virmid is to estimate a. Here we use A for the reference allele and B for the non-reference. The set of diploid genotypes is, thus, given by G = {AA, AB, BB}. As a is a global parameter, which affects all positions equally, a small subset of positions is sufficient for the estimation. To obtain robust and unbiased estimates, we use a number of criteria: (1) we use only the positions with no B allele in the controls to maximize the chance of getting true somatic mutations; (2) we eliminate positions with a very high or low coverage suggestive of a copy number variation (CNV); (3) more filters are applied so that the selected positions have mapping and sequencing quality values above a certain threshold and (4) the known mappability [21] of the corresponding reference region has to be above a certain threshold (see Materials and methods for detailed settings in Virmid). Finally, the sites are filtered to remove alleles with BAF lower than a parameter R (0 < R < 1). While this makes the filtered list biased for higher BAF mutations, the explicit parameter value R is incorporated in our model to correct that bias (see Materials and methods).

Virmid estimates a from the sampled sites using an MLE [23] with a gradient descent search and simultaneously estimates the joint genotype probability matrix G, based on the estimated a. The estimated a value and the matrix G are used to call the most likely genotype at every nucleotide position. Finally, somatic mutation filters are applied to reduce the number of false positives (see Materials and methods). The overall pipeline

Figure 1 Overall Virmid workflow. (a) Disease/controlpaired data are used (top) to generate an alignment (BAM) file. The mixed disease sample produces short reads of mixed types (blue and orange rectangles). Somatic mutations, where the controlhas the reference genotype (AA) and the disease has the non-reference (AB or BB, red dots in the alignment), are hard to detect if there is high contamination due to the significant drop in B allele frequency (BAF). Virmid takes the disease/controlpaired data and analyzes: (1) the proportion of controlcells in the disease sample (a) and (2) the most probable disease genotype for each position that can be used to callsomatic mutations. (b) An example BAF drop. Without contamination, the expected BAF is 0.5 and 1.0 for heterozygous and homozygous mutations sites, respectively. When there is controlsample contamination, a, mutation alleles are observed only in (1 - a) of the whole reads. So the expected BAF drops to (1 - a)/2 and (1 - a). With an accurate estimate of a, Virmid can detect more true somatic mutations, which would be missed by conventionaltools due to insufficient observation of B alleles. BAF, B allele frequency.

including data preprocessing is implemented as a single Java program. We utilized open source libraries such as SAMtools [2] and Picard [24] to increase the efficiency and compatibility of the program. We also significantly reduced the amount of memory and disk usage by minimizing the generation of temporary files.

Test on simulated data

Simulated control and disease genomes were prepared from human chromosome 1 (hg19) by introducing random mutations. Out of 275,814 germ line (mutation rate: 10-3) and 2,522 somatic mutations (mutation rate: 10-5), 47,796 and 257 mutations were located in non-detectable regions (for example, because the reference genotype was unavailable) leaving only 228,018 and 2,265 mutations as a true answer set. Disease samples were generated by artificially mixing two genomes in 11 different proportions (a = 1%, 5%, 10%, 20%, 30%, 40%,

50%, 60%, 70%, 80% and 90%). The Illumina-like short reads (read length = 100 bp) in a medium (40x) coverage were mapped to the reference and used as the input in the Virmid pipeline (see Materials and methods for the complete protocol). Contamination level estimation

The estimated sample contamination levels for the 11 different mixtures are shown in Figure 2 (red line with circles) and Table 1. The overall accuracy was near perfect with only 0.53% mean deviation from the true value. To test robustness, we ran Virmid 20 times for each data set varying the sampling parameter R (minimum BAF to control the number of sampling points). All replicated results were bounded within 2% (0.19 < standard deviation < 0.53), showing that the estimation with MLE is robust (Table 1). We found there is only a minor (± ~1) overestimation in very lowly (a < 5%) and underestimation in very highly (a > 80%) contaminated

Figure 2 Estimation of contamination. Estimation of contamination level in a mixed disease sample. The propor-tion for the control sample (a) is estimated from the simulated mixed data. A totalof 11 data sets with different a values (1%, 5%, 10% 20%, 30%, 40%, 50%, 60%, 70%, 80% and 90%) were generated and tested. Virmid estimated allthe a values (red line with circles) with high concordance compared to the true values (black line with squares). Note that there is a significant bias in highly contaminated samples (a > 60) in the call-based method (green line with circles) due to undetectable low BAF mutations; somatic mutations with higher BAF are likely to be called initially causing overestimation of BAF and underestimation of a.

samples. However, the error size was negligible compared to a conventional call-based calculation (see Materials and methods), which estimates a based on initially identified somatic mutations (Figure 2, green line with circles).

We note two types of biases in the call-based method (see Figure 2, green line), loss of reads (LOR) and loss

or variants (LOV), which lead to overestimation and underestimation of a, respectively. LOR originates from the difference of mappability among short reads at the site of somatic mutation. Assume a disease genome has a heterozygous somatic mutation (AB) at position i. As the reference genome has an A genotype, reads with A at position i are more likely to be mapped. This results

Table 1 Accuracy and robustness of estimated a.

True a (%) Estimated a (%) Standard deviation (10-2) a range BAF rangeb

Call based Virmid (/LOR)a Virmid

1 2.64 2.56 1.61 0.19 1.23-1.90 11.11-47.50

5 6.3' 5.56 4.74 0.28 4.07-5.17 11.11-46.34

10 10.3 10.50 9.86 0.51 9.34-11.03 11.43-44.12

20 20.4 19.92 19.59 0.44 18.44-20.13 11.43-38.46

30 30.4 30.33 30.28 0.48 28.48-30.79 11.11-33.33

40 39.6 40.46 39.94 0.22 39.49-40.51 11.43-28.89

50 49.2 51.38 50.72 0.23 50.46-51.31 11.11-23.53

60 56.2 61.16 60.62 0.54 59.78-61.48 10.71-19.15

70 62.4 70.28 70.05 0.16 69.82-70.44 10.00-14.29

80 67.2 80.33 80.04 0.38 79.52-80.76 9.38-10.81

90 67.4 88.91 88.88 0.53 88.06-90.00 8.82-9.68

aEstimates without the loss of read (LOR) bias correction. The probability that a read with at least one A is mappable was set to equal the probability that a read with at least one B is mappable, that is, x(A) = x(B) (see Material and methods). Note that loss of variants (LOV) bias has already been addressed. bRange of minimum BAF in the observed data. The more data points Virmid observes, the smaller the minimum BAF obtained, and this is used in Virmid to correct sampling bias.

in under-representation of the B allele, followed by an overestimation of a (see Materials and methods for details). LOV is caused by the tendency that variant calling is more favorable in regions of higher BAF. Assume that a disease sample of a contamination has AB heterozygous mutations. In these positions, BAF follows a binomial (or similar) distribution with a probability of choosing the B allele of (1 - a)/2. In conventional SNV calling algorithms, the positions with higher BAF are easier to discover. Therefore, the distribution of BAF of the called mutations is shifted upward, which results in over-representation of the B allele, followed by underestimation of a.

The effects of the two estimation biases are dependent on a. The difference in the number of mapped reads with the A and B alleles is proportional to the absolute number of reads generated from the disease genome. So, the LOR bias is inversely proportional to a. On the other hand, the LOV effect is proportional to a because the SNV calling performance remains robust in the low contamination samples. The combined effect explains the bimodal error distribution of the call-based method. Eventually, the estimation result showed the suggested biases exist and are corrected efficiently in Virmid (see Materials and methods).

Because we do not rely on initial mutation calling, the sites used for a estimation may contain non-mutated positions. As we already filtered out all the positions where the control sample has one or more B alleles, only three possible joint genotypes remain: (AA-AA, AA-AB and AA-BB). Thus, Virmid estimates the frequencies of these genotypes along with a. Since the likelihood we used is dependent on a and the frequencies of the genotypes, we attempt to find the combination of a and the genotype frequencies that maximizes the likelihood. We showed empirically that the likelihood space is convex and maximized near the true answers (see Figure 3A and Figures S3 and S4 in Additional file 1 for all a values). Therefore, we used a fast gradient descent search algorithm to get MLE estimates, instead of slower Expectation-Maximization (EM) like algorithms (Figure 3B, see Materials and methods). Somatic mutation calling

We ran Virmid to predict the most probable genotype for each nucleotide position in the simulated data set using the estimated a. Somatic mutations were called based on the predicted genotype probabilities after filtering. To evaluate the influence of a, we compared the result with those from other SNV calling tools including JointSNVMix2, Strelka and VarScan2 (Figure 4). Virmid and VarScan2 can take tumor purity and run in two different modes (with and without a); note that VarScan2 does not estimate a and so it was provided with our estimate. Strelka generates two outputs, a standard list

and a filtered mutation list (see Materials and methods for a detailed protocol). Evaluation was done against the 2,265 true somatic mutations cataloged from a simulation procedure based on precision-recall curves (Figure 4A) where exact genotype probabilities are available (Virmid and JointSNVMix2), or a single precision, recall and F-score (Figure 4B) where only final mutation lists are provided (Strelka and VarScan2).

The performance of all algorithms was comparable for relatively low contamination (a < 50), but varied considerably for higher a values. Generally, tools that incorporated the contamination level (Virmid with a, VarScan2 with a and Strelka, which has a non-explicit noise level that may indicate tumor purity) outperformed the ones that did not (Virmid without a, VarScan2 without a and JointSNVMix2). This is clearer when runs of the same tool with different values of a were compared (Virmid and VarScan2 with and without a).

A detailed analysis of the BAF distribution in different call sets provides a second test of performance (Figure 5). Note that the mean BAF is given by (1 - a)/2. As expected, the BAF distribution of the true mutation set (Figure 5, pink bar) decreases as a increases; with low a, there is no major problem in detecting somatic mutations because BAF is high enough to be distinguished from non-mutational sequencing and mapping error frequencies. However, for high a, the algorithms start to fail in calling somatic mutations with relatively low BAF. The most extreme case is when no B allele is observed in the disease sample due to the low proportion of the true disease genome and its variance. For example, 316 out of 2,265 somatic mutation sites had no reads with the B allele in the sample with a = 90%. As there is no feasible way to detect these sites, the called mutation set must have a higher BAF distribution.

Finally, we revisit the coverage issue in SNV calling. Although moderate (40x) coverage is generally considered sufficient for SNV calling (calculated from [25]), high contamination needs higher coverage. For example, with 90% contamination, only 5% of reads (or two reads in 40x coverage) will sample the B allele. Higher coverage adds more confidence to each position's genotype probability by providing more reads to observe. To see the effect of higher coverage, we generated 100x simulation data sets from three highly contaminated data sets (a = 70%, 80% and 90%). The data sets were analyzed using Virmid. Table 2 shows the improvement in prediction performance (especially for recall). With 80% contamination, Virmid could identify 94% of the true somatic mutations with almost perfect accuracy. Even with 90% contamination, 68% of the true somatic mutations were discovered, which is more than 250% (611 to 1545) better than the 40 x coverage result with better precision (0.96 to 0.98). From the result, we can

True a =10% True a = 50% True a = 90%

Gkaab QWWS

Figure 3 Maximum likelihood estimation and search. (A) Log likelihoods over different values of a (the es-timate of a) and ¿aa.ab (the estimate of GAA,BB, the probability that the controlgenotype is AA and the disease genotype is AB). The surface graph shows that likelihoods are maximized around the true a values (10% (left), 50% (middle), 90% (right)). (B) Search paths using the feasible direction method on contour maps. The method efficiently finds the optimum points (green circles) in only a few search steps. Searches from different starting points (blue circles) finally converge.

conclude that deeper coverage greatly improves the finding of mutations in highly contaminated samples and should be considered when sample purity is questionable.

Although testing on simulated data has a significant benefit through knowing the exact precision and recall of the true answer set, it has limitations. Many difficulties in somatic mutation detection arise from ambiguous read mapping. In simulation, the same reference genome assembly is used in artificial read generation. However, in real data, the donor genome contains significantly more variations other than SNVs, such as copy number variations and structural variations [26]. Therefore, we tested using publicly available disease data to give a more extensive validation of Virmid's performance.

Tests on breast cancer data

To test with real disease data, we ran Virmid on 15 whole exome breast cancer data sets generated from The Cancer Genome Atlas (TCGA) project [27] (see Table S2 in Additional file 1 for the sample list). Breast

cancer is known to contain a large number of stromal cells in the tumor mass [28], which makes the relevant genetic studies more challenging. In this context, estimating and considering the level of impurity might be necessary for a more accurate analysis of finding somatic mutations.

Before reporting the accuracy, the exact meaning of the sensitivity and specificity of a test must be defined. Note that in the absence of a complete list of true positives, predicted but unconfirmed calls cannot be treated as false positives. To test specificity, we generated false tumor/normal pairs from the same sample, where every call is a false positive. We applied a virtual tumor approach, suggested by the MuTect study [29] for the specificity test.

We first measured sample impurity by estimating a (Figure 6A, blue area). The values ranged from 0.41 to 0.77. Unlike for other monoclonal diseases, we note that there is a chance of overestimation due to the genetic heterogeneity in cancer (independently addressed in another study [19]). However, we found that the

Figure 4 Performance of somatic mutation detection. Performance comparison of different methods for somatic mutation detection. (A) Precision-recallcurves for Virmid with a (red), Virmid without a (light red) and JointSNVMix2 (blue) for six different a values (1%, 50%, 60%, 70%, 80% and 90%). Note that the performance is significantly improved when a is incorporated into the calling model. There is little difference ir performance at low contamination levels (a < 50). (B) Precision and recallscores of the finalcallgenerated for each a where mutation probabilities are not available; note that a single point instead of a curve is plotted for each a. As a increases, there is a consistent drop in

precision x recall

precision, recall and F-score. The latter is given by: F — score = 2 X -Four tools including Virmid, Strelka, VarScan2 and

precision + recall

JointSNVMix2 were tested with the same data. Virmid and VarScan2 were tested in two different modes (with and without a). Strelka was also tested in two modes with or without applying quality control. Overall, Virmid with a had the best F-score, followed by Strelka, VarScan2 with a and JointSNVMix2. Note that the tools with a (Virmid with a, Strelka and VarScan2 with a) outperformed those without a (Virmid without a and VarScan2 without a), showing the importance of incorporating a in SNV calling. SNV, single nucleotide variation.

impurity range is generally consistent with the previous measurement from 21 breast cancers [28] and with TCGA's sample quality control step (see Materials and methods).

There were 1,654 experimentally validated mutations in the 15 exome data set (see Materials and Methods). Figure 6A shows the measured sensitivity of four

different callers (Virmid, Strelka, JointSNVMix and MuTect); we excluded VarScan2 because it was used to generate the initial TCGA call set. The recently developed JointSNVMix has its own filtering module. We found the filtered version of JointSNVMix is always better than the unfiltered version because it does not miss a single true answer. So, we only used the filtered

Figure 5 BAF distribution of call sets. BAF distribution of different callsets. Box plots are drawn for BAF in true (pink boxes) and called somatic mutations. From low to high contamination, the mean BAF decreases from 50% to 5%. Due to the difficulty in finding low BAF mutations, the callsets show a slight to significant increase in BAF. Virmid with a calculates BAF closest to that of the true set. Due to the undetectable true somatic mutations that contain no B alleles, there can be a large gap between true and callset BAF distributions (a = 80% and 90%). BAF, B allele frequency.

version of JointSNVMix in the comparisons. We found that the default Strelka filter eliminates most of the true answers (see Materials and methods) because it is too strict for exome sequencing data. So, we manually disabled its read depth filter. Out of 1,654 reads, Virmid only missed 23 validated mutations (36 for unfiltered Strelka, 47 for MuTect, 95 for filtered Strelka and 255 for JointSNVMix) and had the best sensitivity of 98.61% (97.82% for unfiltered Strelka, 97.16% for MuTect, 94.26% for filtered Strelka and 84.58% for JointSNVMix). As the pre-calculated a increases, a clear decrease of sensitivity was observed in JointSNVMix, which does

not estimate sample impurity (Figure 6A, black trend line). The relatively smaller sensitivity increase of Virmid compared to Strelka and MuTect, which were shown to be consistent in the given a range, can be explained by other features such as unbiased estimation of sample purity and more rigorous filtering.

We then analyzed the types of negative calls. Out of 47, 95 and 255 false negative calls from filtered Strelka, MuTect and JointSNVMix, Virmid recovered 32, 81 and 252 mutations, which correspond to 68.1%, 85.3%, and 98.8% of the false negatives. The read depths (of the normal and tumor samples) and allele frequencies of the

Table 2 Improved mutation calling in higher coverage.

aa n.Answerb Coverage = 40 x Coverage = 100 x

n.Predictc n.Correctd Precision Recall F-score n.Predictc n.Correctd Precision Recall F-score

70% 1999 1976 0.98 0.87 0.93 2208 2198 1.00e 0.97 0.98

80% 2265 155' 1516 0.98 0.67 0.79 2142 2133 1.00f 0.94 0.97

90% 638 61' 0.96 0.27 0.42 1572 1545 0.98 0.68 0.81

Precision and recall values are compared between two different coverages (40 x and 100 x) at highly contaminated data (a = 70%, 80%, and 90%). Much deeper coverage is required when severe contamination is expected.

aa is the proportion of the control sample in the disease sample (contamination level).

bn.Answer is the number of true somatic mutations.

cn.Predict is the number of mutations predicted by Virmid.

dn.Correct is the number of correct mutations in the prediction.

eRounded up from 0.9954.

fRounded up from 0.9958.

Figure 6 Tests on 15 breast cancer exome sequencing data sets. (A) Sensitivity results from four different tools (five different modes). The samples are ordered by our estimated a. (B, upper) Negative calls from Strelka (purple), MuTect (light blue) and JointSNVMix (orange). Each false negative resulted from a low allele frequency or low read depth. (B, lower) Many of the false negatives from Virmid (15/23) resulted from extremely low coverage in the normalsample, and there was insufficient likelihood of calling the somatic mutation (LK, red dots). The remaining eight false negatives were explained as filtering errors (see Materials and methods for more details of filtering). (C) Totalnumber of calls. (D) Specificity result from the virtualtumor analysis. The number of false positive calls were normalized by the totalsize of the exome region to give the number of false positives per million base pairs. Note that the y-axis has a log scale. LK, likelihood in calling the somatic mutation; Mbp, million base pairs; NM, number of mismatches; OFF, read offset; PROX, proximity to an indel; TRI, tri-allele.

recovered mutations are shown in Figure 6B. We found the main reason for JointSNVMix missing calls was low allele frequency (orange dots in Figure 6B, upper, ^ = 13.3%), while many of the missing calls for Strelka and MuTect resulted from low read depth (light blue and purple dots, median read depth = 18). Because the subtle changes in genotype probability are more critical at lower read depth, this results also proves the reliability of Virmid's genotype calculation model. We also analyzed the 23 Virmid's false negatives (Figure 6B, lower). In most cases (15/23), the read depth for the normal sample was extremely low (red dots in Figure 6B, lower, median read depth = 7). We found Virmid called these mutations as germ line mutations (AB-AB). Although they were missed as a consequence, we are convinced that our call is not theoretically wrong because at low read depth, the probability of finding only reference sequences from the AB genotype (solely by chance as calculated from a binomial distribution) is much higher

than the prior probability of finding a somatic mutation (AA-AB). The only solution is to increase the read depth of the normal sample (for example, by balancing out), because calling these regions will greatly increase the false positive rate. Overall, the false negatives from Virmid were partially recovered by other tools (8, 9 and 20 by Strelka, MuTect and JointSNVMix, respectively).

In this test, sensitivity increases monotonically according to the total number of calls. It is informative to compare the number of calls needed to achieve a similar level of sensitivity. Figure 6C shows the total number of predicted mutations. We found that unfiltered Strelka (approximately 5,646 per sample) and JointSNVMix (approximately 7,362 per sample) predicted far more mutations than other systems (941, 336 and 738 per sample for Virmid, filtered Strelka and MuTect, respectively). Although we do not know if the non-validated calls were all false, we suspect there were more false positive calls made by those two tools.

To measure the specificity, we designed a virtual tumor by dividing high depth (> 80) normal samples into two artificial samples including one faked tumor and one faked control sample. Because all the reads were originally generated from the same genome, any positive calls on these samples can be considered as false positives. We ran all tools on five virtual tumor data sets with the same parameters used for the breast cancer data to get estimated false positive rates (Figure 6D). Filtered Strelka showed a surprising specificity (<0.01 false calls per million base pairs) though the sensitivity was limited. Virmid and MuTect also showed a satisfactory performance (approximately one per million base pairs). Unfiltered Strelka, which had almost comparable sensitivity for the breast cancer data as Virmid, however, produced more false positives (approximately three per million base pairs). JointSNVMix, even after applying its own filtering method, produced more false positives than the other tools.

We note that for the simulated data, Virmid's performance compared to the other tools was similar for samples with up to 50% contamination, but became progressively better for higher contamination levels such as those exceeding 70%. The experimental data presented here is at mid-levels of contamination (41% to 77%), which is not ideal for showing Virmid's strengths. In the next section, we discuss a new data set with higher levels of contamination, but without independently validated mutations. As the validated data sets grow in size, the advantages of calling mutations after estimating a are more apparent.

Application to hemimegalencephaly exome sequencing data

We applied Virmid to the recently sequenced disease/ normal paired data of five hemimegalencephaly (HME) patients [14]. HME is a rare disease characterized by the enlargement and malformation of one cerebral hemisphere and is known to be an important cause of epilepsy and developmental delay. One distinctive histopathological feature of HME is that dysmorphic and immature neurons are dispersed in a disease lesion. With this condition, brain samples from a surgical resection are expected to contain significant numbers of non-disease cells. Also, the mutation burden measured by whole exome sequencing and mass spectrometry from three previously validated mutations (AKT3 c.49C>T in HME-1565, MTOR c.4448C>T in HME-1563 and PIK3CA c.1633G>A in HME-1573) guarantee the compromised sample purity (see Table S1 in Additional file 1). The dropped allele frequencies (9.7% to 30.38%) are far less than expected (50% for heterozygous and 100% for homozygous mutation sites) indicating the existence of reference alleles (AA) from normal cells. As

the mutations are believed to occur during early cerebral development and surgical treatment is carried out on infants for brain tissue acquisition, the low mutation burden is explained to a lesser degree by the disease subpopulation.

To estimate the sample contamination level, we ran Virmid 20 times for each whole exome sequencing data with various sampling parameters (see Materials and methods). The estimated a values for the five samples (HME-1563, HME-1565, HME-1573, HME-1574 and HME-1620) were surprisingly high, ranging from 64.0% to 84.8% (Figure 7A), which indicates that only 15.2% to 36% of each sample comprises diseased cells. The low variance (<0.075) within a sample gives a high confidence to the estimated values. While our manuscript was under review, an independent study [30] measured the mutation burden of this disease using 100 single-cell sequencing and reported a consistent result (39% in NeuN+ and 27% in NeuN- populations). We also checked the distribution of BAF at the site of candidate somatic mutations (Figure 7B). Note the overall drop of BAF towards zero as shown in the high a simulated examples (Figure 5 right). The average BAF was perfectly negatively correlated with the expected BAF calculated from (1 - a)/2. For example, the sample HME-1573, which was predicted to have the lowest contamination (a = 64.0%), had the highest BAF distribution. This negative correlation is consistent with our assumption that higher a leads to lower BAF. Although there is no efficient way to measure the true contamination levels in the sample, the allele frequencies of validated mutations (AKT3, MTOR and PIK3CA) provide a good reference. In HME-1563 and HME-1573, the validated BAF values (Figure 6B, red triangles) were very close to the expected heterozygous BAF. In HME-1565, the validated BAF (28%) is twice the expected BAF. We checked the genotype probability of the corresponding mutation and found that its probability of being homo-zygous was significantly high (7.1%, ranked second out of 496 mutations). In all cases, mutation burdens measured from mass spectrometry peak intensities (Figure 6B, blue squares) were also bounded in a low BAF range (8% to 40%). Although the allele frequencies at a single position were still too variable for a sample level estimator, we are convinced that the HME samples contain large numbers of normal cells and the estimated a values are reasonably ranged by aggregating measurements. Identifying and quantifying more somatic mutations will lead to better validation of the sample contamination level.

Finally, we ran Virmid on the same data set to find novel somatic mutations that might have been missed due to sample impurity. Virmid predicted a total of 2,787 somatic mutations from five individual data sets,

Figure 7 Estimated a for HME samples. Analysis of five hemimegalencephaly (HME) samples. (A) Estimated a values are shown as box plots. (B) BAF distributions of HME callsets. Each point represents one predicted somatic mutation in the corresponding sample. BAF was calculated from predicted heterozygous (orange) and homozygous (green) somatic mutations and loss of heterozygosity (LOH) sites. The mean BAF is consistent with the estimated a for every sample. The BAF calculated from read counts (red triangles) and mass spectrometry peak intensities (blue squares) of three previously validated mutations (MTOR, AKT3 and PI3KCA) are bounded in the predicted BAF ranges. BAF, B allele frequency; HME, hemimegalencephaly; LOH, loss of heterozygosity.

only 653 (23.4%) of which were predicted previously [14] using JointSNVMix2 (see Table 3). Virmid called more novel (and less overlapping) mutations in samples with higher a (HME-1574 and HME-1620). Note that the number of newly predicted mutations is correlated with the estimated a; the higher a, the more somatic mutations could be missed from conventional

approaches. Out of 2,134 newly predicted sites, 1,377 were located in exon regions containing 923 missense events. As expected, Virmid successfully discovered all the previously reported de novo mutations of PIK3CA, AKT3 and MTOR with very high confidence (P was approximately 1.0). We focused on the two (HME-1574 and HME-1620) samples where no meaningful somatic

Table 3 Newly predicted somatic mutations in hemimegalencephaly data.

Subject Estimated a (standard deviation) n.Total.Muta Overlapping mutation Novel mutation

n.Mutb n.Exonc n.Misd Gene n.Mutb n.Exonc n.Misd Gene

HME-1563 77.9% (±0.006) 478 108 54 33 MTOR 370 209 147

HME-1565 71.3% (±0.003) 494 124 78 50 AKT3 370 72 43

HME-1573 64.0% (±0.017) 542 235 167 112 PIK3CA 307 30' 185

HME-1574 83.4% (±0.005) 579 100 63 34 479 412 281 MTOR

HME-1620 84.8% (±0.004) 694 86 56 27 608 383 267

an.Total.Mut is the number of all called mutations.

bn.Mut is the number of (overlapping or novel) mutations. One mutation loei may be counted multiple times when more than one genetic product exists at the position.

cn.Exon is the number of mutations in an exon.

dn.Mis is the number of missense (or nonsense) mutations.

missense mutations were detected in the previous study. For HME-1574, Virmid discovered a novel somatic mutation of MTOR (MTOR p.Ala1517Thr) located near one of the validated mutations (MTOR p.Cys1483Tyr). At this site, only 3 out of 54 mapped reads represented B allele (BAF = 5.56%) while no B allele was found in the control sample; we could not find any sign of mapping ambiguity nor compromised base call quality. We are convinced that the extremely low BAF is the major reason for the unsuccessful results of conventional approaches. A functional analysis showed that the region is highly conserved (phastCons [31] score = 1.0) and no other mutation has been found at the same site so far. We expect further experimental validation will verify the mutation in other patients as well as determining more accurately the effects on protein activity (for example, gain of function). Virmid also detected more candidates for de novo somatic mutations in HME-1620, but we could not find meaningful missense mutations directly linked to the PI3K-ATK-mTOR pathway or HME pathogenesis. This is possibly either because disease-causing mutations exist other than in coding regions or because of the combinatorial effect of the low coverage of current exome sequencing (approximately 30 x) and the high a (84.8%). As we showed in the simulation (Table 2), a much higher coverage (approximately 100 x) might be necessary to ensure a predictive power to retrieve sufficient candidate mutations in such a highly impure sample.


In this study, we presented a novel probabilistic method for SNV calling, with two significant contributions. First, Virmid can estimate sample composition accurately or the level of contamination of a disease sample without geno-typing. This not only saves time and money, but removes the severe estimation biases that come from initial SNV calling. Second, Virmid increases genotyping accuracy, especially somatic mutation profiling, by rigorously integrating the sample composition parameter into the SNV calling model. We showed that Virmid outperformed all recent tools in finding somatic mutations particularly in highly contaminated samples. In applying Virmid to HME disease/normal paired data sets, we discovered previously unknown sample impurity and somatic mutations. Our results suggest that it is important to estimate sample composition for all tumor/normal paired data when the sample purity is questionable and explicitly consider the composition in SNV calling if the sample is highly contaminated (>50%). The robustness of Virmid to high contamination also makes it applicable for identifying mutations in other challenging cases, such as with the low amounts of fetal DNA in maternal plasma.

Materials and methods

Virmid model

Virmid consists of three parts: the a estimator, G estimator and caller (Figure 1). In the a estimator and G estimator, we use the maximum likelihood estimation (MLE) method. The caller calls somatic variants using the Bayesian inference with the estimated joint genotype probability matrix as the prior distribution. To describe the estimation methods in detail, we first define the likelihood function and then describe how the likelihood function is used in each part of Virmid. Likelihood function

Denote the set of the reads from the control sample by C. Given C and a nucleotide position i, the values of the reads mapped to the position i are represented by a vector (read vector) denoted by Ci where the jth element of Ci (Cj) is given by the value (that is, A or B) of the jth mapped read. For the set of the reads from disease-control mixture sample D, Di is defined similarly.

For the likelihood function, the parameters are a and G. a is the proportion of control in the disease sample. The joint genotype probability matrix G is a 3 x 3 matrix that describes the average rate of the control-disease joint genotypes g (control genotype) and g' (disease genotype). Given a joint genotype g and g', the element of G that corresponds to the joint genotype is specified by Gg,g'. For example, GAA,AB is the rate at which the joint genotype of a random position is AA and AB. Note that G is not position-specific: it describes the average rate of each joint genotype over all positions. The position-specific rates are calculated in the caller using G as the prior distribution of joint genotypes (see below).

We assume that: (i) reads at different positions are independent and (ii) reads at the same position are independent given the joint genotype of that position. Given 0 := {a, G}, the likelihood function is written as:

L (6\C, D) = Pe(C, D) = ]"[ J2


|C ' / \ |D ' / \

where G is the set of all possible joint genotypes, and |Ci| and |Di| denote the read depths of Ci and Di, respectively (see the supplementary note in Additional file 1 for the derivation of the likelihood function).

The probability given by expression (a) of Equation (1) is defined by P0(g,g):= Gg,g'. The probabilities in (b) and (c) are defined so that their definitions incorporate the read error rate, mapping error rate and the LOR bias. The LOR bias is that reads with more mismatches are less mappable to the reference sequence, which is due to the maximum number for the allowed edit distance. First we derive the probabilities in (b) and (c)

without considering the LOR bias. Denote the read and mapping error probability of Cj by r and m, respectively. The probability P^Cjjg) is defined by:

Pe 0!;

+ + if Cj = A

1 - m (i r + (l -r)/3 \ - (1 -m) (i • r+ (1 -r)y \ if Cj = B

where g is the probability that an error-free read (that is, without mapping or read errors) has the A allele given g and b is the probability that an incorrectly mapped read has the A allele. g is calculated as:

if g = AA if g = AB if g = BB.

b may depend on experimental settings but is simply set to be b = 0.99. For simplicity, we denote the right-hand side of Equation (2) as the function %(Cj). The probability P0(Dj jgg') in (c) is given by:

Pe D|g,g') := afg (Dj) + (1 - a) fg (Dj

The right-hand side of Equation (4) is denoted by

Vgg'(Dj, a).

Second we derive the probabilities in (b) and (c) considering the LOR bias. Denote the probability that a read with at least one A (or B) allele is mappable (that is, the edit distance of the read is less than the maximum allowed edit distance) by x(A) (or x(B)). Then we obtain:

Pe (qig)

(3) •

fg (A) • X (A) + fg (B) • X (B)

The right-hand side of Equation (5) is denoted by Jg(Cj). We also obtain:

Pe (D |g, g') =

4 D, a) • x(pj)

Vg (A,a) • x (A) + / (B,a) • x (B)

The right-hand side of Equation (6) is denoted by hgg(Dij, a). A detailed derivation of the above probabilities, x(Cj), ^(Cj), Vgg'(Dj, a), /(Cj), and hgg'(Dj, a), is given in the supplementary note in Additional file 1.

Overall, we have:

£ (e |C, D) = m £

' \(g:g')eG

^•n fgC n a

e = arg max £ (e|C,D)

Basic model

Using the likelihood function defined above, the MLE of 0 = (a, G) can be obtained from:

with the right constraints (for example, 0 < a < 1 and Gaa,aa > 100 Gaa,ab - see the supplementary note in Additional file 1 for the constraints used). Since the exact global maximum point cannot be derived analytically, one needs to use a numerical approach to find it. To make a numerical approach work, one should carefully avoid local maximum points. However, even if we impose strong constraints, many local maximum points may be present in the likelihood function. Moreover, in terms of the estimation of a, not all read vectors are useful: some read vectors deteriorate the estimation (see below). Therefore, we try to estimate a and then estimate all elements in G (with the estimated a). Estimation of a

For the estimation of a, the disease read vectors generated from the same control genotype (g) and disease genotype (gO are simply noisy sample points conveying no information. Thus, we want to sample the read vectors generated from different g and g', but without the initial calling. Also we want to fix g =AA so that the number of parameters to be estimated can be minimized. Denote the number of B's in a control read vector C (or in a disease read vector D1) by <C> (or <D'>). We sample the positions i such that <C> = 0 and <DW jD'j > R (that is, the BAF of Di is larger than R) for a real value 0 < R < 1. Imposing <Ci> = 0 minimizes the chance that g =AA, and imposing <Di>/|Dij > R increases the chance that g' =AA.

If R is too large, however, we may not have sufficient samples for the estimation. On the other hand, if R is too small, the samples may contain too many read vectors from g = AA and g' = AA that serve as noise. Thus, we estimate a using different values of R and take the median of the estimates. Table 1 shows that our a estimator is quite robust for different values of R. We also output the asymptotic variance of the estimated a using the outer products of the first de-rivatives of the log likelihoods (which is called the BHHH estimator [32]).

With the selected samples as above, we only estimate four parameters (instead of 10 - a and 9 elements in G): a, Gaa,aa, Gaa,ab and GAA,BB; other elements in G are set to a very small number close to 0. In this step, the parameters except a are estimated simply to give a better estimation of a.

Unfortunately, the sampling described above introduces estimation bias if we use the likelihood function as is because the sampling procedure inflates the number of B's in the disease read vector (see Figure S2 in Additional file 1 for an example). To take this sampling bias into account, we modify the likelihood function as:

(0|C,D).P»(C,D||^j>BforallO-n( E «W ' flA i0!)

n hg [Dj, a


The denominator in (d) can be efficiently calculated using a dynamic programming algorithm with time complexity of O(R • |Di|2) (see the supplementary note in Additional file 1 for the algorithm). As above, the parameter R can be readily incorporated in our model (and used to correct the possible bias); however, it is very hard to produce a rigorous model that takes the LOV bias found in the calling-based methods into account.

The estimates of the four parameters («, ¿AA>AA, GAA,AB and GAA,BB) that maximize the likelihood are found by the feasible direction method [33], a gradient descent search method with constraints. Note that only the estimate of a is retained for the next step.

Figure 3A shows the values of the log likelihood over different a and ¿AA>AB (for each point, other parameters are optimized). For low a, the optimum ¿AA>AB is almost 1. However, when a is larger, the likelihood is maximized for low ¿AA>AB. For example, when a = 0.9, the maximum likelihood is found when ¿AA>AB » 0.1. Such estimation results are predicted because for high a, even disease read vectors generated with g' = AB would not have a sufficient number of B's to distinguish between g' = AB and g' = AA. Even if we sample disease read vectors with many B's, there are often many vectors from g =AA, which leads to a high value of (GAA,AB. Estimation of the joint genotype probability matrix In this step, we estimate G with the estimated a. We sample 1,000,000 positions except ones at which the number of B's in the disease read vector is zero (that is, <Di> = 0). Such positions are not sampled because Vir-mid does not analyze such points for SNP calling. We estimate ( to maximize the likelihood function in (7) using the feasible direction method. Calling genotypes

Given the estimated 9 = (a, (Gj and a position i, we first

calculate Gi, the posterior distribution of genotypes at the position i (with ( as the prior distribution), by:

Ggg = Pa (£g'C'D')

E Pq (C/ \k, k') ■ Pe (k, k')


Gg,g ^ fg (q) ^ kg D & __j=i j=i

ICI / a ID'I „ /

E Gk,k • n fk (cy) ^ kk (.

Then Virmid calls the position i a somatic variant if

1 - (gaa,aa + gab,ab + gb> °-5

Filtration of read data

Reads or positions that may contain unreliable information were filtered out from the observation. Two filtering criteria have been established and they are used in different Virmid steps. The first filtering scheme is used when selecting observation points for a estimation. The purpose of filtering in this step is to eliminate positions that possibly contain the following types of noise: (1) B alleles originating from a sequencing error, (2) B alleles originating from a mapping error and (3) B alleles originating from the non-reference control genotype. The second filtering scheme is used for calling somatic mutations. In this step, it removes false-positive somatic mutations, which are usually due to one of the following cases: (1) both samples have the reference genotype (AA-AA) but B alleles are observed through sequencing or mapping errors and (2) both samples have a non-reference genotype (AB-AB, germ line mutation) but significant BAF differences are observed. To satisfy these conditions, mutations for all frequent miscalling events are filtered out based on seven criteria:

1. Mapping quality (MQ): If the mapping quality of the corresponding B allele read is significantly worse (>30 MAPQ score) than for A allele reads or if the overall ratio of ambiguously mapped reads (<17 MAPQ score) is above a threshold (>0.4).

2. Read offset filter: If the position of a B allele in a read is significantly biased at the both ends (z-score > 3).

3. Indel proximity (PRX): If more than 50% of the B alleles are located within 10 bp of nearby indels.

4. Tri-allele (TRI): If the major allele frequency is less than 0.9.

5. Base quality (BQ): If the mean base call quality of a B allele read is less than 20.

6. Number of mismatches (NM): If the mean number of mismatches per read is more than 3 or if more than 60% of the reads are soft or hard clipped.

7. Allele frequency (AF): If the absolute number of B alleles is less than a threshold (3) or BAF in the control is more than one tenth (1/10) of that in the disease sample.

The filters are applied differently in a estimation and mutation calling. For a estimation, our goal is to eliminate germ line mutations (AB-AB) by only allowing reference and somatic mutation alleles. To do so, we strictly apply the MQ, PRX and NM filters to prevent potential mapping errors. For mutation calling, we apply all seven filters with empirically known parameters. These parameters can be also defined by a user.

Data preparation Simulated data

First, two diploid genomes were simulated: a normal genome and a disease genome. The normal genome was created by using the hg19 genome as a template and infusing germ line SNPs found in dbSNP 135 [34] at a rate of one SNP per thousand nucleotides. Somatic mutations were introduced by perturbing a nucleotide to any of the other three nucleotides with equal probability at rates of 10-5 mutations per nucleo-tide to simulate a disease genome. Both of these simulations were carried out using in-built Python functions. The Python scripts are available upon request.

GemSim v1.5 [35] was set up to generate paired-end 100 bp reads using the Illumina paired-end error model. The number of reads required was calculated using the average coverage of the sample (40 x and 100 x). The metagenomic mode was configured with four genomes: normal haplotype 1, normal haplotype 2, disease haplo-type 1 and disease haplotype 2. The relative abundance of each genome was calculated based on the contamination level (a = 1%, 5%, 10%, 20%, 30%, 40%, 50%, 60%, 70%, 80% and 90%). For the normal sample, the metage-nomic mode was configured with normal haplotype 1 and normal haplotype 2 in equal abundances. All the reads were aligned using bwa [36] and passed through the GATK data-processing pipeline for variant calling including indel realignment and base quality score reca-libration. The resulting BAM files were fed into the variant calling tools. Breast cancer data

There were 545 tumor to normal matched samples with verified somatic mutations. The putative somatic mutations were validated using the Illumina Capture gDNA technologies. To assess normal cell contamination in tumor specimens, we downloaded the matched tumor/ normal samples listed as whole exome sequencing (WXS) on CGHub [37] under controlled access. Since essential post-processing on the mapping, such as indel realignment and quality recalibration, is time consuming, we limited our analysis to 15 randomly selected patients as our gold standard (see Table S2 in Additional file 1 for a full list). The 1,654 validated mutations were extracted from the accompanying mutation annotation format (MAF) file using the following criteria: (1) field 'Validation Status' (column 25) is 'Valid' and (2) field 'Variant Type' (column 10) is 'SNP'. HME data

Five paired normal data sets (10 BAM files, 76 bp, 30 x coverage) processed in the previous study [14] were downloaded with the authors' permission. The alignments had already been post-processed using GATK's pipeline including IndelRealigner, MarkDuplicate and

TableRecalibration. Pileup files were generated using SAMtools mpileup and indexed with tabix. Possible noise reads that did not pass the quality check or were possibly included as PCR duplicates were filtered out using the -F view option in SAMtools. Call-based estimation of a

Initial SNV calling was done using Virmid without a. All the filtration steps were applied after the initial calling. The detailed calculation steps are given in the supporting information of Snyder et a/. [15]. Briefly, the number of reads at the called somatic mutation sites are classified by genotype and allele type. The donor fraction is estimated from:

_2Nab (B) + NBB (B)_

Nab (A) + NAB (B) + NBB (A) + NBB (B)

where NG(A) denotes the number of reads at the site of genotype G with the A allele. Somatic mutation call sets

Strelka version 0.4.5 was used for the comparative studies. The program was configured using the provided settings for bwa. The results presented show the calls after the first filtration step and after the final filtration step. For JointSNVMix version 0.7 [8], the results were generated using the JointSnvMix2 mode, which accounts for base and mapping errors. First the program was trained using the train option, and then joint genotype calls were made using the class/ option. All of the configurable settings were left with their default values. For the Area Under the Curve (AUC), we varied the probability cutoff necessary to make a joint genotype call to adjust the specificity and sensitivity of the program. For the filtered version of JointSNVMix2, we used JointSNVMix version 0.8 with the '-post process option'. Other parameters were the same as JointSNVMix version 0.7. We evaluated the performance of VarScan2 [7] using version 2.2.11. The pileup files were created using SAMtools version 0.1.18 [2]. The somatic option was adjusted with the Virmid-derived values of contamination for tumor purity calculations. Note that VarScan2 takes a parameter for sample purity but only as a pre-calculated form. In this case, we used Virmid's estimation (a ) to feed it. We also carried out additional filtering using the default options for VarScan2's methods somaticFi/ter and pro-cessFi/ter as well as the Perl script, which is available on VarScan2's website. The most recent version of bam-readcount from the GitHub repository was used to create the input files for the Perl script. Lastly, we ran MuTect as described in the MuTect website, except for the '-cosmic' option since the validated mutations (true answer) were included in the corresponding database.

Program implementation and optimization

We implemented the Virmid model and its surrounding workflow using Java (JDK version 1.6), SAMtools and the Picard library. Post-processed BAM files were converted to pileup format using SAMtools' mpileup program. Mapping quality scores were included in the pileup files using the '-s' option. To optimize the overall pipeline, we divided the pileup data into three different layers (Figure S1A in Additional file 1). Pileup level 1 is the most fundamental data where the B allele was observed at least once in the disease genome. Level 2 data contains all the positions where the observed BAF is higher than or equal to 5% as well when no B allele was observed in the control genome. Lastly, level 3 data was generated by increasing the minimum BAF until the number of satisfying positions was less than a threshold (generally 1,000 to 10,000). a was estimated using the level 3 disease pileup data. After getting a, we called genotypes of the positions included in the level 1 pileup files. This hierarchical model significantly reduced the overall search space (Figure S1B in Additional file 1). Starting from all the nucleotide regions of chromosome 1 (approximately 240 Mbp), the level 1 data was reduced to 9% of its original size. The final number of data points was 0.28% and 0.00041% of the original number in the level 2 and level 3 data, respectively. Due to the successful reduction, we decreased the running time for a estimation to less than a few minutes.

Additional material

Additional file 1: Supplementary information. A supplementary Portable Document File (PDF) that includes supplementary figures (Figures S1 to S4), tables (Tables S1 and S2) and methods (supplementary notes 1 to 5 including mathematicalproofs, derivations and modeldescriptions).

List of abbreviations used

AF: allele frequency; BAF: B allele frequency; bp: base pair; BQ base quality; CNV: copy number variation; GATK: Genome Analysis Toolkit; HME: hemimegalencephaly; LOH: loss of heterozygosity; LOR: loss of reads; LOV: loss or variants; MLE: maximum likelihood estimator; MQ: mapping quality; NM: number of mismatches; PRX: indelproximity; SNP: single nucleotide polymorphism; SNV: single nucleotide variation; TCGA: The Cancer Genome Atlas; TRI: tri-allele.

Competing interests

The authors declare that they have no competing interests. Authors' contributions

SK, KJ, KB, VB designed the base model. SK and KJ implemented the model. SK and KB generated the simulated data and tested the tool. SK, KJ and VB prepared the manuscript. JL and JGG motivated the problem and reviewed the biological discoveries. AP prepared and processed the breast cancer data set. ES worked on the functionalanalysis of the discovered mutations. HN worked on data analysis and presentation. HL wrote a module for genome mappability score. Allauthors read and approved the final manuscript.


This work is supported by the NationalScience Foundation (NSF-CCF-1115206), National institute of Child Health and Human Development (1P01HD070494-01) and National institute of Health (5R01-HG004962, U54 HL108460).

Authors' details

department of Computer Science and Engineering, University of California at San Diego, 9500 Gilman Drive, La Jolla, CA 92093, USA. 2Department of Electrical and Computer Engineering, University of California at San Diego, 9500 Gilman Drive, La Jolla, CA 92093, USA. 3Institute for Genomic Medicine, Rady Children's Hospital, University of California at San Diego, 9500 Gilman Drive, La Jolla, CA 92093, USA. 4Schoolof Information and Communications, Gwangju Institute of Science and Technology, 123 Cheomdangwagi-ro, Buk-gu, Gwangju, 500-712, Republic of Korea. 5Department of Computer Science, Stony Brook University, 100 Nicolls Road, NY 11794, USA. 6Graduate School of MedicalScience and Engineering, KAIST, 291 Daehak-ro, Yuseong-gu, Daejeon 305-701, Republic of Korea.

Received: 30 April 2013 Revised: 17 July 2013 Accepted: 29 August 2013 Published: 29 August 2013


1. Saksena G, Mermel C, Getz G: Developing algorithms to discover novel cancer genes: A look at the challenges and approaches. Signal Proc Mag EEE 2012, 29:89-97.

2. Li H, Handsaker B, Wysoker A, Fennell T, Ruan J, Homer N, Marth G, Abecasis G, Durbin R, Subgroup GPDP: The sequence alignment/map format and SAMtools. Bioinformatics 2009, 25:2078-2079.

3. Goya R, Sun MG, Morin RD, Leung G, Ha G, Wiegand KC, Senz J, Crisan A, Marra MA, Hirst M, Huntsman D, Murphy KP, Aparicio S, Shah SP: SNVMix: predicting single nucleotide variants from next-generation sequencing of tumors. Bioinformatics 2010, 26:730-736.

4. DePristo MA, Banks E, Poplin R, Garimella KV, Maguire JR, Hartl C, Philippakis AA, del Angel G, Rivas MA, Hanna M, McKenna A, Fennell TJ, Kernytsky AM, Sivachenko AY, Cibulskis K, Gabriel SB, Altshuler D, Daly MJ: A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat Genet 2011, 43:491-498.

5. Koboldt DC, Chen K, Wylie T, Larson DE, McLellan MD, Mardis ER, Weinstock GM, Wilson RK, Ding L: VarScan: variant detection in massively parallel sequencing of individual and pooled samples. Bioinformatics 2009, 25:2283-2285.

6. Larson DE, Harris CC, Chen K, Koboldt DC, Abbott TE, Dooling DJ, Ley TJ, Mardis ER, Wilson RK, Ding L: SomaticSniper: identification of somatic point mutations in whole genome sequencing data. Bioinformatics 2012, 28:311-317.

7. Koboldt DC, Zhang Q, Larson DE, Shen D, McLellan MD, Lin L, Miller CA, Mardis ER, Ding L, Wilson RK: VarScan 2: somatic mutation and copy number alteration discovery in cancer by exome sequencing. Genome Res 2012, 22:568-576.

8. Roth A, Ding J, Morin R, Crisan A, Ha G, Giuliany R, Bashashati A, Hirst M, Turashvili G, Oloumi A, Marra MA, Aparicio S, Shah SP: JointSNVMix: a probabilistic model for accurate detection of somatic mutations in normal/tumour paired next-generation sequencing data. Bioinformatics 2012, 28:907-913.

9. Saunders CT, Wong WSW, Swamy S, Becq J, Murray LJ, Cheetham RK: Strelka: accurate somatic small-variant calling from sequenced tumornormal sample pairs. Bioinformatics 2012, 28:1811-1817.

10. Xu B, Roos JL, Dexheimer P, Boone B, Plummer B, Levy S, Gogos JA, Karayiorgou M: Exome sequencing supports a de novo mutational paradigm for schizophrenia. Nat Genet 2011, 43:864-868.

11. Sanders SJ, Murtha MT, Gupta AR, Murdoch JD, Raubeson MJ, Willsey AJ, Ercan-Sencicek AG, DiLullo NM, Parikshak NN, Stein JL, Walker MF, Ober GT, Teran NA, Song Y, El-Fishawy P, Murtha RC, Choi M, Overton JD, Bjornson RD, Carriero NJ, Meyer KA, Bilguvar K, Mane SM, Sestan N,

Lifton RP, Gunel M, Roeder K, Geschwind DH, Devlin B, State MW: De novo mutations revealed by whole-exome sequencing are strongly associated with autism. Nature 2012, 485:237-241.

12. Barbieri CE, Baca SC, Lawrence MS, Demichelis F, Blattner M, Theurillat JP, White TA, Stojanov P, Van Allen E, Stransky N, Nickerson E, Chae SS, Boysen G, Auclair D, Onofrio RC, Park K, Kitabayashi N, MacDonald TY,

Sheikh K, Vuong T, Guiducci C, Cibulskis K, Sivachenko A, Carter SL, Saksena G, Voet D, Hussain WM, Ramos AH, Winckler W, Redman MC, et al: Exome sequencing identifies recurrent SPOP, FOXA1 and MED12 mutations in prostate cancer. Nat Genet 2012, 44:685-689. Makino H, Uetake H, Danenberg K, Danenberg P, Sugihara K: Efficacy of laser capture microdissection plus RT-PCR technique in analyzing gene expression levels in human gastric cancer and colon cancer. BMC Cancer 2008, 8:210.

Lee JH, Huynh M, Silhavy JL, Kim S, Dixon-Salazar T, Heiberg A, Scott E, Bafna V, Hill KJ, Collazo A, Funari V, Russ C, Gabriel SB, Mathern GW, Gleeson JG: De novo somatic mutations in components of the PI3K-AKT3-mTOR pathway cause hemimegalencephaly. Nat Genet 2012, 44:941-945.

Snyder TM, Khush KK, Valantine HA, Quake SR: Universal noninvasive detection of solid organ transplant rejection. Proc Nat Acad Sci 2011, 108:6229-6234.

Kitzman JO, Snyder MW, Ventura M, Lewis AP, Qiu R, Simmons LE, Gammill HS, Rubens CE, Santillan DA, Murray JC, Tabor HK, Bamshad MJ, Eichler EE, Shendure J: Noninvasive whole-genome sequencing of a human fetus. Sci Transl Med 2012, 4:137ra76-137ra76. Yau C, Mouradov D, Jorissen R, Colella S, Mirza G, Steers G, Harris A, Ragoussis J, Sieber O, Holmes C: A statistical approach for detecting genomic aberrations in heterogeneous tumor samples from single nucleotide polymorphism genotyping data. Genome Biol 2010, 11 :R92. Cibulskis K, McKenna A, Fennell T, Banks E, DePristo M, Getz G: ContEst: estimating cross-contamination of human samples in next-generation sequencing data. Bioinformatics 2011, 27:2601-2602. 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-421. Su X, Zhang L, Zhang J, Meric-Bernstam F, Weinstein JN: PurityEst: estimating purity of human tumor samples using next-generation sequencing data. Bioinformatics 2012, 28:2265-2266. Lee H, Schatz MC: Genomic dark matter: the reliability of short read mapping illustrated by the genome mappability score. Bioinformatics 2012, 28:2097-2105.

McKenna A, Hanna M, Banks E, Sivachenko A, Cibulskis K, Kernytsky A,

Garimella K, Altshuler D, Gabriel S, Daly M, DePristo MA: The genome

analysis toolkit: a MapReduce framework for analyzing next-generation

DNA sequencing data. Genome Res 2010, 20:1297-1303.

Kay SM: Fundamentals of Statistical Signal Processing: Estimation Theory

Upper Saddle River, NJ, USA: Prentice-Hall, Inc; 1993.

Picard.. [].

Sugaya Y, Akazawa Y, Saito A, Kamitsuji S: NDesign: software for study design for the detection of rare variants from next-generation sequencing data. J Hum Genet 2012, 57:676-678. Levy S, Sutton G, Ng PC, Feuk L, Halpern AL, Walenz BP, Axelrod N, Huang J, Kirkness EF, Denisov G, Lin Y, MacDonald JR, Pang AWC, Shago M, Stockwell TB, Tsiamouri A, Bafna V, Bansal V, Kravitz SA, Busam DA, Beeson KY, Mcintosh TC, Remington KA, Abril JF, Gill J, Borman J, Rogers YH, Frazier ME, Scherer SW, Strausberg RL, et al: The diploid genome sequence of an individual human. PLoS Biol 2007, 5:e254. Koboldt DC, Fulton RS, McLellan MD, Schmidt H, Kalicki-Veizer J, McMichael JF, Fulton LL, Dooling DJ, Ding L, Mardis ER, Wilson RK, Ally A, Balasundaram M, Butterfield YS, Carlsen R, Carter C, Chu A, Chuah E, Chun HJ, Coope RJ, Dhalla N, Guin R, Hirst C, Hirst M, Holt RA, Lee D, Li HI, Mayo M, Moore RA, Mungall AJ, et al: Comprehensive molecular portraits of human breast tumours. Nature 2012, 490:61-70. Nik-Zainal 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, et al: The life history of 21 breast cancers. Cell 2012, 149:994-1007.

Cibulskis K, Lawrence MS, Carter SL, Sivachenko A, Jaffe D, Sougnez C, Gabriel S, Meyerson M, Lander ES, Getz G: Sensitive detection of somatic point mutations in impure and heterogeneous cancer samples. Nat

Biotechnol 2013, 31:213-219.

Evrony GD, Cai X, Lee E, Hills LB, Elhosary PC, Lehmann HS, Parker JJ, Atabay KD, Gilmore EC, Poduri A, Park PJ, Walsh CA: Single-neuron

sequencing analysis of L1 retrotransposition and somatic mutation in the human brain. Cell 2012, 151:483-496.

31. Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LW, Richards S, Weinstock GM, Wilson RK, Gibbs RA, Kent WJ, Miller W, Haussler D: Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res 2005, 15:1034-1050.

32. Berndt EK, Hall BH, Hall RE: Estimation and inference in nonlinear structural models. Technical report National Bureau of Economic Research, Inc; 1974.

33. Bazaraa MS, Sherali HD, Shetty CM: Nonlinear Programming: Theory and Algorithms John Wiley & Sons, Inc; 2005.

34. Sherry ST, Ward MH, Kholodov M, Baker J, Phan L, Smigielski EM, Sirotkin K: dbSNP: the NCBI database of genetic variation. Nucleic Acids Res 2001, 29:308-311.

35. McElroy KE, Luciani F, Thomas T: GemSIM: general, error-model based simulator of next-generation sequencing data. BMC Genomics 2012, 13:74.

36. Li H, Durbin R: Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics 2010, 26:589-595.

37. CGHub. [].


Cite this article as: Kim et al.: Virmid: accurate detection of somatic mutations with sample impurity inference. Genome Biology 2013 14:R90.

Submit your next manuscript to BioMed Central and take full advantage of:

• Convenient online submission

• Thorough peer review

• No space constraints or color figure charges

• Immediate publication on acceptance

• Inclusion in PubMed, CAS, Scopus and Google Scholar

• Research which is freely available for redistribution

Submit your manuscript at