The khmer software package: enabling efficient nucleotide sequence analysis
Michael Robin Crusoe, Hussien F. Alameldin, Sherine Awad et al. · F1000Research · 2015
The khmer package is a freely available software library for working efficiently with fixed length DNA words, or k-mers. khmer provides implementations of a probabilistic k-mer counting data structure, a compressible De Bruijn graph representation, De Bruijn graph partitioning, and digital normalization. khmer is implemented in C++ and Python, and is freely available under the BSD license at https://github.com/dib-lab/khmer/.
Cited by 388 works. doi:10.12688/f1000research.6924.1 Open-access PDF
Authors
- Michael Robin Crusoe
- Hussien F. Alameldin
- Sherine Awad
- Elmar Boucher
- Adam Caldwell
- Reed A. Cartwright
- Amanda L. Charbonneau
- Bede Constantinides
- Greg Edvenson
- Jacob Fenton
- Thomas Fenzl
- Jordan A. Fish
- Leonor García-Gutierrez
- Phillip Garland
- Jonathan Gluck
- Sarah Guermond
- Jiarong Guo
- Aditi Gupta
References
- SPAdes: A New Genome Assembly Algorithm and Its Applications to Single-Cell Sequencing
- Velvet: Algorithms for de novo short read assembly using de Bruijn graphs
- De novo transcript sequence reconstruction from RNA-seq using the Trinity platform for reference generation and analysis
- SeqAn An efficient, generic C++ library for sequence analysis
- HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
- IDBA – A Practical Iterative de Bruijn Graph De Novo Assembler
- Tackling soil diversity with the assembly of large, complex metagenomes
- Scaling metagenome sequence assembly with probabilistic de Bruijn graphs
- A Reference-Free Algorithm for Computational Normalization of Shotgun Sequencing Data
- These Are Not the K-mers You Are Looking For: Efficient Online K-mer Counting Using a Probabilistic Data Structure