{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T00:13:21Z","timestamp":1759104801052},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,5,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Novel high-throughput sequencing technologies pose new algorithmic challenges in handling massive amounts of short-read, high-coverage data. A robust and versatile consensus tool is of particular interest for such data since a sound multi-read alignment is a prerequisite for variation analyses, accurate genome assemblies and insert sequencing.<\/jats:p>\n               <jats:p>Results: A multi-read alignment algorithm for de novo or reference-guided genome assembly is presented. The program identifies segments shared by multiple reads and then aligns these segments using a consistency-enhanced alignment graph. On real de novo sequencing data obtained from the newly established NCBI Short Read Archive, the program performs similarly in quality to other comparable programs. On more challenging simulated datasets for insert sequencing and variation analyses, our program outperforms the other tools.<\/jats:p>\n               <jats:p>Availability: The consensus program can be downloaded from http:\/\/www.seqan.de\/projects\/consensus.html. It can be used stand-alone or in conjunction with the Celera Assembler. Both application scenarios as well as the usage of the tool are described in the documentation.<\/jats:p>\n               <jats:p>Contact: \u00a0rausch@inf.fu-berlin.de<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp131","type":"journal-article","created":{"date-parts":[[2009,3,7]],"date-time":"2009-03-07T01:24:42Z","timestamp":1236389082000},"page":"1118-1124","source":"Crossref","is-referenced-by-count":26,"title":["A consistency-based consensus algorithm for <i>de novo<\/i> and reference-guided sequence assembly of short reads"],"prefix":"10.1093","volume":"25","author":[{"given":"Tobias","family":"Rausch","sequence":"first","affiliation":[{"name":"1 International Max Planck Research School for Computational Biology and Scientific Computing, Ihnestr. 63 - 73, 2Algorithmische Bioinformatik, Institut f\u00fcr Informatik, Takustr. 9, 14195 Berlin, Germany and 3J. Craig Venter Institute, 9704 Medical Center Drive, Rockville, MD 20850, USA"},{"name":"1 International Max Planck Research School for Computational Biology and Scientific Computing, Ihnestr. 63 - 73, 2Algorithmische Bioinformatik, Institut f\u00fcr Informatik, Takustr. 9, 14195 Berlin, Germany and 3J. Craig Venter Institute, 9704 Medical Center Drive, Rockville, MD 20850, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Koren","sequence":"additional","affiliation":[{"name":"1 International Max Planck Research School for Computational Biology and Scientific Computing, Ihnestr. 63 - 73, 2Algorithmische Bioinformatik, Institut f\u00fcr Informatik, Takustr. 9, 14195 Berlin, Germany and 3J. Craig Venter Institute, 9704 Medical Center Drive, Rockville, MD 20850, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gennady","family":"Denisov","sequence":"additional","affiliation":[{"name":"1 International Max Planck Research School for Computational Biology and Scientific Computing, Ihnestr. 63 - 73, 2Algorithmische Bioinformatik, Institut f\u00fcr Informatik, Takustr. 9, 14195 Berlin, Germany and 3J. Craig Venter Institute, 9704 Medical Center Drive, Rockville, MD 20850, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Weese","sequence":"additional","affiliation":[{"name":"1 International Max Planck Research School for Computational Biology and Scientific Computing, Ihnestr. 63 - 73, 2Algorithmische Bioinformatik, Institut f\u00fcr Informatik, Takustr. 9, 14195 Berlin, Germany and 3J. Craig Venter Institute, 9704 Medical Center Drive, Rockville, MD 20850, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anne-Katrin","family":"Emde","sequence":"additional","affiliation":[{"name":"1 International Max Planck Research School for Computational Biology and Scientific Computing, Ihnestr. 63 - 73, 2Algorithmische Bioinformatik, Institut f\u00fcr Informatik, Takustr. 9, 14195 Berlin, Germany and 3J. Craig Venter Institute, 9704 Medical Center Drive, Rockville, MD 20850, USA"},{"name":"1 International Max Planck Research School for Computational Biology and Scientific Computing, Ihnestr. 63 - 73, 2Algorithmische Bioinformatik, Institut f\u00fcr Informatik, Takustr. 9, 14195 Berlin, Germany and 3J. Craig Venter Institute, 9704 Medical Center Drive, Rockville, MD 20850, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"D\u00f6ring","sequence":"additional","affiliation":[{"name":"1 International Max Planck Research School for Computational Biology and Scientific Computing, Ihnestr. 63 - 73, 2Algorithmische Bioinformatik, Institut f\u00fcr Informatik, Takustr. 9, 14195 Berlin, Germany and 3J. Craig Venter Institute, 9704 Medical Center Drive, Rockville, MD 20850, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Knut","family":"Reinert","sequence":"additional","affiliation":[{"name":"1 International Max Planck Research School for Computational Biology and Scientific Computing, Ihnestr. 63 - 73, 2Algorithmische Bioinformatik, Institut f\u00fcr Informatik, Takustr. 9, 14195 Berlin, Germany and 3J. Craig Venter Institute, 9704 Medical Center Drive, Rockville, MD 20850, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2009,3,5]]},"reference":[{"key":"2023013110281554800_B1","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/267521.267524","article-title":"Realigner: a program for refining dna sequence multi-alignments","volume-title":"Proceedings of the first annual international conference on computational molecular biology, RECOMB '97.","author":"Anson","year":"1997"},{"key":"2023013110281554800_B2","first-page":"177","article-title":"ARACHNE: a whole-genome shotgun assembler","volume":"12","author":"Batzoglou","year":"2002","journal-title":"Genome Res."},{"key":"2023013110281554800_B3","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/S0888-7543(05)80288-5","article-title":"The accuracy of DNA sequences: estimating sequence quality","volume":"14","author":"Churchill","year":"1992","journal-title":"Genomics"},{"key":"2023013110281554800_B4","doi-asserted-by":"crossref","first-page":"2478","DOI":"10.1093\/nar\/30.11.2478","article-title":"Fast algorithms for large-scale genome alignment and comparison","volume":"30","author":"Delcher","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023013110281554800_B5","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1093\/bioinformatics\/btn074","article-title":"Consensus generation and variant detection by Celera Assembler","volume":"24","author":"Denisov","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013110281554800_B6","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1186\/1471-2105-9-11","article-title":"SeqAn \u2013 an efficient, generic C++ library for sequence analysis","volume":"9","author":"D\u00f6ring","year":"2008","journal-title":"BMC Bioinformatics"},{"key":"2023013110281554800_B7","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","article-title":"MUSCLE: multiple sequence alignment with high accuracy and high throughput","volume":"32","author":"Edgar","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2023013110281554800_B8","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02603120","article-title":"Progressive sequence alignment as a prerequisite to correct phylogenetic trees","volume":"25","author":"Feng","year":"1987","journal-title":"J. Mol. Evol."},{"key":"2023013110281554800_B9","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","article-title":"An improved algorithm for matching biological sequences","volume":"162","author":"Gotoh","year":"1982","journal-title":"J. Mol. Biol."},{"key":"2023013110281554800_B10","article-title":"Consistency of optimal sequence alignments","volume":"52","author":"Gotoh","year":"1990","journal-title":"BMB: Bull. Math. Biol."},{"key":"2023013110281554800_B11","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1101\/gr.2264004","article-title":"The atlas genome assembly system","volume":"14","author":"Havlak","year":"2004","journal-title":"Genome Res."},{"key":"2023013110281554800_B12","doi-asserted-by":"crossref","first-page":"2164","DOI":"10.1101\/gr.1390403","article-title":"PCAP: A whole-genome assembly program","volume":"13","author":"Huang","year":"2003","journal-title":"Genome Res."},{"key":"2023013110281554800_B13","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/3-540-56024-6_5","article-title":"Heaviest increasing\/common subsequence problems","volume-title":"Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching, CPM '92.","author":"Jacobson","year":"1992"},{"key":"2023013110281554800_B14","doi-asserted-by":"crossref","first-page":"3059","DOI":"10.1093\/nar\/gkf436","article-title":"MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform","volume":"30","author":"Katoh","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023013110281554800_B15","doi-asserted-by":"crossref","first-page":"106","DOI":"10.1007\/BFb0029800","article-title":"The maximum weight trace problem in multiple sequence alignment","volume-title":"Proceedings of the Forth Annual Symposium on Combinatorial Pattern Matching, CPM '93.","author":"Kececioglu","year":"1993"},{"key":"2023013110281554800_B16","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1145\/369133.369192","article-title":"Separating repeats in DNA sequence assembly","volume-title":"Proceedings of the Fifth Annual International Conference on Computational Biology, RECOMB '01.","author":"Kececioglu","year":"2001"},{"key":"2023013110281554800_B17","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":"2023013110281554800_B18","doi-asserted-by":"crossref","first-page":"1371","DOI":"10.1093\/bioinformatics\/bti184","article-title":"A graph based algorithm for generating EST consensus sequences","volume":"21","author":"Malde","year":"2005","journal-title":"Bioinformatics"},{"key":"2023013110281554800_B19","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1101\/gr.731003","article-title":"The Phusion assembler","volume":"13","author":"Mullikin","year":"2003","journal-title":"Genome Res."},{"key":"2023013110281554800_B20","doi-asserted-by":"crossref","first-page":"2196","DOI":"10.1126\/science.287.5461.2196","article-title":"A whole-genome assembly of Drosophila","volume":"287","author":"Myers","year":"2000","journal-title":"Science"},{"key":"2023013110281554800_B21","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1006\/jmbi.2000.4042","article-title":"T-Coffee: a novel method for fast and accurate multiple sequence alignment","volume":"302","author":"Notredame","year":"2000","journal-title":"J. Mol. Biol."},{"key":"2023013110281554800_B22","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1093\/bib\/5.3.237","article-title":"Comparative genome assembly","volume":"5","author":"Pop","year":"2004","journal-title":"Brief. Bioinform."},{"key":"2023013110281554800_B23","doi-asserted-by":"crossref","first-page":"296","DOI":"10.1089\/cmb.2006.13.296","article-title":"Efficient q-gram filters for finding all epsilon-matches over a given length","volume":"13","author":"Rasmussen","year":"2006","journal-title":"J. Comput. Biol."},{"key":"2023013110281554800_B24","doi-asserted-by":"crossref","first-page":"i187","DOI":"10.1093\/bioinformatics\/btn281","article-title":"Segment-based multiple sequence alignment","volume":"24","author":"Rausch","year":"2008","journal-title":"Bioinformatics"},{"key":"2023013110281554800_B25","volume-title":"Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison.","author":"Sankoff","year":"1983"},{"key":"2023013110281554800_B26","doi-asserted-by":"crossref","first-page":"R34","DOI":"10.1186\/gb-2007-8-3-r34","article-title":"Hawkeye: an interactive visual analytics tool for genome assemblies","volume":"8","author":"Schatz","year":"2007","journal-title":"Genome Biol."},{"key":"2023013110281554800_B27","first-page":"1409","article-title":"A statistical method for evaluating systematic relationships","volume":"38","author":"Sokal","year":"1958","journal-title":"Univ. Kansas Sci. Bull."},{"key":"2023013110281554800_B28","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1186\/1471-2105-8-64","article-title":"Minimus: a fast, lightweight genome assembler","volume":"8","author":"Sommer","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"2023013110281554800_B29","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","article-title":"CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice","volume":"22","author":"Thompson","year":"1994","journal-title":"Nucleic Acids Res."},{"key":"2023013110281554800_B30","doi-asserted-by":"crossref","first-page":"337","DOI":"10.1089\/cmb.1994.1.337","article-title":"On the complexity of multiple sequence alignment","volume":"1","author":"Wang","year":"1994","journal-title":"J. Comput. Biol."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/9\/1118\/48984498\/bioinformatics_25_9_1118.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/9\/1118\/48984498\/bioinformatics_25_9_1118.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T20:34:10Z","timestamp":1675197250000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/9\/1118\/204548"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,3,5]]},"references-count":30,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2009,5,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp131","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,5,1]]},"published":{"date-parts":[[2009,3,5]]}}}