Git Product home page Git Product logo

raptor's Introduction

Raptor build status codecov install with bioconda install with brew

A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences

Download and Installation

There may be performance benefits when compiling from source as the build can be optimized for the host system.

Install with bioconda (Linux)

conda install -c bioconda -c conda-forge raptor

Install with brew (Linux, macOS)

brew install brewsci/bio/raptor

Compile from source

Prerequisites (click to expand)
  • CMake >= 3.18
  • GCC 10, 11 or 12 (most recent minor version)
  • git

Refer to the Seqan3 Setup Tutorial for more in depth information.

Download current main branch (click to expand)
git clone https://github.com/seqan/raptor
git submodule update --init
Download specific version (click to expand)

E.g., for version 1.1.0:

git clone --branch raptor-v1.1.0 --recurse-submodules https://github.com/seqan/raptor

Or from within an existing repository

git checkout raptor-v1.1.0
Building (click to expand)
cd raptor
mkdir -p build
cd build
cmake ..
make

The binary can be found in bin.

You may want to add the Raptor executable to your PATH:

export PATH=$(pwd)/bin:$PATH
raptor --version

By default, Raptor will be built with host specific optimizations (-march=native). This behavior can be disabled by passing -DRAPTOR_NATIVE_BUILD=OFF to CMake.

Example Data and Usage

A toy data set (124 MiB compressed, 983 MiB decompressed) can be found here.

wget https://ftp.imp.fu-berlin.de/pub/seiler/raptor/example_data.tar.gz
tar xfz example_data.tar.gz

After extraction, the example_data will look like:

$ tree -L 2 example_data
example_data
├── 1024
│   ├── bins
│   └── reads
└── 64
    ├── bins
    └── reads

The bins folder contains a FASTA file for each bin and the reads directory contains a FASTQ file for each bin containing reads from the respective bin (with 2 errors). Additionally, mini.fastq (5 reads of all bins), all.fastq (concatenation of all FASTQ files) and all10.fastq (all.fastq repeated 10 times) are provided in the reads folder.

In the following, we will use the 64 data set. To build an index over all bins, we first prepare a file that contains one file path per line (a line corresponds to a bin) and use this file as input:

seq -f "example_data/64/bins/bin_%02g.fasta" 0 1 63 > all_bin_paths.txt
raptor build --kmer 19 --window 23 --size 8m --output raptor.index all_bin_paths.txt

You may be prompted to enable or disable automatic update notifications. For questions, please consult the SeqAn documentation.

Afterwards, we can search for some reads:

raptor search --error 2 --index raptor.index --query example_data/64/reads/mini.fastq --output search.output

The output starts with a header section (lines starting with #). The header maps a number to each input file. After the header section, each line of the output consists of the read ID (in the toy example these are numbers) and the corresponding bins in which they were found:

#0	example_data/64/bins/bin_00.fasta
#1	example_data/64/bins/bin_01.fasta
...
#62	example_data/64/bins/bin_62.fasta
#63	example_data/64/bins/bin_63.fasta
#QUERY_NAME	USER_BINS
0	0
1	0
2	0
3	0
4	0
16384	1
...
1015812	62
1032192	63
1032193	63
1032194	63
1032195	63
1032196	63

For a list of options, see the help pages:

raptor --help
raptor build --help
raptor search --help
raptor upgrade --help

Preprocessing the input

We offer the option to precompute the minimisers of the input files. This is useful to build indices of big datasets (in the range of several TiB) and also allows an estimation of the needed index size since the amount of minimisers is known. Following above example, we would change the build step as follows:

First we precompute the minimisers and store them in a directory:

seq -f "example_data/64/bins/bin_%02g.fasta" 0 1 63 > all_bin_paths.txt
raptor build --kmer 19 --window 23 --compute-minimiser --output precomputed_minimisers all_bin_paths.txt

Then we run the build step again and use the computed minimisers as input:

seq -f "precomputed_minimisers/bin_%02g.minimiser" 0 1 63 > all_minimiser_paths.txt
raptor build --size 8m --output minimiser_raptor.index all_minimiser_paths.txt

The preprocessing applies the same cutoffs as used in Mantis (Pandey et al., 2018). This means that only minimisers that occur more often than the cutoff specifies are included in the output. If you wish to process all minimisers, you can use --disable-cutoffs.

Partitioned indices

To reduce the overall memory consumption, the index can be divided into multiple (a power of two) parts. This can be done by passing --parts n to raptor build, where n is the number of parts you want to create. This will create n files, each representing one part of the index. The --size parameter describes the overall size of the index. For example, --size 8g --parts 4 will create four 2 GiB indices. This will reduce the memory consumption of raptor build and raptor search by approximately 6 GiB, since there will only be one part in memory at any given time. raptor search will automatically detect the parts, and does not need any special parameters.

Upgrading the index (v1.1.0 to v2.0.0)

An old index can be upgraded by running raptor upgrade and providing some information about how the index was constructed.

Authorship and Copyright

Raptor is being developed by Enrico Seiler, but also incorporates much work from other members of SeqAn.

Citation

In your academic works (also comparisons and pipelines) please cite:

  • Raptor: A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences; Enrico Seiler, Svenja Mehringer, Mitra Darvish, Etienne Turc, and Knut Reinert; iScience 2021 24 (7): 102782. doi: https://doi.org/10.1016/j.isci.2021.102782

RECOMB 2021

Raptor was presented at the 25th International Conference on Research in Computational Molecular Biology:

Please see the License section for information on allowed use.

Supplementary

The subdirectory util contains applications and scripts related to the paper.

License

Raptor is open source software. However, certain conditions apply when you (re-)distribute and/or modify Raptor, please see the license.

Sponsorships

Vercel

Vercel is kind enough to build and host our documentation and even provide preview-builds within our pull requests. Check them out!

raptor's People

Contributors

eseiler avatar irallia avatar smehringer avatar mr-c avatar sgssgene avatar mitradarja avatar seqan-actions avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.