{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,11]],"date-time":"2024-08-11T02:06:59Z","timestamp":1723342019468},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"S5","license":[{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"tdm","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 Syst Biol"],"published-print":{"date-parts":[[2018,11]]},"DOI":"10.1186\/s12918-018-0618-2","type":"journal-article","created":{"date-parts":[[2018,11,20]],"date-time":"2018-11-20T08:54:53Z","timestamp":1542704093000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["On the reconstruction of the ancestral bacterial genomes in genus Mycobacterium and Brucella"],"prefix":"10.1186","volume":"12","author":[{"given":"Christophe","family":"Guyeux","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bashar","family":"Al-Nuaimi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bassam","family":"AlKindy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Fran\u00e7ois","family":"Couchot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michel","family":"Salomon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,20]]},"reference":[{"key":"618_CR1","doi-asserted-by":"crossref","unstructured":"Shamputa I, SangNae C, Lebron J, Via L, Mukundan H, Chambers M, Waters W, Larsen M, et al.Introduction and epidemiology of mycobacterium tuberculosis complex in humans. Tuberculosis, leprosy and mycobacterial diseases of man and animals: the many hosts of mycobacteria. 2015;:1\u201316.","DOI":"10.1079\/9781780643960.0001"},{"issue":"6","key":"618_CR2","doi-asserted-by":"publisher","first-page":"3684","DOI":"10.1073\/pnas.052548299","volume":"99","author":"R Brosch","year":"2002","unstructured":"Brosch R, Gordon SV, Marmiesse M, Brodin P, Buchrieser C, Eiglmeier K, Garnier T, Gutierrez C, Hewinson G, Kremer K, et al.A new evolutionary scenario for the mycobacterium tuberculosis complex. Proc Natl Acad Sci. 2002; 99(6):3684\u20139.","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"618_CR3","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1086\/341068","volume":"186","author":"S Mostowy","year":"2002","unstructured":"Mostowy S, Cousins D, Brinkman J, Aranaz A, Behr MA. Genomic deletions suggest a phylogeny for the mycobacterium tuberculosis complex. J Infect Dis. 2002; 186(1):74\u201380.","journal-title":"J Infect Dis"},{"issue":"6","key":"618_CR4","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1016\/j.syapm.2007.06.003","volume":"30","author":"M Yamada-Noda","year":"2007","unstructured":"Yamada-Noda M, Ohkusu K, Hata H, Shah MM, Nhung PH, Sun XS, Hayashi M, Ezaki T. Mycobacterium species identification\u2013a new approach via dnaj gene sequencing. Syst Appl Microbiol. 2007; 30(6):453\u201362.","journal-title":"Syst Appl Microbiol"},{"issue":"8","key":"618_CR5","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1016\/j.meegid.2010.07.016","volume":"10","author":"M Fabre","year":"2010","unstructured":"Fabre M, Hauck Y, Soler C, Koeck J-L, Van Ingen J, Van Soolingen D, Vergnaud G, Pourcel C. Molecular characteristics of \u201cmycobacterium canettii\u201d the smooth mycobacterium tuberculosis bacilli. Infect Genet Evol. 2010; 10(8):1165\u201373.","journal-title":"Infect Genet Evol"},{"issue":"1","key":"618_CR6","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1111\/imr.12264","volume":"264","author":"Daniela Brites","year":"2015","unstructured":"Brites D, Gagneux S. Co-evolution of mycobacterium tuberculosis and homo sapiens. Immunol Rev. 2015; 264(1):6\u201324. https:\/\/doi.org\/10.1111\/imr.12264 .","journal-title":"Immunological Reviews"},{"issue":"9","key":"618_CR7","doi-asserted-by":"publisher","first-page":"1000160","DOI":"10.1371\/journal.ppat.1000160","volume":"4","author":"T Wirth","year":"2008","unstructured":"Wirth T, Hildebrand F, Allix-B\u00e9guec C, W\u00f6lbeling F, Kubica T, Kremer K, van Soolingen D, R\u00fcsch-Gerdes S, Locht C, Brisse S, et al.Origin, spread and demography of the mycobacterium tuberculosis complex. PLoS Pathog. 2008; 4(9):1000160.","journal-title":"PLoS Pathog"},{"issue":"8","key":"618_CR8","doi-asserted-by":"publisher","first-page":"2715","DOI":"10.1128\/JB.187.8.2715-2726.2005","volume":"187","author":"SM Halling","year":"2005","unstructured":"Halling SM, Peterson-Burch BD, Bricker BJ, Zuerner RL, Qing Z, Li L-L, Kapur V, Alt DP, Olsen SC. Completion of the genome sequence of brucella abortus and comparison to the highly similar genomes of brucella melitensis and brucella suis. J Bacteriol. 2005; 187(8):2715\u201326.","journal-title":"J Bacteriol"},{"issue":"8","key":"618_CR9","doi-asserted-by":"publisher","first-page":"2864","DOI":"10.1128\/JB.01581-08","volume":"191","author":"JT Foster","year":"2009","unstructured":"Foster JT, Beckstrom-Sternberg SM, Pearson T, Beckstrom-Sternberg JS, Chain PS, Roberto FF, Hnath J, Brettin T, Keim P. Whole-genome-based phylogeny and divergence of the genus brucella. J Bacteriol. 2009; 191(8):2864\u201370.","journal-title":"J Bacteriol"},{"key":"618_CR10","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/j.procs.2012.09.002","volume":"11","author":"JM Bahi","year":"2012","unstructured":"Bahi JM, Guyeux C, Perasso A. Predicting the evolution of two genes in the yeast saccharomyces cerevisiae. Procedia Comput Sci. 2012; 11:4\u201316.","journal-title":"Procedia Comput Sci"},{"key":"618_CR11","volume-title":"Bioinformatics and Biomedical Engineering. IWBBIO 2017. Lecture Notes in Computer Science, vol. 10208","author":"C Guyeux","year":"2017","unstructured":"Guyeux C, Al-Nuaimi B, AlKindy B, Couchot J-F, Salomon M. On the ability to reconstruct ancestral genomes from mycobacterium genus In: Rojas I, Ortu\u00f1o F, editors. Bioinformatics and Biomedical Engineering. IWBBIO 2017. Lecture Notes in Computer Science, vol. 10208. Cham: Springer: 2017."},{"key":"618_CR12","doi-asserted-by":"crossref","unstructured":"Fertin G, Labarre A, Rusu I, et al.Combinatorics of genome rearrangements: MIT press; 2009.","DOI":"10.7551\/mitpress\/9780262062824.001.0001"},{"issue":"8","key":"618_CR13","doi-asserted-by":"publisher","first-page":"1007","DOI":"10.1089\/cmb.2008.0069","volume":"15","author":"J Ma","year":"2008","unstructured":"Ma J, Ratan A, Raney BJ, Suh BB, Zhang L, Miller W, Haussler D. Dupcar: reconstructing contiguous ancestral regions with duplications. J Comput Biol. 2008; 15(8):1007\u201327.","journal-title":"J Comput Biol"},{"issue":"Suppl 19","key":"618_CR14","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1186\/1471-2105-13-S19-S4","volume":"13","author":"Y Gagnon","year":"2012","unstructured":"Gagnon Y, Blanchette M, El-Mabrouk N. A flexible ancestral genome reconstruction method based on gapped adjacencies. BMC Bioinformatics. 2012; 13(Suppl 19):4.","journal-title":"BMC Bioinformatics"},{"issue":"18","key":"618_CR15","doi-asserted-by":"publisher","first-page":"2388","DOI":"10.1093\/bioinformatics\/bts457","volume":"28","author":"BR Jones","year":"2012","unstructured":"Jones BR, Rajaraman A, Tannier E, Chauve C. Anges: reconstructing ancestral genomes maps. Bioinformatics. 2012; 28(18):2388\u201390.","journal-title":"Bioinformatics"},{"issue":"12","key":"618_CR16","doi-asserted-by":"publisher","first-page":"1557","DOI":"10.1101\/gr.5383506","volume":"16","author":"J Ma","year":"2006","unstructured":"Ma J, Zhang L, Suh BB, Raney BJ, Burhans RC, Kent WJ, Blanchette M, Haussler D, Miller W. Reconstructing contiguous regions of an ancestral genome. Genome Res. 2006; 16(12):1557\u201365.","journal-title":"Genome Res"},{"issue":"4","key":"618_CR17","doi-asserted-by":"publisher","first-page":"667","DOI":"10.1109\/TCBB.2014.2309602","volume":"11","author":"Fei Hu","year":"2014","unstructured":"Hu F, Zhou J, Zhou L, Tang J. Probabilistic reconstruction of ancestral gene orders with insertions and deletions. IEEE\/ACM Trans Comput Biol Bioinforma. 2014; 11(4):667\u201372. https:\/\/doi.org\/10.1109\/TCBB.2014.2309602 .","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"618_CR18","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/978-1-59745-581-7_11","volume-title":"Phylogenomics","author":"Mathauieu Blanchette","year":"2008","unstructured":"Blanchette M, Diallo AB, Green ED, et al.Computational reconstruction of ancestral DNA sequences. In: Phylogenomics. Humana Press.2008. p. 171\u2013184."},{"issue":"5","key":"618_CR19","doi-asserted-by":"publisher","first-page":"542","DOI":"10.1016\/j.coi.2007.06.009","volume":"19","author":"VL Rascol","year":"2007","unstructured":"Rascol VL, Pontarotti P, Levasseur A. Ancestral animal genomes reconstruction. Curr Opin Immunol. 2007; 19(5):542\u20136.","journal-title":"Curr Opin Immunol"},{"issue":"3","key":"618_CR20","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1093\/molbev\/msi032","volume":"22","author":"B Larget","year":"2005","unstructured":"Larget B, Simon DL, Kadane JB, Sweet D. A bayesian analysis of metazoan mitochondrial genome arrangements. Mol Biol Evol. 2005; 22(3):486\u201395.","journal-title":"Mol Biol Evol"},{"issue":"2","key":"618_CR21","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1006\/geno.1995.9873","volume":"30","author":"S Hannenhalli","year":"1995","unstructured":"Hannenhalli S, Chappey C, Koonin EV, Pevzner PA. Genome sequence comparison and scenarios for gene rearrangements: A test case. Genomics. 1995; 30(2):299\u2013311.","journal-title":"Genomics"},{"issue":"4","key":"618_CR22","doi-asserted-by":"publisher","first-page":"1003537","DOI":"10.1371\/journal.pcbi.1003537","volume":"10","author":"R Bouckaert","year":"2014","unstructured":"Bouckaert R, Heled J, K\u00fchnert D, Vaughan T, Wu C-H, Xie D, Suchard MA, Rambaut A, Drummond AJ. Beast 2: a software platform for bayesian evolutionary analysis. PLoS Comput Biol. 2014; 10(4):1003537.","journal-title":"PLoS Comput Biol"},{"issue":"8","key":"618_CR23","doi-asserted-by":"publisher","first-page":"1586","DOI":"10.1093\/molbev\/msm088","volume":"24","author":"Z Yang","year":"2007","unstructured":"Yang Z. PAML 4: phylogenetic analysis by maximum likelihood. Mol Biol Evol. 2007; 24(8):1586\u20131591.","journal-title":"Mol Biol Evol"},{"issue":"2","key":"618_CR24","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1093\/bioinformatics\/btg412","volume":"20","author":"E Paradis","year":"2004","unstructured":"Paradis E, Claude J, Strimmer K. Ape: analyses of phylogenetics and evolution in r language. Bioinformatics. 2004; 20(2):289\u201390.","journal-title":"Bioinformatics"},{"issue":"4","key":"618_CR25","doi-asserted-by":"publisher","first-page":"1160","DOI":"10.1073\/pnas.1220450110","volume":"110","author":"A Bouchard-C\u00f4t\u00e9","year":"2013","unstructured":"Bouchard-C\u00f4t\u00e9 A, Jordan MI. Evolutionary inference via the poisson indel process. Proc Natl Acad Sci. 2013; 110(4):1160\u20136.","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"618_CR26","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-5193(82)90384-8","volume":"99","author":"G Watterson","year":"1982","unstructured":"Watterson G, Ewens WJ, Hall TE, Morgan A. The chromosome inversion problem. J Theor Biol. 1982; 99(1):1\u20137.","journal-title":"J Theor Biol"},{"issue":"3","key":"618_CR27","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1016\/0196-6774(81)90029-8","volume":"2","author":"S Even","year":"1981","unstructured":"Even S, Goldreich O. The minimum-length generator sequence problem is np-hard. J Algoritm. 1981; 2(3):311\u20133.","journal-title":"J Algoritm"},{"issue":"19","key":"618_CR28","doi-asserted-by":"publisher","first-page":"2455","DOI":"10.1093\/bioinformatics\/btp452","volume":"25","author":"C Kemena","year":"2009","unstructured":"Kemena C, Notredame C. Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics. 2009; 25(19):2455\u201365.","journal-title":"Bioinformatics"},{"key":"618_CR29","volume-title":"Models and algorithms for genome evolution","year":"2013","unstructured":"Chauve C, El-Mabrouk N, Tannier E, (eds).Models and algorithms for genome evolution. London: Springer; 2013."},{"key":"618_CR30","unstructured":"R Core Team. R: A Language and Environment for Statistical Computing. Vienna: R Foundation for Statistical Computing; 2014. R Foundation for Statistical Computing. http:\/\/www.R-project.org\/ ."},{"issue":"10","key":"618_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/gb-2004-5-10-r80","volume":"5","author":"RC Gentleman","year":"2004","unstructured":"Gentleman RC, Carey VJ, Bates DM, Bolstad B, Dettling M, Dudoit S, Ellis B, Gautier L, Ge Y, Gentry J, et al.Bioconductor: open software development for computational biology and bioinformatics. Genome Biol. 2004; 5(10):1.","journal-title":"Genome Biol"},{"key":"618_CR32","volume-title":"International Conference on Algorithms for Computational Biology","author":"B AlKindy","year":"2015","unstructured":"AlKindy B, Guyeux C, Couchot J-F, et al.Hybrid genetic algorithm and lasso test approach for inferring well supported phylogenetic trees based on subsets of chloroplastic core genes. In: International Conference on Algorithms for Computational Biology. Cham: Springer: 2015. p. 83\u201396."},{"key":"618_CR33","volume-title":"Reverend Bayes on inference engines: A distributed hierarchical approach. Cognitive Systems Laboratory, School of Engineering and Applied Science","author":"J Pearl","year":"1982","unstructured":"Pearl J. Reverend Bayes on inference engines: A distributed hierarchical approach. Cognitive Systems Laboratory, School of Engineering and Applied Science. Los Angeles: University of California; 1982."},{"issue":"1","key":"618_CR34","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1093\/bib\/bbq072","volume":"12","author":"MJ Hubisz","year":"2010","unstructured":"Hubisz MJ, Pollard KS, Siepel A. PHAST and RPHAST: phylogenetic analysis with space\/time models. Brief Bioinform. 2010; 12(1):41\u201351.","journal-title":"Brief Bioinform"},{"issue":"5819","key":"618_CR35","doi-asserted-by":"publisher","first-page":"1709","DOI":"10.1126\/science.1138140","volume":"315","author":"R Barrangou","year":"2007","unstructured":"Barrangou R, Fremaux C, Deveau H, Richards M, Boyaval P, Moineau S, Romero DA, Horvath P. Crispr provides acquired resistance against viruses in prokaryotes. Science. 2007; 315(5819):1709\u201312.","journal-title":"Science"},{"issue":"suppl 2","key":"618_CR36","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1093\/nar\/gkm360","volume":"35","author":"I Grissa","year":"2007","unstructured":"Grissa I, Vergnaud G, Pourcel C. Crisprfinder: a web tool to identify clustered regularly interspaced short palindromic repeats. Nucleic Acids Res. 2007; 35(suppl 2):52\u20137.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"618_CR37","doi-asserted-by":"publisher","first-page":"347","DOI":"10.1038\/nbt.2842","volume":"32","author":"JD Sander","year":"2014","unstructured":"Sander JD, Joung JK. Crispr-cas systems for editing, regulating and targeting genomes. Nat Biotechnol. 2014; 32(4):347\u201355.","journal-title":"Nat Biotechnol"},{"key":"618_CR38","volume-title":"International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics","author":"B Alkindy","year":"2015","unstructured":"Alkindy B, Al-Nuaimi B, Guyeux C, et al.Binary particle swarm optimization versus hybrid genetic algorithm for inferring well supported phylogenetic trees. In: International Meeting on Computational Intelligence Methods for Bioinformatics and Biostatistics. Cham: Springer: 2015. p. 165\u2013179."},{"key":"618_CR39","first-page":"1","volume":"2","author":"R Alsrraj","year":"2015","unstructured":"Alsrraj R, AlKindy B, Guyeux C, Philippe L, Couchot J-F. Well-supported phylogenies using largest subsets of core-genes by discrete particle swarm optimization. Proc CIBB. 2015; 2:1.","journal-title":"Proc CIBB"},{"issue":"1","key":"618_CR40","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1016\/S0378-1135(02)00238-9","volume":"90","author":"VG DelVecchio","year":"2002","unstructured":"DelVecchio VG, Kapatral V, Elzer P, Patra G, Mujer CV. The genome of brucella melitensis. Vet Microbiol. 2002; 90(1):587\u201392.","journal-title":"Vet Microbiol"},{"issue":"10","key":"618_CR41","doi-asserted-by":"publisher","first-page":"3244","DOI":"10.1128\/jb.179.10.3244-3249.1997","volume":"179","author":"S Michaux-Charachon","year":"1997","unstructured":"Michaux-Charachon S, Bourg G, Jumas-Bilak E, Guigue-Talet P, Allardet-Servent A, O\u2019Callaghan D, Ramuz M. Genome structure and phylogeny in the genus brucella. J Bacteriol. 1997; 179(10):3244\u20139.","journal-title":"J Bacteriol"},{"key":"618_CR42","doi-asserted-by":"crossref","unstructured":"Wright ES. Using DECIPHER v2. 0 to analyze big biological sequence data in R. R Journal. 2016; 8(1).","DOI":"10.32614\/RJ-2016-025"},{"key":"618_CR43","volume-title":"IWBBIO 2015, 3rd Int. Work-Conf. on Bioinformatics and Biomedical Engineering","author":"H Al\u2019Nayyef","year":"2015","unstructured":"Al\u2019Nayyef H, Guyeux C, Petitjean M, Hocquet D, Bahi J. Relation between insertion sequences and genome rearrangements in pseudomonas aeruginosa. In: IWBBIO 2015, 3rd Int. Work-Conf. on Bioinformatics and Biomedical Engineering. Granada: Springer: 2015. p. 426\u2013437."},{"issue":"1","key":"618_CR44","doi-asserted-by":"publisher","first-page":"41","DOI":"10.17706\/ijbbb.2017.7.1.41-50","volume":"7","author":"Bashar Al-Nuaimi","year":"2017","unstructured":"Al-Nuaimi B, Guyeux C, AlKindy B, Couchot J-F, Salomon M. Relation between gene content and taxonomy in chloroplasts. In: ICBSB 2016, International Conference on Biomedical Signal and Bioinformatics, vol. 7(1). Auckland.2016. p. 41\u201350.","journal-title":"International Journal of Bioscience, Biochemistry and Bioinformatics"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12918-018-0618-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12918-018-0618-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12918-018-0618-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,15]],"date-time":"2020-11-15T15:50:43Z","timestamp":1605455443000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/s12918-018-0618-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11]]},"references-count":44,"journal-issue":{"issue":"S5","published-print":{"date-parts":[[2018,11]]}},"alternative-id":["618"],"URL":"https:\/\/doi.org\/10.1186\/s12918-018-0618-2","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,11]]},"assertion":[{"value":"20 November 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"No human, animal or plant experiments were performed in this study, and ethics committee approval was therefore not required.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Informed consent has been obtained from all participants included in the analyzed studies, and the studies are being conducted in accordance with the declaration of Helsinki.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing financial interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Publisher\u2019s Note"}}],"article-number":"100"}}