Scinovex
article Open AccessTop 1% cited

A fast, lock-free approach for efficient parallel counting of occurrences of <i>k</i> -mers

Bioinformatics · 2011 · Vol. 27(6) · pp. 764–770
Guillaume MarçaisCarl Kingsford

Abstract

The Jellyfish software is written in C++ and is GPL licensed. It is available for download at http://www.cbcb.umd.edu/software/jellyfish.

Genomics and Phylogenetic StudiesAlgorithms and Data CompressionMachine Learning in BioinformaticsSubstringComputer sciencek-merParallel computingString (physics)SoftwareSuffix arrayLock (firearm)Hash tableHash function

MeSH terms

AlgorithmsAnimalsBase SequenceHumansSoftwareSequence AlignmentGenomeSequence Analysis, DNAComputational Biology

Funding

  • National Science Foundation
  • National Institutes of Health
Citations
4,934
FWCI
20.89
field-weighted impact
References
26
Percentile
100%
vs. same field & year
Citations per year
References
MUSCLE: multiple sequence alignment with high accuracy and high throughput
Nucleic Acids Research · 2004 · 45,964 citations
MapReduce
Communications of the ACM · 2008 · 18,445 citations
Introduction to Algorithms
Journal of the Operational Research Society · 1991 · 16,946 citations
Citation Network

How this paper connects to the literature. Drag to explore, click any node to open that paper.