Merge branch 'release/v4.2.1'

Dockerfile

@@ -10,7 +10,7 @@ RUN apt-get -qq update \
   rm -rf /var/lib/apt/lists/*
 
 RUN mkdir -p /opt/truvari-source/truvari/
-COPY setup.py README.md /opt/truvari-source
+COPY setup.py README.md pyproject.toml /opt/truvari-source/
 COPY truvari/ /opt/truvari-source/truvari/
 WORKDIR /opt/truvari-source
 

README.md

@@ -2,15 +2,15 @@
 [![pylint](imgs/pylint.svg)](https://github.com/acenglish/truvari/actions/workflows/pylint.yml)
 [![FuncTests](https://github.com/acenglish/truvari/actions/workflows/func_tests.yml/badge.svg?branch=develop&event=push)](https://github.com/acenglish/truvari/actions/workflows/func_tests.yml)
 [![coverage](imgs/coverage.svg)](https://github.com/acenglish/truvari/actions/workflows/func_tests.yml)
-[![develop](https://img.shields.io/github/commits-since/acenglish/truvari/v4.1.0)](https://github.com/ACEnglish/truvari/compare/v4.1.0...develop)
+[![develop](https://img.shields.io/github/commits-since/acenglish/truvari/v4.2.0)](https://github.com/ACEnglish/truvari/compare/v4.2.0...develop)
 [![Downloads](https://static.pepy.tech/badge/truvari)](https://pepy.tech/project/truvari)
 
 ![Logo](https://raw.githubusercontent.com/ACEnglish/truvari/develop/imgs/BoxScale1_DarkBG.png)  
 Toolkit for benchmarking, merging, and annotating Structural Variants
 
 📚 [WIKI page](https://github.com/acenglish/truvari/wiki) has detailed documentation.  
 📈 See [Updates](https://github.com/acenglish/truvari/wiki/Updates) on new versions.  
-📝 Read our [Paper](https://genomebiology.biomedcentral.com/articles/10.1186/s13059-022-02840-6) to learn more.
+📝 Read our Papers ([#1](https://genomebiology.biomedcentral.com/articles/10.1186/s13059-022-02840-6), [#2](https://www.biorxiv.org/content/10.1101/2023.10.29.564632v1)) to learn more.
 
 ## 💻 Installation
 Truvari uses Python 3.6+ and can be installed with pip:

docs/api/truvari.rst

@@ -50,6 +50,10 @@ entry_size_similarity
 ^^^^^^^^^^^^^^^^^^^^^
 .. autofunction:: entry_size_similarity
 
+entry_shared_ref_context
+^^^^^^^^^^^^^^^^^^^^^^^^
+.. autofunction:: entry_shared_ref_context
+
 entry_to_hash
 ^^^^^^^^^^^^^
 .. autofunction:: entry_to_hash
@@ -62,9 +66,9 @@ entry_variant_type
 ^^^^^^^^^^^^^^^^^^
 .. autofunction:: entry_variant_type
 
-entry_shared_ref_context
-^^^^^^^^^^^^^^^^^^^^^^^^
-.. autofunction:: entry_shared_ref_context
+entry_within
+^^^^^^^^^^^^
+..autofunction:: entry_within
 
 Extra Methods
 -------------
@@ -166,6 +170,14 @@ cmd_exe
 ^^^^^^^
 .. autofunction:: cmd_exe
 
+consolidate_phab_vcfs
+^^^^^^^^^^^^^^^^^^^^^
+.. autofunction:: consolidate_phab_vcfs
+
+coords_within
+^^^^^^^^^^^^^
+.. autofunction:: coords_within
+
 count_entries
 ^^^^^^^^^^^^^
 .. autofunction:: count_entries
@@ -194,6 +206,10 @@ performance_metrics
 ^^^^^^^^^^^^^^^^^^^
 .. autofunction:: performance_metrics
 
+region_filter
+^^^^^^^^^^^^^
+.. autofunction:: region_filter
+
 restricted_float
 ^^^^^^^^^^^^^^^^
 .. autofunction:: restricted_float

docs/requirements.txt

@@ -1,7 +1,7 @@
 pywfa>=0.5.1
-sphinx==4.2.0
-sphinx_rtd_theme==1.0.0
-readthedocs-sphinx-search==0.1.1
+sphinx>=7.2
+sphinx_rtd_theme>=2
+readthedocs-sphinx-search==0.3.2
 pywfa>=0.5.1
 rich>=12.5.1
 edlib>=1.3.9

docs/v4.2.0/Citations.md

@@ -0,0 +1,30 @@
+# Citing Truvari
+
+English, A.C., Menon, V.K., Gibbs, R.A. et al. Truvari: refined structural variant comparison preserves allelic diversity. Genome Biol 23, 271 (2022). https://doi.org/10.1186/s13059-022-02840-6
+
+# Citations
+
+List of publications using Truvari. Most of these are just pulled from a [Google Scholar Search](https://scholar.google.com/scholar?q=truvari). Please post in the [show-and-tell](https://github.com/spiralgenetics/truvari/discussions/categories/show-and-tell) to have your publication added to the list.
+* [A robust benchmark for detection of germline large deletions and insertions](https://www.nature.com/articles/s41587-020-0538-8)
+* [Leveraging a WGS compression and indexing format with dynamic graph references to call structural variants](https://www.biorxiv.org/content/10.1101/2020.04.24.060202v1.abstract)
+* [Duphold: scalable, depth-based annotation and curation of high-confidence structural variant calls](https://academic.oup.com/gigascience/article/8/4/giz040/5477467?login=true)
+* [Parliament2: Accurate structural variant calling at scale](https://academic.oup.com/gigascience/article/9/12/giaa145/6042728)
+* [Learning What a Good Structural Variant Looks Like](https://www.biorxiv.org/content/10.1101/2020.05.22.111260v1.full)
+* [Long-read trio sequencing of individuals with unsolved intellectual disability](https://www.nature.com/articles/s41431-020-00770-0)
+* [lra: A long read aligner for sequences and contigs](https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1009078)
+* [Samplot: a platform for structural variant visual validation and automated filtering](https://genomebiology.biomedcentral.com/articles/10.1186/s13059-021-02380-5)
+* [AsmMix: A pipeline for high quality diploid de novo assembly](https://www.biorxiv.org/content/10.1101/2021.01.15.426893v1.abstract)
+* [Accurate chromosome-scale haplotype-resolved assembly of human genomes](https://www.nature.com/articles/s41587-020-0711-0)
+* [Accurate circular consensus long-read sequencing improves variant detection and assembly of a human genome](https://www.nature.com/articles/s41587-019-0217-9)
+* [NPSV: A simulation-driven approach to genotyping structural variants in whole-genome sequencing data](https://academic.oup.com/bioinformatics/article-abstract/37/11/1497/5466452)
+* [SVIM-asm: structural variant detection from haploid and diploid genome assemblies](https://academic.oup.com/bioinformatics/article/36/22-23/5519/6042701?login=true)
+* [Readfish enables targeted nanopore sequencing of gigabase-sized genomes](https://www.nature.com/articles/s41587-020-00746-x)
+* [stLFRsv: A Germline Structural Variant Analysis Pipeline Using Co-barcoded Reads](https://internal-journal.frontiersin.org/articles/10.3389/fgene.2021.636239/full)
+* [Long-read-based human genomic structural variation detection with cuteSV](https://genomebiology.biomedcentral.com/articles/10.1186/s13059-020-02107-y)
+* [An international virtual hackathon to build tools for the analysis of structural variants within species ranging from coronaviruses to vertebrates](https://f1000research.com/articles/10-246)
+* [Paragraph: a graph-based structural variant genotyper for short-read sequence data](https://link.springer.com/article/10.1186/s13059-019-1909-7)
+* [Genome-wide investigation identifies a rare copy-number variant burden associated with human spina bifida](https://www.nature.com/articles/s41436-021-01126-9)
+* [TT-Mars: Structural Variants Assessment Based on Haplotype-resolved Assemblies](https://www.biorxiv.org/content/10.1101/2021.09.27.462044v1.abstract)
+* [An ensemble deep learning framework to refine large deletions in linked-reads](https://www.biorxiv.org/content/10.1101/2021.09.27.462057v1.abstract)
+* [MAMnet: detecting and genotyping deletions and insertions based on long reads and a deep learning approach](https://academic.oup.com/bib/advance-article-abstract/doi/10.1093/bib/bbac195/6587170)](https://academic.oup.com/bib/advance-article-abstract/doi/10.1093/bib/bbac195/6587170)
+* [Automated filtering of genome-wide large deletions through an ensemble deep learning framework](https://www.sciencedirect.com/science/article/pii/S1046202322001712#b0110)

docs/v4.2.0/Comparing-two-SV-programs.md

@@ -0,0 +1,67 @@
+A frequent application of comparing SVs is to perform a 'bakeoff' of performance
+between two SV programs against a single set of base calls.
+
+Beyond looking at the Truvari results/report, you may like to investigate what calls
+are different between the programs.
+
+Below is a set of scripts that may help you generate those results. For our examples,
+we'll be comparing arbitrary programs Asvs and Bsvs aginst base calls Gsvs.
+
+*_Note_* - This assumes that each record in Gsvs has a unique ID in the vcf.
+
+Generate the Truvari report for Asvs and Bsvs
+=============================================
+
+```bash
+truvari bench -b Gsvs.vcf.gz -c Asvs.vcf.gz -o cmp_A/ ...
+truvari bench -b Gsvs.vcf.gz -c Bsvs.vcf.gz -o cmp_B/ ...
+```
+Consistency
+===========
+The simplest way to compare the programs is to get the intersection of TPbase calls from the two reports.
+```bash
+truvari consistency cmp_A/tp-base.vcf cmp_B/tp-base.vcf
+```
+See [[consistency wiki|consistency]] for details on the report created.
+
+Below are older notes to manually create a similar report to what one can make using `truvari consistency`
+
+Combine the TPs within each report
+==================================
+
+```bash
+cd cmp_A/
+paste <(grep -v "#" tp-base.vcf) <(grep -v "#" tp-comp.vcf) > combined_tps.txt
+cd ../cmp_B/
+paste <(grep -v "#" tp-base.vcf) <(grep -v "#" tp-comp.vcf) > combined_tps.txt
+```
+
+Grab the FNs missed by only one program
+=======================================
+
+```bash
+(grep -v "#" cmp_A/fn.vcf && grep -v "#" cmp_B/fn.vcf) | cut -f3 | sort | uniq -c | grep "^ *1 " | cut -f2- -d1 > missed_names.txt
+```
+
+Pull the TP sets' difference
+============================
+
+```bash
+cat missed_names.txt | xargs -I {} grep -w {} cmp_A/combined_tps.txt > missed_by_B.txt
+cat missed_names.txt | xargs -I {} grep -w {} cmp_B/combined_tps.txt > missed_by_A.txt
+```
+
+To look at the base-calls that Bsvs found, but Asvs didn't, run `cut -f1-12 missed_by_A.txt`.
+
+To look at the Asvs that Bsvs didn't find, run `cut -f13- missed_by_B.txt`.
+
+Shared FPs between the programs
+===============================
+
+All of the work above has been about how to analyze the TruePositives. If you'd like to see which calls are shared between Asvs and Bsvs that aren't in Gsvs, simply run Truvari again.
+
+```bash
+bgzip cmp_A/fp.vcf && tabix -p vcf cmp_A/fp.vcf.gz
+bgzip cmp_B/fp.vcf && tabix -p vcf cmp_B/fp.vcf.gz
+truvari bench -b cmp_A/fp.vcf.gz -c cmp_B/fp.vcf.gz -o shared_fps ...
+```

docs/v4.2.0/Development.md

@@ -0,0 +1,90 @@
+# Truvari API
+Many of the helper methods/objects are documented such that developers can reuse truvari in their own code. To see developer documentation, visit [readthedocs](https://truvari.readthedocs.io/en/latest/).
+
+Documentation can also be seen using
+```python
+import truvari
+help(truvari)
+```
+
+# docker
+
+A Dockerfile exists to build an image of Truvari. To make a Docker image, clone the repository and run
+```bash
+docker build -t truvari .
+```
+
+You can then run Truvari through docker using
+```bash
+docker run -v `pwd`:/data -it truvari
+```
+Where `pwd` can be whatever directory you'd like to mount in the docker to the path `/data/`, which is the working directory for the Truvari run. You can provide parameters directly to the entry point.
+```bash
+docker run -v `pwd`:/data -it truvari anno svinfo -i example.vcf.gz
+```
+
+If you'd like to interact within the docker container for things like running the CI/CD scripts
+```bash
+docker run -v `pwd`:/data --entrypoint /bin/bash -it truvari
+```
+You'll now be inside the container and can run FuncTests or run Truvari directly
+```bash
+bash repo_utils/truvari_ssshtests.sh
+truvari anno svinfo -i example.vcf.gz
+```
+
+# CI/CD
+
+Scripts that help ensure the tool's quality. Extra dependencies need to be installed in order to run Truvari's CI/CD scripts. 
+
+```bash
+pip install pylint anybadge coverage
+```
+
+Check code formatting with 
+```bash
+python repo_utils/pylint_maker.py
+```
+We use [autopep8](https://pypi.org/project/autopep8/) (via [vim-autopep8](https://github.com/tell-k/vim-autopep8)) for formatting.
+
+Test the code and generate a coverage report with 
+```bash
+bash repo_utils/truvari_ssshtests.sh
+```
+
+Truvari leverages github actions to perform these checks when new code is pushed to the repository. We've noticed that the actions sometimes hangs through no fault of the code. If this happens, cancel and resubmit the job. Once FuncTests are successful, it uploads an artifact of the `coverage html` report which you can download to see a line-by-line accounting of test coverage.
+
+# git flow
+
+To organize the commits for the repository, we use [git-flow](https://danielkummer.github.io/git-flow-cheatsheet/). Therefore, `develop` is the default branch, the latest tagged release is on `master`, and new, in-development features are within `feature/<name>`
+
+When contributing to the code, be sure you're working off of develop and have run `git flow init`.
+
+# versioning
+
+Truvari uses [Semantic Versioning](https://semver.org/) and tries to stay compliant to [PEP440](https://peps.python.org/pep-0440/). As of v3.0.0, a single version is kept in the code under `truvari/__init__.__version__`. We try to keep the suffix `-dev` on the version in the develop branch. When cutting a new release, we may replace the suffix with `-rc` if we've built a release candidate that may need more testing/development. Once we've committed to a full release that will be pushed to PyPi, no suffix is placed on the version. If you install Truvari from the develop branch, the git repo hash is appended to the installed version as well as '.uc' if there are un-staged commits in the repo.
+
+# docs
+
+The github wiki serves the documentation most relevant to the `develop/` branch. When cutting a new release, we freeze and version the wiki's documentation with the helper utility `docs/freeze_wiki.sh`.
+
+# Creating a release
+Follow these steps to create a release
+
+0) Bump release version
+1) Run tests locally
+2) Update API Docs
+3) Change Updates Wiki
+4) Freeze the Wiki
+5) Ensure all code is checked in
+6) Do a [git-flow release](https://danielkummer.github.io/git-flow-cheatsheet/)
+7) Use github action to make a testpypi release
+8) Check test release
+```bash
+python3 -m venv test_truvari
+python3 -m pip install --index-url https://test.pypi.org/simple --extra-index-url https://pypi.org/simple/ truvari
+```
+9) Use GitHub action to make a pypi release
+10) Download release-tarball.zip from step #9’s action
+11) Create release (include #9) from the tag
+12) Checkout develop and Bump to dev version and README ‘commits since’ badge

docs/v4.2.0/Edit-Distance-Ratio-vs-Sequence-Similarity.md

@@ -0,0 +1,55 @@
+By default, Truvari uses [edlib](https://github.com/Martinsos/edlib) to calculate the edit distance between two SV calls. Optionally, the [Levenshtein edit distance ratio](https://en.wikipedia.org/wiki/Levenshtein_distance) can be used to compute the `--pctsim` between two variants. These measures are different than the sequence similarity calculated by [Smith-Waterman alignment](https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm).
+
+To show this difference, consider the following two sequences.:
+
+```
+     AGATACAGGAGTACGAACAGTACAGTACGA
+     |||||||||||||||*||||||||||||||
+ATCACAGATACAGGAGTACGTACAGTACAGTACGA
+
+30bp Aligned
+1bp Mismatched  (96% similarity)
+5bp  Left-Trimmed (~14% of the bottom sequence)
+```
+
+The code below runs swalign, Levenshtein, and edlib to compute the `--pctsim` between the two sequences.
+
+
+```python
+import swalign
+import Levenshtein
+import edlib
+
+seq1 = "AGATACAGGAGTACGAACAGTACAGTACGA"
+seq2 = "ATCACAGATACAGGAGTACGTACAGTACAGTACGA"
+
+scoring = swalign.NucleotideScoringMatrix(2, -1)
+alner = swalign.LocalAlignment(scoring, gap_penalty=-2, gap_extension_decay=0.5)
+aln = alner.align(seq1, seq2)
+mat_tot = aln.matches
+mis_tot = aln.mismatches
+denom = float(mis_tot + mat_tot)
+if denom == 0:
+    ident = 0
+else:
+    ident = mat_tot / denom
+scr = edlib.align(seq1, seq2)
+totlen = len(seq1) + len(seq2)
+
+print('swalign', ident)
+# swalign 0.966666666667
+print('levedit', Levenshtein.ratio(seq1, seq2))
+# levedit 0.892307692308
+print('edlib', (totlen - scr["editDistance"]) / totlen)
+# edlib 0.9076923076923077
+```
+
+Because the swalign procedure only considers the number of matches and mismatches, the `--pctsim` is higher than the edlib and Levenshtein ratio. 
+
+If we were to account for the 5 'trimmed' bases from the Smith-Waterman alignment when calculating the `--pctsim` by counting each trimmed base as a mismatch, we would see the similarity drop to ~83%. 
+
+[This post](https://stackoverflow.com/questions/14260126/how-python-levenshtein-ratio-is-computed) has a nice response describing exactly how the Levenshtein ratio is computed.
+
+The Smith-Waterman alignment is much more expensive to compute compared to the Levenshtein ratio, and does not account for 'trimmed' sequence difference. 
+
+However, edlib is the fastest comparison method and is used by default. Levenshtein can be specified with `--use-lev` in `bench` and `collapse`.

docs/v4.2.0/Home.md

@@ -0,0 +1,35 @@
+The wiki holds documentation most relevant for develop. For information on a specific version of Truvari, see [`docs/`](https://github.com/spiralgenetics/truvari/tree/develop/docs)
+
+Citation:  
+English, A.C., Menon, V.K., Gibbs, R.A. et al. Truvari: refined structural variant comparison preserves allelic diversity. Genome Biol 23, 271 (2022). https://doi.org/10.1186/s13059-022-02840-6
+
+# Before you start
+VCFs aren't always created with a strong adherence to the format's specification. 
+
+Truvari expects input VCFs to be valid so that it will only output valid VCFs. 
+
+We've developed a separate tool that runs multiple validation programs and standard VCF parsing libraries in order to validate a VCF. 
+
+Run [this program](https://github.com/acenglish/usable_vcf) over any VCFs that are giving Truvari trouble. 
+
+Furthermore, Truvari expects 'resolved' SVs (e.g. DEL/INS) and will not interpret BND signals across SVTYPEs (e.g. combining two BND lines to match a DEL call). A brief description of Truvari bench methodology is linked below.
+
+Finally, Truvari does not handle multi-allelic VCF entries and as of v4.0 will throw an error if multi-allelics are encountered. Please use `bcftools norm` to split multi-allelic entries. 
+
+# Index
+
+- [[Updates|Updates]]
+- [[Installation|Installation]]
+- Truvari Commands:
+  - [[anno|anno]]
+  - [[bench|bench]]
+  - [[collapse|collapse]]
+  - [[consistency|consistency]]
+  - [[divide|divide]]
+  - [[phab|phab]]
+  - [[refine|refine]]
+  - [[segment|segment]]
+  - [[stratify|stratify]]
+  - [[vcf2df|vcf2df]]
+- [[Development|Development]]
+- [[Citations|Citations]]