{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T14:39:04Z","timestamp":1768833544090,"version":"3.49.0"},"reference-count":21,"publisher":"Oxford University Press (OUP)","issue":"20","license":[{"start":{"date-parts":[[2016,11,7]],"date-time":"2016-11-07T00:00:00Z","timestamp":1478476800000},"content-version":"vor","delay-in-days":860,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,10,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Efficient and fast next-generation sequencing (NGS) algorithms are essential to analyze the terabytes of data generated by the NGS machines. A serious bottleneck can be the design of such algorithms, as they require sophisticated data structures and advanced hardware implementation.<\/jats:p>\n               <jats:p>Results: We propose an open-source library dedicated to genome assembly and analysis to fasten the process of developing efficient software. The library is based on a recent optimized de-Bruijn graph implementation allowing complex genomes to be processed on desktop computers using fast algorithms with low memory footprints.<\/jats:p>\n               <jats:p>Availability and implementation: The GATB library is written in C++ and is available at the following Web site http:\/\/gatb.inria.fr under the A-GPL license.<\/jats:p>\n               <jats:p>Contact: \u00a0lavenier@irisa.fr<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu406","type":"journal-article","created":{"date-parts":[[2014,7,3]],"date-time":"2014-07-03T00:27:22Z","timestamp":1404347242000},"page":"2959-2961","source":"Crossref","is-referenced-by-count":71,"title":["GATB: Genome Assembly &amp; Analysis Tool Box"],"prefix":"10.1093","volume":"30","author":[{"given":"Erwan","family":"Drezen","sequence":"first","affiliation":[{"name":"1 INRIA\/IRISA\/GenScale, Campus de Beaulieu, 35042 Rennes Cedex, France and 2 Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, USA"}]},{"given":"Guillaume","family":"Rizk","sequence":"additional","affiliation":[{"name":"1 INRIA\/IRISA\/GenScale, Campus de Beaulieu, 35042 Rennes Cedex, France and 2 Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, USA"}]},{"given":"Rayan","family":"Chikhi","sequence":"additional","affiliation":[{"name":"1 INRIA\/IRISA\/GenScale, Campus de Beaulieu, 35042 Rennes Cedex, France and 2 Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, USA"}]},{"given":"Charles","family":"Deltel","sequence":"additional","affiliation":[{"name":"1 INRIA\/IRISA\/GenScale, Campus de Beaulieu, 35042 Rennes Cedex, France and 2 Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, USA"}]},{"given":"Claire","family":"Lemaitre","sequence":"additional","affiliation":[{"name":"1 INRIA\/IRISA\/GenScale, Campus de Beaulieu, 35042 Rennes Cedex, France and 2 Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, USA"}]},{"given":"Pierre","family":"Peterlongo","sequence":"additional","affiliation":[{"name":"1 INRIA\/IRISA\/GenScale, Campus de Beaulieu, 35042 Rennes Cedex, France and 2 Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, USA"}]},{"given":"Dominique","family":"Lavenier","sequence":"additional","affiliation":[{"name":"1 INRIA\/IRISA\/GenScale, Campus de Beaulieu, 35042 Rennes Cedex, France and 2 Department of Computer Science and Engineering, Pennsylvania State University, PA 16802, USA"}]}],"member":"286","published-online":{"date-parts":[[2014,7,1]]},"reference":[{"key":"2023012711561596700_btu406-B1","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","article-title":"SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing","volume":"19","author":"Bankevich","year":"2012","journal-title":"J. Comput. Biol."},{"key":"2023012711561596700_btu406-B2","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1186\/2047-217X-2-10","article-title":"Assemblathon 2: evaluating de novo methods of genome assembly in three vertebrate species","volume":"2","author":"Bradnam","year":"2013","journal-title":"Gigascience"},{"key":"2023012711561596700_btu406-B3","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1007\/978-3-642-33122-0_19","article-title":"Space-efficient and exact de-Bruijn graph representation based on a Bloom filter","volume":"8","author":"Chikhi","year":"2012","journal-title":"Algorithms Bioinform."},{"key":"2023012711561596700_btu406-B4","doi-asserted-by":"crossref","first-page":"987","DOI":"10.1038\/nbt.2023","article-title":"How to apply de Bruijn graphs to genome assembly","volume":"29","author":"Compeau","year":"2011","journal-title":"Nat. Biotechnol."},{"key":"2023012711561596700_btu406-B5","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1186\/1471-2105-9-11","article-title":"SeqAn:an efficient generic C++ loibrary for sequence analysis","volume":"9","author":"Doring","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023012711561596700_btu406-B6","article-title":"File format specification v2.0","author":"HDF5 group help desk","year":"2012"},{"key":"2023012711561596700_btu406-B7","article-title":"The khmer software package: enabling efficient sequence analysis","author":"Crusoe","year":"2014"},{"key":"2023012711561596700_btu406-B8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-319-07953-0_10","article-title":"Mapping-free and assembly-free discovery of inversion breakpoints from raw NGS reads","volume-title":"First International Conference on Algorithms for Computational Biology (AlCoB 2014)","author":"Lemaitre","year":"2014"},{"key":"2023012711561596700_btu406-B9","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with Burrows-Wheeler Transform","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012711561596700_btu406-B10","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1093\/bioinformatics\/bts690","article-title":"Musket: a multistage k-mer spectrum-based error corrector for Illumina sequence data","volume":"29","author":"Liu","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711561596700_btu406-B11","doi-asserted-by":"crossref","first-page":"1830","DOI":"10.1093\/bioinformatics\/bts276","article-title":"CUSHAW: a CUDA compatible short read aligner to large genomes based on the Burrows\u2013Wheeler transform","volume":"28","author":"Liu","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012711561596700_btu406-B12","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1186\/2047-217X-1-18","article-title":"SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler","volume":"1","author":"Luo","year":"2012","journal-title":"Gigascience"},{"key":"2023012711561596700_btu406-B13","doi-asserted-by":"crossref","first-page":"1893","DOI":"10.1093\/bioinformatics\/btt312","article-title":"NGS++: a library for rapid prototyping of epigenomics software tools","volume":"29","author":"Markovits","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711561596700_btu406-B14","doi-asserted-by":"crossref","first-page":"R30","DOI":"10.1186\/gb-2013-14-3-r30","article-title":"CRAC: an integrated approach to the analysis of RNA-seq reads","volume":"14","author":"Philippe","year":"2013","journal-title":"Genome Biol."},{"key":"2023012711561596700_btu406-B15","doi-asserted-by":"crossref","first-page":"2534","DOI":"10.1093\/bioinformatics\/btq485","article-title":"GASSST: global alignment short sequence search tool","volume":"26","author":"Rizk","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012711561596700_btu406-B16","doi-asserted-by":"crossref","first-page":"652","DOI":"10.1093\/bioinformatics\/btt020","article-title":"DSK: k-mer counting with very low memory usage","volume":"29","author":"Rizk","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012711561596700_btu406-B17","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1186\/1748-7188-9-2","article-title":"Using cascading bloom filters to improve the memory usage for de-Bruijn graph","volume":"9","author":"Salikhov","year":"2014","journal-title":"Algorithms Mol Biol"},{"key":"2023012711561596700_btu406-B18","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1101\/gr.089532.108","article-title":"ABySS: a parallel assembler for short read sequence data","volume":"19","author":"Simpson","year":"2009","journal-title":"Genome Res."},{"key":"2023012711561596700_btu406-B19","article-title":"Reference-ree detection of genotypable SNPs, in revision to NAR","author":"Uricaru","year":"2014"},{"key":"2023012711561596700_btu406-B20","doi-asserted-by":"crossref","first-page":"425","DOI":"10.1186\/1471-2164-14-425","article-title":"Rainbow: a tool for large-scale whole-genome sequencing data analysis using cloud computing","volume":"14","author":"Zhao","year":"2013","journal-title":"BMC Genomics"},{"key":"2023012711561596700_btu406-B21","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1101\/gr.074492.107","article-title":"Velvet: algorithms for de novo short read assembly using de-Bruijn graphs","volume":"18","author":"Zerbino","year":"2008","journal-title":"Genome Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/20\/2959\/48929890\/bioinformatics_30_20_2959.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/20\/2959\/48929890\/bioinformatics_30_20_2959.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T12:44:41Z","timestamp":1674823481000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/20\/2959\/2422199"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,1]]},"references-count":21,"journal-issue":{"issue":"20","published-print":{"date-parts":[[2014,10,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu406","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,10,15]]},"published":{"date-parts":[[2014,7,1]]}}}