Web lists-archives.com

Bug#886463: ITP: centrifuge -- rapid and memory-efficient system for classification of DNA sequences

Package: wnpp
Severity: wishlist
Owner: Andreas Tille <tille@xxxxxxxxxx>

* Package name    : centrifuge
  Version         : 1.0.3~beta
  Upstream Author : Daehwan Kim, Li Song, Florian P. Breitwieser and Steven L. Salzberg
* URL             : https://github.com/infphilo/centrifuge/
* License         : GPL
  Programming Lang: C++
  Description     : rapid and memory-efficient system for classification of DNA sequences
 Centrifuge is a very rapid and memory-efficient system for the
 classification of DNA sequences from microbial samples, with better
 sensitivity than and comparable accuracy to other leading systems. The
 system uses a novel indexing scheme based on the Burrows-Wheeler
 transform (BWT) and the Ferragina-Manzini (FM) index, optimized
 specifically for the metagenomic classification problem. Centrifuge
 requires a relatively small index (e.g., 4.3 GB for ~4,100 bacterial
 genomes) yet provides very fast classification speed, allowing it to
 process a typical DNA sequencing run within an hour. Together these
 advances enable timely and accurate analysis of large metagenomics data
 sets on conventional desktop computers.

Remark: This package will be maintained by the Debian Med team at