{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:11:00Z","timestamp":1772165460919,"version":"3.50.1"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,3,25]],"date-time":"2021-03-25T00:00:00Z","timestamp":1616630400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2021,3,25]],"date-time":"2021-03-25T00:00:00Z","timestamp":1616630400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the National Key Research and Development Program of China","award":["2018YFD0900301-05"],"award-info":[{"award-number":["2018YFD0900301-05"]}]},{"name":"the Qingdao Applied Basic Research Projects","award":["19-6-2-33-cg"],"award-info":[{"award-number":["19-6-2-33-cg"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Synthetic long reads (SLR) with long-range co-barcoding information are now widely applied in genomics research. Although several tools have been developed for each specific SLR technique, a robust standalone scaffolder with high efficiency is warranted for hybrid genome assembly.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>\n                      In this work, we developed a standalone scaffolding tool, SLR-superscaffolder, to link together contigs in draft assemblies using co-barcoding and paired-end read information. Our top-to-bottom scheme first builds a global scaffold graph based on Jaccard Similarity to determine the order and orientation of contigs, and then locally improves the scaffolds with the aid of paired-end information. We also exploited a screening algorithm to reduce the negative effect of misassembled contigs in the input assembly. We applied SLR-superscaffolder to a human single tube long fragment read sequencing dataset and increased the scaffold NG50 of its corresponding draft assembly 1349 fold. Moreover, benchmarking on different input contigs showed that this approach overall outperformed existing SLR scaffolders, providing longer contiguity and fewer misassemblies, especially for short contigs assembled by next-generation sequencing data. The open-source code of SLR-superscaffolder is available at\n                      <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"https:\/\/github.com\/BGI-Qingdao\/SLR-superscaffolder\">https:\/\/github.com\/BGI-Qingdao\/SLR-superscaffolder<\/jats:ext-link>\n                      .\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>SLR-superscaffolder can dramatically improve the contiguity of a draft assembly by integrating a hybrid assembly strategy.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-021-04081-z","type":"journal-article","created":{"date-parts":[[2021,3,25]],"date-time":"2021-03-25T09:05:37Z","timestamp":1616663137000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["SLR-superscaffolder: a de novo scaffolding tool for synthetic long reads using a top-to-bottom scheme"],"prefix":"10.1186","volume":"22","author":[{"given":"Lidong","family":"Guo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4487-7088","authenticated-orcid":false,"given":"Mengyang","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenchao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengqiang","family":"Gu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xia","family":"Zhao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fang","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ou","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xun","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Inge","family":"Seim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7365-1590","authenticated-orcid":false,"given":"Guangyi","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Li","family":"Deng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,3,25]]},"reference":[{"issue":"7406","key":"4081_CR1","doi-asserted-by":"publisher","first-page":"190","DOI":"10.1038\/nature11236","volume":"487","author":"BA Peters","year":"2012","unstructured":"Peters BA, Kermani BG, Sparks AB, Alferov O, Hong P, Alexeev A, Jiang Y, Dahl F, Tang YT, Haas J. Accurate whole-genome sequencing and haplotyping from 10 to 20 human cells. Nature. 2012;487(7406):190.","journal-title":"Nature"},{"issue":"14","key":"4081_CR2","doi-asserted-by":"publisher","first-page":"5552","DOI":"10.1073\/pnas.1218696110","volume":"110","author":"F Kaper","year":"2013","unstructured":"Kaper F, Swamy S, Klotzle B, Munchel S, Cottrell J, Bibikova M, Chuang H-Y, Kruglyak S, Ronaghi M, Eberle MA. Whole-genome haplotyping by dilution, amplification, and sequencing. Proc Natl Acad Sci. 2013;110(14):5552\u20137.","journal-title":"Proc Natl Acad Sci"},{"issue":"12","key":"4081_CR3","doi-asserted-by":"publisher","first-page":"1343","DOI":"10.1038\/ng.3119","volume":"46","author":"S Amini","year":"2014","unstructured":"Amini S, Pushkarev D, Christiansen L, Kostem E, Royce T, Turk C, Pignatelli N, Adey A, Kitzman JO, Vijayan K. Haplotype-resolved whole-genome sequencing by contiguity-preserving transposition and combinatorial indexing. Nat Genet. 2014;46(12):1343.","journal-title":"Nat Genet"},{"issue":"3","key":"4081_CR4","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1038\/nbt.3432","volume":"34","author":"GX Zheng","year":"2016","unstructured":"Zheng GX, Lau BT, Schnall-Levin M, Jarosz M, Bell JM, Hindson CM, Kyriazopoulou-Panagiotopoulou S, Masquelier DA, Merrill L, Terry JM. Haplotyping germline and cancer genomes with high-throughput linked-read sequencing. Nat Biotechnol. 2016;34(3):303.","journal-title":"Nat Biotechnol"},{"issue":"5","key":"4081_CR5","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1101\/gr.245126.118","volume":"29","author":"O Wang","year":"2019","unstructured":"Wang O, Chin R, Cheng X, Wu MKY, Mao Q, Tang J, Sun Y, Anderson E, Lam HK, Chen D. Efficient and unique cobarcoding of second-generation sequencing reads from long DNA molecules enabling cost-effective and accurate sequencing, haplotyping, and de novo assembly. Genome Res. 2019;29(5):798\u2013808.","journal-title":"Genome Res"},{"issue":"4","key":"4081_CR6","doi-asserted-by":"publisher","first-page":"1513","DOI":"10.1073\/pnas.1017351108","volume":"108","author":"S Gnerre","year":"2011","unstructured":"Gnerre S, MacCallum I, Przybylski D, Ribeiro FJ, Burton JN, Walker BJ, Sharpe T, Hall G, Shea TP, Sykes S. High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc Natl Acad Sci. 2011;108(4):1513\u20138.","journal-title":"Proc Natl Acad Sci"},{"issue":"7418","key":"4081_CR7","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1038\/nature11413","volume":"490","author":"G Zhang","year":"2012","unstructured":"Zhang G, Fang X, Guo X, Li L, Luo R, Xu F, Yang P, Zhang L, Wang X, Qi H. The oyster genome reveals stress adaptation and complexity of shell formation. Nature. 2012;490(7418):49.","journal-title":"Nature"},{"issue":"3","key":"4081_CR8","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1038\/nbt.2833","volume":"32","author":"V Kuleshov","year":"2014","unstructured":"Kuleshov V, Xie D, Chen R, Pushkarev D, Ma Z, Blauwkamp T, Kertesz M, Snyder M. Whole-genome haplotyping using long reads and statistical methods. Nat Biotechnol. 2014;32(3):261.","journal-title":"Nat Biotechnol"},{"issue":"1","key":"4081_CR9","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1186\/s12864-018-4867-7","volume":"19","author":"X Zhou","year":"2018","unstructured":"Zhou X, Batzoglou S, Sidow A, Zhang L. HAPDeNovo: a haplotype-based approach for filtering and phasing de novo mutations in linked read sequencing data. BMC Genom. 2018;19(1):467.","journal-title":"BMC Genom"},{"issue":"10","key":"4081_CR10","doi-asserted-by":"publisher","first-page":"1570","DOI":"10.1101\/gr.191189.115","volume":"25","author":"A Bishara","year":"2015","unstructured":"Bishara A, Liu Y, Weng Z, Kashef-Haghighi D, Newburger DE, West R, Sidow A, Batzoglou S. Read clouds uncover variation in complex regions of the human genome. Genome Res. 2015;25(10):1570\u201380.","journal-title":"Genome Res"},{"issue":"2","key":"4081_CR11","doi-asserted-by":"publisher","first-page":"353","DOI":"10.1093\/bioinformatics\/btx712","volume":"34","author":"R Elyanow","year":"2017","unstructured":"Elyanow R, Wu H-T, Raphael BJ. Identifying structural variants using linked-read sequencing data. Bioinformatics. 2017;34(2):353\u201360.","journal-title":"Bioinformatics"},{"issue":"4","key":"4081_CR12","doi-asserted-by":"publisher","first-page":"635","DOI":"10.1101\/gr.234443.118","volume":"29","author":"P Marks","year":"2019","unstructured":"Marks P, Garcia S, Barrio AM, Belhocine K, Bernate J, Bharadwaj R, Bjornson K, Catalanotti C, Delaney J, Fehr A. Resolving the full spectrum of human genome variation using linked-reads. Genome Res. 2019;29(4):635\u201345.","journal-title":"Genome Res"},{"issue":"12","key":"4081_CR13","doi-asserted-by":"publisher","first-page":"2041","DOI":"10.1101\/gr.178319.114","volume":"24","author":"A Adey","year":"2014","unstructured":"Adey A, Kitzman JO, Burton JN, Daza R, Kumar A, Christiansen L, Ronaghi M, Amini S, Gunderson KL, Steemers FJ. In vitro, long-range sequence information for de novo genome assembly via transposase contiguity. Genome Res. 2014;24(12):2041\u20139.","journal-title":"Genome Res"},{"issue":"12","key":"4081_CR14","doi-asserted-by":"publisher","first-page":"i216","DOI":"10.1093\/bioinformatics\/btw267","volume":"32","author":"V Kuleshov","year":"2016","unstructured":"Kuleshov V, Snyder MP, Batzoglou S. Genome assembly from synthetic long read clouds. Bioinformatics. 2016;32(12):i216\u201324.","journal-title":"Bioinformatics"},{"issue":"5","key":"4081_CR15","doi-asserted-by":"publisher","first-page":"757","DOI":"10.1101\/gr.214874.116","volume":"27","author":"NI Weisenfeld","year":"2017","unstructured":"Weisenfeld NI, Kumar V, Shah P, Church DM, Jaffe DB. Direct determination of diploid genome sequences. Genome Res. 2017;27(5):757\u201367.","journal-title":"Genome Res"},{"issue":"5","key":"4081_CR16","doi-asserted-by":"publisher","first-page":"725","DOI":"10.1093\/bioinformatics\/btx675","volume":"34","author":"S Yeo","year":"2017","unstructured":"Yeo S, Coombe L, Warren RL, Chu J, Birol I. ARCS: scaffolding genome drafts with linked reads. Bioinformatics. 2017;34(5):725\u201331.","journal-title":"Bioinformatics"},{"issue":"1","key":"4081_CR17","doi-asserted-by":"publisher","first-page":"234","DOI":"10.1186\/s12859-018-2243-x","volume":"19","author":"L Coombe","year":"2018","unstructured":"Coombe L, Zhang J, Vandervalk BP, Chu J, Jackman SD, Birol I, Warren RL. ARKS: chromosome-scale scaffolding of human genome drafts with linked read kmers. BMC Bioinform. 2018;19(1):234.","journal-title":"BMC Bioinform"},{"issue":"11","key":"4081_CR18","doi-asserted-by":"publisher","first-page":"1067","DOI":"10.1038\/nbt.4266","volume":"36","author":"A Bishara","year":"2018","unstructured":"Bishara A, Moss EL, Kolmogorov M, Parada AE, Weng Z, Sidow A, Dekas AE, Batzoglou S, Bhatt AS. High-quality genome sequences of uncultured microbes by assembly of read clouds. Nat Biotechnol. 2018;36(11):1067\u201375.","journal-title":"Nat Biotechnol"},{"issue":"14","key":"4081_CR19","doi-asserted-by":"publisher","first-page":"i61","DOI":"10.1093\/bioinformatics\/btz349","volume":"35","author":"I Tolstoganov","year":"2019","unstructured":"Tolstoganov I, Bankevich A, Chen Z, Pevzner PA. cloudSPAdes: assembly of synthetic long reads using de Bruijn graphs. Bioinformatics. 2019;35(14):i61\u201370.","journal-title":"Bioinformatics"},{"issue":"3","key":"4081_CR20","doi-asserted-by":"publisher","first-page":"248","DOI":"10.1038\/nmeth.3737","volume":"13","author":"A Bankevich","year":"2016","unstructured":"Bankevich A, Pevzner PA. TruSPAdes: barcode assembly of TruSeq synthetic long reads. Nat Methods. 2016;13(3):248.","journal-title":"Nat Methods"},{"issue":"6","key":"4081_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1006994","volume":"15","author":"J Ghurye","year":"2019","unstructured":"Ghurye J, Pop M. Modern technologies and algorithms for scaffolding assembled genomes. PLoS Comp Biol. 2019;15(6):1\u201320.","journal-title":"PLoS Comp Biol"},{"issue":"13","key":"4081_CR22","doi-asserted-by":"publisher","first-page":"1925","DOI":"10.1093\/bioinformatics\/btw064","volume":"32","author":"K Sahlin","year":"2016","unstructured":"Sahlin K, Chikhi R, Arvestad L. Assembly scaffolding with PE-contaminated mate-pair libraries. Bioinformatics. 2016;32(13):1925\u201332.","journal-title":"Bioinformatics"},{"issue":"1","key":"4081_CR23","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1101\/gr.1536204","volume":"14","author":"M Pop","year":"2003","unstructured":"Pop M, Kosack DS, Salzberg SL. Hierarchical scaffolding with Bambus. Genome Res. 2003;14(1):149\u201359.","journal-title":"Genome Res"},{"issue":"4","key":"4081_CR24","doi-asserted-by":"publisher","first-page":"578","DOI":"10.1093\/bioinformatics\/btq683","volume":"27","author":"M Boetzer","year":"2011","unstructured":"Boetzer M, Henkel CV, Jansen HJ, Butler D, Pirovano W. Scaffolding pre-assembled contigs using SSPACE. Bioinformatics. 2011;27(4):578\u20139.","journal-title":"Bioinformatics"},{"issue":"14","key":"4081_CR25","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R. Fast and accurate short read alignment with Burrows\u2013Wheeler transform. Bioinformatics. 2009;25(14):1754\u201360.","journal-title":"Bioinformatics"},{"issue":"8","key":"4081_CR26","doi-asserted-by":"publisher","first-page":"1072","DOI":"10.1093\/bioinformatics\/btt086","volume":"29","author":"A Gurevich","year":"2013","unstructured":"Gurevich A, Saveliev V, Vyahhi N, Tesler G. QUAST: quality assessment tool for genome assemblies. Bioinformatics. 2013;29(8):1072\u20135.","journal-title":"Bioinformatics"},{"issue":"18","key":"4081_CR27","doi-asserted-by":"publisher","first-page":"3094","DOI":"10.1093\/bioinformatics\/bty191","volume":"34","author":"H Li","year":"2018","unstructured":"Li H. Minimap2: pairwise alignment for nucleotide sequences. Bioinformatics. 2018;34(18):3094\u2013100.","journal-title":"Bioinformatics"},{"issue":"21","key":"4081_CR28","doi-asserted-by":"publisher","first-page":"2669","DOI":"10.1093\/bioinformatics\/btt476","volume":"29","author":"AV Zimin","year":"2013","unstructured":"Zimin AV, Mar\u00e7ais G, Puiu D, Roberts M, Salzberg SL, Yorke JA. The MaSuRCA genome assembler. Bioinformatics. 2013;29(21):2669\u201377.","journal-title":"Bioinformatics"},{"issue":"1","key":"4081_CR29","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1186\/2047-217X-1-18","volume":"1","author":"R Luo","year":"2012","unstructured":"Luo R, Liu B, Xie Y, Li Z, Huang W, Yuan J, He G, Chen Y, Pan Q, Liu Y. SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. Gigascience. 2012;1(1):18.","journal-title":"Gigascience"},{"issue":"5","key":"4081_CR30","doi-asserted-by":"publisher","first-page":"722","DOI":"10.1101\/gr.215087.116","volume":"27","author":"S Koren","year":"2017","unstructured":"Koren S, Walenz BP, Berlin K, Miller JR, Bergman NH, Phillippy AM. Canu: scalable and accurate long-read assembly via adaptive k-mer weighting and repeat separation. Genome Res. 2017;27(5):722\u201336.","journal-title":"Genome Res"},{"issue":"4","key":"4081_CR31","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1038\/nbt.4060","volume":"36","author":"M Jain","year":"2018","unstructured":"Jain M, Koren S, Miga KH, Quick J, Rand AC, Sasani TA, Tyson JR, Beggs AD, Dilthey AT, Fiddes IT. Nanopore sequencing and assembly of a human genome with ultra-long reads. Nat Biotechnol. 2018;36(4):338.","journal-title":"Nat Biotechnol"},{"issue":"1","key":"4081_CR32","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1101\/gr.235499.118","volume":"29","author":"DC Danko","year":"2019","unstructured":"Danko DC, Meleshko D, Bezdan D, Mason C, Hajirasouliha I. Minerva: an alignment-and reference-free approach to deconvolve linked-reads for metagenomics. Genome Res. 2019;29(1):116\u201324.","journal-title":"Genome Res"},{"key":"4081_CR33","unstructured":"Broder AZ. On the resemblance and containment of documents. In: Proceedings compression and complexity of SEQUENCES 1997 (Cat No 97TB100171). IEEE; 1997. p. 21\u20139."},{"key":"4081_CR34","doi-asserted-by":"crossref","unstructured":"Guo X, Chen F, Gao F, Li L, Liu K, You L, Hua C, Yang F, Liu W, Peng C. CNSA: a data repository for archiving omics data. Database. 2020; 2020.","DOI":"10.1093\/database\/baaa055"},{"issue":"8","key":"4081_CR35","first-page":"799","volume":"42","author":"FZ Chen","year":"2020","unstructured":"Chen FZ, You LJ, Yang F, Wang LN, Guo XQ, Gao F, Hua C, Tan C, Fang L, Shan RQ. CNGBdb: China National GeneBank DataBase. Yi Chuan. 2020;42(8):799\u2013809.","journal-title":"Yi Chuan"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04081-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-021-04081-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-021-04081-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,25]],"date-time":"2021-03-25T09:06:21Z","timestamp":1616663181000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-021-04081-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,3,25]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["4081"],"URL":"https:\/\/doi.org\/10.1186\/s12859-021-04081-z","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/762385","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,3,25]]},"assertion":[{"value":"28 July 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 March 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"Authors, except IS, are employees of the BGI Group.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"158"}}