all options
buster  ] [  bullseye  ] [  bookworm  ] [  trixie  ] [  sid  ]
[ Source: kmc  ]

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

Links for kmc

Screenshot

Debian Resources:

Download Source Package kmc:

Maintainers:

External Resources:

Similar packages:

Tæl kmers i arvemassesekvenser

Programmet kmc er designet til tælling af k-mers (sekvenser af k-symboler) i et sæt af læsninger. K-mer-tælling er vigtig for mange programmer indenfor bioinformatik, f.eks. udvikling af de Bruijn-grafassemblere.

Bygning af de Bruijn-grafer er en ofte anvendt fremgangsmåde for arvemassesamling med data fra anden generations sekvensering. Desværre resulterer sekventeringsfejl (ses ofte i praksis) i store hukommelseskrav for de Bruijn-grafer, samt lange byggetider. En af de populære fremgangsmåder til at håndtere dette problem er filtrering af inddatalæsninger på en sådan måde at unikke k-mers (meget sandsynligt indhentet som et resultat af en fejl) fjernes.

KMC skanner derfor de rå læsninger og fremstiller en kompakt repræsentation af alle læsninger, der ikke er unikke, sammen med antallet af deres forekomster. Algoritmen implementeret i KMC gør hovedsagelig brug af diskplads frem for RAM, som tillader at bruge KMC selv på ret så typiske personlige computere. Når kørt på højtydende servere (hvad er nødvendigt for KMC-konkurrenter) så overgår programmet dem både i hukommelseskrav og beregningshastighed. Diskplads til beregning er i samme omfang som størrelsen på inddataene (normalt er det mindre).

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

  • depends
  • recommends
  • suggests
  • enhances

Download kmc

Download for all available architectures
Architecture Version Package Size Installed Size Files
i386 3.2.1+dfsg-1+b2 1,188.3 kB5,926.0 kB [list of files]