{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,30]],"date-time":"2025-07-30T14:52:33Z","timestamp":1753887153607,"version":"3.41.2"},"reference-count":18,"publisher":"Walter de Gruyter GmbH","issue":"4","license":[{"start":{"date-parts":[[2019,12,1]],"date-time":"2019-12-01T00:00:00Z","timestamp":1575158400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,12,18]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>In this article, we propose a semi-automated method to rebuild genome ancestors of chloroplasts by taking into account gene duplication. Two methods have been used in order to achieve this work: a naked eye investigation using homemade scripts, whose results are considered as a basis of knowledge, and a dynamic programming based approach similar to Needleman-Wunsch. The latter fundamentally uses the Gestalt pattern matching method of sequence matcher to evaluate the occurrences probability of each gene in the last common ancestor of two given genomes. The two approaches have been applied on chloroplastic genomes from <jats:italic>Apiales<\/jats:italic>, <jats:italic>Asterales<\/jats:italic>, and <jats:italic>Fabids<\/jats:italic> orders, the latter belonging to <jats:italic>Pentapetalae<\/jats:italic> group. We found that <jats:italic>Apiales<\/jats:italic> species do not undergo indels, while they occur in the <jats:italic>Asterales<\/jats:italic> and <jats:italic>Fabids<\/jats:italic> orders. A series of experiments was then carried out to extensively verify our findings by comparing the obtained ancestral reconstruction results with the latest released approach called MLGO (Maximum Likelihood for Gene-Order analysis).<\/jats:p>","DOI":"10.1515\/jib-2018-0057","type":"journal-article","created":{"date-parts":[[2019,12,20]],"date-time":"2019-12-20T09:03:23Z","timestamp":1576832603000},"source":"Crossref","is-referenced-by-count":1,"title":["Ancestral Reconstruction and Investigations of Genomic Recombination on some Pentapetalae Chloroplasts"],"prefix":"10.1515","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0195-4378","authenticated-orcid":false,"given":"Christophe","family":"Guyeux","sequence":"first","affiliation":[{"name":"FEMTO-ST Institute, UMR 6174 CNRS, DISC Computer Science Department, Universit\u00e9 de Bourgogne Franche-Comt\u00e9 , Besan\u00e7on , France"}]},{"given":"Michel","family":"Salomon","sequence":"additional","affiliation":[{"name":"FEMTO-ST Institute, UMR 6174 CNRS, DISC Computer Science Department, Universit\u00e9 de Bourgogne Franche-Comt\u00e9 , Besan\u00e7on , France"}]},{"given":"Bashar","family":"Al-Nuaimi","sequence":"additional","affiliation":[{"name":"FEMTO-ST Institute, UMR 6174 CNRS, DISC Computer Science Department, Universit\u00e9 de Bourgogne Franche-Comt\u00e9 , Besan\u00e7on , France"},{"name":"Department of Computer Science , University of Diyala , Baqubah , Iraq"}]},{"given":"Bassam","family":"AlKindy","sequence":"additional","affiliation":[{"name":"FEMTO-ST Institute, UMR 6174 CNRS, DISC Computer Science Department, Universit\u00e9 de Bourgogne Franche-Comt\u00e9 , Besan\u00e7on , France"},{"name":"Department of Computer Science , University of Mustansiriyah , Baghdad , Iraq"}]},{"given":"Jean-Fran\u00e7ois","family":"Couchot","sequence":"additional","affiliation":[{"name":"FEMTO-ST Institute, UMR 6174 CNRS, DISC Computer Science Department, Universit\u00e9 de Bourgogne Franche-Comt\u00e9 , Besan\u00e7on , France"}]}],"member":"374","published-online":{"date-parts":[[2019,12,20]]},"reference":[{"key":"2023033120141677055_j_jib-2018-0057_ref_001_w2aab3b7b2b1b6b1ab1b6b1Aa","doi-asserted-by":"crossref","unstructured":"Alsrraj R, AlKindy B, Guyeux C, Philippe L, Couchot J-F. Binary Particle Swarm Optimization versus Hybrid Genetic Algorithm for Inferring Well Supported Phylogenetic Trees. Computational Intelligence Methods for Bioinformatics and Biostatistics, Lecture Notes in Bioinformatics LNBI series, Springer (Revised and extended journal version of the CIBB2015 conference). 9874, 165\u2013179. 2016.","DOI":"10.1007\/978-3-319-44332-4_13"},{"key":"2023033120141677055_j_jib-2018-0057_ref_002_w2aab3b7b2b1b6b1ab1b6b2Aa","doi-asserted-by":"crossref","unstructured":"AlKindy B, Guyeux C, Couchot JF, Salomon M, Bahi JM. Gene similarity-based approaches for determining core-genes of chloroplasts. 2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM), 2014:71\u201374.","DOI":"10.1109\/BIBM.2014.6999130"},{"key":"2023033120141677055_j_jib-2018-0057_ref_003_w2aab3b7b2b1b6b1ab1b6b3Aa","doi-asserted-by":"crossref","unstructured":"Alkindy B, Al\u2019Nayyef H, Guyeux C, Couchot J-F, Salomon M, Bahi J. Improved core genes prediction for constructing well-supported phylogenetic trees in large sets of plant species. IWBBIO, 3rd Int. Work-Conf. on Bioinformatics and Biomedical Engineering, Granada, Spain, 2015:379\u2013390.","DOI":"10.1007\/978-3-319-16483-0_38"},{"key":"2023033120141677055_j_jib-2018-0057_ref_004_w2aab3b7b2b1b6b1ab1b6b4Aa","doi-asserted-by":"crossref","unstructured":"AlKindy B, Guyeux C, Couchot J-F, Hybrid Genetic Algorithm and Lasso Test Approach for Inferring Well Supported Phylogenetic Trees based on Subsets of Chloroplastic Core Genes. Vol. 9199. Proceedings of AlCoB 2015, 2nd International Conference on Algorithms for Computational Biology. Mexico City (Mexico); 2015:83\u201396.","DOI":"10.1007\/978-3-319-21233-3_7"},{"key":"2023033120141677055_j_jib-2018-0057_ref_005_w2aab3b7b2b1b6b1ab1b6b5Aa","unstructured":"Alkindy B, Guyeux C, Couchot J-F, Salomon M, Bahi J. Using genetic algorithm for optimizing phylogenetic tree inference in plant species. MCEB15, Mathematical and Computational Evolutionary Biology, poster, 2015."},{"key":"2023033120141677055_j_jib-2018-0057_ref_006_w2aab3b7b2b1b6b1ab1b6b6Aa","doi-asserted-by":"crossref","unstructured":"Blanchette M, Diallo AB. Computational reconstruction of ancestral DNA sequences. Methods Mol Biol 2008;422:171\u201384.10.1007\/978-1-59745-581-7_1118629667","DOI":"10.1007\/978-1-59745-581-7_11"},{"key":"2023033120141677055_j_jib-2018-0057_ref_007_w2aab3b7b2b1b6b1ab1b6b7Aa","doi-asserted-by":"crossref","unstructured":"Rascol VL, Pontarotti P, Levasseur A. Ancestral animal genomes reconstruction. Curr Opin Immunol 2007;19:542\u20136.1770256210.1016\/j.coi.2007.06.009","DOI":"10.1016\/j.coi.2007.06.009"},{"key":"2023033120141677055_j_jib-2018-0057_ref_008_w2aab3b7b2b1b6b1ab1b6b8Aa","doi-asserted-by":"crossref","unstructured":"Fitch WM. Toward defining the course of evolution: minimum change for a specific tree topology. Systematic zoology, 1971;20(4):406\u2013416.10.2307\/2412116","DOI":"10.1093\/sysbio\/20.4.406"},{"key":"2023033120141677055_j_jib-2018-0057_ref_009_w2aab3b7b2b1b6b1ab1b6b9Aa","doi-asserted-by":"crossref","unstructured":"Larget B, Simon DL, Kadane JB, Sweet D. A bayesian analysis of metazoan mitochondrial genome arrangements. Mol Biol Evol 2005;22:486\u201395.10.1093\/molbev\/msi03215525697","DOI":"10.1093\/molbev\/msi032"},{"key":"2023033120141677055_j_jib-2018-0057_ref_010_w2aab3b7b2b1b6b1ab1b6c10Aa","doi-asserted-by":"crossref","unstructured":"Hannenhalli S, Chappey C, Koonin EV, Pevzner PA. Genome sequence comparison and scenarios for gene rearrangements: a test case. Genomics 1995;30:299\u2013311.858643110.1006\/geno.1995.9873","DOI":"10.1006\/geno.1995.9873"},{"key":"2023033120141677055_j_jib-2018-0057_ref_011_w2aab3b7b2b1b6b1ab1b6c11Aa","doi-asserted-by":"crossref","unstructured":"Lin Y, Hu F, Tang J, Moret B. Maximum likelihood phylogenetic reconstruction from high-resolution whole-genome data and a tree of 68 eukaryotes. Pac Symp Biocomput 2013;285\u201396. https:\/\/doi.org\/10.1142\/9789814447973_0028.","DOI":"10.1142\/9789814447973_0028"},{"key":"2023033120141677055_j_jib-2018-0057_ref_012_w2aab3b7b2b1b6b1ab1b6c12Aa","doi-asserted-by":"crossref","unstructured":"Hu F, Zhou J, Zhou L, Tang J. Probabilistic reconstruction of ancestral gene orders with insertions and deletions. IEEE\/ACM Trans Comput Biol Bioinform 2014;11:667\u201372.2635633710.1109\/TCBB.2014.2309602","DOI":"10.1109\/TCBB.2014.2309602"},{"key":"2023033120141677055_j_jib-2018-0057_ref_013_w2aab3b7b2b1b6b1ab1b6c13Aa","doi-asserted-by":"crossref","unstructured":"Wyman SK, Jansen RK, Boore JL. Automatic annotation of organellar genomes with DOGMA. Bioinformatics 2004;20:3252\u20135.10.1093\/bioinformatics\/bth35215180927","DOI":"10.1093\/bioinformatics\/bth352"},{"key":"2023033120141677055_j_jib-2018-0057_ref_014_w2aab3b7b2b1b6b1ab1b6c14Aa","doi-asserted-by":"crossref","unstructured":"Alkindy B, Couchot J-F, Guyeux C, Mouly A, Salomon M, Bahi J. Finding the Core-Genes of Chloroplasts. International Journal of Bioscience, Biochemistry and Bioinformatics (IJBBB). 2014;4(5):361\u2013368.10.7763\/IJBBB.2014.V4.371","DOI":"10.7763\/IJBBB.2014.V4.371"},{"key":"2023033120141677055_j_jib-2018-0057_ref_015_w2aab3b7b2b1b6b1ab1b6c15Aa","doi-asserted-by":"crossref","unstructured":"AlKindy B, Al-Nayyef H, Guyeux C, Improved core genes prediction for constructing well-supported phylogenetic trees in large sets of plant species. Series Lecture Notes in Computer Science (LNCS) Vol. 9043. Granada, Spain: Bioinformatics and Biomedical Engineering, Springer; 2015:379\u2013390.","DOI":"10.1007\/978-3-319-16483-0_38"},{"key":"2023033120141677055_j_jib-2018-0057_ref_016_w2aab3b7b2b1b6b1ab1b6c16Aa","doi-asserted-by":"crossref","unstructured":"Needleman S, Wunsch C. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970;48:443\u201353.10.1016\/0022-2836(70)90057-45420325","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"2023033120141677055_j_jib-2018-0057_ref_017_w2aab3b7b2b1b6b1ab1b6c17Aa","unstructured":"Ratcliff JW, Metzener DE. Pattern-matching-the gestalt approach. Dr Dobbs J 1988;13:46."},{"key":"2023033120141677055_j_jib-2018-0057_ref_018_w2aab3b7b2b1b6b1ab1b6c18Aa","doi-asserted-by":"crossref","unstructured":"Stamatakis A, Ludwig T, Meier H. RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees. Bioinformatics 2005;21:456\u201363.10.1093\/bioinformatics\/bti19115608047","DOI":"10.1093\/bioinformatics\/bti191"}],"container-title":["Journal of Integrative Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jib\/16\/4\/article-20180057.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jib-2018-0057\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jib-2018-0057\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,1]],"date-time":"2023-04-01T08:45:41Z","timestamp":1680338741000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/jib-2018-0057\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,12,1]]},"references-count":18,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2020,1,8]]},"published-print":{"date-parts":[[2019,12,18]]}},"alternative-id":["10.1515\/jib-2018-0057"],"URL":"https:\/\/doi.org\/10.1515\/jib-2018-0057","relation":{},"ISSN":["1613-4516"],"issn-type":[{"type":"electronic","value":"1613-4516"}],"subject":[],"published":{"date-parts":[[2019,12,1]]},"article-number":"20180057"}}