{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T16:08:41Z","timestamp":1762272521250,"version":"3.37.3"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"S23","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2019,12,27]],"date-time":"2019-12-27T00:00:00Z","timestamp":1577404800000},"content-version":"vor","delay-in-days":26,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["17K19248"],"award-info":[{"award-number":["17K19248"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004696","name":"National Bioscience Database Center","doi-asserted-by":"publisher","award":["Togo DB project"],"award-info":[{"award-number":["Togo DB project"]}],"id":[{"id":"10.13039\/501100004696","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2019,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n<jats:title>Background<\/jats:title>\n<jats:p>Genomes are subjected to rearrangements that change the orientation and ordering of genes during evolution. The most common rearrangements that occur in uni-chromosomal genomes are inversions (or reversals) to adapt to the changing environment. Since genome rearrangements are rarer than point mutations, gene order with sequence data can facilitate more robust phylogenetic reconstruction. <jats:italic>Helicobacter pylori<\/jats:italic> is a good model because of its unique evolution in niche environment.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Results<\/jats:title>\n<jats:p>We have developed a method to identify genome rearrangements by comparing almost-conserved genes among closely related strains. Orthologous gene clusters, rather than the gene sequences, are used to align the gene order so that comparison of large number of genomes becomes easier. Comparison of 72 <jats:italic>Helicobacter pylori<\/jats:italic> strains revealed shared as well as strain-specific reversals, some of which were found in different geographical locations.<\/jats:p>\n<\/jats:sec><jats:sec>\n<jats:title>Conclusion<\/jats:title>\n<jats:p>Degree of genome rearrangements increases with time. Therefore, gene orders can be used to study the evolutionary relationship among species and strains. Multiple genome comparison helps to identify the strain-specific as well as shared reversals. Identification of the time course of rearrangements can provide insights into evolutionary events.<\/jats:p>\n<\/jats:sec>","DOI":"10.1186\/s12859-019-3293-4","type":"journal-article","created":{"date-parts":[[2019,12,27]],"date-time":"2019-12-27T08:02:42Z","timestamp":1577433762000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Rearrangement analysis of multiple bacterial genomes"],"prefix":"10.1186","volume":"20","author":[{"given":"Mehwish","family":"Noureen","sequence":"first","affiliation":[]},{"given":"Ipputa","family":"Tada","sequence":"additional","affiliation":[]},{"given":"Takeshi","family":"Kawashima","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6706-0487","authenticated-orcid":false,"given":"Masanori","family":"Arita","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,12,27]]},"reference":[{"key":"3293_CR1","doi-asserted-by":"publisher","unstructured":"Bader M, Abouelhoda MI, Ohlebusch E. A fast algorithm for the multiple genome rearrangement problem with weighted reversals and transpositions. BMC Bioinformatics. 2008. https:\/\/doi.org\/10.1186\/1471-2105-9-516.","DOI":"10.1186\/1471-2105-9-516"},{"issue":"2","key":"3293_CR2","doi-asserted-by":"publisher","first-page":"e17300","DOI":"10.1371\/journal.pone.0017300","volume":"6","author":"Edgar Eduardo Lara-Ram\u00edrez","year":"2011","unstructured":"Lara-Ram\u00edrez EE, Segura-Cabrera A, Guo X, Yu G, Garc\u00eda-P\u00e9rez CA, Rodr\u00edguez-P\u00e9rez MA. New implications on genomic adaptation derived from the Helicobacter pylori genome comparison. PLoS One. 2011. https:\/\/doi.org\/10.1371\/journal.pone.0017300.","journal-title":"PLoS ONE"},{"issue":"8","key":"3293_CR3","doi-asserted-by":"publisher","first-page":"1388","DOI":"10.1101\/gr.117416.110","volume":"21","author":"Ole Skovgaard","year":"2011","unstructured":"Skovgaard O, Bak M, Lobbner-Olesen A, Tommerup N. Genome-wide detection of chromosomal rearrangements, indels, and mutations in circular chromosomes by short read sequencing. Genome Res. 2011. https:\/\/doi.org\/10.1101\/gr.117416.110.","journal-title":"Genome Research"},{"issue":"8","key":"3293_CR4","doi-asserted-by":"publisher","first-page":"e1000139","DOI":"10.1371\/journal.pgen.1000139","volume":"4","author":"Anjana Srivatsan","year":"2008","unstructured":"Srivatsan A, Han Y, Peng J, Tehranchi AK, Gibbs R, Wang JD, et al. High-precision, whole-genome sequencing of laboratory strains facilitates genetic studies. PLoS Genet. 2008. https:\/\/doi.org\/10.1371\/journal.pgen.1000139.","journal-title":"PLoS Genetics"},{"issue":"1","key":"3293_CR5","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1093\/bioinformatics\/btu600","volume":"31","author":"Vinita Periwal","year":"2014","unstructured":"Periwal V, Scaria V. Insights into structural variations and genome rearrangements in prokaryotic genomes. Bioinformatics. 2015. https:\/\/doi.org\/10.1093\/bioinformatics\/btu600.","journal-title":"Bioinformatics"},{"issue":"8","key":"3293_CR6","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1038\/nrg2593","volume":"10","author":"P. J. Hastings","year":"2009","unstructured":"Hastings PJ, Lupski JR, Rosenberg SM, Ira G. Mechanisms of change in gene copy number. Nat Rev Genet. 2009. https:\/\/doi.org\/10.1038\/nrg2593.","journal-title":"Nature Reviews Genetics"},{"key":"3293_CR7","first-page":"2256","volume-title":"Escherichia coli and Salmonella","author":"JR Roth","year":"1996","unstructured":"Roth JR, Benson N, Galitski T, Haack K, Lawrence JG, Miesel L. Rearrangements of the bacterial chromosome: formation and applications. In: Neidhardt FC, editor. editors Escherichia coli and Salmonella. Washington DC: ASM Press; 1996. p. 2256."},{"issue":"6","key":"3293_CR8","doi-asserted-by":"publisher","first-page":"reviews0006.1","DOI":"10.1186\/gb-2000-1-6-reviews0006","volume":"1","author":"Diarmaid Hughes","year":"2000","unstructured":"Hughes D. Evaluating genome dynamics: the constraints on rearrangements within bacterial genomes. Genome Biol. 2000. https:\/\/doi.org\/10.1186\/gb-2000-1-6-reviews0006.","journal-title":"Genome Biology"},{"key":"3293_CR9","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/978-4-431-55936-8_9","volume-title":"Helicobacter pylori Research","author":"I Kobayashi","year":"2016","unstructured":"Kobayashi I. Genome Evolution: Helicobacter pylori as an extreme model. In: Backert S, Yamaoka Y, editors. editors Helicobacter pylori Research. Japan: Springer; 2016. p. 217."},{"issue":"12","key":"3293_CR10","doi-asserted-by":"publisher","first-page":"e82187","DOI":"10.1371\/journal.pone.0082187","volume":"8","author":"Bodo Linz","year":"2013","unstructured":"Linz B, Windsor HM, Gajewski JP, Hake CM, Drautz DI, et al. Helicobacter pylori genomic microevolution during naturally occurring transmission between adults. PLoS One. 2013. https:\/\/doi.org\/10.1371\/journal.pone.0082187.","journal-title":"PLoS ONE"},{"issue":"1","key":"3293_CR11","doi-asserted-by":"publisher","first-page":"21","DOI":"10.5009\/gnl.2012.6.1.21","volume":"6","author":"Pelayo Correa","year":"2012","unstructured":"Correa P, Piazuelo MB. Evolutionary history of the Helicobacter pylori genome: implications for gastric carcinogenesis. Gut Liver. 2012. https:\/\/doi.org\/10.5009\/gnl.2012.6.1.21.","journal-title":"Gut and Liver"},{"issue":"5","key":"3293_CR12","doi-asserted-by":"publisher","first-page":"e1002693","DOI":"10.1371\/journal.ppat.1002693","volume":"8","author":"Yoshan Moodley","year":"2012","unstructured":"Moodley Y, Linz B, Bond RP, Nieuwoudt M, Soodyall H, et al. Age of the association between Helicobacter pylori and man. PLoS Pathog. 2012. https:\/\/doi.org\/10.1371\/journal.ppat.1002693.","journal-title":"PLoS Pathogens"},{"key":"3293_CR13","first-page":"304","volume":"299","author":"RH Hunt","year":"2011","unstructured":"Hunt RH, Xiao SD, Megraud F, Leon-Barua R, Bazzoli F, et al. Helicobacter pylori in developing countries. J Gastrointestin Liver Dis. 2011;299:304.","journal-title":"J Gastrointestin Liver Dis"},{"issue":"7","key":"3293_CR14","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1007\/s00284-017-1256-4","volume":"74","author":"Haiying Gu","year":"2017","unstructured":"Gu H. Role of flagella in the pathogenesis of Helicobacter pylori. Curr Microbiol. 2017. https:\/\/doi.org\/10.1007\/s00284-017-1256-4.","journal-title":"Current Microbiology"},{"issue":"0","key":"3293_CR15","doi-asserted-by":"publisher","first-page":"071101082849001","DOI":"10.1111\/j.1558-5646.2007.00271.x","volume":"0","author":"David A. Baltrus","year":"2007","unstructured":"Baltrus DA, Guillemin K, Phillips PC. Natural transformation increases the rate of adaptation in the human pathogen Helicobacter pylori. Evolution. 2007. https:\/\/doi.org\/10.1111\/j.1558-5646.2007.00271.x.","journal-title":"Evolution"},{"key":"3293_CR16","doi-asserted-by":"publisher","unstructured":"Baltrus DA, Blaser MJ, Guillemin K. Helicobacter pylori genome plasticity. Microbial Pathogenomics. 2009. https:\/\/doi.org\/10.1159\/000235764.","DOI":"10.1159\/000235764"},{"issue":"18","key":"3293_CR17","doi-asserted-by":"publisher","first-page":"6089","DOI":"10.1093\/nar\/gkq378","volume":"38","author":"Wolfgang Fischer","year":"2010","unstructured":"Fischer W, Windhager L, Rohrer S, Zeiller M, Karnholz A, et al. Strain-specific genes of Helicobacter pylori: genome evolution driven by a novel type IV secretion system and genomic island transfer. Nucleic Acids Res. 2010. https:\/\/doi.org\/10.1093\/nar\/gkq378.","journal-title":"Nucleic Acids Research"},{"issue":"1","key":"3293_CR18","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1186\/1471-2164-11-335","volume":"11","author":"Max Farnbacher","year":"2010","unstructured":"Farnbacher M, Jahns T, Willrodt D, Daniel R, Haas R, et al. Sequencing, annotation and comparative genome analysis of the gerbil-adapted Helicobacter pylori strain B8. BMC Genomics. 2010. https:\/\/doi.org\/10.1186\/1471-2164-11-335.","journal-title":"BMC Genomics"},{"issue":"5","key":"3293_CR19","doi-asserted-by":"publisher","first-page":"2201","DOI":"10.1128\/IAI.01284-08","volume":"77","author":"C. Romo-Gonzalez","year":"2009","unstructured":"Romo-Gonz\u00e1lez C, Salama NR, Burgeno-Ferreira J, Ponce-Castaneda V, Lazcano-Ponce E, et al. Differences in genome content among Helicobacter pylori isolates from patients with gastritis, duodenal ulcer, or gastric cancer reveal novel disease-associated genes. Infect Immun. 2009. https:\/\/doi.org\/10.1128\/IAI.01284-08.","journal-title":"Infection and Immunity"},{"issue":"7","key":"3293_CR20","doi-asserted-by":"publisher","first-page":"e1001036","DOI":"10.1371\/journal.pgen.1001036","volume":"6","author":"Giovanna Morelli","year":"2010","unstructured":"Morelli G, Didelot X, Kusecek B, Schwarz S, Bahlawane C, et al. Microevolution of Helicobacter pylori during prolonged infection of single hosts and within families. PLoS Genet. 2010. https:\/\/doi.org\/10.1371\/journal.pgen.1001036.","journal-title":"PLoS Genetics"},{"issue":"12","key":"3293_CR21","doi-asserted-by":"publisher","first-page":"5033","DOI":"10.1073\/pnas.1018444108","volume":"108","author":"L. Kennemann","year":"2011","unstructured":"Kennemann L, Didelot X, Aebischer T, Kuhn S, Drescher B, et al. Helicobacter pylori genome evolution during human infection. Proc Natl Acad Sci U S A. 2011. https:\/\/doi.org\/10.1073\/pnas.1018444108.","journal-title":"Proceedings of the National Academy of Sciences"},{"issue":"11","key":"3293_CR22","doi-asserted-by":"publisher","first-page":"2848","DOI":"10.1093\/molbev\/msw162","volume":"33","author":"Kenji K. Kojima","year":"2016","unstructured":"Kojima KK, Furuta Y, Yahara K, Fukuyo M, Shiwa Y, et al. Population evolution of Helicobacter pylori through diversification in DNA methylation and interstrain sequence homogenization. Mol Biol Evol. 2016. https:\/\/doi.org\/10.1093\/molbev\/msw162.","journal-title":"Molecular Biology and Evolution"},{"key":"3293_CR23","first-page":"64","volume":"28","author":"T Dobzhansky","year":"1938","unstructured":"Dobzhansky T, Sturtevant AH. Inversions in the chromosomes of Drosophila pseudoobscura. Genetics. 1938;28:64.","journal-title":"Genetics"},{"issue":"5","key":"3293_CR24","doi-asserted-by":"publisher","first-page":"636","DOI":"10.1109\/TSMCC.2005.855522","volume":"36","author":"Zimao Li","year":"2006","unstructured":"Li Z, Wang L, Zhang K. Algorithmic approaches for genome rearrangement: a review. IEEE Trans Syst Man Cybern C (Applications and Reviews). 2006. https:\/\/doi.org\/10.1109\/TSMCC.2005.855522.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews)"},{"issue":"1\u20132","key":"3293_CR25","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF02143500","volume":"28","author":"JD Palmer","year":"1988","unstructured":"Palmer JD, Herbon LA. Plant mitochondrial DNA evolved rapidly in structure, but slowly in sequence. J Mol Evol. 1988;28(1\u20132):87\u201397.","journal-title":"J Mol Evol"},{"key":"3293_CR26","first-page":"127","volume-title":"An introduction to bioinformatics algorithms","author":"NC Jones","year":"2004","unstructured":"Jones NC, Pevzner P. An introduction to bioinformatics algorithms. London: MIT press; 2004. p. 127."},{"issue":"1","key":"3293_CR27","first-page":"26","volume":"12","author":"G Bourque","year":"2002","unstructured":"Bourque G, Pevzner PA. Genome-scale evolution: reconstructing gene orders in the ancestral species. Genome Res. 2002;12(1):26\u201336.","journal-title":"Genome Res"},{"key":"3293_CR28","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BFb0029799","volume-title":"Combinatorial pattern matching","author":"J Kececioglu","year":"1993","unstructured":"Kececioglu J, Sankoff D. Exact and approximation algorithms for the inversion distance between two chromosomes. In: Apostolico A, Crochemore M, Galil Z, Manber U, editors. Combinatorial pattern matching. London: Springer; 1993. p. 87\u2013105."},{"issue":"3","key":"3293_CR29","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1089\/cmb.1998.5.555","volume":"5","author":"D Sankoff","year":"1998","unstructured":"Sankoff D, Blanchette M. Multiple genome rearrangement and breakpoint phylogeny. J Comput Biol. 1998;5(3):555\u201370.","journal-title":"J Comput Biol"},{"key":"3293_CR30","volume-title":"Algorithms and methods for large-scale genome rearrangements identification","author":"JA Arjona-Medina","year":"2017","unstructured":"Arjona-Medina JA. Algorithms and methods for large-scale genome rearrangements identification. 2017. https:\/\/www.bioinf.jku.at\/people\/arjona\/tesis\/thesis.pdf. Accessed 17 May 2019."},{"key":"3293_CR31","doi-asserted-by":"publisher","unstructured":"Tada I, Tanizawa Y, Arita M. Visualization of consensus genome structure without using a reference genome. BMC Genomics. 2017. https:\/\/doi.org\/10.1186\/s12864-017-3499-7.","DOI":"10.1186\/s12864-017-3499-7"},{"issue":"14","key":"3293_CR32","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1093\/nar\/gkf436","volume":"30","author":"K. Katoh","year":"2002","unstructured":"Katoh K, Misawa K, Kuma K, Miyata T. MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res. 2002. https:\/\/doi.org\/10.1093\/nar\/gkf436.","journal-title":"Nucleic Acids Research"},{"issue":"15","key":"3293_CR33","doi-asserted-by":"publisher","first-page":"1972","DOI":"10.1093\/bioinformatics\/btp348","volume":"25","author":"S. Capella-Gutierrez","year":"2009","unstructured":"Capella-Guiterrez S, Silla-Martinez JM, Gabaldon T. trimAl: a tool for automated alignment trimming in large-scale phylogenetic analyses. Bioinformatics. 2009. https:\/\/doi.org\/10.1093\/bioinformatics\/btp348.","journal-title":"Bioinformatics"},{"issue":"9","key":"3293_CR34","doi-asserted-by":"publisher","first-page":"1312","DOI":"10.1093\/bioinformatics\/btu033","volume":"30","author":"Alexandros Stamatakis","year":"2014","unstructured":"Stamatakis A. RAxML version 8: a tool for phylogenetic analysis and post-analysis of large phylogenies. Bioinformatics. 2014. https:\/\/doi.org\/10.1093\/bioinformatics\/btu033.","journal-title":"Bioinformatics"},{"issue":"4","key":"3293_CR35","doi-asserted-by":"publisher","first-page":"1501","DOI":"10.1073\/pnas.1012579108","volume":"108","author":"Y. Furuta","year":"2011","unstructured":"Furuta Y, Kawai M, Yahara K, Takahashi N, Handa N, et al. Birth and death of genes linked to chromosomal inversion. Proc Natl Acad Sci U S A. 2011. https:\/\/doi.org\/10.1073\/pnas.1012579108.","journal-title":"Proceedings of the National Academy of Sciences"},{"key":"3293_CR36","unstructured":"GitHub Repository https:\/\/github.com\/mehwish-noureen\/Reversals_identification Accessed 20 Oct 2019."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3293-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-019-3293-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-019-3293-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,26]],"date-time":"2020-12-26T00:07:10Z","timestamp":1608941230000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-019-3293-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12]]},"references-count":36,"journal-issue":{"issue":"S23","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["3293"],"URL":"https:\/\/doi.org\/10.1186\/s12859-019-3293-4","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2019,12]]},"assertion":[{"value":"18 November 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 November 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"631"}}