{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,2]],"date-time":"2025-12-02T15:23:48Z","timestamp":1764689028932},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,4,2]],"date-time":"2015-04-02T00:00:00Z","timestamp":1427932800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2015,12]]},"DOI":"10.1186\/s12859-015-0530-3","type":"journal-article","created":{"date-parts":[[2015,4,2]],"date-time":"2015-04-02T17:10:20Z","timestamp":1427994620000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["YOC, A new strategy for pairwise alignment of collinear genomes"],"prefix":"10.1186","volume":"16","author":[{"given":"Raluca","family":"Uricaru","sequence":"first","affiliation":[]},{"given":"C\u00e9lia","family":"Michotey","sequence":"additional","affiliation":[]},{"given":"H\u00e9l\u00e8ne","family":"Chiapello","sequence":"additional","affiliation":[]},{"given":"Eric","family":"Rivals","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,2]]},"reference":[{"issue":"1","key":"530_CR1","doi-asserted-by":"publisher","first-page":"e1000344","DOI":"10.1371\/journal.pgen.1000344","volume":"5","author":"M Touchon","year":"2009","unstructured":"Touchon M, Hoede C, Tenaillon O, Barbe V, Baeriswyl S, Bidet P, et al. Organised genome dynamics in the Escherichia coli species results in highly diverse adaptive paths. PLoS Genet. 2009;5(1):e1000344.","journal-title":"PLoS Genet"},{"issue":"16","key":"530_CR2","doi-asserted-by":"publisher","first-page":"2071","DOI":"10.1093\/bioinformatics\/btp356","volume":"25","author":"AI Rissman","year":"2009","unstructured":"Rissman AI, Mau B, Biehl BS, Darling AE, Glasner JD, Perna NT. Reordering contigs of draft genomes using the Mauve aligner. Bioinformatics. 2009;25(16):2071\u20133.","journal-title":"Bioinformatics"},{"issue":"9","key":"530_CR3","doi-asserted-by":"publisher","first-page":"1614","DOI":"10.1371\/journal.pgen.0030153","volume":"3","author":"D Halpern","year":"2007","unstructured":"Halpern D, Chiapello H, Schbath S, Robin S, Hennequet-Antier C, Gruss A, et al. Identification of DNA motifs implicated in maintenance of bacterial core genomes by predictive modeling. PLoS Genet. 2007;3(9):1614\u201321.","journal-title":"PLoS Genet"},{"issue":"Suppl 1","key":"530_CR4","doi-asserted-by":"publisher","first-page":"S312","DOI":"10.1093\/bioinformatics\/18.suppl_1.S312","volume":"18","author":"M Hohl","year":"2002","unstructured":"Hohl M, Kurtz S, Ohlebusch E. Efficient multiple genome alignment. Bioinformatics. 2002;18 Suppl 1:S312\u201320.","journal-title":"Bioinformatics"},{"issue":"7","key":"530_CR5","doi-asserted-by":"publisher","first-page":"1394","DOI":"10.1101\/gr.2289704","volume":"14","author":"AC Darling","year":"2004","unstructured":"Darling AC, Mau B, Blattner FR, Perna NT. Mauve: multiple alignment of conserved genomic sequence with rearrangements. Genome Res. 2004;14(7):1394\u2013403.","journal-title":"Genome Res"},{"issue":"6","key":"530_CR6","doi-asserted-by":"publisher","first-page":"e11147","DOI":"10.1371\/journal.pone.0011147","volume":"5","author":"AE Darling","year":"2010","unstructured":"Darling AE, Mau B, Perna NT. progressiveMauve: multiple genome alignment with gene gain, loss and rearrangement. PLoS One. 2010;5(6):e11147.","journal-title":"PLoS One"},{"issue":"3","key":"530_CR7","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1093\/bioinformatics\/btq665","volume":"27","author":"SV Angiuoli","year":"2011","unstructured":"Angiuoli SV, Salzberg SL. Mugsy: fast multiple alignment of closely related whole genomes. Bioinformatics. 2011;27(3):334\u201342.","journal-title":"Bioinformatics"},{"issue":"8","key":"530_CR8","doi-asserted-by":"publisher","first-page":"e75","DOI":"10.1371\/journal.pcbi.0020075","volume":"2","author":"F Swidan","year":"2006","unstructured":"Swidan F, Rocha EP, Shmoish M, Pinter RY. An integrative method for accurate comparative genome mapping. PLoS Comput Biol. 2006;2(8):e75.","journal-title":"PLoS Comput Biol"},{"issue":"2","key":"530_CR9","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, et al. Versatile and open software for comparing large genomes. Genome Biol. 2004;5(2):R12.","journal-title":"Genome Biol"},{"issue":"1","key":"530_CR10","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1101\/gr.757503","volume":"13","author":"P Pevzner","year":"2003","unstructured":"Pevzner P, Tesler G. Genome rearrangements in mammalian evolution: lessons from human and mouse genomes. Genome Res. 2003;13(1):37\u201345.","journal-title":"Genome Res"},{"issue":"20","key":"530_CR11","doi-asserted-by":"publisher","first-page":"11484","DOI":"10.1073\/pnas.1932072100","volume":"100","author":"WJ Kent","year":"2003","unstructured":"Kent WJ, Baertsch R, Hinrichs A, Miller W, Haussler D. Evolution's cauldron: duplication, deletion, and rearrangement in the mouse and human genomes. Proc Natl Acad Sci U S A. 2003;100(20):11484\u20139.","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"4","key":"530_CR12","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1101\/gr.10.4.577","volume":"10","author":"S Schwartz","year":"2000","unstructured":"Schwartz S, Zhang Z, Frazer KA, Smit A, Riemer C, Bouck J, et al. PipMaker\u2013a web server for aligning two genomic DNA sequences. Genome Res. 2000;10(4):577\u201386.","journal-title":"Genome Res"},{"issue":"13","key":"530_CR13","doi-asserted-by":"publisher","first-page":"3497","DOI":"10.1093\/nar\/gkg500","volume":"31","author":"R Chenna","year":"2003","unstructured":"Chenna R, Sugawara H, Koike T, Lopez R, Gibson TJ, Higgins DG, et al. Multiple sequence alignment with the Clustal series of programs. Nucleic Acids Res. 2003;31(13):3497\u2013500.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"530_CR14","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1101\/gr.926603","volume":"13","author":"M Brudno","year":"2003","unstructured":"Brudno M, Do CB, Cooper GM, Kim MF, Davydov E, Green ED, et al. LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Res. 2003;13(4):721\u201331.","journal-title":"Genome Res"},{"key":"530_CR15","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1186\/1471-2105-6-171","volume":"6","author":"H Chiapello","year":"2005","unstructured":"Chiapello H, Bourgait I, Sourivong F, Heuclin G, Gendrault-Jacquemard A, Petit MA, et al. Systematic determination of the mosaic structure of bacterial genomes: species backbone versus strain-specific loops. BMC Bioinformatics. 2005;6:171.","journal-title":"BMC Bioinformatics"},{"key":"530_CR16","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1186\/1471-2105-9-498","volume":"9","author":"H Chiapello","year":"2008","unstructured":"Chiapello H, Gendrault A, Caron C, Blum J, Petit MA, El Karoui M. MOSAIC: an online database dedicated to the comparative genomics of bacterial strains at the intra-species level. BMC Bioinformatics. 2008;9:498.","journal-title":"BMC Bioinformatics"},{"issue":"5","key":"530_CR17","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1093\/bioinformatics\/17.5.391","volume":"17","author":"W Miller","year":"2001","unstructured":"Miller W. Comparison of genomic DNA sequences: solved and unsolved problems. Bioinformatics. 2001;17(5):391\u20137.","journal-title":"Bioinformatics"},{"issue":"12","key":"530_CR18","doi-asserted-by":"publisher","first-page":"2077","DOI":"10.1101\/gr.174920.114","volume":"24","author":"D Earl","year":"2014","unstructured":"Earl D, Nguyen N, Hickey G, Harris RS, Fitzgerald S, Beal K, et al. Alignathon: a competitive assessment of whole-genome alignment methods. Genome Res. 2014;24(12):2077\u201389.","journal-title":"Genome Res"},{"key":"530_CR19","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/978-1-62703-646-7_4","volume":"1079","author":"S Iantorno","year":"2014","unstructured":"Iantorno S, Gori K, Goldman N, Gil M, Dessimoz C. Who watches the watchmen? An appraisal of benchmarks for multiple sequence alignment. Methods Mol Biol. 2014;1079:59\u201373.","journal-title":"Methods Mol Biol"},{"key":"530_CR20","doi-asserted-by":"crossref","unstructured":"Firas Swidan and Ron Shamir, \u201cAssessing the Quality of Whole Genome Alignments in Bacteria,\u201d Advances in Bioinformatics, vol. 2009, Article ID 749027, 8 pages, 2009. doi: 10.1155\/2009\/749027","DOI":"10.1155\/2009\/749027"},{"key":"530_CR21","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1186\/1471-2105-7-433","volume":"7","author":"TJ Treangen","year":"2006","unstructured":"Treangen TJ, Messeguer X. M-GCAT: interactively and efficiently constructing large-scale multiple genome comparison frameworks in closely related species. BMC Bioinformatics. 2006;7:433.","journal-title":"BMC Bioinformatics"},{"issue":"4","key":"530_CR22","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1101\/gr.1933104","volume":"14","author":"M Blanchette","year":"2004","unstructured":"Blanchette M, Kent WJ, Riemer C, Elnitski L, Smit AF, Roskin KM, et al. Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res. 2004;14(4):708\u201315.","journal-title":"Genome Res"},{"issue":"9","key":"530_CR23","doi-asserted-by":"publisher","first-page":"1155","DOI":"10.1089\/cmb.2011.0115","volume":"18","author":"H Devillers","year":"2011","unstructured":"Devillers H, Chiapello H, Schbath S, Karoui ME. Robustness assessment of whole bacterial genome segmentations. J Comput Biol. 2011;18(9):1155\u201365.","journal-title":"J Comput Biol"},{"issue":"6","key":"530_CR24","doi-asserted-by":"publisher","first-page":"R124","DOI":"10.1186\/gb-2007-8-6-r124","volume":"8","author":"A Prakash","year":"2007","unstructured":"Prakash A, Tompa M. Measuring the accuracy of genome-size multiple alignments. Genome Biol. 2007;8(6):R124.","journal-title":"Genome Biol"},{"issue":"2","key":"530_CR25","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1101\/gr.6725608","volume":"18","author":"G Lunter","year":"2008","unstructured":"Lunter G, Rocco A, Mimouni N, Heger A, Caldeira A, Hein J. Uncertainty in homology inferences: assessing and improving genomic sequence alignment. Genome Res. 2008;18(2):298\u2013309.","journal-title":"Genome Res"},{"issue":"Web Server issu","key":"530_CR26","doi-asserted-by":"publisher","first-page":"W540","DOI":"10.1093\/nar\/gki478","volume":"33","author":"L Noe","year":"2005","unstructured":"Noe L, Kucherov G. YASS: enhancing the sensitivity of DNA similarity search. Nucleic Acids Res. 2005;33(Web Server issue):W540\u20133.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"530_CR27","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1093\/bioinformatics\/18.3.440","volume":"18","author":"B Ma","year":"2002","unstructured":"Ma B, Tromp J, Li M. PatternHunter: faster and more sensitive homology search. Bioinformatics. 2002;18(3):440\u20135.","journal-title":"Bioinformatics"},{"key":"530_CR28","volume-title":"Improved pairwise alignment of genomic DNA","author":"RS Harris","year":"2007","unstructured":"Harris RS. Improved pairwise alignment of genomic DNA. University Park, PA, USA: The Pennsylvania State University; 2007."},{"key":"530_CR29","doi-asserted-by":"crossref","unstructured":"Zhang L. Superiority of spaced seeds for homology search. IEEE\/ACM Transactions on Computational Biology and Bioinformatics (TCBB) 2007;4(3):496\u2013505.","DOI":"10.1109\/tcbb.2007.1013"},{"issue":"2","key":"530_CR30","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1142\/S0219720006001977","volume":"4","author":"G Kucherov","year":"2006","unstructured":"Kucherov G, Noe L, Roytberg M. A unifying framework for seed sensitivity and its application to subset seeds. J Bioinforma Comput Biol. 2006;4(2):553\u201369.","journal-title":"J Bioinforma Comput Biol"},{"key":"530_CR31","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1016\/j.jcss.2007.10.001","volume":"74","author":"F Nicolas","year":"2007","unstructured":"Nicolas F, Rivals E. Hardness of optimal spaced seed design. J Comput Syst Sci. 2007;74:831\u201349.","journal-title":"J Comput Syst Sci"},{"key":"530_CR32","unstructured":"Myers G, Miller W. Chaining multiple-alignments fragments in sub-quadratic time. Proceedings of the sixth annual ACM-SIAM symposium on discrete algorithms (SODA) 1995; 38\u201347: http:\/\/dl.acm.org\/citation.cfm?id=313661&dl=ACM&coll=DL&CFTOK%20EN=37616130 ."},{"key":"530_CR33","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/j.jda.2004.08.011","volume":"3","author":"M Abouelhoda","year":"2005","unstructured":"Abouelhoda M, Ohlebush E. Chaining algorithms for multiple genome comparison. Journal of Discrete Algorithms. 2005;3:321\u201341.","journal-title":"Journal of Discrete Algorithms"},{"issue":"18","key":"530_CR34","doi-asserted-by":"publisher","first-page":"3643","DOI":"10.1093\/bioinformatics\/bth397","volume":"20","author":"BJ Haas","year":"2004","unstructured":"Haas BJ, Delcher AL, Wortman JR, Salzberg SL. DAGchainer: a tool for mining segmental genome duplications and synteny. Bioinformatics. 2004;20(18):3643\u20136.","journal-title":"Bioinformatics"},{"issue":"9","key":"530_CR35","doi-asserted-by":"publisher","first-page":"1141","DOI":"10.1089\/cmb.2011.0126","volume":"18","author":"R Uricaru","year":"2011","unstructured":"Uricaru R, Mancheron A, Rivals E. Novel definition and algorithm for chaining fragments with proportional overlaps. J Comput Biol. 2011;18(9):1141\u201354.","journal-title":"J Comput Biol"},{"key":"530_CR36","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1007\/3-540-45784-4_10","volume-title":"Segment match refinement and applications. In: Algorithms in Bioinformatics","author":"AL Halpern","year":"2002","unstructured":"Halpern AL, Huson DH, Reinert K. Segment match refinement and applications. In: Heidelberg SB, editor. Segment match refinement and applications. In: Algorithms in Bioinformatics. 2002. p. 126\u201339."},{"issue":"16","key":"530_CR37","doi-asserted-by":"publisher","first-page":"i187","DOI":"10.1093\/bioinformatics\/btn281","volume":"24","author":"T Rausch","year":"2008","unstructured":"Rausch T, Emde AK, Weese D, Doring A, Notredame C, Reinert K. Segment-based multiple sequence alignment. Bioinformatics. 2008;24(16):i187\u201392.","journal-title":"Bioinformatics"},{"key":"530_CR38","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1016\/S0166-218X(96)00013-3","volume":"74","author":"S Felsner","year":"1995","unstructured":"Felsner S, Muller R, Wernisch L. Trapezoid graphs and generalizations, geometry and algorithms. Discret Appl Math. 1995;74:13\u201332.","journal-title":"Discret Appl Math"},{"issue":"2","key":"530_CR39","first-page":"303","volume":"29","author":"DA Rasko","year":"2005","unstructured":"Rasko DA, Altherr MR, Han CS, Ravel J. Genomics of the Bacillus cereus group of organisms. FEMS Microbiol Rev. 2005;29(2):303\u201329.","journal-title":"FEMS Microbiol Rev"},{"issue":"1","key":"530_CR40","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1128\/JB.01202-08","volume":"191","author":"M Deloger","year":"2009","unstructured":"Deloger M, El Karoui M, Petit MA. A genomic distance based on MUM indicates discontinuity between most bacterial species and genera. J Bacteriol. 2009;191(1):91\u20139.","journal-title":"J Bacteriol"},{"issue":"15","key":"530_CR41","doi-asserted-by":"publisher","first-page":"6359","DOI":"10.1093\/nar\/gkr334","volume":"39","author":"J Kim","year":"2011","unstructured":"Kim J, Ma J. PSAR: measuring multiple sequence alignment reliability by probabilistic sampling. Nucleic Acids Res. 2011;39(15):6359\u201368.","journal-title":"Nucleic Acids Res"},{"issue":"Database issue","key":"530_CR42","doi-asserted-by":"publisher","first-page":"D289","DOI":"10.1093\/nar\/gkq1238","volume":"39","author":"AM Altenhoff","year":"2011","unstructured":"Altenhoff AM, Schneider A, Gonnet GH, Dessimoz C. OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res. 2011;39(Database issue):D289\u201394.","journal-title":"Nucleic Acids Res"},{"issue":"16","key":"530_CR43","doi-asserted-by":"publisher","first-page":"3422","DOI":"10.1093\/bioinformatics\/bti553","volume":"21","author":"TJ Carver","year":"2005","unstructured":"Carver TJ, Rutherford KM, Berriman M, Rajandream MA, Barrell BG, Parkhill J. ACT: the Artemis Comparison Tool. Bioinformatics. 2005;21(16):3422\u20133.","journal-title":"Bioinformatics"},{"issue":"23","key":"530_CR44","doi-asserted-by":"publisher","first-page":"2672","DOI":"10.1093\/bioinformatics\/btn529","volume":"24","author":"T Carver","year":"2008","unstructured":"Carver T, Berriman M, Tivey A, Patel C, Bohme U, Barrell BG, et al. Artemis and ACT: viewing, annotating and comparing sequences stored in a relational database. Bioinformatics. 2008;24(23):2672\u20136.","journal-title":"Bioinformatics"},{"issue":"10","key":"530_CR45","doi-asserted-by":"publisher","first-page":"1599","DOI":"10.1101\/gr.403602","volume":"12","author":"LD Stein","year":"2002","unstructured":"Stein LD, Mungall C, Shu S, Caudy M, Mangone M, Day A, et al. The generic genome browser: a building block for a model organism system database. Genome Res. 2002;12(10):1599\u2013610.","journal-title":"Genome Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-015-0530-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0530-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0530-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-015-0530-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T03:59:30Z","timestamp":1651636770000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-015-0530-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,2]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["530"],"URL":"https:\/\/doi.org\/10.1186\/s12859-015-0530-3","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,2]]},"assertion":[{"value":"24 July 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 March 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 April 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"111"}}