Algorithmes pour la réconciliation d’un arbre de gènes avec un arbre d’espèces

Une réconciliation entre un arbre de gènes et un arbre d’espèces décrit une histoire d’évolution des gènes homologues en termes de duplications et pertes de gènes. Pour inférer une réconciliation pour un arbre de gènes et un arbre d’espèces, la parcimonie est généralement utilisée selon le nombre de duplications et/ou de pertes. Les modèles de réconciliation sont basés sur des critères probabilistes ou combinatoires. Le premier article définit un modèle combinatoire simple et général où les duplications et les pertes sont clairement identifiées et la réconciliation parcimonieuse n’est pas la seule considérée. Une architecture de toutes les réconciliations est définie et des algorithmes efficaces (soit de dénombrement, de génération aléatoire et d’exploration) sont développés pour étudier les propriétés combinatoires de l’espace de toutes les réconciliations ou seulement les plus parcimonieuses. Basée sur le processus classique nommé naissance-et-mort, un algorithme qui calcule la vraisemblance d’une réconciliation a récemment été proposé. Le deuxième article utilise cet algorithme avec les outils combinatoires décrits ci-haut pour calculer efficacement (soit approximativement ou exactement) les probabilités postérieures des réconciliations localisées dans le sous-espace considéré. Basé sur des taux réalistes (selon un modèle probabiliste) de duplication et de perte et sur des données réelles/simulées de familles de champignons, nos résultats suggèrent que la masse probabiliste de toute l’espace des réconciliations est principalement localisée autour des réconciliations parcimonieuses. Dans un contexte d’approximation de la probabilité d’une réconciliation, notre approche est une alternative intéressante face aux méthodes MCMC et peut être meilleure qu’une approche sophistiquée, efficace et exacte pour calculer la probabilité d’une réconciliation donnée. Le problème nommé Gene Tree Parsimony (GTP) est d’inférer un arbre d’espèces qui minimise le nombre de duplications et/ou de pertes pour un ensemble d’arbres de gènes. Basé sur une approche qui explore tout l’espace des arbres d’espèces pour les génomes considérés et un calcul efficace des coûts de réconciliation, le troisième article décrit un algorithme de Branch-and-Bound pour résoudre de façon exacte le problème GTP. Lorsque le nombre de taxa est trop grand, notre algorithme peut facilement considérer des relations prédéfinies entre ensembles de taxa. Nous avons testé notre algorithme sur des familles de gènes de 29 eucaryotes.

Analyse de la corrélation conditionnelle dérivée de la coévolution d’un système de trois gènes par un modèle du maximum de vraisemblance

Les gènes codant pour des protéines peuvent souvent être regroupés et intégrés en modules fonctionnels par rapport à un organelle. Ces modules peuvent avoir des composantes qui suivent une évolution corrélée pouvant être conditionnelle à un phénotype donné. Les gènes liés à la motilité possèdent cette caractéristique, car ils se suivent en cascade en réponse à des stimuli extérieurs. L’hyperthermophilie, d’autre part, est interreliée à la reverse gyrase, cependant aucun autre élément qui pourrait y être associé avec certitude n’est connu. Ceci peut être dû à un déplacement de gènes non orthologues encore non résolu. En utilisant une approche bio-informatique, une modélisation mathématique d’évolution conditionnelle corrélée pour trois gènes a été développée et appliquée sur des profils phylétiques d’archaea. Ceci a permis d’établir des théories quant à la fonction potentielle du gène du flagelle FlaD/E ainsi que l’histoire évolutive des gènes lui étant liés et ayant contribué à sa formation. De plus, une histoire évolutive théorique a été établie pour une ligase liée à l’hyperthermophilie.

Institutions, Behavior and Evolution

The three articles constituting this thesis are for reasons of content or method related to the following three fields in economics: Behavioral Economics, Evolutionary Game Theory and Formal Institutional Economics. A core element of these fields is the concept of individual preferences. Preferences are of central importance for the conceptional framework to analyze human behavior. They form the foundation for the theory of rational choice which is defined by the determination of the choice set and the selection of the most preferred alternative according to some consistency requirements. The theory of rational choice is based on a very simplified description of the problem of choice (object function and constraints). However, that choices depend on many more factors is for instance propagated by psychological theories and is supported by many empirical and experimental studies. This thesis adds to a better understanding of individual behavior to the extent that the evolution of certain characteristics of preferences and their consequences on human behavior forms the overarching theme of the dissertation. The long-term effect of evolutionary forces on a particular characteristic of importance in the theoretical, empirical and experimental economic literature, the concept of inequality aversion, is subject of the article “The evolution of inequality aversion in a simplified game of life” (Chapter 4). The contribution of the article is the overcoming of a restriction of former approaches to analyze the evolution of preferences in very simple environments. By classifying human interaction into three central economic games, the article provides a first step towards a simplified and sufficiently complete description of the interaction environment. Within such an environment the article characterizes the evolutionary stable preference distribution. One result shows, that the interaction of the aforementioned three classes can stabilize a preference of inequality aversion in the subpopulation which is favored in the problem of redistribution. The two remaining articles are concerned with social norms, which dissemination is determined by medium-run forces of cultural evolution. The article “The impact of market innovations on the evolution of social norms: the sustainability case.“ (Chapter 2) studies the interrelation between product innovations which are relevant from a sustainability perspective and an according social norm in consumption. This relation is based on a conformity bias in consumption and the attempt to avoid cognitive dissonances resulting from non-compliant consumption. Among others, it is shown that a conformity bias on the consumption side can lead to multiple equilibria on the side of norm adoption. The article “Evolution of cooperation in social dilemmas: signaling internalized norms.” (Chapter 3) studies the emergence of cooperation in social dilemmas based on the signaling of social norms. The article provides a potential explanation of cooperative behavior, which does not rely on the assumption of structured populations or on the unmotivated ability of social norms to restrict individual actions or strategy spaces. A comprehensive result of the single articles is the explanation of the phenomenon of partial norm adaption or dissemination of preferences. The plurality of the applied approaches with respect to the proximity to the rational choice approach and regarding the underlying evolutionary mechanics is a particular strength of the thesis. It shows the equality of these approaches in their potential to explain the phenomenon of cooperation in environments that provide material incentives for defective behavior. This also points to the need of a unified framework considering the biological and cultural coevolution of preference patterns.

Dispute resolution and “environmental” provisions in the WTO: promising developments for environmental matters

En la actualidad, la política internacional tiende hacia la unificación económica y cultural (globalización), en la cual la totalidad de las naciones se encuentran vinculadas por interacciones comerciales. Para que los compromisos adquiridos en materia de protección ambiental sean respetados, el derecho ambiental debe dejar de ser considerado como una disciplina separada y buscar sinergias que le permitan convertirse en un actor importante en las relaciones comerciales. En el presente ensayo se argumenta que el comercio internacional y el derecho ambiental han coevolucionado en las últimas tres décadas, hasta llegar a un balance en el concepto de desarrollo sostenible.Este artículo explora esta coevolución, mientras propone que la Organización Mundial del Comercio (OMC) puede jugar un importante rol en el cumplimiento de los objetivos internacionales de protección ambiental si sus disposiciones “verdes” y su sistema de resolución de conflictos son utilizados para promoverlos, tal como está sucediendo. Para ilustrar este punto, se presenta un breve resumen de los tratados comerciales y ambientales suscritos desde los años setenta, seguido de una explicación de las disposiciones legales de la OMC que pueden ser consideradas como “verdes”, con el fin de hallar puntos de convergencia que puedan ser utilizados por los países miembros no solo para justificar la adopción de normativas domésticas de protección ambiental, sino también para instar a los otros signatarios en el cumplimiento de sus obligaciones en esta área.

Coevolución en el sector de agencias de viajes

Las teorías más recientes para el análisis de mercados imperfectos se enfocan en estudios dinámicos de las organizaciones a través del tiempo, lo que les permite determinar las evoluciones o cambios de las firmas y su ambiente. En este grupo de estudios se encuentra el de coevolución, según el cual las empresas evolucionan simultáneamente con su ambiente, pero los cambios que afrontan no son fruto de la casualidad sino que siguen una relación endógena entre estas dos entidades complejas. Utilizando la teoría de la coevolución, el presente trabajo pretende mostrar su existencia en el sector de agencias de viajes, para lo cual también se hará uso de los análisis de turbulencia y de fuerzas del mercado que permitirán encontrar los diferentes factores generadores de cambio tanto en el sector como en las empresas que lo conforman y la relación causal existente entre los mismos.

Speciation in fig wasps

There are over 700 species of fig trees in the tropics and several thousand species of fig wasps are associated with their syconia (inflorescences). These wasps comprise a monophyletic family of fig pollinators and several diverse lineages of non-pollinating wasps. The pollinator larvae gall fig flowers, while larvae of non-pollinating species either initiate their own galls or parasitise the galls of other wasps. A single fig species has 1-4 pollinator species and also hosts up to 30 non-pollinating wasp species. Most wasps show a high degree of host plant specificity and are known from only a single fig species. However, in some cases wasps may be shared across closely related fig species. There is impressive morphological coevolution between figs and fig wasps and this, combined with a high degree of partner specificity, led to the expectation that figs and pollinators have cospeciated extensively. Comparison of deep phylogenies supports long-term codivergence of figs and pollinators, but also suggests that some host shifts have occurred. Phylogenies of more closely related species do not match perfectly and may even be incongruent, suggesting significant roles for processes other than strict cospeciation. Combined with recent evidence on host specificity patterns, this suggests that pollinator wasps may often speciate by host shifts between closely related figs, or by duplication (the wasp speciates but the fig doesn't). The frequencies and biological details of these different modes of speciation invite further study. Far less is known about speciation in non-pollinating fig wasps. Some lineages have probably coevolved with figs and pollinators for most of the evolutionary history of the symbiosis, while others appear to be more recent colonisers. Many species appear to be highly host plant specific, but those that lay eggs through the fig wall without entering the syconium (the majority of species) may be subject to fewer constraints on host-shifting than pollinators. There is evidence for substantial host shifting in at least one gens, but also evidence for ecological speciation on the same host plant by niche shifts in other cases. Finally, recent work has begun to address the issue of “community phylogeny” and provided evidence for long-term co-divergence of multiple pollinating and non-pollinating wasp lineages with their host figs.

The Origins of Lactase Persistence in Europe

Lactase persistence (LP) is common among people of European ancestry, but with the exception of some African, Middle Eastern and southern Asian groups, is rare or absent elsewhere in the world. Lactase gene haplotype conservation around a polymorphism strongly associated with LP in Europeans (-13,910 C/T) indicates that the derived allele is recent in origin and has been subject to strong positive selection. Furthermore, ancient DNA work has shown that the -13,910*T (derived) allele was very rare or absent in early Neolithic central Europeans. It is unlikely that LP would provide a selective advantage without a supply of fresh milk, and this has lead to a gene-culture coevolutionary model where lactase persistence is only favoured in cultures practicing dairying, and dairying is more favoured in lactase persistent populations. We have developed a flexible demic computer simulation model to explore the spread of lactase persistence, dairying, other subsistence practices and unlinked genetic markers in Europe and western Asia's geographic space. Using data on -13,910*T allele frequency and farming arrival dates across Europe, and approximate Bayesian computation to estimate parameters of interest, we infer that the -13,910*T allele first underwent selection among dairying farmers around 7,500 years ago in a region between the central Balkans and central Europe, possibly in association with the dissemination of the Neolithic Linearbandkeramik culture over Central Europe. Furthermore, our results suggest that natural selection favouring a lactase persistence allele was not higher in northern latitudes through an increased requirement for dietary vitamin D. Our results provide a coherent and spatially explicit picture of the coevolution of lactase persistence and dairying in Europe.

Tolerance traits and the stability of mutualism

Identifying factors which allow the evolution and persistence of cooperative interactions between species is a fundamental issue in evolutionary ecology. Various hypotheses have been suggested which generally focus on mechanisms that allow cooperative genotypes in different species to maintain interactions over space and time. Here, we emphasise the fact that even within mutualisms (interactions with net positive fitness effects for both partners), there may still be inherent costs, such as the occasional predation by ants upon aphids. Individuals engaged in mutualisms benefit from minimising these costs as long as it is not at the expense of breaking the interspecific interaction, which offers a net positive benefit. The most common and obvious defence traits to minimise interspecific interaction costs are resistance traits, which act to reduce encounter rate between two organisms. Tolerance traits, in contrast, minimise fitness costs to the actor, but without reducing encounter rate. Given that, by definition, it is beneficial to remain in mutualistic interactions, the only viable traits to minimise costs are tolerance-based 'defence' strategies. Thus, we propose that tolerance traits are an important factor promoting stability in mutualisms. Furthermore, because resistance traits tend to propagate coevolutionary arms races between antagonists, whilst tolerance traits do not, we also suggest that tolerance-based defence strategies may be important in facilitating the transition from antagonistic interactions into mutualisms. For example, the mutualism between ants and aphids has been suggested to have evolved from parasitism. We describe how phenotypic plasticity in honeydew production may be a tolerance trait that has prevented escalation into an antagonistic arms race and instead led to mutualistic coevolution.

Extreme host plant conservatism during at least 20 million years of host plant pursuit by oak gallwasps

Diversification of insect herbivores is often associated with coevolution between plant toxins and insect countermeasures, resulting in a specificity that restricts host plant shifts. Gall inducers, however, bypass plant toxins and the factors influencing host plant associations in these specialized herbivores remain unclear. We reconstructed the evolution of host plant associations in Western Palaearctic oak gallwasps (Cynipidae: Cynipini), a species-rich lineage of specialist herbivores on oak (Quercus). (1) Bayesian analyses of sequence data for three genes revealed extreme host plant conservatism, with inferred shifts between major oak lineages (sections Cerris and Quercus) closely matching the minimum required to explain observed diversity. It thus appears that the coevolutionary demands of gall induction constrain host plant shifts, both in cases of mutualism (e.g., fig wasps, yucca moths) and parasitism (oak gallwasps). (2) Shifts between oak sections occurred independently in sexual and asexual generations of the gallwasp lifecycle, implying that these can evolve independently. (3) Western Palaearctic gallwasps associated with sections Cerris and Quercus diverged at least 20 million years ago (mya), prior to the arrival of oaks in the Western Palaearctic from Asia 5-7 mya. This implies an Asian origin for Western Palaearctic gallwasps, with independent westwards range expansion by multiple lineages.

Genome sequences of the human body louse and its primary endosymbiont provide insights into the permanent parasitic lifestyle

As an obligatory parasite of humans, the body louse (Pediculus humanus humanus) is an important vector for human diseases, including epidemic typhus, relapsing fever, and trench fever. Here, we present genome sequences of the body louse and its primary bacterial endosymbiont Candidatus Riesia pediculicola. The body louse has the smallest known insect genome, spanning 108 Mb. Despite its status as an obligate parasite, it retains a remarkably complete basal insect repertoire of 10,773 protein-coding genes and 57 microRNAs. Representing hemimetabolous insects, the genome of the body louse thus provides a reference for studies of holometabolous insects. Compared with other insect genomes, the body louse genome contains significantly fewer genes associated with environmental sensing and response, including odorant and gustatory receptors and detoxifying enzymes. The unique architecture of the 18 minicircular mitochondrial chromosomes of the body louse may be linked to the loss of the gene encoding the mitochondrial single-stranded DNA binding protein. The genome of the obligatory louse endosymbiont Candidatus Riesia pediculicola encodes less than 600 genes on a short, linear chromosome and a circular plasmid. The plasmid harbors a unique arrangement of genes required for the synthesis of pantothenate, an essential vitamin deficient in the louse diet. The human body louse, its primary endosymbiont, and the bacterial pathogens that it vectors all possess genomes reduced in size compared with their free-living close relatives. Thus, the body louse genome project offers unique information and tools to use in advancing understanding of coevolution among vectors, symbionts, and pathogens.

The population dynamics of disease on short and long time-scales

Observational evidence is scarce concerning the distribution of plant pathogen population sizes or densities as a function of time-scale or spatial scale. For wild pathosystems we can only get indirect evidence from evolutionary patterns and the consequences of biological invasions.We have little or no evidence bearing on extermination of hosts by pathogens, or successful escape of a host from a pathogen. Evidence over the last couple of centuries from crops suggest that the abundance of particular pathogens in the spectrum affecting a given host can vary hugely on decadal timescales. However, this may be an artefact of domestication and intensive cultivation. Host-pathogen dynamics can be formulated mathematically fairly easily–for example as SIR-type differential equation or difference equation models, and this has been the (successful) focus of recent work in crops. “Long-term” is then discussed in terms of the time taken to relax from a perturbation to the asymptotic state. However, both host and pathogen dynamics are driven by environmental factors as well as their mutual interactions, and both host and pathogen co-evolve, and evolve in response to external factors. We have virtually no information about the importance and natural role of higher trophic levels (hyperpathogens) and competitors, but they could also induce long-scale fluctuations in the abundance of pathogens on particular hosts. In wild pathosystems the host distribution cannot be modelled as either a uniform density or even a uniform distribution of fields (which could then be treated as individuals). Patterns of short term density-dependence and the detail of host distribution are therefore critical to long-term dynamics. Host density distributions are not usually scale-free, but are rarely uniform or clearly structured on a single scale. In a (multiply structured) metapopulation with coevolution and external disturbances it could well be the case that the time required to attain equilibrium (if it exists) based on conditions stable over a specified time-scale is longer than that time-scale. Alternatively, local equilibria may be reached fairly rapidly following perturbations but the meta-population equilibrium be attained very slowly. In either case, meta-stability on various time-scales is a more relevant than equilibrium concepts in explaining observed patterns.

L-Proline uptake in Crithidia deanei is influenced by its endosymbiont bacterium

Crithidia deanei, a monoxenic trypanosomatid, presents an endosymbiotic bacterium in its cytoplasm. Both the protozoan and the bacterium maintain intensive metabolic exchange, resulting in an interesting model to study the coevolution of metabolisms. The relevance of L-proline for the growth of C. deanei and its transport into these cells was studied. Both the endosymbiont-containing (wild) and the endosymbiont-free protozoa (aposymbiont or cured) strains, when grown in medium supplemented with L-proline, reached higher cell densities than those grown in unsupplemented media. We biochemically characterized the uptake of L-proline in both the wild (K(m)=0.153 +/- 0.022 mM, V(max)=0.239 +/- 0.011 nmol min(-1) per 4 x 10(7) cells) and the aposymbiont strains (K(m)=0.177 +/- 0.049 mM, V(max)=0.132 +/- 0.012 nmol min(-1) per 4 x 10(7) cells). These data suggest a single type of proline transporter whose activity is upregulated by the presence of the symbiotic bacterium. Proline transport was further characterized and was found to be insensitive to the extracellular concentration of Na(+), but sensitive to K(+) and pH. The abolition of proline uptake by respiratory chain inhibitors and valinomycin indicates that the proline transport in C. deanei is dependent on the plasma membrane K(+) gradient.

INSECT CHYMOTRYPSINS: CHLOROMETHYL KETONE INACTIVATION AND SUBSTRATE SPECIFICITY RELATIVE TO POSSIBLE COEVOLUTIONAL ADAPTATION OF INSECTS AND PLANTS

Insect digestive chymotrypsins are present in a large variety of insect orders but their substrate specificity still remains unclear. Ewer insect chymotrypsins from 3 different insect orders (Dictyoptera, Coleoptera and two Lepidoptera) were isolated using affinity chromatography. Enzymes presented molecular masses in the range of 20 to 31 kDa and pH optima in the range of 7.5 to 10.0. Kinetic characterization. using different, colorimetric and fluorescent substrates indicated that insect chymotrypsins differ from, bovine chymotrypsin in their primary specificity toward small substrates (like N-benzoyl-L-Tyr p-nitroanilide) rather than on their preference for large substrates (exemplified by Succynil-Ala-Ala-Pro-Phe P-nitroanilide). Chloromethyl ketones (TPCK, N-alpha-tosyl-L-Phe chloromethyl ketone and Z-GGF-CK, N-carbobenzoxy-Gly-Gly-phe-CK) inactivated all chymotrypsins legated. Inactivation rates follow apparent first-order kinetics with variable second order rates (TPCK, 42 to 130 M(-1)s(-1); Z-GGF-CK, 150 to 450 M(-1)s(-1) that may be remarkably low for S. frugiperda chymotrypsin (TPCK, 6 M(-1)s(-1); Z-GGF-CK, 6.1 M(-1) s(-1)). Homology modelling and sequence alignment showed that. in lepidopteran chymotrypsins, differences in the amino acid residues in the neighborhood of the catalytic His 57 may affect its pKa, value. This is Proposed as the cause of the decrease in His 57 reactivity toward chloromethyl ketones. Such amino acid replacement in the active site is proposed. to be an adaptation to the presence of dietary ketones. (C) 2009 Wiley Periodicals, Inc.

The pace of life under artificial selection : personality, energy expenditure, and longevity are correlated in domestic dogs

The domestic dog has undergone extensive artificial selection resulting in an extreme diversity in body size, personality, life‐history, and metabolic traits among breeds. Here we tested whether proactive personalities (high levels of activity, boldness, and aggression) are related to a fast “pace of life” (high rates of growth, mortality, and energy expenditure). Data from the literature provide preliminary evidence that artificial selection on dogs (through domestication) generated variations in personality traits that are correlated with life histories and metabolism. We found that obedient (or docile, shy) breeds live longer than disobedient (or bold) ones and that aggressive breeds have higher energy needs than unaggressive ones. These correlations could result from either human preference for particular trait combinations or, more likely, correlated responses to artificial selection on personality. Our results suggest the existence of a general pace‐of‐life syndrome arising from the coevolution of personality, metabolic, and life‐history traits.

Reciprocal natural selection on host‐parasite phenotypes

Coevolution is evolution in one species in response to selection imposed by a second species, followed by evolution in the second species in response to reciprocal selection imposed by the first species. Although reciprocal selection is a prerequisite of coevolution, it has seldom been documented in natural populations. We examined the feasibility of reciprocal selection in a simple host‐parasite system consisting of feral pigeons (Columba livia) and their Ischnoceran feather lice (Phthiraptera: Insecta). We tested for a selective effect of parasites on hosts with experimentally altered defenses and for a selective effect of host defense on a component of parasite escape. Previous work indicates that pigeons control lice through efficient preening, while lice escape from preening using complex avoidance behavior. Our results show that feral pigeons with impaired preening, owing to slight bill deformities, have higher louse loads than pigeons with normal bills. We use a controlled experiment to show that high louse loads reduce the survival of pigeons, suggesting that lice select for efficient preening and against bill deformities. In a reciprocal experiment, we demonstrate that preening with a normal bill selects for small body size in lice, which may facilitate their escape from preening. The results of this study verify a crucial element of coevolutionary theory by identifying likely targets of reciprocal phenotypic selection between host and parasite.