Les premières formes de vie sur Terre seraient apparues durant l’Archéen, il y a 4 à 2,5 milliards d’années. Durant cette période, les océans et l’atmosphère étaient anoxiques. Vers la fin de cet éon, la concentration en dioxygène a brusquement augmenté grâce à la photosynthèse, contribuant à la Grande Oxygénation de la Terre. Toutefois, en raison de la rareté des microorganismes fossiles connus, les métabolismes actifs à cette époque restent mal compris. Le fractionnement des isotopes stables du carbone est souvent utilisé comme un critère de biogénicité et pour l’appréciation des voies métaboliques présentes. Ces fractionnements peuvent être le résultat d’au moins six à huit voies de fixation du carbone. Pour étudier l’histoire évolutive des voies de fixation du carbone et de déterminer leur ordre d’émergence, j’ai appliqué une approche phylogénomique sur l’importante diversité microbienne récemment découverte. Le but était d’identifier les voies responsables des signatures isotopiques du carbone datant de l’éon Archéen inférieur (>3,2 milliards d’années). Le premier chapitre constitue une revue récente sur la diversité, l’écologie et l’évolution des Archaea. J’ai construit une phylogénie de référence des Archaea, robuste et incluant un nombre important de nouveaux génomes. Cette phylogénie m’a permis de mettre en évidence de nouveaux clades d’Archaea pour lesquels j’ai proposé des nouveaux noms. De plus, j’ai examiné la distribution des gènes marqueurs classiquement utilisés dans la taxonomie des Archaea. Dans le chapitre 2, j’ai assemblé différents jeux de données pour construire des phylogénies de référence pour les bactéries. Ceci m’a permis de discuter la classification au sein de ce domaine et la position de quelques groupes proches de la racine. Ces phylogénies des Archaea et Bacteria m’ont servi de cadre pour retracer l’évolution des voies de fixation du carbone. J’ai ensuite étudié la voie de Wood-Ljungdahl (WL) qui est considérée comme la forme la plus ancienne de fixation du carbone mais dont les origines restent encore controversées. J’ai assemblé des banques de données locales englobant 6400 génomes et couvrant toute la diversité connue des archées et des bactéries. Ces banques ont été utilisées pour des recherches exhaustives des homologues des enzymes de la branche carbonyle (chapitre 3) et méthyle basée sur la tétrahydrométhanoptérine (H4MPT; chapitre 4) de la voie de WL. Ces analyses m’ont permis d’inférer la présence d’une forme fonctionnelle de la branche carbonyle chez LUCA (Last Universal Common Ancestor). Cette voie a ensuite été héritée verticalement chez les archées et bactéries en gardant la co-localisation de ses gènes, à l’exception de quelques rares transferts intra et inter-domaines. La branche méthyle-H4MPT semble être apparue chez les archées puis transférée aux bactéries chez lesquelles elle serait impliquée dans la syntrophie ou l’assimilation du carbone. A la suite de gains et de pertes de gènes au sein de cette branche, elle a ensuite été successivement adaptée pour la méthylotrophie anaérobie, la détoxification du formaldéhyde, et la méthylotrophie aérobie. Ces résultats indiquant l’origine de la voie de WL à l’Archéen m’ont permis d’interpréter les signatures isotopiques du carbone et d’apporter des éléments sur la composition de l’atmosphère à la fin de cet éon. Enfin, dans le chapitre 5, j’ai étudié l’histoire évolutive des autres voies de fixation du carbone (Calvin-Benson-Bassham, Reductive Hexulose Phosphate, reverse Krebs, 3-hydroxypropionate bicycle, 3-hydroxypropionate/4-hydroxybutyrate, dicarboxylate/4-hydroxybutyrate). Mes résultats préliminaires m’ont permis de discuter la présence possible de ces voies pendant l’Archéen. / Life on Earth emerged during the Archean Eon (4-2.5 billion years ago). At the time the oceans and atmosphere were anoxic, and oxygen rose at the end of the Eon as a result of oxygenic photosynthesis, in what is known as the Great Oxygenation Event. Anaerobic microorganisms and metabolisms are expected to have operated at the time. However, the specifics are poorly understood, since the fossil record is scarce. The fractionation of stable carbon isotopes is often used as a criterion of biogenicity but also to interpret possible metabolic processes. Such fractionations can arise from at least six to eight different carbon fixation pathways. I took advantage of the newly available microbial diversity, and applied a phylogenomic approach to elucidate the evolutionary history of carbon fixation pathways, and determine their relative order of emergence. The aim was to deduce which ones would have been responsible for the isotopic signatures in the lower Archean (before 3.2 billion years). In the first Chapter, I reviewed the recent literature on the diversity, ecology, and evolution of Archaea. I constructed a well-resolved reference phylogeny taking into account all the novel lineages, for which genomic information has recently become available. I assigned names to some of them, as well as to some of the taxonomic units that were recovered from the phylogeny. Then I examined the distribution of genes that have been used in the past as taxonomic markers for the Archaea. Similarly, in Chapter 2, I constructed well-resolved bacterial phylogenies using different datasets, and used them to map the distribution of potential marker genes. I then discussed the taxonomic classification of Bacteria above phylum level, and the position of some possibly deep-branching phyla. From these endeavors, I gleaned highly resolved phylogenies of Bacteria and Archaea which were then used to map the evolution of carbon fixation pathways. Next, I analyzed the evolution of the Wood-Ljungdahl pathway. It is believed to be the most ancient form of carbon fixation but its origins have been controversial. I assembled local databanks of over 6400 genomes of Bacteria and Archaea encompassing all their known diversity. These were used to perform exhaustive homology searches for the components of the carbonyl (Chapter 3) and tetrahydromethanoperin (H4MPT; Chapter 4) methyl branches. A functional form of the carbonyl branch was found to date back to the Last Universal Common Ancestor. It was then inherited mostly vertically across Bacteria and Archaea with its genes remaining co-localized, except for a few rare intra and interdomain transfers. The H4MPT branch seems to have originated in Archaea and was subsequently transferred to Bacteria where its original role was probably related with hydrogen syntrophy or as a carbon assimilation electron sink. Afterward, through gene gains and losses linking the branch with other pathways, it came to be used in anaerobic methylotrophy and formaldehyde detoxification, and finally in aerobic methylotrophy. These results highlight a presence of the Wood-Ljungdahl pathway throughout the Archean, and also allow me to discuss possible inferences on the composition of the atmosphere and the interpretation of some late Archean carbon isotopic signatures.Finally, in Chapter 5, I attempt to determine the earliest possible origin for the remaining carbon fixation pathways (Calvin-Benson-Bassham, Reductive Hexulose Phosphate, reverse Krebs, 3-hydroxypropionate bicycle, 3-hydroxypropionate/4-hydroxybutyrate, dicarboxylate/4-hydroxybutyrate), by studying the evolution of their marker genes. I managed to deduce some possible constraints about the presence of these pathways in the Archean. My results contribute to expanding our knowledge on early life, the Last Universal Common Ancestor, and the evolution of carbon fixation. They also shed light on the processes on the Archean Earth from the perspective of microbial evolution.

No description available.

Yes / Several bacterial families are known to be highly abundant within the human microbiome, but their ecological roles and evolutionary histories have yet to be investigated in depth. One such family, Lachnospiraceae (phylum Firmicutes, class Clostridia) is abundant in the digestive tracts of many mammals and relatively rare elsewhere. Members of this family have been linked to obesity and protection from colon cancer in humans, mainly due to the association of many species within the group with the production of butyric acid, a substance that is important for both microbial and host epithelial cell growth. We examined the genomes of 30 Lachnospiraceae isolates to better understand the origin of butyric acid capabilities and other ecological adaptations within this group. Butyric acid production-related genes were detected in fewer than half of the examined genomes with the distribution of this function likely arising in part from lateral gene transfer (LGT). An investigation of environment-specific functional signatures indicated that human gut-associated Lachnospiraceae possess genes for endospore formation, whereas other members of this family lack key sporulation-associated genes, an observation supported by analysis of metagenomes from the human gut, oral cavity, and bovine rumen. Our analysis demonstrates that adaptation to an ecological niche and acquisition of defining functional roles within a microbiome can arise through a combination of both habitat-specific gene loss and LGT. / Canadian Institute for Health Research (grant number CMF-108026), Genome Atlantic and the Canada Research Chairs program to R.G.B.

Phylogenomics, the study of genome-scale data containing many genes and species, has advanced our understanding of patterns of evolutionary relationships and processes throughout the Tree of Life. Recent research studies frequently use such large-scale datasets with the expectation of recovering historical species relationships with high statistical confidence. At the same time, the computational complexity and resource requirements for analyzing such large-scale data increase with the number of genomic loci and sites. Therefore, different crucial steps of phylogenomic studies, like model selection and estimating bootstrap confidence limits on inferred phylogenetic trees, are often not feasible on regular desktop computers and generally time-consuming on high-performance computing systems. Moreover, increasing the number of genes in the data increases the chance of including genomic loci that may cause biased and cause fragile species relationships that spuriously receive high statistical support. Such data errors in phylogenomic datasets are major impediments to building a robust tree of life. Contemporary approaches to detect such data error require alternative tree hypotheses for the fragile clades, which may be unavailable a priori or too numerous to evaluate. In addition, finding causal genomic loci under these contemporary statistical frameworks is also computationally expensive and increases with the number of alternatives to be compared. In my Ph.D. dissertation, I have pursued three major research projects: (1) Introduction and advancement of the bag of little bootstraps approach for placing the confidence limits on species relationships from genome-scale phylogenetic trees. (2) Development of a novel site-subsampling approach to select the best-fit substitution model for genome-scale phylogenomic datasets. Both of these approaches analyze data subsamples containing a small fraction of sites from the full phylogenomic alignment. Before analysis, sites in a subsample are repeatedly chosen randomly to build a new alignment that contains as many sites as the original dataset, which is shown to retain the statistical properties of the full dataset. Analyses of simulated and empirical datasets exhibited that these approaches are fast and require a minuscule amount of computer memory while retaining similar accuracy as that achieved by full dataset analysis. (3) Development of a supervised machine learning approach based on the Evolutionary Sparse Learning framework for detecting fragile clades and associated gene-species combinations. This approach first builds a genetic model for a monophyletic clade of interest, clade probability for the clade, and gene-species concordance scores. The clade model and these novel matrices expose fragile clades and highly influential as well as disruptive gene-species candidates underlying the fragile clades. The efficiency and usefulness of this approach are demonstrated by analyzing a set of simulated and empirical datasets and comparing their performance with the state-of-the-art approaches. Furthermore, I have actively contributed to research projects exploring applications of these newly developed approaches to a variety of research projects. / Biology

Two separate phylogenetic studies were performed for two different taxonomic levels within Hymenoptera. The first study examined the utility of expressed sequence tags for resolving relationships among hymenopteran superfamilies. Transcripts were assembled from 14,000 sequenced clones for 6 disparate Hymenopteran taxa, averaging over 660 unique contigs per species. Orthology and gene determination were performed using modifications to a previously developed computerized pipeline and compared against annotated insect genomes. Sequences from additional taxa were added from public databases with a final dataset of 24 genes for 16 taxa. The concatenated dataset recovered a robust and well-supported topology; however, there was extreme incongruity among individual gene trees. Analyses of sequences indicated strong compositional and transition biases, particularly in the third codon positions. The use of filtered supernetworks aided visualization of the existing congruent phylogenetic signal that existed across the individual gene trees. Additionally, treeness triangle plots indicated a strong residual signal in several gene trees and across codon positions in the concatenated dataset. However, most analyses of the concatenated dataset recovered expected relationships, known from other independent analyses. Thus, ESTs provide a powerful source of information for phylogenetic analysis, but results are sensitive to low taxonomic sampling and missing data. The second study examined subfamilial relationships within the parasitoid family Braconidae, using over 4kb of sequence data for 139 taxa. Bayesian inference of the concatenated dataset recovered a robust phylogeny, particularly for early divergences within the family. There was strong evidence supporting two independent lineages within the family: one leading to the noncyclostomes and one leading to the cyclostomes. Ancestral state reconstructions were performed to test the theory of ectoparasitism as the ancestral condition for all taxa within the family. Results indicated an endoparasitic ancestor for the family and for the non-cyclostome lineage, with an early transition to ectoparasitism for the cyclostome lineage. However, reconstructions of some nodes were sensitive to outgroup coding and will also be impacted with increased biological knowledge.

A phylogenetic tree is a tree to represent an evolutionary history between species or other entities. Phylogenomics is a new field intersecting phylogenetics and genomics and it is well-known that we need statistical learning methods to handle and analyze a large amount of data which can be generated relatively cheaply with new technologies. Based on the existing Markov models, we introduce a new method, CURatio, to identify outliers in a given gene data set. This method, intrinsically an unsupervised method, can find outliers from thousands or even more genes. This ability to analyze large amounts of genes (even with missing information) makes it unique in many parametric methods. At the same time, the exploration of statistical analysis in high-dimensional space of phylogenetic trees has never stopped, many tree metrics are proposed to statistical methodology. Tropical metric is one of them. We implement a MCMC sampling method to estimate the principal components in a tree space with the tropical metric for achieving dimension reduction and visualizing the result in a 2-D tropical triangle.

Domesticated species are vital to global food security and have also been foundational to the formulation and advancement of evolutionary theory. My dissertation employs emerging molecular genomic tools to provide an evolutionary context for crop improvement. I begin by providing a contemporary perspective on two components of domestication biology that have long been used to improve crop production: wild relatives of crop species and grafted rootstocks. First, I propose a method to systematically introgress crop wild relative diversity into crop breeding programs. Then, I explore rootstocks, the lesser-known half of the perennial crop equation, documenting prevalence and diversity, cataloging rootstock traits under selection, and discussing recent advances in rootstock biology. Both crop wild relatives and rootstocks remain largely underutilized resources and hold great promise for agricultural innovation. While humans have domesticated thousands of plant species, research has largely focused on annual crops, to the exclusion of perennials. To improve our understanding of how tree species respond to domestication, I examine the evolution and domestication of one of the world’s most important perennial tropical fruit crops, the mango, Mangifera indica, and its wild and semi-domesticated relatives. I generated a dataset suitable for studying Mangifera across evolutionary time using double digest restriction site associated DNA sequencing (ddRADseq). I present a multilocus phylogeny that informs the classification of Mangifera and reveals, for the first time, the evolutionary relationships of wild, semi-domesticated, and domesticated species in the genus. Narrowing my focus to the intraspecific level, I examine how the introduction of M. indica into regions of the world impacted its genetic diversity. My results show M. indica maintained high levels of genetic diversity during its introduction into the Americas. However, the novel diversity I detect in Southeast Asian mango cultivars suggests that M. indica has a more complex domestication history than previously assumed. I also find evidence that M. indica hybridized with multiple congeners following its introduction into Southeast Asia, forming two hybrid lineages that may be maintained by clonal polyembryonic reproduction. Collectively, my research provides a comprehensive framework for understanding the evolution and domestication of a tropical tree crop of global economic importance.

Speciation and gene duplication are fundamental evolutionary processes that enable biological innovation. For over a decade, biologists have endeavored to distinguish orthology (homology caused by speciation) from paralogy (homology caused by duplication). Disentangling orthology and paralogy is useful to diverse fields such as phylogenetics, protein engineering, and genome content comparison. A common step in ortholog detection is the computation of Bidirectional Best Hits (BBH). However, we found this computation impractical for more than 24 Eukaryotic proteomes. Attempting to retrieve orthologs in less time than previous methods require, we developed a novel algorithm and implemented it as a suite of Perl scripts. This software, Selectable Taxon Ortholog Retrieval Iteratively (STORI), retrieves orthologous protein sequences for a set of user-defined proteomes and query sequences. While the time complexity of the BBH method is O(#taxa^2), we found that the average CPU time used by STORI may increase linearly with the number of taxa. To demonstrate one aspect of STORI’s usefulness, we used this software to infer the orthologous sequences of 26 ribosomal proteins (rProteins) from the large ribosomal subunit (LSU), for a set of 115 Bacterial and 94 Archaeal proteomes. Next, we used established tree-search methods to seek the most probable evolutionary explanation of these data. The current implementation of STORI runs on Red Hat Enterprise Linux 6.0 with installations of Moab 5.3.7, Perl 5 and several Perl modules. STORI is available at: <http://github.com/jgstern/STORI>.

With an estimated 8,000-20,000 species, bivalves represent the second largest living class of molluscs (Bieler et al. 2013). Revived interest in molluscan phylogeny has resulted in a torrent of molecular sequence data from phylogenetic, mitogenomic, and phylogenomic studies. Despite recent progress, basal relationships of the class Bivalvia remain contentious, owing to conflicting hypotheses often between morphology and molecules.

Ciliates are also of the most extensively studied and diverse groups of unicellular eukaryotes, and yet, their anaerobic representatives have been largely neglected; in part due to culturing difficulties. Although all main ciliate lineages contain anaerobes, their diversity and evolution of anaerobiosis are especially poorly understood and just starting to gain attention. In fact, Ciliophora is an excellent model group to study adaptations to life in anoxia, since it, apart from the aerobic majority, includes free-living and endobiotic obligately anaerobic lineages, facultative anaerobes, microaerophiles, and microaerotolerant species. The diversity of Metopida, the free-living order of obligately anaerobic class Armophorea, has been partially revised and significantly broadened during the past years, including numerous redescriptions using modern methods, as well as the description of novel families Tropidoatractidae and Apometopidae, several genera, and multiple species. Oxygen plays a crucial role in ATP production via oxidative phosphorylation that takes place in the mitochondrion in most known eukaryotes. Nevertheless, anaerobic ciliates, among many other eukaryotes that have adapted to low oxygen concentrations or even its absence, have modified their mitochondria and energetic metabolism to...