Ancestral Reconstruction and Investigations of Genomic Recombination on some Pentapetalae Chloroplasts

Abstract 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 Apiales, Asterales, and Fabids orders, the latter belonging to Pentapetalae group. We found that Apiales species do not undergo indels, while they occur in the Asterales and Fabids 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).

[1]  Jacques M. Bahi,et al.  Hybrid Genetic Algorithm and Lasso Test Approach for Inferring Well Supported Phylogenetic Trees Based on Subsets of Chloroplastic Core Genes , 2015, AlCoB.

[2]  Laurent Philippe,et al.  Binary Particle Swarm Optimization Versus Hybrid Genetic Algorithm for Inferring Well Supported Phylogenetic Trees , 2015, CIBB.

[3]  Jacques M. Bahi,et al.  Improved Core Genes Prediction for Constructing Well-Supported Phylogenetic Trees in Large Sets of Plant Species , 2015, IWBBIO.

[4]  W. Fitch Toward Defining the Course of Evolution: Minimum Change for a Specific Tree Topology , 1971 .

[5]  Thomas Ludwig,et al.  RAxML-III: a fast program for maximum likelihood-based inference of large phylogenetic trees , 2005, Bioinform..

[6]  Christus,et al.  A General Method Applicable to the Search for Similarities in the Amino Acid Sequence of Two Proteins , 2022 .

[7]  Jacques M. Bahi,et al.  Finding the Core-Genes of Chloroplasts , 2014, ArXiv.

[8]  P A Pevzner,et al.  Genome sequence comparison and scenarios for gene rearrangements: a test case. , 1995, Genomics.

[9]  Anthony Levasseur,et al.  Ancestral animal genomes reconstruction. , 2007, Current opinion in immunology.

[10]  David Haussler,et al.  Computational reconstruction of ancestral DNA sequences. , 2008, Methods in molecular biology.

[11]  Robert K. Jansen,et al.  Automatic annotation of organellar genomes with DOGMA , 2004, Bioinform..

[12]  Jun Zhou,et al.  Probabilistic Reconstruction of Ancestral Gene Orders with Insertions and Deletions , 2014, IEEE/ACM Transactions on Computational Biology and Bioinformatics.

[13]  Yu Lin,et al.  Maximum Likelihood Phylogenetic Reconstruction from High-Resolution Whole-Genome Data and a Tree of 68 Eukaryotes , 2012, Pacific Symposium on Biocomputing.

[14]  Bret Larget,et al.  A bayesian analysis of metazoan mitochondrial genome arrangements. , 2005, Molecular biology and evolution.

[15]  Jacques M. Bahi,et al.  Gene similarity-based approaches for determining core-genes of chloroplasts , 2014, 2014 IEEE International Conference on Bioinformatics and Biomedicine (BIBM).