{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T22:25:34Z","timestamp":1761863134742},"reference-count":44,"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":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Genome assembly is difficult due to repeated sequences within the genome, which create ambiguities and cause the final assembly to be broken up into many separate sequences (contigs). Long range linking information, such as mate-pairs or mapping data, is necessary to help assembly software resolve repeats, thereby leading to a more complete reconstruction of genomes. Prior work has used optical maps for validating assemblies and scaffolding contigs, after an initial assembly has been produced. However, optical maps have not previously been used within the genome assembly process. Here, we use optical map information within the popular de Bruijn graph assembly paradigm to eliminate paths in the de Bruijn graph which are not consistent with the optical map and help determine the correct reconstruction of the genome.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We developed a new algorithm called AGORA: Assembly Guided by Optical Restriction Alignment. AGORA is the first algorithm to use optical map information directly within the de Bruijn graph framework to help produce an accurate assembly of a genome that is consistent with the optical map information provided. Our simulations on bacterial genomes show that AGORA is effective at producing assemblies closely matching the reference sequences.<\/jats:p>\n            <jats:p>Additionally, we show that noise in the optical map can have a strong impact on the final assembly quality for some complex genomes, and we also measure how various characteristics of the starting de Bruijn graph may impact the quality of the final assembly. Lastly, we show that a proper choice of restriction enzyme for the optical map may substantially improve the quality of the final assembly.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Our work shows that optical maps can be used effectively to assemble genomes within the de Bruijn graph assembly framework. Our experiments also provide insights into the characteristics of the mapping data that most affect the performance of our algorithm, indicating the potential benefit of more accurate optical mapping technologies, such as nano-coding.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-13-189","type":"journal-article","created":{"date-parts":[[2012,8,2]],"date-time":"2012-08-02T10:14:26Z","timestamp":1343902466000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":40,"title":["AGORA: Assembly Guided by Optical Restriction Alignment"],"prefix":"10.1186","volume":"13","author":[{"given":"Henry C","family":"Lin","sequence":"first","affiliation":[]},{"given":"Steve","family":"Goldstein","sequence":"additional","affiliation":[]},{"given":"Lee","family":"Mendelowitz","sequence":"additional","affiliation":[]},{"given":"Shiguo","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Joshua","family":"Wetzel","sequence":"additional","affiliation":[]},{"given":"David C","family":"Schwartz","sequence":"additional","affiliation":[]},{"given":"Mihai","family":"Pop","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,8,2]]},"reference":[{"key":"5306_CR1","doi-asserted-by":"publisher","first-page":"729","DOI":"10.1016\/0022-2836(82)90546-0","volume":"162","author":"F Sanger","year":"1982","unstructured":"Sanger F: Nucleotide sequence of bacteriophage \u03a6X174 DNA. J Mol Biol 1982, 162: 729\u2013773. 10.1016\/0022-2836(82)90546-0","journal-title":"J Mol Biol"},{"key":"5306_CR2","doi-asserted-by":"publisher","first-page":"4731","DOI":"10.1093\/nar\/10.15.4731","volume":"10","author":"R Staden","year":"1982","unstructured":"Staden R: Automation of the computer handling of gel reading data produced by the shotgun method of DNA sequencing. Nucleic Acids Res 1982, 10: 4731\u20134751. 10.1093\/nar\/10.15.4731","journal-title":"Nucleic Acids Res"},{"key":"5306_CR3","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1126\/science.7542800","volume":"269","author":"R Fleischmann","year":"1995","unstructured":"Fleischmann R, Adams M, White O, Clayton R, Kirkness E, Kerlavage A, Bult C, Tomb J, Dougherty B, Merrick J, et al.: Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science 1995, 269: 496\u2013512. 10.1126\/science.7542800","journal-title":"Science"},{"key":"5306_CR4","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1186\/1471-2105-12-95","volume":"12","author":"J Wetzel","year":"2011","unstructured":"Wetzel J, Kingsford C, Pop M: Assessing the benefits of using mate-pairs to resolve repeats in de novo short-read prokaryotic assemblies. BMC Bioinforma 2011, 12: 95. 10.1186\/1471-2105-12-95","journal-title":"BMC Bioinforma"},{"key":"5306_CR5","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1126\/science.8211116","volume":"262","author":"D Schwartz","year":"1993","unstructured":"Schwartz D, Li X, Hernandez L, Ramnarain S, Huff E, Wang Y: Ordered restriction maps of Saccharomyces cerevisiae chromosomes constructed by optical mapping. Science 1993, 262: 110\u2013114. 10.1126\/science.8211116","journal-title":"Science"},{"key":"5306_CR6","doi-asserted-by":"publisher","first-page":"5293","DOI":"10.1021\/ac0496401","volume":"76","author":"ET Dimalanta","year":"2004","unstructured":"Dimalanta ET, Lim A, Runnheim R, Lamers C, Churas C, Forrest DK, de Pablo JJ, Graham MD, Coppersmith SN, Goldstein S, Schwartz DC: A microfluidic system for large DNA molecule arrays. Anal Chem 2004, 76: 5293\u20135301. 10.1021\/ac0496401","journal-title":"Anal Chem"},{"key":"5306_CR7","doi-asserted-by":"publisher","first-page":"7773","DOI":"10.1128\/JB.186.22.7773-7782.2004","volume":"186","author":"S Zhou","year":"2004","unstructured":"Zhou S, Kile A, Bechner M, Place M, Kvikstad E, Deng W, Wei J, Severin J, Runnheim R, Churas C, Forrest D, Dimalanta ET, Lamers C, Burland V, Blattner FR, Schwartz DC: Single-molecule approach to bacterial genomic comparisons via optical mapping. J Bacteriol 2004, 186: 7773\u20137782. 10.1128\/JB.186.22.7773-7782.2004","journal-title":"J Bacteriol"},{"key":"5306_CR8","doi-asserted-by":"publisher","first-page":"1217","DOI":"10.1093\/bioinformatics\/btl063","volume":"22","author":"A Valouev","year":"2006","unstructured":"Valouev A, Zhang Y, Schwartz DC, Waterman MS: Refinement of optical map assemblies. Bioinformatics (Oxford, England) 2006, 22: 1217\u20131224. 10.1093\/bioinformatics\/btl063","journal-title":"Bioinformatics (Oxford, England)"},{"key":"5306_CR9","doi-asserted-by":"publisher","first-page":"15770","DOI":"10.1073\/pnas.0604040103","volume":"103","author":"A Valouev","year":"2006","unstructured":"Valouev A, Schwartz DC, Zhou S, Waterman MS: An algorithm for assembly of ordered restriction maps from single DNA molecules. Proc Natl Acad Sci U S A 2006, 103: 15770\u201315775. 10.1073\/pnas.0604040103","journal-title":"Proc Natl Acad Sci U S A"},{"key":"5306_CR10","doi-asserted-by":"publisher","first-page":"442","DOI":"10.1089\/cmb.2006.13.442","volume":"13","author":"A Valouev","year":"2006","unstructured":"Valouev A, Li L, Liu Y-CC, Schwartz DC, Yang Y, Zhang Y, Waterman MS: Alignment of optical maps. J Comput Biol 2006, 13: 442\u2013462. 10.1089\/cmb.2006.13.442","journal-title":"J Comput Biol"},{"key":"5306_CR11","doi-asserted-by":"publisher","first-page":"10848","DOI":"10.1073\/pnas.0914638107","volume":"107","author":"B Teague","year":"2010","unstructured":"Teague B, Waterman MS, Goldstein S, Potamousis K, Zhou S, Reslewic S, Sarkar D, Valouev A, Churas C, Kidd JM, Kohn S, Runnheim R, Lamers C, Forrest D, Newton MA, Eichler EE, Kent-First M, Surti U, Livny M, Schwartz DC: High-resolution human genome structure by single-molecule analysis. Proc Natl Acad Sci U S A 2010, 107: 10848\u201310853. 10.1073\/pnas.0914638107","journal-title":"Proc Natl Acad Sci U S A"},{"key":"5306_CR12","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 restriction maps. Bioinformatics 2008, 24: 1229\u20131235. 10.1093\/bioinformatics\/btn102","journal-title":"Bioinformatics"},{"key":"5306_CR13","doi-asserted-by":"publisher","first-page":"6321","DOI":"10.1128\/AEM.68.12.6321-6331.2002","volume":"68","author":"S Zhou","year":"2002","unstructured":"Zhou S, Deng W, Anantharaman TS, Lim A, Dimalanta ET, Wang J, Wu T, Chunhong T, Creighton R, Kile A, Kvikstad E, Bechner M, Yen G, Garic-Stankovic A, Severin J, Forrest D, Runnheim R, Churas C, Lamers C, Perna NT, Burland V, Blattner FR, Mishra B, Schwartz DC: A whole-genome shotgun optical map of Yersinia pestis strain KIM. Appl Environ Microbiol 2002, 68: 6321\u20136331. 10.1128\/AEM.68.12.6321-6331.2002","journal-title":"Appl Environ Microbiol"},{"key":"5306_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1101\/gr.5.1.1","volume":"5","author":"A Samad","year":"1995","unstructured":"Samad A, Huff EF, Cai W, Schwartz DC: Optical mapping: a novel, single-molecule approach to genomic analysis. Genome Res 1995, 5: 1\u20134. 10.1101\/gr.5.1.1","journal-title":"Genome Res"},{"key":"5306_CR15","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/S0167-7799(99)01326-8","volume":"17","author":"C Aston","year":"1999","unstructured":"Aston C, Mishra B, Schwartz D: Optical mapping and its potential for large-scale sequencing projects. Trends Biotechnol 1999, 17: 297\u2013302. 10.1016\/S0167-7799(99)01326-8","journal-title":"Trends Biotechnol"},{"key":"5306_CR16","doi-asserted-by":"publisher","first-page":"1558","DOI":"10.1126\/science.285.5433.1558","volume":"285","author":"J Lin","year":"1999","unstructured":"Lin J: Whole-genome shotgun optical mapping of deinococcus radiodurans. Science 1999, 285: 1558\u20131562. 10.1126\/science.285.5433.1558","journal-title":"Science"},{"key":"5306_CR17","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1089\/cmb.1997.4.91","volume":"4","author":"TS Anantharaman","year":"1997","unstructured":"Anantharaman TS, Mishra B, Schwartz DC: Genomics via optical mapping. II: ordered restriction maps. J Comput Biol 1997, 4: 91\u2013118. 10.1089\/cmb.1997.4.91","journal-title":"J Comput Biol"},{"key":"5306_CR18","first-page":"18","volume-title":"Genomics via optical mapping. III: Contiging genomic DNA. International Conference on Intelligent Systems for Molecular Biology (ISMB)","author":"T Anantharaman","year":"1999","unstructured":"Anantharaman T, Mishra B, Schwartz D: Genomics via optical mapping. III: Contiging genomic DNA. International Conference on Intelligent Systems for Molecular Biology (ISMB). 1999, 18\u201327."},{"key":"5306_CR19","volume-title":"Genomics via Optical Mapping IV: Sequence Validation via Optical Map Matching","author":"M Antoniotti","year":"2001","unstructured":"Antoniotti M, Anantharaman T, Paxia S, Mishra B: Genomics via Optical Mapping IV: Sequence Validation via Optical Map Matching. 2001."},{"key":"5306_CR20","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/j.molbiopara.2004.08.002","volume":"138","author":"S Zhou","year":"2004","unstructured":"Zhou S, Kile A, Kvikstad E, Bechner M, Severin J, Forrest D, Runnheim R, Churas C, Anantharaman TS, Myler P, Vogt C, Ivens A, Stuart K, Schwartz DC: Shotgun optical mapping of the entire Leishmania major Friedlin genome. Mol Biochem Parasitol 2004, 138: 97\u2013106. 10.1016\/j.molbiopara.2004.08.002","journal-title":"Mol Biochem Parasitol"},{"key":"5306_CR21","doi-asserted-by":"publisher","first-page":"5511","DOI":"10.1128\/AEM.71.9.5511-5522.2005","volume":"71","author":"S Reslewic","year":"2005","unstructured":"Reslewic S, Zhou S, Place M, Zhang Y, Briska A, Goldstein S, Churas C, Runnheim R, Forrest D, Lim A, Lapidus A, Han CS, Roberts GP, Schwartz DC: Whole-genome shotgun optical mapping of Rhodospirillum rubrum. Appl Environ Microbiol 2005, 71: 5511\u20135522. 10.1128\/AEM.71.9.5511-5522.2005","journal-title":"Appl Environ Microbiol"},{"key":"5306_CR22","doi-asserted-by":"publisher","first-page":"278","DOI":"10.1186\/1471-2164-8-278","volume":"8","author":"S Zhou","year":"2007","unstructured":"Zhou S, Bechner MC, Place M, Churas CP, Pape L, Leong SA, Runnheim R, Forrest DK, Goldstein S, Livny M, Schwartz DC: Validation of rice genome sequence by optical mapping. BMC Genomics 2007, 8: 278. 10.1186\/1471-2164-8-278","journal-title":"BMC Genomics"},{"key":"5306_CR23","doi-asserted-by":"publisher","first-page":"e1000711","DOI":"10.1371\/journal.pgen.1000711","volume":"5","author":"S Zhou","year":"2009","unstructured":"Zhou S, Wei F, Nguyen J, Bechner M, Potamousis K, Goldstein S, Pape L, Mehan MR, Churas C, Pasternak S, Forrest DK, Wise R, Ware D, Wing RA, Waterman MS, Livny M, Schwartz DC: A single molecule scaffold for the maize genome. PLoS Genet 2009, 5: e1000711. 10.1371\/journal.pgen.1000711","journal-title":"PLoS Genet"},{"key":"5306_CR24","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1093\/bioinformatics\/8.5.511","volume":"8","author":"X Huang","year":"1992","unstructured":"Huang X, Waterman MS: Dynamic programming algorithms for restriction map comparison. Bioinformatics 1992, 8: 511\u2013520. 10.1093\/bioinformatics\/8.5.511","journal-title":"Bioinformatics"},{"key":"5306_CR25","doi-asserted-by":"publisher","first-page":"9748","DOI":"10.1073\/pnas.171285098","volume":"98","author":"PA Pevzner","year":"2001","unstructured":"Pevzner PA, Tang H, Waterman MS: An Eulerian path approach to DNA fragment assembly. Proc Natl Acad Sci 2001, 98: 9748\u20139753. 10.1073\/pnas.171285098","journal-title":"Proc Natl Acad Sci"},{"key":"5306_CR26","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J Edmonds","year":"1973","unstructured":"Edmonds J, Johnson EL: Matching, Euler tours and the Chinese postman. Math Program 1973, 5: 88\u2013124. 10.1007\/BF01580113","journal-title":"Math Program"},{"key":"5306_CR27","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: 821\u2013829. 10.1101\/gr.074492.107","journal-title":"Genome Res"},{"key":"5306_CR28","doi-asserted-by":"publisher","first-page":"R103","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: R103. 10.1186\/gb-2009-10-10-r103","journal-title":"Genome Biol"},{"key":"5306_CR29","doi-asserted-by":"publisher","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 SJM, Birol I: ABySS: a parallel assembler for short read sequence data. Genome Res 2009, 19: 1117\u20131123. 10.1101\/gr.089532.108","journal-title":"Genome Res"},{"key":"5306_CR30","doi-asserted-by":"publisher","first-page":"713","DOI":"10.1093\/bioinformatics\/btn025","volume":"24","author":"R Li","year":"2008","unstructured":"Li R, Li Y, Kristiansen K, Wang J: SOAP: short oligonucleotide alignment program. Bioinformatics (Oxford, England) 2008, 24: 713\u2013714. 10.1093\/bioinformatics\/btn025","journal-title":"Bioinformatics (Oxford, England)"},{"key":"5306_CR31","doi-asserted-by":"publisher","first-page":"1966","DOI":"10.1093\/bioinformatics\/btp336","volume":"25","author":"R Li","year":"2009","unstructured":"Li R, Yu C, Li Y, Lam T-W, Yiu S-M, Kristiansen K, Wang J: SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics (Oxford, England) 2009, 25: 1966\u20131967. 10.1093\/bioinformatics\/btp336","journal-title":"Bioinformatics (Oxford, England)"},{"key":"5306_CR32","doi-asserted-by":"publisher","first-page":"810","DOI":"10.1101\/gr.7337908","volume":"18","author":"J Butler","year":"2008","unstructured":"Butler J, MacCallum I, Kleber M, Shlyakhter IA, Belmonte MK, Lander ES, Nusbaum C, Jaffe DB: ALLPATHS: de novo assembly of whole-genome shotgun microreads. Genome Res 2008, 18: 810\u2013820. 10.1101\/gr.7337908","journal-title":"Genome Res"},{"key":"5306_CR33","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, Berlin AM, Aird D, Costello M, Daza R, Williams L, Nicol R, Gnirke A, Nusbaum C, Lander ES, Jaffe DB: High-quality draft assemblies of mammalian genomes from massively parallel sequence data. Proc Natl Acad Sci U S A 2011, 108: 1513\u20131518. 10.1073\/pnas.1017351108","journal-title":"Proc Natl Acad Sci U S A"},{"key":"5306_CR34","volume-title":"BMC Bioinforma","author":"C Kingsford","year":"2010","unstructured":"Kingsford C, Schatz MC, Pop M: Assembly complexity of prokaryotic genomes using short reads. BMC Bioinforma 2010., 11:"},{"key":"5306_CR35","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1089\/cmb.2009.0005","volume":"16","author":"N Nagarajan","year":"2009","unstructured":"Nagarajan N, Pop M: Parametric complexity of sequence assembly: theory and applications to next generation sequencing. J Comput Biol 2009, 16: 897\u2013908. 10.1089\/cmb.2009.0005","journal-title":"J Comput Biol"},{"key":"5306_CR36","first-page":"289","volume-title":"WABI","author":"P Medvedev","year":"2007","unstructured":"Medvedev P, Georgiou K, Myers G, Brudno M: Computability of models for sequence assembly. WABI 2007, 289\u2013301."},{"key":"5306_CR37","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1093\/bioinformatics\/btq646","volume":"27","author":"G Narzisi","year":"2011","unstructured":"Narzisi G, Mishra B: Scoring-and-unfolding trimmed tree assembler: concepts, constructs and comparisons. Bioinformatics 2011, 27: 153\u2013160. 10.1093\/bioinformatics\/btq646","journal-title":"Bioinformatics"},{"key":"5306_CR38","first-page":"421","volume":"18","author":"D Karger","year":"1993","unstructured":"Karger D, Motwani R, Ramkumar GD: On approximating the longest path in a graph. Algorithmica 1993, 18: 421\u2013432.","journal-title":"Algorithmica"},{"key":"5306_CR39","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1016\/0166-218X(93)E0177-Z","volume":"61","author":"J Vygen","year":"1995","unstructured":"Vygen J: NP-completeness of some edge-disjoint paths problems. Discret Appl Math 1995, 61: 83\u201390. 10.1016\/0166-218X(93)E0177-Z","journal-title":"Discret Appl Math"},{"key":"5306_CR40","doi-asserted-by":"publisher","first-page":"2673","DOI":"10.1073\/pnas.0611151104","volume":"104","author":"K Jo","year":"2007","unstructured":"Jo K, Dhingra DM, Odijk T, de Pablo JJ, Graham MD, Runnheim R, Forrest D, Schwartz DC: A single-molecule barcoding system using nanoslits for DNA analysis. Proc Natl Acad Sci U S A 2007, 104: 2673\u20132678. 10.1073\/pnas.0611151104","journal-title":"Proc Natl Acad Sci U S A"},{"key":"5306_CR41","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1101\/gr.131383.111","volume":"22","author":"SL Salzberg","year":"2011","unstructured":"Salzberg SL, Phillippy AM, Zimin AV, Puiu D, Magoc T, Koren S, Treangen T, Schatz MC, Delcher AL, Roberts M, Marcais G, Pop M, Yorke JA: GAGE: A critical evaluation of genome assemblies and assembly algorithms. Genome Res 2011, 22: 557\u2013567.","journal-title":"Genome Res"},{"key":"5306_CR42","doi-asserted-by":"publisher","first-page":"R12","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: R12. 10.1186\/gb-2004-5-2-r12","journal-title":"Genome Biol"},{"key":"5306_CR43","doi-asserted-by":"publisher","first-page":"1499","DOI":"10.1046\/j.1365-2958.2002.03126.x","volume":"45","author":"P Glaser","year":"2002","unstructured":"Glaser P, Rusniok C, Buchrieser C, Chevalier F, Frangeul L, Msadek T, Zouine M, Couv\u00e9 E, Lalioui L, Poyart C, Trieu-Cuot P, Kunst F: Genome sequence of Streptococcus agalactiae, a pathogen causing invasive neonatal disease. Mol Microbiol 2002, 45: 1499\u20131513. 10.1046\/j.1365-2958.2002.03126.x","journal-title":"Mol Microbiol"},{"key":"5306_CR44","volume-title":"Thesis","author":"Deepayan Sarkar","year":"2006","unstructured":"Deepayan Sarkar: On the Analysis of Optical Mapping Data. Thesis 2006."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-189.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T19:38:04Z","timestamp":1630525084000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,2]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5306"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-189","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8,2]]},"assertion":[{"value":"28 March 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 June 2012","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2012","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"189"}}