{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,22]],"date-time":"2025-02-22T00:45:27Z","timestamp":1740185127533,"version":"3.37.3"},"reference-count":55,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2018,1,15]],"date-time":"2018-01-15T00:00:00Z","timestamp":1515974400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"name":"Strategic Priority Research Program of the Chinese Academy of Sciences","award":["XDB13040600"],"award-info":[{"award-number":["XDB13040600"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["91530105, 91130008"],"award-info":[{"award-number":["91530105, 91130008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100019795","name":"National Center for Mathematics and Interdisciplinary Sciences","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100019795","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Key Laboratory of Systems and Control"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>It is highly desirable to assemble genomes of high continuity and consistency at low cost. The current bottleneck of draft genome continuity using the second generation sequencing (SGS) reads is primarily caused by uncertainty among repetitive sequences. Even though the single-molecule real-time sequencing technology is very promising to overcome the uncertainty issue, its relatively high cost and error rate add burden on budget or computation. Many long-read assemblers take the overlap-layout-consensus (OLC) paradigm, which is less sensitive to sequencing errors, heterozygosity and variability of coverage. However, current assemblers of SGS data do not sufficiently take advantage of the OLC approach.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Aiming at minimizing uncertainty, the proposed method BAUM, breaks the whole genome into regions by adaptive unique mapping; then the local OLC is used to assemble each region in parallel. BAUM can (i) perform reference-assisted assembly based on the genome of a close species (ii) or improve the results of existing assemblies that are obtained based on short or long sequencing reads. The tests on two eukaryote genomes, a wild rice Oryza longistaminata and a parrot Melopsittacus undulatus, show that BAUM achieved substantial improvement on genome size and continuity. Besides, BAUM reconstructed a considerable amount of repetitive regions that failed to be assembled by existing short read assemblers. We also propose statistical approaches to control the uncertainty in different steps of BAUM.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>http:\/\/www.zhanyuwang.xin\/wordpress\/index.php\/2017\/07\/21\/baum<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty020","type":"journal-article","created":{"date-parts":[[2018,1,12]],"date-time":"2018-01-12T12:09:36Z","timestamp":1515758976000},"page":"2019-2028","source":"Crossref","is-referenced-by-count":11,"title":["BAUM: improving genome assembly by adaptive unique mapping and local overlap-layout-consensus approach"],"prefix":"10.1093","volume":"34","author":[{"given":"Anqi","family":"Wang","sequence":"first","affiliation":[{"name":"National Center of Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China"},{"name":"University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Zhanyu","family":"Wang","sequence":"additional","affiliation":[{"name":"National Center of Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China"},{"name":"University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Zheng","family":"Li","sequence":"additional","affiliation":[{"name":"National Center of Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China"},{"name":"University of Chinese Academy of Sciences, Beijing, China"}]},{"given":"Lei M","family":"Li","sequence":"additional","affiliation":[{"name":"National Center of Mathematics and Interdisciplinary Sciences, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China"},{"name":"University of Chinese Academy of Sciences, Beijing, China"},{"name":"Center for Excellence in Animal Evolution and Genetics, Chinese Academy of Sciences, Kunming, China"}]}],"member":"286","published-online":{"date-parts":[[2018,1,15]]},"reference":[{"key":"2023012713394882500_bty020-B2","doi-asserted-by":"crossref","first-page":"1968","DOI":"10.1093\/bioinformatics\/btp347","article-title":"ABACAS: algorithm-based automatic contiguation of assembled sequences","volume":"25","author":"Assefa","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012713394882500_bty020-B3","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":"2023012713394882500_bty020-B4","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1186\/s13100-015-0041-9","article-title":"Repbase Update, a database of repetitive elements in eukaryotic genomes","volume":"6","author":"Bao","year":"2015","journal-title":"Mob. DNA"},{"key":"2023012713394882500_bty020-B5","first-page":"177","article-title":"ARACHNE: a whole-genome shotgun assembler","volume":"12","author":"Batzoglou","year":"2002","journal-title":"Genome Res."},{"key":"2023012713394882500_bty020-B6","doi-asserted-by":"crossref","first-page":"623","DOI":"10.1038\/nbt.3238","article-title":"Assembling large genomes with single-molecule sequencing and locality-sensitive hashing","volume":"33","author":"Berlin","year":"2015","journal-title":"Nat. Biotechnol."},{"key":"2023012713394882500_bty020-B7","doi-asserted-by":"crossref","first-page":"1453","DOI":"10.1126\/science.277.5331.1453","article-title":"The complete genome sequence of Escherichia coli K-12","volume":"277","author":"Blattner","year":"1997","journal-title":"Science"},{"key":"2023012713394882500_bty020-B8","doi-asserted-by":"crossref","first-page":"578","DOI":"10.1093\/bioinformatics\/btq683","article-title":"Scaffolding pre-assembled contigs using SSPACE","volume":"27","author":"Boetzer","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012713394882500_bty020-B9","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":"2023012713394882500_bty020-B10","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":"2023012713394882500_bty020-B11","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":"2023012713394882500_bty020-B12","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1186\/1471-2105-10-421","article-title":"BLAST+: architecture and applications","volume":"10","author":"Camacho","year":"2009","journal-title":"BMC Bioinformatics"},{"key":"2023012713394882500_bty020-B13","first-page":"e147","article-title":"Contiguous and accurate de novo assembly of metazoan genomes with modest long read coverage","volume":"44","author":"Chakraborty","year":"2016","journal-title":"Nucl. Acids Res."},{"key":"2023012713394882500_bty020-B14","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1089\/cmb.2013.0111","article-title":"SEME: a fast mapper of Illumina sequencing reads with statistical evaluation","volume":"20","author":"Chen","year":"2013","journal-title":"J. Comput. Biol."},{"key":"2023012713394882500_bty020-B15","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1038\/nmeth.2474","article-title":"Nonhybrid, finished microbial genome assemblies from long-read SMRT sequencing data","volume":"10","author":"Chin","year":"2013","journal-title":"Nat. Methods"},{"year":"2013","author":"Computational Research and Development Group","key":"2023012713394882500_bty020-B16"},{"key":"2023012713394882500_bty020-B17","doi-asserted-by":"crossref","first-page":"133","DOI":"10.1126\/science.1162986","article-title":"Real-time DNA sequencing from single polymerase molecules","volume":"323","author":"Eid","year":"2009","journal-title":"Science"},{"key":"2023012713394882500_bty020-B18","doi-asserted-by":"crossref","first-page":"1681","DOI":"10.1089\/cmb.2011.0170","article-title":"Opera: reconstructing optimal genomic scaffolds with high-throughput paired-end sequences","volume":"18","author":"Gao","year":"2011","journal-title":"J. Comput. Biol."},{"key":"2023012713394882500_bty020-B19","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"},{"year":"1994","author":"Green","key":"2023012713394882500_bty020-B20"},{"key":"2023012713394882500_bty020-B21","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":"2023012713394882500_bty020-B22","doi-asserted-by":"crossref","first-page":"593","DOI":"10.1093\/bioinformatics\/btr708","article-title":"ART: a next-generation sequencing read simulator","volume":"28","author":"Huang","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012713394882500_bty020-B23","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1089\/cmb.1995.2.291","article-title":"A new algorithm for DNA sequence assembly","volume":"2","author":"Idury","year":"1995","journal-title":"J. Comput. Biol."},{"key":"2023012713394882500_bty020-B24","doi-asserted-by":"crossref","first-page":"14061","DOI":"10.1038\/ncomms14061","article-title":"Transient structural variations have strong effects on quantitative traits and reproductive isolation in fission yeast","volume":"8","author":"Jeffares","year":"2017","journal-title":"Nat. Commun."},{"key":"2023012713394882500_bty020-B25","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1101\/gr.215087.116","article-title":"Canu: scalable and accurate long-read assembly via adaptive k-mer weighting and repeat separation","volume":"27","author":"Koren","year":"2017","journal-title":"Genome Res."},{"key":"2023012713394882500_bty020-B26","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.1923","article-title":"Fast gapped-read alignment with Bowtie 2","volume":"9","author":"Langmead","year":"2012","journal-title":"Nat. Methods"},{"key":"2023012713394882500_bty020-B27","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":"2023012713394882500_bty020-B28","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1016\/j.csda.2004.04.003","article-title":"An algorithm for computing exact least-trimmed squares estimate of simple linear regression with constraints","volume":"48","author":"Li","year":"2005","journal-title":"Comput. Stat. Data Anal."},{"key":"2023012713394882500_bty020-B29","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":"2023012713394882500_bty020-B30","doi-asserted-by":"crossref","first-page":"R103","DOI":"10.1186\/gb-2009-10-10-r103","article-title":"ALLPATHS 2: small genomes assembled accurately and with high continuity from short paired reads","volume":"10","author":"Maccallum","year":"2009","journal-title":"Genome Biol."},{"key":"2023012713394882500_bty020-B31","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1038\/nrg2626","article-title":"Sequencing technologies\u2014the next generation","volume":"11","author":"Metzker","year":"2010","journal-title":"Nat. Rev. Genet."},{"key":"2023012713394882500_bty020-B32","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1089\/cmb.1995.2.275","article-title":"Toward simplifying and accurately formulating fragment assembly","volume":"2","author":"Myers","year":"1995","journal-title":"J. Comput. Biol."},{"key":"2023012713394882500_bty020-B33","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"},{"year":"2014","author":"Newbler","key":"2023012713394882500_bty020-B1"},{"key":"2023012713394882500_bty020-B34","doi-asserted-by":"crossref","first-page":"1704","DOI":"10.1093\/bioinformatics\/btq269","article-title":"Iterative correction of reference nucleotides (iCORN) using second generation sequencing technology","volume":"26","author":"Otto","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012713394882500_bty020-B35","doi-asserted-by":"crossref","first-page":"e57","DOI":"10.1093\/nar\/gkq1268","article-title":"RATT: rapid annotation transfer tool","volume":"39","author":"Otto","year":"2011","journal-title":"Nucl. Acids Res."},{"key":"2023012713394882500_bty020-B36","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1007\/978-3-642-12683-3_28","article-title":"IDBA\u2014a practical iterative de Bruijn graph de novo assembler","volume":"6044","author":"Peng","year":"2010","journal-title":"Res. Comput. Mol. Biol., Proc."},{"key":"2023012713394882500_bty020-B37","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":"2023012713394882500_bty020-B38","doi-asserted-by":"crossref","first-page":"xi","DOI":"10.1101\/gr.223057.117","article-title":"New advances in sequence assembly","volume":"27","author":"Phillippy","year":"2017","journal-title":"Genome Res."},{"key":"2023012713394882500_bty020-B39","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1186\/gb-2013-14-6-405","article-title":"The advantages of SMRT sequencing","volume":"14","author":"Roberts","year":"2013","journal-title":"Genome Biol."},{"key":"2023012713394882500_bty020-B40","doi-asserted-by":"crossref","first-page":"1165","DOI":"10.1101\/gr.101360.109","article-title":"Assembly of large genomes using second-generation sequencing","volume":"20","author":"Schatz","year":"2010","journal-title":"Genome Res."},{"key":"2023012713394882500_bty020-B41","doi-asserted-by":"crossref","DOI":"10.1093\/nar\/gkw1191","article-title":"The combination of direct and paired link graphs can boost repetitive genome assembly","volume":"45","author":"Shi","year":"2017","journal-title":"Nucl. Acids Res."},{"key":"2023012713394882500_bty020-B42","doi-asserted-by":"crossref","first-page":"3210","DOI":"10.1093\/bioinformatics\/btv351","article-title":"BUSCO: assessing genome assembly and annotation completeness with single-copy orthologs","volume":"31","author":"Sim\u00e3o","year":"2015","journal-title":"Bioinformatics"},{"key":"2023012713394882500_bty020-B43","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":"2023012713394882500_bty020-B44","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol."},{"key":"2023012713394882500_bty020-B45","doi-asserted-by":"crossref","first-page":"2582","DOI":"10.1093\/bioinformatics\/btw237","article-title":"Evaluation of hybrid and non-hybrid methods for de novo assembly of nanopore reads","volume":"32","author":"Sovic","year":"2016","journal-title":"Bioinformatics"},{"key":"2023012713394882500_bty020-B46","doi-asserted-by":"crossref","first-page":"1260","DOI":"10.1038\/nprot.2012.068","article-title":"A post-assembly genome-improvement toolkit (PAGIT) to obtain annotated genomes from contigs","volume":"7","author":"Swain","year":"2012","journal-title":"Nat. Protoc."},{"key":"2023012713394882500_bty020-B47","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1038\/nrg3117","article-title":"Repetitive DNA and next-generation sequencing: computational challenges and solutions","volume":"13","author":"Treangen","year":"2011","journal-title":"Nat. Rev. Genet."},{"key":"2023012713394882500_bty020-B48","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":"2023012713394882500_bty020-B49","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1093\/bioinformatics\/btl629","article-title":"Assembling millions of short DNA sequences using SSAKE","volume":"23","author":"Warren","year":"2007","journal-title":"Bioinformatics"},{"key":"2023012713394882500_bty020-B50","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1005595","article-title":"Unicycler: resolving bacterial genome assemblies from short and long sequencing reads","volume":"13","author":"Wick","year":"2017","journal-title":"PLoS Comput. Biol."},{"key":"2023012713394882500_bty020-B51","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1038\/nmeth.4432","article-title":"MECAT: fast mapping, error correction, and de novo assembly for single-molecule sequencing reads","volume":"14","author":"Xiao","year":"2017","journal-title":"Nat. Methods"},{"key":"2023012713394882500_bty020-B52","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."},{"key":"2023012713394882500_bty020-B53","doi-asserted-by":"crossref","first-page":"1683","DOI":"10.1016\/j.molp.2015.08.006","article-title":"Genome and comparative transcriptomics of African wild rice Oryza longistaminata provide insights into molecular mechanism of rhizomatousness and self-incompatibility","volume":"8","author":"Zhang","year":"2015","journal-title":"Mol. Plant"},{"key":"2023012713394882500_bty020-B54","doi-asserted-by":"crossref","first-page":"3455","DOI":"10.1093\/nar\/gkn168","article-title":"A new pheromone trail-based genetic algorithm for comparative genome assembly","volume":"36","author":"Zhao","year":"2008","journal-title":"Nucl. Acids Res."},{"key":"2023012713394882500_bty020-B55","doi-asserted-by":"crossref","first-page":"787","DOI":"10.1101\/gr.213405.116","article-title":"Hybrid assembly of the large and highly repetitive genome of Aegilops tauschii, a progenitor of bread wheat, with the MaSuRCA mega-reads algorithm","volume":"27","author":"Zimin","year":"2017","journal-title":"Genome Res."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/12\/2019\/48936032\/bioinformatics_34_12_2019.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/12\/2019\/48936032\/bioinformatics_34_12_2019.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T14:20:38Z","timestamp":1674829238000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/12\/2019\/4810438"}},"subtitle":[],"editor":[{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,1,15]]},"references-count":55,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2018,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty020","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2018,6,15]]},"published":{"date-parts":[[2018,1,15]]}}}