Paketti: kmc (2.3+dfsg-7)

[ Source: kmc  ]

count kmers in genomic sequences

The kmc software is designed for counting k-mers (sequences of consecutive k symbols) in a set of reads. K-mer counting is important for many bioinformatics applications, e.g. developing de Bruijn graph assemblers.

Building de Bruijn graphs is a commonly used approach for genome assembly with data from second-generation sequencing. Unfortunately, sequencing errors (frequent in practice) result in huge memory requirements for de Bruijn graphs, as well as long build time. One of the popular approaches to handle this problem is filtering the input reads in such a way that unique k-mers (very likely obtained as a result of an error) are discarded.

Thus, KMC scans the raw reads and produces a compact representation of all non-unique reads accompanied with number of their occurrences. The algorithm implemented in KMC makes use mostly of disk space rather than RAM, which allows one to use KMC even on rather typical personal computers. When run on high-end servers (what is necessary for KMC competitors) it outperforms them in both memory requirements and speed of computation. The disk space necessary for computation is in order of the size of input data (usually it is smaller).

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

Muut pakettiin kmc liittyvät paketit

• dep: libbz2-1.0

  high-quality block-sorting file compressor library - runtime

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

  GNU-C-kirjasto: jaetut kirjastot
  myös näennäispaketti, jonka toteuttaa libc6-udeb

  dep: libc6 (>= 2.17) [arm64]

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

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

  GCC:n apukirjasto

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

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

• dep: libgomp1 (>= 4.9)

  GCC OpenMP (GOMP) support library

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

  GNU standardi C++ -kirjasto, versio 3

• dep: zlib1g (>= 1:1.2.6)

  pakkauskirjaston ajonaikaistiedostot

Imuroi kmc

Imurointi kaikille saataville arkkitehtuureille

Arkkitehtuuri	Paketin koko	Koko asennettuna	Tiedostot
amd64	454.6 kt	2,101.0 kt	[tiedostoluettelo]
arm64	417.3 kt	1,869.0 kt	[tiedostoluettelo]
armhf	459.2 kt	1,467.0 kt	[tiedostoluettelo]
i386	527.9 kt	2,627.0 kt	[tiedostoluettelo]