Cargando…

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

We present Raptor, a system for approximately searching many queries such as next-generation sequencing reads or transcripts in large collections of nucleotide sequences. Raptor uses winnowing minimizers to define a set of representative k-mers, an extension of the interleaved Bloom filters (IBFs) a...

Descripción completa

Detalles Bibliográficos
Autores principales: Seiler, Enrico, Mehringer, Svenja, Darvish, Mitra, Turc, Etienne, Reinert, Knut
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Elsevier 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8313605/
https://www.ncbi.nlm.nih.gov/pubmed/34337360
http://dx.doi.org/10.1016/j.isci.2021.102782