The khmer software package: Enabling efficient nucleotide sequence analysis

F1000Research

Volumn 4, Issue , 2015, Pages

  Brown, C Titus ^a,c,j   Crusoe, Michael R ^a   Alameldin, Hussien F ^b   Awad, Sherine ^c   Boucher, Elmar ^d   Caldwell, Adam ^e   Cartwright, Reed ^f   Charbonneau, Amanda ^b   Constantinides, Bede ^g   Edvenson, Greg ^h   Fay, Scott ⁱ   Fenton, Jacob ^j   Fenzl, Thomas ^k   Fish, Jordan ^j   Garcia Gutierrez, Leonor ^l   Garland, Phillip ^m   Gluck, Jonathan ⁿ   González, Iván ^o   Guermond, Sarah ^p   Guo, Jiarong ^b   Gupta, Aditi ^a   Herr, Joshua R ^a   Howe, Adina ^q   Hyer, Alex ^r   Härpfer, Andreas ^s   Irber, Luiz ^j   Kidd, Rhys ^t   Lin, David ^u   Lippi, Justin ^v   Mansour, Tamer ^c,w   McA'Nulty, Pamela ^x   McDonald, Eric ^j   Mizzi, Jessica ^y   Murray, Kevin D ^z   Nahum, Joshua R ^b   Nanlohy, Kaben ^aa   Nederbragt, Alexander Johan ^ab   Ortiz Zuazaga, Humberto ^ac   Ory, Jeramia ^ad   Pell, Jason ^j   Pepe Ranney, Charles ^ae   Russ, Zachary N ^af   Schwarz, Erich ^ae   Scott, Camille ^j   Seaman, Josiah ^ag   Sievert, Scott ^ah   Simpson, Jared ^ai,aj   Skennerton, Connor T ^ak   Spencer, James ^al   Srinivasan, Ramakrishnan ^am   Standage, Daniel ^an,ao   Stapleton, James A ^j   Steinman, Susan R ^ap   Stein, Joe ^aq   Taylor, Benjamin ^j   Trimble, Will ^ar   Wiencko, Heather L ^as   Wright, Michael ^j   Wyss, Brian ^j   Zhang, Qingpeng ^j   Zyme, En ^at   more..

^a Michigan State University ^*  (United States)

^b MICHIGAN STATE UNIVERSITY   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d Oregon Health and Science University Department of Biomedical Engineering   (United States)

^e SAN JOSE STATE UNIVERSITY   (United States)

^f ARIZONA STATE UNIVERSITY   (United States)

^g UNIVERSITY OF MANCHESTER   (United Kingdom)

^h MICRON TECHNOLOGY INC   (United States)

ⁱ Clinical Molecular Geneticist and Cytogeneticist Invitae Corportation   (United States)

^j Michigan State University   (United States)

^k Independent China researcher   (Germany)

^l UNIVERSITY OF WARWICK   (United Kingdom)

^m Eastlake Center   (United States)

ⁿ UNIVERSITY OF MARYLAND   (United States)

^o MASSACHUSETTS GENERAL HOSPITAL   (United States)

^p Independent Researcher   (United States)

^q Iowa State University of Science and Technology   (United States)

^r UNIVERSITY OF UTAH   (United States)

^s Addgene ^*  (Germany)

^t Independent Researcher   (Australia)

^u Verdematics   (United States)

^v Independent Researcher   (United States)

^w MANSOURA UNIVERSITY   (Egypt)

^x Addgene   (United States)

^y Michigan State University   (United States)

^z AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^aa Independent Researcher   (United States)

^ab UNIVERSITY OF OSLO   (Norway)

^ac UNIVERSITY OF PUERTO RICO   (Puerto Rico)

^ad ST LOUIS COLLEGE OF PHARMACY   (United States)

^ae Department of Obstetrics Gynecology   (United States)

^af University of California at Berkeley   (United States)

^ag Newline Technical Innovations   (United States)

^ah UNIVERSITY OF MINNESOTA   (United States)

^ai ONTARIO INSTITUTE FOR CANCER RESEARCH   (Canada)

^aj UNIVERSITY OF TORONTO   (Canada)

^ak CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^al IMPERIAL COLLEGE LONDON   (United Kingdom)

^am MOUNT SINAI SCHOOL OF MEDICINE   (United States)

^an INDIANA UNIVERSITY   (United States)

^ao IOWA STATE UNIVERSITY   (United States)

^ap NEW YORK EYE AND EAR INFIRMARY   (United States)

^aq University Ind   (United States)

^ar ARGONNE NATIONAL LABORATORY   (United States)

^as TRINITY COLLEGE DUBLIN   (Ireland)

^at Independent research collaborator   (United States)

more..

Author keywords

Bioinformatics; Dna sequencing analysis; K mer; Khmer; Kmer; Low memory; Online; Streaming

Indexed keywords

ARTICLE; BIOINFORMATICS; DNA SEQUENCING; LICENCE; MEMORY; NUCLEOTIDE SEQUENCE; SOFTWARE;

EID: 85091137006     PISSN: 20461402     EISSN: 1759796X     Source Type: Journal    
DOI: 10.12688/f1000research.6924.1     Document Type: Article

References (16)

1. Zhang Q Pell J Canino-Koning R: These are not the k-mers you are looking for: Efficient online k-mer counting using a probabilistic data structure. PLoS One. 2014;9(7):e101271. 25062443 10.1371/journal.pone.0101271 4111482
2. Pell J Hintze A Canino-Koning R: Scaling metagenome sequence assembly with probabilistic de Bruijn graphs. Proc Natl Acad Sci U S A. 2012;109(33):13272-7. 22847406 10.1073/pnas.1121464109 3421212
3. Brown CT Howe A Zhang Q: A reference-free algorithm for computational normalization of shotgun sequencing data. arXiv preprint.2012. Reference Source
4. Zhang Q Awad S Brown CT: Crossing the streams: a framework for streaming analysis of short DNA sequencing reads. PeerJ PrePrints. 2015;3:e1100. 10.7287/peerj.preprints.890v1
5. Döring A Weese D Rausch T: SeqAn an efficient, generic C++ library for sequence analysis. BMC Bioinformatics. 2008;9(1):11. 18184432 10.1186/1471-2105-9-11 2246154
6. Crusoe MR Brown CT: Walking the talk: adopting and adapting sustainable scientific software development processes in a small biology lab. figshare. 2013. 10.6084/m9.figshare.791567
7. Brown CT Crusoe MR: Channeling community contributions to scientific software: a sprint experience. figshare. 2014. 10.6084/m9.figshare.1112541
8. Lowe EK Swalla BJ Brown CT: Evaluating a lightweight transcriptome assembly pipeline on two closely related ascidian species. PeerJ Preprints. 2014;2. 10.7287/peerj.preprints.505v1
9. Preston-Werner T: Semantic versioning 2.0.0.2015. [Online; accessed 3-August-2015]. Reference Source
10. Zerbino DR Birney E: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008;18(5):821-9. 18349386 10.1101/gr.074492.107 2336801
11. Peng Y Leung HCM Yiu SM: IDBA-a practical iterative de Bruijn graph de novo assembler. In Research in Computational Molecular Biology.2010;426-440. 10.1007/978-3-642-12683-3_28
12. Haas BJ Papanicolaou A Yassour M: De novo transcript sequence reconstruction from RNA-seq using the Trinity platform for reference generation and analysis. Nat Protoc. 2013;8(8):1494-512. 23845962 10.1038/nprot.2013.084 3875132
13. Bankevich A Nurk S Antipov D: SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J Comput Biol. 2012;19(5):455-477. 22506599 10.1089/cmb.2012.0021 3342519
14. Flajolet P Fusy E Gandouet O: HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm. DMTCS Proceedings. 2008; (1). Reference Source
15. Howe AC Jansson JK Malfatti SA: Tackling soil diversity with the assembly of large, complex metagenomes. Proc Natl Acad Sci U S A. 2014;111(13):4904-9. 24632729 10.1073/pnas.1402564111 3977251
16. Crusoe MR Alameldin HF Awad S: The khmer project v2.0. Zenodo. 2015. Data Source