{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:10:50Z","timestamp":1772165450143,"version":"3.50.1"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"S15","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2017,12]]},"DOI":"10.1186\/s12859-017-1919-y","type":"journal-article","created":{"date-parts":[[2017,12,6]],"date-time":"2017-12-06T07:17:09Z","timestamp":1512544629000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["CAMSA: a tool for comparative analysis and merging of scaffold assemblies"],"prefix":"10.1186","volume":"18","author":[{"given":"Sergey S.","family":"Aganezov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Max A.","family":"Alekseyev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2017,12,6]]},"reference":[{"issue":"D1","key":"1919_CR1","doi-asserted-by":"crossref","first-page":"1099","DOI":"10.1093\/nar\/gku950","volume":"43","author":"T Reddy","year":"2015","unstructured":"Reddy T, Thomas AD, Stamatis D, Bertsch J, Isbandi M, Jansson J, Mallajosyula J, Pagani I, Lobos EA, Kyrpides NC. The Genomes OnLine Database (GOLD) v.5: a metadata management system based on a four level (meta)genome project classification. Nucleic Acids Res. 2015; 43(D1):1099\u2013106.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"1919_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/gb-2014-15-3-r42","volume":"15","author":"M Hunt","year":"2014","unstructured":"Hunt M, Newbold C, Berriman M, Otto TD. A comprehensive evaluation of assembly scaffolding tools. Genome Biol. 2014; 15(3):1\u201315.","journal-title":"Genome Biol"},{"issue":"6","key":"1919_CR3","doi-asserted-by":"crossref","first-page":"1117","DOI":"10.1101\/gr.089532.108","volume":"19","author":"JT Simpson","year":"2009","unstructured":"Simpson JT, Wong K, Jackman SD, Schein JE, Jones SJ, Birol I. ABySS: a parallel assembler for short read sequence data. Genome Res. 2009; 19(6):1117\u201323.","journal-title":"Genome Res"},{"issue":"21","key":"1919_CR4","doi-asserted-by":"crossref","first-page":"2964","DOI":"10.1093\/bioinformatics\/btr520","volume":"27","author":"S Koren","year":"2011","unstructured":"Koren S, Treangen TJ, Pop M. Bambus 2: scaffolding metagenomes. Bioinformatics. 2011; 27(21):2964\u201371.","journal-title":"Bioinformatics"},{"issue":"11","key":"1919_CR5","doi-asserted-by":"crossref","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\u201337.","journal-title":"Bioinformatics"},{"key":"1919_CR6","doi-asserted-by":"crossref","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, et al. SOAPdenovo2: an empirically improved memory-efficient short-read de novo assembler. GigaScience. 2012; 1:18.","journal-title":"GigaScience"},{"key":"1919_CR7","doi-asserted-by":"crossref","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":"4","key":"1919_CR8","doi-asserted-by":"crossref","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"},{"key":"1919_CR9","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1186\/s13742-015-0076-3","volume":"4","author":"RL Warren","year":"2015","unstructured":"Warren RL, Yang C, Vandervalk BP, Behsaz B, Lagman A, Jones SJ, Birol I. LINKS: Scalable, alignment-free scaffolding of draft genomes with long reads. GigaScience. 2015; 4:35.","journal-title":"GigaScience"},{"issue":"5","key":"1919_CR10","doi-asserted-by":"crossref","first-page":"455","DOI":"10.1089\/cmb.2012.0021","volume":"19","author":"A Bankevich","year":"2012","unstructured":"Bankevich A, Nurk S, Antipov D, Gurevich AA, Dvorkin M, Kulikov AS, Lesin VM, Nikolenko SI, Pham S, Prjibelski AD, et al. SPAdes: a new genome assembly algorithm and its applications to single-cell sequencing. J Comput Biol. 2012; 19(5):455\u201377.","journal-title":"J Comput Biol"},{"issue":"7","key":"1919_CR11","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1038\/nbt.2288","volume":"30","author":"A Bashir","year":"2012","unstructured":"Bashir A, Klammer AA, Robins WP, Chin CS, Webster D, Paxinos E, Hsu D, Ashby M, Wang S, Peluso P, et al. A hybrid approach for the automated finishing of bacterial genomes. Nat Biotechnol. 2012; 30(7):701\u20137.","journal-title":"Nat Biotechnol"},{"key":"1919_CR12","doi-asserted-by":"crossref","first-page":"211","DOI":"10.1186\/1471-2105-15-211","volume":"15","author":"M Boetzer","year":"2014","unstructured":"Boetzer M, Pirovano W. SSPACE-LongRead: scaffolding bacterial draft genomes using long read sequence information. BMC Bioinformatics. 2014; 15:211.","journal-title":"BMC Bioinformatics"},{"issue":"19","key":"1919_CR13","doi-asserted-by":"crossref","first-page":"3207","DOI":"10.1093\/bioinformatics\/btv280","volume":"31","author":"KK Lam","year":"2015","unstructured":"Lam KK, LaButti K, Khalak A, Tse D. FinisherSC: a repeat-aware tool for upgrading de novo assembly using long reads. Bioinformatics. 2015; 31(19):3207\u20139.","journal-title":"Bioinformatics"},{"key":"1919_CR14","volume-title":"Proceedings of 7th International Conference on Bioinformatics and Computational Biology","author":"L Assour","year":"2015","unstructured":"Assour L, Emrich S. Multi-genome synteny for assembly improvement. In: Proceedings of 7th International Conference on Bioinformatics and Computational Biology. Honolulu: International Society for Computers and their Applications (ISCA): 2015. p. 193\u20139."},{"key":"1919_CR15","doi-asserted-by":"crossref","unstructured":"Aganezov S, Alekseyev MA. Multi-Genome Scaffold Co-Assembly Based on the Analysis of Gene Orders and Genomic Repeats In: Bourgeois A, et al, editors. Proceedings of the 12th International Symposium on Bioinformatics Research and Applications (ISBRA). Lecture Notes in Computer Science: 2016. p. 237\u201349. doi: 10.1007\/978-3-319-38782-6_20 .","DOI":"10.1007\/978-3-319-38782-6_20"},{"key":"1919_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2164-16-S10-S11","volume":"16","author":"Y Anselmetti","year":"2015","unstructured":"Anselmetti Y, Berry V, Chauve C, Chateau A, Tannier E, B\u00e9rard S. Ancestral gene synteny reconstruction improves extant species scaffolding. BMC Genomics. 2015; 16:1\u201313.","journal-title":"BMC Genomics"},{"key":"1919_CR17","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1038\/265472a0","volume":"265","author":"GT Rudkin","year":"1977","unstructured":"Rudkin GT, Stollar B. High resolution detection of DNA\u2013RNA hybrids in situ by indirect immunofluorescence. Nature. 1977; 265:472. http:\/\/dx.doi.org\/10.1038\/265472a0 .","journal-title":"Nature"},{"issue":"10","key":"1919_CR18","doi-asserted-by":"crossref","first-page":"782","DOI":"10.1038\/nrg1692","volume":"6","author":"MR Speicher","year":"2005","unstructured":"Speicher MR, Carter NP. The new cytogenetics: blurring the boundaries with molecular biology. Nat Rev Genet. 2005; 6(10):782\u201392.","journal-title":"Nat Rev Genet"},{"issue":"10","key":"1919_CR19","doi-asserted-by":"crossref","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 restriction maps. Bioinformatics. 2008; 24(10):1229\u201335.","journal-title":"Bioinformatics"},{"key":"1919_CR20","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1186\/s13059-014-0573-1","volume":"16","author":"H Tang","year":"2015","unstructured":"Tang H, Zhang X, Miao C, Zhang J, Ming R, Schnable JC, Schnable PS, Lyons E, Lu J. ALLMAPS: robust scaffold ordering based on multiple maps. Genome Biol. 2015; 16:3.","journal-title":"Genome Biol"},{"key":"1919_CR21","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1186\/s12859-016-0969-x","volume":"17","author":"MA Madoui","year":"2016","unstructured":"Madoui MA, Dossat C, d\u2019Agata L, van Oeveren J, van der Vossen E, Aury JM. MaGuS: a tool for quality assessment and scaffolding of genome assemblies with Whole Genome Profiling\u2122Data. BMC Bioinformatics. 2016; 17:115.","journal-title":"BMC Bioinformatics"},{"issue":"12","key":"1919_CR22","doi-asserted-by":"crossref","first-page":"1119","DOI":"10.1038\/nbt.2727","volume":"31","author":"JN Burton","year":"2013","unstructured":"Burton JN, Adey A, Patwardhan RP, Qiu R, Kitzman JO, Shendure J. Chromosome-scale scaffolding of de novo genome assemblies based on chromatin interactions. Nat Biotechnol. 2013; 31(12):1119\u201325.","journal-title":"Nat Biotechnol"},{"issue":"1","key":"1919_CR23","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1093\/bioinformatics\/btr588","volume":"28","author":"G Yao","year":"2012","unstructured":"Yao G, Ye L, Gao H, Minx P, Warren WC, Weinstock GM. Graph accordance of next-generation sequence assemblies. Bioinformatics. 2012; 28(1):13\u201316.","journal-title":"Bioinformatics"},{"issue":"1","key":"1919_CR24","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1093\/bioinformatics\/btm542","volume":"24","author":"AV Zimin","year":"2008","unstructured":"Zimin AV, Smith DR, Sutton G, Yorke JA. Assembly reconciliation. Bioinformatics. 2008; 24(1):42\u20135.","journal-title":"Bioinformatics"},{"issue":"18","key":"1919_CR25","doi-asserted-by":"crossref","first-page":"433","DOI":"10.1093\/bioinformatics\/btq366","volume":"26","author":"J Nijkamp","year":"2010","unstructured":"Nijkamp J, Winterbach W, Van den Broek M, Daran JM, Reinders M, De Ridder D. Integrating genome assemblies with MAIA. Bioinformatics. 2010; 26(18):433\u20139.","journal-title":"Bioinformatics"},{"issue":"1","key":"1919_CR26","doi-asserted-by":"crossref","first-page":"46","DOI":"10.14806\/ej.17.1.208","volume":"17","author":"F Vezzi","year":"2011","unstructured":"Vezzi F, Cattonaro F, Policriti A. e-RGA: enhanced reference guided assembly of complex genomes. EMBnet.J. 2011; 17(1):46\u201354.","journal-title":"EMBnet.J"},{"issue":"3","key":"1919_CR27","doi-asserted-by":"crossref","first-page":"418","DOI":"10.2174\/1568026613666131204110628","volume":"14","author":"L Mayela Soto-Jimenez","year":"2014","unstructured":"Mayela Soto-Jimenez L, Estrada K, Sanchez-Flores A. GARM: genome assembly, reconciliation and merging pipeline. Curr Top Med Chem. 2014; 14(3):418\u201324.","journal-title":"Curr Top Med Chem"},{"key":"1919_CR28","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1186\/s13059-015-0764-4","volume":"16","author":"AH Wences","year":"2015","unstructured":"Wences AH, Schatz MC. Metassembler: merging and optimizing de novo genome assemblies. Genome Biol. 2015; 16:207.","journal-title":"Genome Biol"},{"issue":"Suppl 7","key":"1919_CR29","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1186\/1471-2105-14-S7-S6","volume":"14","author":"R Vicedomini","year":"2013","unstructured":"Vicedomini R, Vezzi F, Scalabrin S, Arvestad L, Policriti A. GAM-NGS: genomic assemblies merger for next generation sequencing. BMC Bioinformatics. 2013; 14(Suppl 7):6.","journal-title":"BMC Bioinformatics"},{"issue":"3","key":"1919_CR30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1089\/cmb.2015.0160","volume":"23","author":"P Avdeyev","year":"2016","unstructured":"Avdeyev P, Jiang S, Aganezov S, Hu F, Alekseyev MA. Reconstruction of ancestral genomes in presence of gene gain and loss. J Comput Biol. 2016; 23(3):1\u201315.","journal-title":"J Comput Biol"},{"key":"1919_CR31","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.tcs.2015.06.023","volume":"595","author":"A Chateau","year":"2015","unstructured":"Chateau A, Giroudeau R. A complexity and approximation framework for the maximization scaffolding problem. Theor Comput Sci. 2015; 595:92\u2013106.","journal-title":"Theor Comput Sci"},{"issue":"1","key":"1919_CR32","doi-asserted-by":"crossref","first-page":"55","DOI":"10.1002\/net.3230200106","volume":"20","author":"S Moran","year":"1990","unstructured":"Moran S, Newman I, Wolfstahl Y. Approximation algorithms for covering a graph by vertex-disjoint paths of maximum total weight. Networks. 1990; 20(1):55\u201364.","journal-title":"Networks"},{"key":"1919_CR33","volume-title":"Proceedings of the 7th Python in Science Conference (SciPy2008)","author":"AA Hagberg","year":"2008","unstructured":"Hagberg AA, Schult DA, Swart PJ. Exploring network structure, dynamics, and function using NetworkX. In: Proceedings of the 7th Python in Science Conference (SciPy2008). Pasadena: Los Alamos National Laboratory (LANL): 2008. p. 11\u201315."},{"issue":"1","key":"1919_CR34","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/6462.6502","volume":"18","author":"Z Galil","year":"1986","unstructured":"Galil Z. Efficient algorithms for finding maximum matching in graphs. ACM Comput Surv (CSUR). 1986; 18(1):23\u201338.","journal-title":"ACM Comput Surv (CSUR)"},{"key":"1919_CR35","unstructured":"Jardine A. DataTables JavaScript \/ JQuery library. 2011. https:\/\/datatables.net . Accessed 13 Jun 2016."},{"issue":"2","key":"1919_CR36","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1093\/bioinformatics\/btv557","volume":"32","author":"M Franz","year":"2016","unstructured":"Franz M, Lopes CT, Huck G, Dong Y, Sumer O, Bader GD. Cytoscape.js: a graph theory library for visualisation and analysis. Bioinformatics. 2016; 32(2):309\u201311.","journal-title":"Bioinformatics"},{"issue":"7","key":"1919_CR37","doi-asserted-by":"crossref","first-page":"980","DOI":"10.1016\/j.ins.2008.11.017","volume":"179","author":"U Dogrusoz","year":"2009","unstructured":"Dogrusoz U, Giral E, Cetintas A, Civril A, Demir E. A layout algorithm for undirected compound graphs. Inf Sci. 2009; 179(7):980\u201394.","journal-title":"Inf Sci"},{"issue":"11","key":"1919_CR38","doi-asserted-by":"crossref","first-page":"1203","DOI":"10.1002\/1097-024X(200009)30:11<1203::AID-SPE338>3.0.CO;2-N","volume":"30","author":"ER Gansner","year":"2000","unstructured":"Gansner ER, North SC. An open graph visualization system and its applications to software engineering. Softw Pract Experience. 2000; 30(11):1203\u201333.","journal-title":"Softw Pract Experience"},{"issue":"11","key":"1919_CR39","doi-asserted-by":"crossref","first-page":"2498","DOI":"10.1101\/gr.1239303","volume":"13","author":"P Shannon","year":"2003","unstructured":"Shannon P, Markiel A, Ozier O, Baliga NS, Wang JT, Ramage D, Amin N, Schwikowski B, Ideker T. Cytoscape: a software environment for integrated models of biomolecular interaction networks. Genome Res. 2003; 13(11):2498\u2013504.","journal-title":"Genome Res"},{"issue":"3","key":"1919_CR40","doi-asserted-by":"crossref","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, et al. GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Res. 2012; 22(3):557\u201367.","journal-title":"Genome Res"},{"issue":"16","key":"1919_CR41","doi-asserted-by":"crossref","first-page":"2632","DOI":"10.1093\/bioinformatics\/btv211","volume":"31","author":"I Mandric","year":"2015","unstructured":"Mandric I, Zelikovsky A. ScaffMatch: scaffolding algorithm based on maximum weight matching. Bioinformatics. 2015; 31(16):2632\u20138.","journal-title":"Bioinformatics"},{"issue":"3","key":"1919_CR42","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1101\/gr.126953.111","volume":"22","author":"JT Simpson","year":"2012","unstructured":"Simpson JT, Durbin R. Efficient de novo assembly of large genomes using compressed data structures. Genome Res. 2012; 22(3):549\u201356.","journal-title":"Genome Res"},{"issue":"4","key":"1919_CR43","doi-asserted-by":"crossref","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, et al. 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":"8","key":"1919_CR44","doi-asserted-by":"crossref","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":"2","key":"1919_CR45","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/gb-2004-5-2-r12","volume":"5","author":"S Kurtz","year":"2004","unstructured":"Kurtz S, Phillippy A, Delcher AL, Smoot M, Shumway M, Antonescu C, Salzberg SL. Versatile and open software for comparing large genomes. Genome Biol. 2004; 5(2):12.","journal-title":"Genome Biol"},{"issue":"6217","key":"1919_CR46","doi-asserted-by":"crossref","first-page":"1258522","DOI":"10.1126\/science.1258522","volume":"347","author":"DE Neafsey","year":"2015","unstructured":"Neafsey DE, Waterhouse RM, Abai MR, Aganezov SS, Alekseyev MA, et al. Highly evolvable malaria vectors: the genomes of 16 Anopheles mosquitoes. Science. 2015; 347(6217):1258522. doi: 10.1126\/science.1258522 .","journal-title":"Science"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-017-1919-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,29]],"date-time":"2023-08-29T14:29:46Z","timestamp":1693319386000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-017-1919-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12]]},"references-count":46,"journal-issue":{"issue":"S15","published-print":{"date-parts":[[2017,12]]}},"alternative-id":["1919"],"URL":"https:\/\/doi.org\/10.1186\/s12859-017-1919-y","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/069153","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,12]]},"article-number":"496"}}