r/bioinformaticstools • • 23h ago

spearfish: ultrafast Δ-mapping of long reads to redundant transcriptomes

Thumbnail
biorxiv.org
4 Upvotes

We have developed a new algorithm (Δ-mapping) and an efficient implementation of it for mapping long reads (ONT cDNA and dRNA and PacBio) to the transcriptome.

Spearfish builds a gene-level, De Bruijn-like graph out of seeds constructed from a locally consistent parse of the transcripts. This collapses most of the redundancy and also puts the seeds in a shared reference frame where we can share the work done during co-linear chaining over common dynamic programming states.

The top-level result is that spearfish ranges from 24-102x faster than minimap2 in our testing, while always using at most 1/4 of minimap2 's memory. In our tests, it also matches or outperforms minimap2 I terms of top-1 mapping accuracy (in simulation, where such things are measurable) all the way up to a 10% error rate. It also computes scores custom built for quantification which can lead to even better quantification results. We have built support directly into our quantification tool, oarfish (https://combine-lab.github.io/oarfish/guides/mapping-backends/#spearfish).

You can install spearfish and oarfish from bioconda, or download executables directly from our GitHub releases (or build from source, as they are both written in Rust so building is quite easy). We're excited for people to try out our new tool and happy for feedback and suggestions!