Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[MRG] update JOSS for sourmash 4.4 #2006

Merged
merged 4 commits into from
Jan 23, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
33 changes: 33 additions & 0 deletions paper.bib
Original file line number Diff line number Diff line change
Expand Up @@ -34,3 +34,36 @@ @article{Pierce:2019
title = {Large-scale sequence comparisons with sourmash},
journal = {F1000Research}
}
@article{gather,
title={Lightweight compositional analysis of metagenomes with FracMinHash and minimum metagenome covers},
author={Irber, Luiz Carlos and Brooks, Phillip T and Reiter, Taylor E and Pierce-Ward, N Tessa and Hera, Mahmudur Rahman and Koslicki, David and Brown, C Titus},
journal={bioRxiv},
year={2022},
publisher={Cold Spring Harbor Laboratory}
}

@article{branchwater,
title={Sourmash Branchwater Enables Lightweight Petabyte-Scale Sequence Search},
author={Irber, Luiz Carlos and Pierce-Ward, N Tessa and Brown, C Titus},
journal={bioRxiv},
year={2022},
publisher={Cold Spring Harbor Laboratory}
}

@article{koslicki2019improving,
title={Improving minhash via the containment index with applications to metagenomic analysis},
author={Koslicki, David and Zabeti, Hooman},
journal={Applied Mathematics and Computation},
volume={354},
pages={206--215},
year={2019},
publisher={Elsevier}
}

@article{hera2022debiasing,
title={Debiasing FracMinHash and deriving confidence intervals for mutation rates across a wide range of evolutionary distances},
author={Hera, Mahmudur Rahman and Pierce-Ward, N Tessa and Koslicki, David},
journal={bioRxiv},
year={2022},
publisher={Cold Spring Harbor Laboratory}
}
30 changes: 16 additions & 14 deletions paper.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,7 @@
---
title: 'sourmash: a tool to quickly search, compare, and analyze genomic and metagenomic data sets'
tags:
- FracMinHash
- MinHash
- k-mers
- Python
Expand All @@ -9,6 +10,9 @@ authors:
- name: Luiz Irber
orcid: 0000-0003-4371-9659
affiliation: University of California, Davis
- name: N. Tessa Pierce-Ward
orcid: 0000-0002-2942-5331
affiliation: University of California, Davis
- name: Tim Head
orcid: 0000-0003-0931-3698
affiliation: @@@
Expand All @@ -33,15 +37,15 @@ authors:
- name: David Koslicki
orcid: 0000-0002-0640-954X
affiliation: Pennsylvania State University
- name: Mahmudur Rahman Hera
orcid: 0000-0002-5992-9012
affiliation: Pennsylvania State University
- name: Katrin Leinweber
orcid: 0000-0001-5135-5758
affiliation: @@@
- name: Ivan Ogasawara
orcid: @@@
affiliation: @@@
- name: N. Tessa Pierce
orcid: 0000-0002-2942-5331
affiliation: University of California, Davis
- name: Taylor Reiter
orcid: 0000-0002-7388-421X
affiliation: University of California, Davis
Expand Down Expand Up @@ -74,21 +78,19 @@ bibliography: paper.bib

sourmash is a command line tool and Python library for sketching
collections of DNA, RNA, and amino acid k-mers for biological sequence
search, comparison, and analysis [@Pierce:2019]. The most recent
release, sourmash v4, is built on top of Rust and provides an
experimental Rust interface.
search, comparison, and analysis [@Pierce:2019]. sourmash's FracMinHash sketching supports fast and accurate sequence comparisons between datasets of different sizes [@gather], including petabase-scale database search [@branchwater]. From release 4.x, sourmash is built on top of Rust and provides an experimental Rust interface.

MinHash sketches provide a lightweight way to store "signatures" of
large DNA or RNA sequence collections, and then compare or search them
using a Jaccard index [@Ondov:2015]. MinHash sketches can be used
to identify samples, find similar samples, identify data sets with
shared sequences, and build phylogenetic trees.
FracMinHash sketching is a lossy compression approach that represents
data sets using a "fractional" sketch containing $1/S$ of the original
k-mers. Like other sequence sketching techniques (e.g. MinHash, [@Ondov:2015]), FracMinHash provides a lightweight way to store representations of large DNA or RNA sequence collections for comparison and search. Sketches can be used to identify samples, find similar samples, identify data sets with shared sequences, and build phylogenetic trees. FracMinHash sketching supports estimation of overlap, bidirectional containment, and Jaccard similarity between data sets and is accurate even for data sets of very different sizes.

Since sourmash v1 was released in 2016 [@Brown:2016], sourmash has expanded
to support new database types and many more command line functions.
In particular, sourmash now has robust support for both Jaccard similarity
and containment calculations, which enables analysis and comparison of data sets
of different sizes, including large metagenomic samples.
of different sizes, including large metagenomic samples. As of v4.4,
sourmash can convert these to estimated Average Nucleotide Identity (ANI)
values, which can provide improved biological context to sketch comparisons [@hera2022debiasing].

# Statement of Need

Expand All @@ -97,8 +99,8 @@ sets are readily available in biology, and the field needs lightweight
computational methods for searching and summarizing the content of
both public and private collections. sourmash provides a flexible set
of programmatic functionality for this purpose, together with a robust
and well-tested command-line interface. It has been used in over 70
publications (based on citations of @Brown:2016) and it continues
and well-tested command-line interface. It has been used in well over 200
publications (based on citations of @Brown:2016 and @Pierce:2019) and it continues
to expand in functionality.

# Acknowledgements
Expand Down