SMC++ is a program for estimating the size history of populations from whole genome sequence data.
Contents
Follow the installation instructions.
Convert your VCF(s) to the SMC++ input format with vcf2smc:
$ smc++ vcf2smc my.data.vcf.gz out/chr1.smc.gz chr1 Pop1:S1,S2
This command will parse data for the contig
chr1
for samplesS1
andS2
which are members of populationPop1
. You should run this once for each independent contig in your dataset, producing one SMC++ output file per contig.Fit the model using estimate:
$ smc++ estimate -o analysis/ 1.25e-8 out/example.chr*.smc.gz
The first mandatory argument,
1.25e-8
, is the per-generation mutation rate. The remaining arguments are the data files generated in the previous step. Depending on sample size and your machine, the fitting procedure should take between a few minutes and a few hours. The fitted model will be stored in JSON format inanalysis/model.final.json
.Visualize the results using plot:
$ smc++ plot plot.pdf analysis/model.final.json
SMC++ can also estimate and plot joint demographies from pairs of populations; see split.
Beginning with v1.15.4, SMC++ is distributed as a Docker image. (Anaconda support has been discontinued.) To run the latest version of the program, type:
$ docker run --rm -v $PWD:/mnt terhorst/smcpp:latest [ARGUMENTS]
To run a specific version of the program, change latest to version- followed by the version number. For example, to run v1.15.4, type:
$ docker run --rm -v $PWD:/mnt terhorst/smcpp:version-1.15.4 [ARGUMENTS]
If docker
is unavailable (for example, in a cluster environment where you do not
have admin privileges), some users have reported success using singularity instead.
SMC++ requires the following libraries and executables in order compile and run:
- Python 3.7 or greater.
- A C++-11 compiler (gcc 4.8 or later, for example).
- gmp, for some rational field computations.
- mpfr (at least version 3.0.0), for some extended precision calculations.
- gsl, the GNU Scientific Library.
On Ubuntu (or Debian) Linux, the library requirements may be installed using the commmand:
$ sudo apt-get install -y python3-dev libgmp-dev libmpfr-dev libgsl0-dev
On OS X, the easiest way to install them is using Homebrew:
$ brew install mpfr gmp gsl
After installing the requirements, SMC++ may be built by running:
$ pip install git+https://github.com/popgenmethods/smcpp
(Alternatively, git clone
the repository and run the usual
python setup.py install
. You must clone. Downloading the source
tarball will not work.)
Versions of Clang shipping with Mac OS X do not currently support
OpenMP. In order to build SMC++ on OS X you must use a compiler that
does, such as gcc
:
$ brew install gcc $ CC=gcc-6 CXX=g++-6 python setup.py install
SMC++ pulls in a fair number of Python dependencies. If you prefer to keep this separate from your main Python installation, or do not have root access on your system, you may wish to install SMC++ inside of a virtual environment. To do so, first create and activate the virtual environment:
$ virtualenv -p python3 <desired location> $ source <desired location>/bin/activate
Then, install SMC++ as described above.
SMC++ comprises several subcommands which are accessed using the syntax:
$ smc++ <subcommand>
where <subcommand>
is one of the following:
This subcommand converts (biallelic, diploid) VCF data to the format used by SMC++.
- An indexed VCF file.
- An output file. Appending the
.gz
extension will cause the output to be compressed; the estimate command can read from both compressed and uncompressed data sources. - A contig name. Each call to vcf2smc processes a single contig. VCFs containing multiple contigs should be processed via multiple separate runs.
- A list of population(s) and samples. Each population has an id followed by a comma-separated list of sample IDs (column names in the VCF). Up to two populations are supported.
For example, to convert contig chr1
of vcf.gz
using samples
NA12878
and NA12879
of population CEU
, saving to
chr1.smc.gz
, use:
$ smc++ vcf2smc vcf.gz chr1.smc.gz chr1 CEU:NA12878,NA12879
-d
: SMC++ relies crucially on the notion of a pair of distinguished lineages (see paper for details on this terminology). The identity of the distinguished lineages is set using the-d
option, which specifies the sample(s) which will form the distinguished pair.-d
accepts to sample ids. The first allele will be taken from sample 1 and the second from sample 2. To form the distinguished pair using one haplotype from each ofNA1287{8,9}
using the above example:$ smc++ vcf2smc -d NA12878 NA12879 vcf.gz chr1.smc.gz chr1 CEU:NA12878,NA12879
Note that "first" and "second" allele have no meaning for unphased data; if your data are not phased, it only makes sense to specify a single individual (e.g.
-d NA12878 NA12878
).--mask
,-m
: This specifies a BED-formatted mask file whose positions will be marked as missing data (across all samples) in the outputted SMC++ data set. This can be used to delineate large uncalled regions (e.g. centromeres) which are often omitted in VCF files; without additional information provided by--mask
, there is no way to distinguish these missing regions from very long runs of homozygosity. For finer-grained control of missing data, setting individual positions and samples to the missing genotype,./.
, also works fine. (The point of--mask
is to save the user the trouble of emitting millions of rows of missing observations in the VCF).--missing-cutoff
,-c
: This is an alternative to--mask
which will automatically treat runs of homozgosity longer than-c
base pairs as missing. Typically-c
should be set high so as not to filter out legitimate long runs of homozyous bases, which are informative about recent demography. This is a fairly crude approach to filtering and is only recommended for use in cases where using--mask
is not possible.
By varying -d
over the same VCF, you can create distinct data
sets for estimation. This is useful for forming composite likelihoods.
For example, the following command will create three data sets from
contig chr1
of myvcf.gz
, by varying the identity of the distinguished
individual and treating the remaining two samples as "undistinguished":
for i in {7..9};
do smc++ vcf2smc -d NA1287$i NA1287$i myvcf.gz out.$i.txt chr1 NA12877 NA12878 NA12890;
done
You can then pass these data sets into estimate:
$ smc++ estimate -o output/ <mutation rate> out.*.txt
SMC++ treats each file out.*.txt
as an independently evolving
sequence (i.e., a chromosome); the likelihood is simply the product
of SMC++ likelihoods over each of the data sets. In the example above
where the data sets are generated from the same chromosome but different
distinguished individuals (different -d
), this independence
assumption is violated, leading to a so-called composite likelihood.
The advantage of this approach is that it incorporates genealogical
information from additional distinguished individuals into the analysis,
potentially leading to improved estimates.
Since (a portion of) the computational and memory requirements of SMC++ scale linearly with the total analyzed sequence length, it is generally advisable to composite over a relatively small number of individuals. In practice we generally use 2-10 individuals, depending on genome length, sample size, etc., and have found that this leads to improved estimation without causing significant degeneracy in the likelihood.
vcf2smc
targets a common use-case but may not be sufficient for all
users. In particular, you should be aware that:
- The ancestral allele is assumed to be the reference allele.
- The FILTER and QUAL columns are ignored.
- Indels, structural variants, and any non-SNP data are ignored.
- For sites containing multiple entries in the VCF, all but the first entry is ignored.
- Sites which are not present in the VCF are assumed to be homoyzgous ancestral across all samples. (See masking, above.)
Those wishing to implement their own custom conversion to the SMC++ data format should see the input data format description below.
This command will fit a population size history to data. The basic usage is:
$ smc++ estimate <mutation rate> <data file> [<data file> ...]
- The per-generation mutation rate. Scientific notation is acceptable: use
e.g.
1e-8
in place of.00000001
. - One or more SMC++-formatted data files, generated by vcf2smc, for example.
-o
: specifies the directory to store the final estimates as well as all intermediate files and debugging output. Defaults to.
, i.e. the current working directory.--polarization-error
: if the identity of the ancestral allele is not known, these options can be used to specify a prior over it. With polarization errorp
, emissions probabilities for entryCSFS(a,b)
will be computed as(1-p) CSFS(a,b) + p CSFS(2-a, n-b)
. The default setting is0.5
, i.e. the identity of the ancestral allele is not known.--unfold
is an alias for--polarization-error 0
. If the ancestral allele is known (from an outgroup, say) then this option will use the unfolded SFS for computing probabilities. Incorrect usage of this feature may lead to erroneous results.
A number of other arguments concerning technical aspects of the fitting
procedure exist. To see them, pass the -h
option to estimate
.
This command is similar to estimate, with the difference that it uses cross-validation to obtain sensible model parameters for use during estimation. The syntax and options for this command are nearly identical to estimate:
$ smc++ cv <mutation rate> <data file> [<data file> ...]
The optional --folds parameter can be used to specify the number of folds used for performing k-fold cross validation. The default is 2 and should be set higher in cases where you have more data.
Important: The cv command was not part of the original paper; in particular, it has not been peer-reviewed. Although it has proved useful in some contexts, manual parameter tuning may still be necessary.
This command plots fitted size histories. The basic usage is:
$ smc++ plot plot.png model1.json model2.json [...] modeln.json
where model*.json
are fitted models produced by estimate
.
- An output file-name. The output format is determined by the extension
(
.pdf
,.png
,.jpeg
, etc.) - One or more JSON-formatted SMC++ models (the output from estimate).
-g
sets the generation time (in years) used to scale the x-axis. If not given, the plot will be in coalescent units.--logy
plots the y-axis on a log scale.-c
produces a CSV-formatted table containing the data used to generate the plot.
This command fits two-population clean split models using marginal
estimates produced by estimate. To use split
, first estimate each
population marginally using estimate
:
$ smc++ vcf2smc my.vcf.gz data/pop1.smc.gz <contig> pop1:ind1_1,ind1_2 $ smc++ vcf2smc my.vcf.gz data/pop2.smc.gz <contig> pop2:ind2_1,ind2_2 $ smc++ estimate -o pop1/ <mu> data/pop1.smc.gz $ smc++ estimate -o pop2/ <mu> data/pop2.smc.gz
Next, create datasets containing the joint frequency spectrum for both populations:
$ smc++ vcf2smc my.vcf.gz data/pop12.smc.gz <contig> pop1:ind1_1,ind1_2 pop2:ind2_1,ind2_2 $ smc++ vcf2smc my.vcf.gz data/pop21.smc.gz <contig> pop2:ind2_1,ind2_2 pop1:ind1_1,ind1_2
Finally, run split
to refine the marginal estimates into an estimate
of the joint demography:
$ smc++ split -o split/ pop1/model.final.json pop2/model.final.json data/*.smc.gz $ smc++ plot joint.pdf split/model.final.json
This command will export (and optionally visualize) the posterior distribution of the time to most recent common ancestor (TMRCA) in the distinguished pair from the given data set.
The output file is the result of:
>>> numpy.savez(output, hidden_states=hs, **{'file1'=gamma1, 'file1_sites'=sites1, ...})
where:
hs
is a vector of lengthM + 1
indicating the breakpoints used to discretize the hidden TMRCA of the distinguished pair. The breakpoints are chosen such that the probability of coalescence within each interval is uniform with respect to the fitted model.sites1
is the vector of lengthL
containing positions where the decoding is performed for data setfile1
. Due to the internal archtecture of SMC++, there is one entry per row in the data set.gamma1
is an array of dimensionM x L
whose entrygamma1[m, ell]
gives the average posterior probability of coalescence in interval[hs[m], hs[m + 1])
for each site in the interval{sites1[ell], ..., sites1[ell + 1] - 1}
.
There will be a gamma
/sites
entry for each data set decoded.
model
: A fitted SMC++ model, i.e. themodel.final.json
outputted by estimate.output
: A file name to save the posterior decoding arrays, in the format shown above.data
: One or more data sets in SMC++ format, i.e. the output of vcf2smc.
--heatmap plot.(png|pdf|jpg)
: Also produce a heatmap of the posterior decoding. The output format is given by the extension.--start s
,--end e
: For regions that are much longer than ~1cM, the heatmap will look pretty noisy. These options can be used to narrow in on specific regions of the chromosome.--colorbar
: Also add a colorbar showing the scale of the heatmap.
This command prints plain- and BibTex-formatted citation information for the accompanying paper to the console.
SMC++ has several regularization parameters which affect the quality of the fits obtained using estimate and split. The default settings have proved useful for analyzing high coverage human sequence data from a few hundred individuals. For other types of data, you will likely need to experiment with different values of these parameters in order to obtain good estimates.
--thinning
: This parameter controls the frequency with which the full CSFS is emitted (see paper for details). Decreasing the value of this parameter will cause the likelihood to depend more strongly on frequency spectrum information in the undistinguished portion of the sample, potentially leading to more accurate results in the recent past. However, decreasing it too much can lead to degeneracy in the likelihood since correlations in the undistinguished portion of the ancestral recombination graph are ignored. The default value for a sample sizen
is1000 * log(n)
(note that this is different than in versions 1.7.0 and earlier). Empirically, this has worked well for sample sizes on the order of20 <= n <= 200
but you may need to experiment a bit.--spline
: Controls the functional form used to fit the model. The default value in recent versions ispiecewise
to better match the output from {P,M}SMC. To enable cubic splines (what is used in the paper), use--spline cubic
or--spline pchip
. (For details on the differences between cubic and pchip splines see here.)--timepoints
: This command specifies the starting and ending time points of the model. It accepts two numbers t1 tK specifying the starting and ending time points of the model (in generations). If not specified, SMC++ will use an heuristic to calculate the model time points points automatically.--regularization-penalty
,-rp
: This parameter penalizes curvature in the estimated size history. The default value of this parameter is6.0
. Lower values of the penalty shrink the estimated size history towards a line. If your estimates exhibit too much oscillation, try decreasing the value of this parameter. (Note that this behavior is different than in versions 1.7.0 and earlier.)--ftol
: This parameter specifies a threshold for stopping the EM algorithm when the relative improvement in log-likelihood becomes small. The default value is1e-4
. If the tolerance isepsilon
andx'
/x
are the new and old estimates, the algorithm will terminate when[loglik(x') - loglik(x)] / loglik(x) < epsilon
. Increasing values ofepsilon
will cause the optimizer to stop earlier, potentially preventing overfitting.--knots
: This parameter specifies the number of spline knots used in the underlying representation of the size history. The default value is8
. Using fewer knots can lead to smoother fits, however underspecifying this parameter may smooth out interesting features of the size history.
A useful diagnostic for understanding the final output of SMC++ are
the sequence of intermediate estimates .model.iter<k>.json
which
are saved by --estimate
in the --output
directory. By plotting
these, you can get a sense of whether the optimizer is overfitting and
requires additional regularization.
The binary installer dies with the error message:
ImportError: /lib64/libc.so.6: version `GLIBC_2.14' not found (required by ...).
How can I fix this?
Users of RedHat/CentOS clusters commonly report this error. It is due to a
glibc
version mismatch between your system and the build server used to create the binary installers. We are not able to create binaries for older versions ofglibc
. Your options are to either a) upgradeglibc
on your system (which would probably require upgrading your operating system); or b) build SMC++ yourself by following the build instructions. Please note that linking a different version ofglibc
at runtime is not supported, and will likely cause random crashes.SMC++ claims that my population crashed in the very recent past. What's going on?
Typically this is due to long runs of homozygosity (ROH) in the data, which can arise for one of several reasons:
- The population legitimately experienced a recent crash, leading to inbreeding;
- One or more selective sweeps occured; or
- Uncalled regions in your VCF were not marked as such before running vcf2smc.
#1 represents real signal, while #2 and #3 should be filtered out using the
-m
option of vcf2smc and/or the-c
option of estimate.How do I get the estimated recombination rate?
The
model.final.json
output file contains fields namedrho
andN0
.rho
is the estimated population-scaled recombination rate per base-pair. To convert it to units of generations, multiply by2 * N0
.
SMC++ is under active development and you may encounter difficulties in trying to use it. Always make sure that you have upgraded to the latest version, as the bug you have encountered may have already been fixed. If that does not work, then:
- If you believe you have encountered a bug in the software
(unexpected crash, high memory usage, etc.) please file an issue in our bug tracker. - If you would like assistance in interpreting the results, please e-mail me directly. I will do my best to try and help, but please understand that I have limited time to respond to such inquiries.
In both cases, you will receive a faster response if you include as
much detail as possible about your data set (sample size, # of contigs,
etc.), system and, where applicable, the .debug.txt
log file saved
by SMC++ in the output directory specified to the estimate
command.
The data files should be ASCII text and can optionally be gzipped. The format of each line of the data file is as follows:
<span> <d1> <u1> <n1> [<d1> <u2> <n2>]
Explanation of each column:
span
gives the number of contiguous bases at which this observation occurred. Hence, it will generally be1
for SNPs and greater than one for a stretch of nonsegregating sites.- Then, there are three columns
d
/u
/n
for each population: - o
d
Gives the genotype (0
,1
, or2
) of the - distinguished individual. If the genotype of the distinguished
individual is not known, this should be set to
-1
. - o The next column
u
is the total number of derived alleles found - in the remainder of the (undistinguished) sample at the site(s).
- o The final column
n
is the haploid sample size (number of - non-missing observations) in the undistinguished portion of the sample.
- o
- Then, there are three columns
For example, consider the following set of genotypes at a set of 10 contiguous bases on three diploid individuals in one population:
dist. ..1..N...2 .....N...1 2N....+...
The distinguished individual is row one. A .
indicates that the
individual is homozygous for the ancestral allele, while an integer
indicates that that individual possesses (1,2)
copies of the derived
allele. An N
indicates a missing genotype at that position. Finally,
the +
in column seven indicates that individual three possessed the
ancestral allele on one chromosome, and had a missing observation on the
other chromosome (this would be coded as 0/.
in a VCF).
The SMC++ format for this input file is:
1 0 2 4 1 0 0 2 1 1 0 4 2 0 0 4 1 -1 0 2 1 0 0 3 2 0 0 4 1 2 1 4
The data files also include a custom metadata header with some
additional information about the populations. For this reason, it is
advised to please use the included vcf2smc tool in order to translate
from the VCF
to SMC
format.
Upon completion, SMC++ will write a JSON-formatted model file into the into the analysis directory. The file is human-readable and contains various parameters related to the fitting procedure.