{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T15:30:48Z","timestamp":1783006248520,"version":"3.54.5"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1186\/1471-2105-15-281","type":"journal-article","created":{"date-parts":[[2014,8,15]],"date-time":"2014-08-15T21:01:53Z","timestamp":1408136513000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":151,"title":["BESST - Efficient scaffolding of large fragmented assemblies"],"prefix":"10.1186","volume":"15","author":[{"given":"Kristoffer","family":"Sahlin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Francesco","family":"Vezzi","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bj\u00f6rn","family":"Nystedt","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joakim","family":"Lundeberg","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lars","family":"Arvestad","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2014,8,15]]},"reference":[{"issue":"5","key":"6686_CR1","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1101\/gr.074492.107","volume":"18","author":"DR Zerbino","year":"2008","unstructured":"Zerbino DR, Birney E: Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008, 18 (5): 821-829.","journal-title":"Genome Res"},{"issue":"10","key":"6686_CR2","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1186\/gb-2009-10-10-r103","volume":"10","author":"I MacCallum","year":"2009","unstructured":"MacCallum I, Przybylski D, Gnerre S, Burton J, Shlyakhter I, Gnirke A, Malek J, McKernan K, Ranade S, Shea TP, Williams L, Young S, Nusbaum C, Jaffe DB: ALLPATHS 2: small genomes assembled accurately and with high continuity from short paired reads. Genome Biol. 2009, 10 (10): 103-","journal-title":"Genome Biol"},{"issue":"13","key":"6686_CR3","doi-asserted-by":"publisher","first-page":"1573","DOI":"10.1093\/bioinformatics\/btm153","volume":"23","author":"DC Richter","year":"2007","unstructured":"Richter DC, Schuster SC, Huson DH: OSLay: optimal syntenic layout of unfinished assemblies. Bioinformatics (Oxford, England). 2007, 23 (13): 1573-1579.","journal-title":"Bioinformatics (Oxford, England)"},{"key":"6686_CR4","doi-asserted-by":"publisher","first-page":"1229","DOI":"10.1093\/bioinformatics\/btn102","volume":"24","author":"N Nagarajan","year":"2008","unstructured":"Nagarajan N, Read TD, Pop M: Scaffolding and validation of bacterial genome assemblies using optical scaffolding and validation of bacterial genome assemblies using optical restriction maps. Bioinformatics. 2008, 24: 1229-1235.","journal-title":"Bioinformatics"},{"issue":"12","key":"6686_CR5","doi-asserted-by":"publisher","first-page":"1740","DOI":"10.1101\/gr.111021.110","volume":"20","author":"A Mortazavi","year":"2010","unstructured":"Mortazavi A, Schwarz E, Williams B, Schaeffer L, Antoshechkin I, Wold B, Sternberg P: Scaffolding a Caenorhabditis nematode genome with RNA-seq. Genome Res. 2010, 20 (12): 1740-1747.","journal-title":"Genome Res"},{"issue":"7451","key":"6686_CR6","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1038\/nature12211","volume":"497","author":"B Nystedt","year":"2013","unstructured":"Nystedt B, Street NR, Wetterbom A, Zuccolo A, Lin Y-C, Scofield DG, Vezzi F, Delhomme N, Giacomello S, Alexeyenko A, Vicedomini R, Sahlin K, Sherwood E, Elfstrand M, Gramzow L, Holmberg K, H\u00e4llman J, Keech O, Klasson L, Koriabine M, Kucukoglu M, K\u00e4ller M, Luthman J, Lysholm F, Rilakovic N, Ritland C, Sena J, Niittyl\u00e4 T, et al: The Norway spruce genome sequence and conifer genome evolution. Nature. 2013, 497 (7451): 579-584.","journal-title":"Nature"},{"issue":"3","key":"6686_CR7","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1101\/gr.131383.111","volume":"22","author":"SL Salzberg","year":"2012","unstructured":"Salzberg SL, Phillippy AM, Zimin A, Puiu D, Magoc T, Koren S, Treangen TJ, Schatz MC, Delcher AL, Roberts M, Marcais G, Pop M, Yorke JA: GAGE: a critical evaluation of genome assemblies and assembly algorithms. Genome Res. 2012, 22 (3): 557-567.","journal-title":"Genome Res"},{"issue":"3","key":"6686_CR8","doi-asserted-by":"publisher","first-page":"42","DOI":"10.1186\/gb-2014-15-3-r42","volume":"15","author":"M Hunt","year":"2014","unstructured":"Hunt M, Newbold C, Berriman M, Otto T: A comprehensive evaluation of assembly scaffolding tools. Genome Biol. 2014, 15 (3): 42-","journal-title":"Genome Biol"},{"issue":"5","key":"6686_CR9","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1145\/585265.585267","volume":"49","author":"DH Huson","year":"2002","unstructured":"Huson DH, Reinert K, Myers EW: The greedy path-merging algorithm for contig scaffolding. J ACM. 2002, 49 (5): 603-615.","journal-title":"J ACM"},{"issue":"4","key":"6686_CR10","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-579.","journal-title":"Bioinformatics"},{"issue":"1","key":"6686_CR11","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1101\/gr.1536204","volume":"14","author":"M Pop","year":"2004","unstructured":"Pop M, Kosack DS, Salzberg SL: Hierarchical scaffolding with Bambus. Genome Res. 2004, 14 (1): 149-159.","journal-title":"Genome Res"},{"key":"6686_CR12","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1186\/1471-2105-11-345","volume":"11","author":"A Dayarian","year":"2010","unstructured":"Dayarian A, Michael TP, Sengupta AM: SOPRA: scaffolding algorithm for paired reads via statistical optimization. BMC Bioinformatics. 2010, 11: 345-","journal-title":"BMC Bioinformatics"},{"issue":"11","key":"6686_CR13","doi-asserted-by":"publisher","first-page":"1681","DOI":"10.1089\/cmb.2011.0170","volume":"18","author":"S Gao","year":"2011","unstructured":"Gao S, Sung W-K, Nagarajan N: Opera: reconstructing optimal genomic scaffolds with high-throughput paired-end sequences. J Comput Biol. 2011, 18 (11): 1681-1691.","journal-title":"J Comput Biol"},{"issue":"10","key":"6686_CR14","doi-asserted-by":"publisher","first-page":"1162","DOI":"10.1089\/cmb.2011.0263","volume":"19","author":"RS Roy","year":"2012","unstructured":"Roy RS, Chen KC, Sengupta AM, Schliep A: SLIQ: Simple linear inequalities for efficient contig scaffolding. J Comput Biol. 2012, 19 (10): 1162-1175.","journal-title":"J Comput Biol"},{"issue":"23","key":"6686_CR15","doi-asserted-by":"publisher","first-page":"3259","DOI":"10.1093\/bioinformatics\/btr562","volume":"27","author":"L Salmela","year":"2011","unstructured":"Salmela L, M\u00e4kinen V, V\u00e4lim\u00e4ki N, Ylinen J, Ukkonen E: Fast scaffolding with small independent mixed integer programs. Bioinformatics. 2011, 27 (23): 3259-3265.","journal-title":"Bioinformatics"},{"issue":"11","key":"6686_CR16","doi-asserted-by":"publisher","first-page":"1429","DOI":"10.1093\/bioinformatics\/bts175","volume":"28","author":"AA Gritsenko","year":"2012","unstructured":"Gritsenko AA, Nijkamp JF, Reinders MJ, de Ridder D: GRASS: a generic algorithm for scaffolding next-generation sequencing assemblies. Bioinformatics. 2012, 28 (11): 1429-1437.","journal-title":"Bioinformatics"},{"issue":"17","key":"6686_CR17","doi-asserted-by":"publisher","first-page":"2215","DOI":"10.1093\/bioinformatics\/bts441","volume":"28","author":"K Sahlin","year":"2012","unstructured":"Sahlin K, Street N, Lundeberg J, Arvestad L: Improved gap size estimation for scaffolding algorithms. Bioinformatics. 2012, 28 (17): 2215-2222.","journal-title":"Bioinformatics"},{"issue":"12","key":"6686_CR18","doi-asserted-by":"publisher","first-page":"2224","DOI":"10.1101\/gr.126599.111","volume":"21","author":"D Earl","year":"2011","unstructured":"Earl D, Bradnam K, St John J, Darling A, Lin D, Fass J, Yu HO, Buffalo V, Zerbino DR, Diekhans M, Nguyen N, Ariyaratne PN, Sung WK, Ning Z, Haimel M, Simpson JT, Fonseca NA, Birol I, Docking TR, Ho IY, Rokhsar DS, Chikhi R, Lavenier D, Chapuis G, Naquin D, Maillet N, Schatz MC, Kelley DR, Phillippy AM, Koren S, et al: Assemblathon 1: a competitive assessment of de novo short read assembly methods. Genome Res. 2011, 21 (12): 2224-2241.","journal-title":"Genome Res"},{"issue":"2","key":"6686_CR19","doi-asserted-by":"publisher","first-page":"31002","DOI":"10.1371\/journal.pone.0031002","volume":"7","author":"F Vezzi","year":"2012","unstructured":"Vezzi F, Narzisi G, Mishra B: Feature-by-feature\u2013evaluating de novo sequence assembly. PLoS ONE. 2012, 7 (2): 31002-","journal-title":"PLoS ONE"},{"issue":"12","key":"6686_CR20","doi-asserted-by":"publisher","first-page":"52210","DOI":"10.1371\/journal.pone.0052210","volume":"7","author":"F Vezzi","year":"2012","unstructured":"Vezzi F, Narzisi G, Mishra B: Reevaluating assembly evaluations with feature response curves: GAGE and assemblathons. PLoS ONE. 2012, 7 (12): 52210-","journal-title":"PLoS ONE"},{"issue":"6","key":"6686_CR21","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1016\/j.ygeno.2010.03.001","volume":"95","author":"JR Miller","year":"2010","unstructured":"Miller JR, Koren S, Sutton G: Assembly algorithms for next-generation sequencing data. Genomics. 2010, 95 (6): 315-327.","journal-title":"Genomics"},{"issue":"11","key":"6686_CR22","doi-asserted-by":"publisher","first-page":"2270","DOI":"10.1101\/gr.141515.112","volume":"22","author":"FJ Ribeiro","year":"2012","unstructured":"Ribeiro FJ, Przybylski D, Yin S, Sharpe T, Gnerre S, Abouelleil A, Berlin AM, Montmayeur A, Shea TP, Walker BJ, Young SK, Russ C, Nusbaum C, MacCallum I, Jaffe DB: Finished bacterial genomes from shotgun sequence data. Genome Res. 2012, 22 (11): 2270-2277.","journal-title":"Genome Res"},{"key":"6686_CR23","unstructured":"Picard. [\n                    http:\/\/picard.sourceforge.net\n                    \n                  ],"},{"key":"6686_CR24","first-page":"83","volume":"4","author":"AN Kolmogorov","year":"1933","unstructured":"Kolmogorov AN: Sulla determinazione empirica di una legge di distribuzione (On the empirical determination of a distribution law). Giornale dell\u2019Istituto Italiano degli Attuari. 1933, 4: 83-91.","journal-title":"Giornale dell\u2019Istituto Italiano degli Attuari"},{"key":"6686_CR25","unstructured":"Networkx. [\n                    http:\/\/networkx.lanl.gov\/\n                    \n                  ],"},{"key":"6686_CR26","unstructured":"Pysam. [\n                    http:\/\/code.google.com\/p\/pysam\/\n                    \n                  ],"},{"issue":"5","key":"6686_CR27","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1093\/bioinformatics\/btp698","volume":"26","author":"H Li","year":"2010","unstructured":"Li H, Durbin R: Fast and accurate long-read alignment with Burrows-Wheeler transform. Bioinformatics. 2010, 26 (5): 589-595.","journal-title":"Bioinformatics"},{"issue":"3","key":"6686_CR28","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langmead","year":"2009","unstructured":"Langmead B, Trapnell C, Pop M, Salzberg SL: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009, 10 (3): 25-","journal-title":"Genome Biol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-15-281.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,23]],"date-time":"2019-01-23T01:12:20Z","timestamp":1548205940000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-15-281"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,15]]},"references-count":28,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["6686"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-15-281","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,15]]},"assertion":[{"value":"11 January 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 August 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"281"}}