Package: kmc (3.2.4+dfsg-1 and others)

[ Source: kmc  ]

conta i k-meri in sequenze genomiche

Il software kmc è progettato per contare k-meri (sequenze di k simboli consecutivi) in un insieme di letture. Il conteggio di k-meri è importante per molte applicazioni bioinformatiche, es. lo sviluppo di assemblatori di grafi di de Bruijn.

Creare grafi di de Bruijn è un approccio comunemente usato per l'assemblaggio di genomi con dati di sequenziamento di seconda generazione. Sfortunatamente errori di sequenziamento (frequenti nella pratica) hanno come risultato altissimi requisiti di memoria per i grafi di de Bruijn, così come tempi di creazione lunghi. Uno degli approcci popolari per gestire questo problema è quello di filtrare le letture in input in modo che i k-meri unici (molto probabilmente ottenuti come risultato di un errore) vengano scartati.

Perciò KMC analizza le letture grezze e produce una rappresentazione compatta di tutte le letture non uniche accompagnate dal numero delle loro occorrenze. L'algoritmo implementato in KMC fa uso soprattutto dello spazio su disco piuttosto che della RAM, il che permette di usare KMC anche sui personal computer comuni. Quando eseguito su server di alta fascia, che sono necessari per i concorrenti di KMC, li supera sia in termini di requisiti di memoria sia di velocità di calcolo. Lo spazio su disco necessario per il calcolo è nell'ordine della dimensione dei dati di input (solitamente è più piccolo).

Tags: Field: Biology, Bioinformatics, Implemented in: implemented-in::c++, interface::commandline, User Interface: Command Shell, Role: role::program, science::calculation, Scope: Utility, Purpose: Analysing, Calculating

Other Packages Related to kmc

• dep: libc6 (>= 2.38)

  Libreria C GNU: librerie condivise
  also a virtual package provided by libc6-udeb

• dep: libgcc-s1 (>= 3.0)

  libreria di supporto a GCC

• dep: libstdc++6 (>= 13.1)

  libreria GNU Standard C++, versione 3

• dep: zlib1g (>= 1:1.2.6)

  libreria di compressione - runtime

Download kmc

Download for all available architectures

Architecture	Version	Package Size	Installed Size	Files
s390x	3.2.4+dfsg-1+b1	962.8 kB	4,726.0 kB	[list of files]