Package: kmc (2.3+dfsg-7)

[ Source: kmc  ]

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

• dep: libbz2-1.0

  højkvalitets bloksorteringsfilpakningsbibliotek - kørselstid

• dep: libc6 (>= 2.14) [amd64]

  GNU C-bibliotek: Delte biblioteker
  also a virtual package provided by libc6-udeb

  dep: libc6 (>= 2.17) [arm64]

  dep: libc6 (>= 2.4) [armhf, i386]

• dep: libgcc1 (>= 1:3.0) [amd64, arm64]

  GCC støttebibliotek

  dep: libgcc1 (>= 1:3.5) [armhf]

  dep: libgcc1 (>= 1:7) [i386]

• dep: libgomp1 (>= 4.9)

  GCC OpenMP-understøttelsesbibliotek (GOMP)

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

  GNU Standard C++ bibliotek v3

• dep: zlib1g (>= 1:1.2.6)

  Komprimeringsbibliotek - kørselstid

Download kmc

Download for all available architectures

Architecture	Package Size	Installed Size	Files
amd64	454.6 kB	2,101.0 kB	[list of files]
arm64	417.3 kB	1,869.0 kB	[list of files]
armhf	459.2 kB	1,467.0 kB	[list of files]
i386	527.9 kB	2,627.0 kB	[list of files]