{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,26]],"date-time":"2026-08-26T01:44:09Z","timestamp":1787708649786,"version":"build-2784847793"},"reference-count":27,"publisher":"Oxford University Press (OUP)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Paired-end sequencing allows circumventing the shortness of the reads produced by second generation sequencers and is essential for de novo assembly of genomes. However, obtaining a finished genome from short reads is still an open challenge. We present an algorithm that exploits the pairing information issued from inserts of potentially any length. The method determines paths through an overlaps graph by using a constrained search tree. We also present a method that automatically determines suited overlaps cutoffs according to the contextual coverage, reducing thus the need for manual parameterization. Finally, we introduce an interactive mode that allows querying an assembly at targeted regions.<\/jats:p>\n               <jats:p>Results: We assess our methods by assembling two Staphylococcus aureus strains that were sequenced on the Illumina platform. Using 100 bp paired-end reads and minimal manual curation, we produce a finished genome sequence for the previously undescribed isolate SGH-10-168.<\/jats:p>\n               <jats:p>Availability and implementation: The presented algorithms are implemented in the standalone Edena software, freely available under the General Public License (GPLv3) at www.genomic.ch\/edena.php.<\/jats:p>\n               <jats:p>Contact: \u00a0david.hernandez@genomic.ch<\/jats:p>\n               <jats:p>Supplementary Information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btt590","type":"journal-article","created":{"date-parts":[[2013,10,16]],"date-time":"2013-10-16T04:00:10Z","timestamp":1381896010000},"page":"40-49","source":"Crossref","is-referenced-by-count":48,"title":["<i>De no<\/i>vo finished 2.8 Mbp <i>Staphylococcus aureus<\/i> genome assembly from 100 bp short and long range paired-end reads"],"prefix":"10.1093","volume":"30","author":[{"given":"David","family":"Hernandez","sequence":"first","affiliation":[{"name":"1 Genomic Research Laboratory, Infectious Diseases Service, Geneva University Hospitals, 1211 Geneva 4, Switzerland, 2Scripps Translational Science Institute, The Scripps Research Institute, La Jolla, CA 92037, USA, 3BioM\u00e9rieux, Data and Knowledge Laboratory, 69280 Marcy l'Etoile, France and 4Fasteris SA, PO Box 28, 1228 Plan-les-Ouates, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ryan","family":"Tewhey","sequence":"additional","affiliation":[{"name":"1 Genomic Research Laboratory, Infectious Diseases Service, Geneva University Hospitals, 1211 Geneva 4, Switzerland, 2Scripps Translational Science Institute, The Scripps Research Institute, La Jolla, CA 92037, USA, 3BioM\u00e9rieux, Data and Knowledge Laboratory, 69280 Marcy l'Etoile, France and 4Fasteris SA, PO Box 28, 1228 Plan-les-Ouates, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Baptiste","family":"Veyrieras","sequence":"additional","affiliation":[{"name":"1 Genomic Research Laboratory, Infectious Diseases Service, Geneva University Hospitals, 1211 Geneva 4, Switzerland, 2Scripps Translational Science Institute, The Scripps Research Institute, La Jolla, CA 92037, USA, 3BioM\u00e9rieux, Data and Knowledge Laboratory, 69280 Marcy l'Etoile, France and 4Fasteris SA, PO Box 28, 1228 Plan-les-Ouates, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Laurent","family":"Farinelli","sequence":"additional","affiliation":[{"name":"1 Genomic Research Laboratory, Infectious Diseases Service, Geneva University Hospitals, 1211 Geneva 4, Switzerland, 2Scripps Translational Science Institute, The Scripps Research Institute, La Jolla, CA 92037, USA, 3BioM\u00e9rieux, Data and Knowledge Laboratory, 69280 Marcy l'Etoile, France and 4Fasteris SA, PO Box 28, 1228 Plan-les-Ouates, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Magne","family":"\u00d8ster\u00e5s","sequence":"additional","affiliation":[{"name":"1 Genomic Research Laboratory, Infectious Diseases Service, Geneva University Hospitals, 1211 Geneva 4, Switzerland, 2Scripps Translational Science Institute, The Scripps Research Institute, La Jolla, CA 92037, USA, 3BioM\u00e9rieux, Data and Knowledge Laboratory, 69280 Marcy l'Etoile, France and 4Fasteris SA, PO Box 28, 1228 Plan-les-Ouates, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Patrice","family":"Fran\u00e7ois","sequence":"additional","affiliation":[{"name":"1 Genomic Research Laboratory, Infectious Diseases Service, Geneva University Hospitals, 1211 Geneva 4, Switzerland, 2Scripps Translational Science Institute, The Scripps Research Institute, La Jolla, CA 92037, USA, 3BioM\u00e9rieux, Data and Knowledge Laboratory, 69280 Marcy l'Etoile, France and 4Fasteris SA, PO Box 28, 1228 Plan-les-Ouates, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jacques","family":"Schrenzel","sequence":"additional","affiliation":[{"name":"1 Genomic Research Laboratory, Infectious Diseases Service, Geneva University Hospitals, 1211 Geneva 4, Switzerland, 2Scripps Translational Science Institute, The Scripps Research Institute, La Jolla, CA 92037, USA, 3BioM\u00e9rieux, Data and Knowledge Laboratory, 69280 Marcy l'Etoile, France and 4Fasteris SA, PO Box 28, 1228 Plan-les-Ouates, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2013,10,15]]},"reference":[{"key":"2023012710381010600_btt590-B1","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped BLAST and PSI-BLAST: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023012710381010600_btt590-B2","doi-asserted-by":"crossref","first-page":"1819","DOI":"10.1016\/S0140-6736(02)08713-5","article-title":"Genome and virulence determinants of high virulence community-acquired MRSA","volume":"359","author":"Baba","year":"2002","journal-title":"Lancet"},{"key":"2023012710381010600_btt590-B3","doi-asserted-by":"crossref","first-page":"R56","DOI":"10.1186\/gb-2012-13-6-r56","article-title":"Toward almost closed genomes with GapFiller","volume":"13","author":"Boetzer","year":"2012","journal-title":"Genome Biol."},{"key":"2023012710381010600_btt590-B4","doi-asserted-by":"crossref","first-page":"1519","DOI":"10.1089\/cmb.2009.0238","article-title":"Ray: simultaneous assembly of reads from a mix of high-throughput sequencing technologies","volume":"17","author":"Boisvert","year":"2010","journal-title":"J. Comput. Biol."},{"key":"2023012710381010600_btt590-B5","doi-asserted-by":"crossref","first-page":"i311","DOI":"10.1093\/bioinformatics\/bts399","article-title":"Telescoper: de novo assembly of highly repetitive regions","volume":"28","author":"Bresler","year":"2012","journal-title":"Bioinformatics."},{"key":"2023012710381010600_btt590-B6","doi-asserted-by":"crossref","first-page":"810","DOI":"10.1101\/gr.7337908","article-title":"ALLPATHS: de novo assembly of whole-genome shotgun microreads","volume":"18","author":"Butler","year":"2008","journal-title":"Genome Res."},{"key":"2023012710381010600_btt590-B7","doi-asserted-by":"crossref","first-page":"1513","DOI":"10.1073\/pnas.1017351108","article-title":"High-quality draft assemblies of mammalian genomes from massively parallel sequence data","volume":"108","author":"Gnerre","year":"2011","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012710381010600_btt590-B8","doi-asserted-by":"crossref","first-page":"2286","DOI":"10.1093\/nar\/26.10.2286","article-title":"Analyzing genomes with cumulative skew diagrams","volume":"26","author":"Grigoriev","year":"1998","journal-title":"Nucleic Acids Res."},{"key":"2023012710381010600_btt590-B9","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1093\/bioinformatics\/btt086","article-title":"QUAST: quality assessment tool for genome assemblies","volume":"29","author":"Gurevich","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012710381010600_btt590-B10","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1101\/gr.072033.107","article-title":"De novo bacterial genome sequencing: millions of very short reads assembled on a desktop computer","volume":"18","author":"Hernandez","year":"2008","journal-title":"Genome Res."},{"key":"2023012710381010600_btt590-B11","doi-asserted-by":"crossref","first-page":"1639","DOI":"10.1101\/gr.092759.109","article-title":"Circos: an information aesthetic for comparative genomics","volume":"19","author":"Krzywinski","year":"2009","journal-title":"Genome Res."},{"key":"2023012710381010600_btt590-B12","doi-asserted-by":"crossref","first-page":"1225","DOI":"10.1016\/S0140-6736(00)04403-2","article-title":"Whole genome sequencing of meticillin-resistant Staphylococcus aureus","volume":"357","author":"Kuroda","year":"2001","journal-title":"Lancet"},{"key":"2023012710381010600_btt590-B13","doi-asserted-by":"crossref","first-page":"R12","DOI":"10.1186\/gb-2004-5-2-r12","article-title":"Versatile and open software for comparing large genomes","volume":"5","author":"Kurtz","year":"2004","journal-title":"Genome Biol."},{"key":"2023012710381010600_btt590-B14","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":"2023012710381010600_btt590-B15","doi-asserted-by":"crossref","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","article-title":"The sequence alignment\/Map format and SAMtools","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012710381010600_btt590-B16","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1101\/gr.097261.109","article-title":"De novo assembly of human genomes with massively parallel short read sequencing","volume":"20","author":"Li","year":"2010","journal-title":"Genome Res."},{"key":"2023012710381010600_btt590-B17","doi-asserted-by":"crossref","first-page":"ii79","DOI":"10.1093\/bioinformatics\/bti1114","article-title":"The fragment assembly string graph","volume":"21","author":"Myers","year":"2005","journal-title":"Bioinformatics"},{"key":"2023012710381010600_btt590-B18","doi-asserted-by":"crossref","first-page":"S225","DOI":"10.1093\/bioinformatics\/17.suppl_1.S225","article-title":"Fragment assembly with double-barreled data","volume":"17","author":"Pevzner","year":"2001","journal-title":"Bioinformatics"},{"key":"2023012710381010600_btt590-B19","doi-asserted-by":"crossref","first-page":"9748","DOI":"10.1073\/pnas.171285098","article-title":"An Eulerian path approach to DNA fragment assembly","volume":"98","author":"Pevzner","year":"2001","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012710381010600_btt590-B20","doi-asserted-by":"crossref","first-page":"1786","DOI":"10.1101\/gr.2395204","article-title":"De novo repeat classification and fragment assembly","volume":"14","author":"Pevzner","year":"2004","journal-title":"Genome Res."},{"key":"2023012710381010600_btt590-B21","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1093\/bib\/bbp026","article-title":"Genome assembly reborn: recent computational challenges","volume":"10","author":"Pop","year":"2009","journal-title":"Brief Bioinform."},{"key":"2023012710381010600_btt590-B22","doi-asserted-by":"crossref","first-page":"2270","DOI":"10.1101\/gr.141515.112","article-title":"Finished bacterial genomes from shotgun sequence data","volume":"22","author":"Ribeiro","year":"2012","journal-title":"Genome Res."},{"key":"2023012710381010600_btt590-B23","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":"2023012710381010600_btt590-B24","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1186\/1471-2105-6-31","article-title":"Automated generation of heuristics for biological sequence comparison","volume":"6","author":"Slater","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012710381010600_btt590-B25","doi-asserted-by":"crossref","first-page":"R41","DOI":"10.1186\/gb-2010-11-4-r41","article-title":"Improving draft assemblies by iterative mapping and assembly of short reads to eliminate gaps","volume":"11","author":"Tsai","year":"2010","journal-title":"Genome Biol."},{"key":"2023012710381010600_btt590-B26","doi-asserted-by":"crossref","first-page":"e115","DOI":"10.1093\/nar\/gks596","article-title":"Primer3\u2013new capabilities and interfaces","volume":"40","author":"Untergasser","year":"2012","journal-title":"Nucleic Acids Res."},{"key":"2023012710381010600_btt590-B27","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1186\/1471-2105-12-95","article-title":"Assessing the benefits of using mate-pairs to resolve repeats in de novo short-read prokaryotic assemblies","volume":"12","author":"Wetzel","year":"2011","journal-title":"BMC Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/1\/40\/48913229\/bioinformatics_30_1_40.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/1\/40\/48913229\/bioinformatics_30_1_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T10:41:55Z","timestamp":1674816115000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/1\/40\/236750"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,15]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,1,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btt590","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,1,1]]},"published":{"date-parts":[[2013,10,15]]}}}