Optimization strategies for fast detection of positive selection on phylogenetic trees.

MOTIVATION: The detection of positive selection is widely used to study gene and genome evolution, but its application remains limited by the high computational cost of existing implementations. We present a series of computational optimizations for more efficient estimation of the likelihood function on large-scale phylogenetic problems. We illustrate our approach using the branch-site model of codon evolution. RESULTS: We introduce novel optimization techniques that substantially outperform both CodeML from the PAML package and our previously optimized sequential version SlimCodeML. These techniques can also be applied to other likelihood-based phylogeny software. Our implementation scales well for large numbers of codons and/or species. It can therefore analyse substantially larger datasets than CodeML. We evaluated FastCodeML on different platforms and measured average sequential speedups of FastCodeML (single-threaded) versus CodeML of up to 5.8, average speedups of FastCodeML (multi-threaded) versus CodeML on a single node (shared memory) of up to 36.9 for 12 CPU cores, and average speedups of the distributed FastCodeML versus CodeML of up to 170.9 on eight nodes (96 CPU cores in total).Availability and implementation: ftp://ftp.vital-it.ch/tools/FastCodeML/. CONTACT: selectome@unil.ch or nicolas.salamin@unil.ch.

The contribution of a pollinating seed predator to selection on Silene latifolia females.

Interactions, antagonistic or mutualistic, can exert selection on plant traits. We explored the role of Hadena bicruris, a pollinating seed predator, as a selective agent on its host, the dioecious plant Silene latifolia. We exposed females from artificial-selection lines (many, small flowers (SF) vs. few, large flowers (LF)) to this moth. Infestation did not differ significantly between lines, but the odds of attacked fruits aborting were higher in SF females. We partitioned selection between that caused by moth attack and that resulting from all other factors. In both lines, selection via moth attack for fewer, smaller flowers contrasted with selection via other factors for more flowers. In LF females, selection via the two components was strongest and selection via moth attack also favoured increased fruit abortion. This suggests that the moths act as more of a selective force on flower size and number via their predating than their pollinating role.

The evolution of trans-generational altruism: kin selection meets niche construction.

A cornerstone result of sociobiology states that limited dispersal can induce kin competition to offset the kin selected benefits of altruism. Several mechanisms have been proposed to circumvent this dilemma but all assume that actors and recipients of altruism interact during the same time period. Here, this assumption is relaxed and a model is developed where individuals express an altruistic act, which results in posthumously helping relatives living in the future. The analysis of this model suggests that kin selected benefits can then feedback on the evolution of the trait in a way that promotes altruistic helping at high rates under limited dispersal. The decoupling of kin competition and kin selected benefits results from the fact that by helping relatives living in the future, an actor is helping individuals that are not in direct competition with itself. A direct consequence is that behaviours which actors gain by reducing the common good of present and future generations can be opposed by kin selection. The present model integrates niche-constructing traits with kin selection theory and delineates demographic and ecological conditions under which altruism can be selected for; and conditions where the 'tragedy of the commons' can be reduced.

The incidence and selection of multiple mating in plants.

Mating with more than one pollen donor, or polyandry, is common in land plants. In flowering plants, polyandry occurs when the pollen from different potential sires is distributed among the fruits of a single individual, or when pollen from more than one donor is deposited on the same stigma. Because polyandry typically leads to multiple paternity among or within fruits, it can be indirectly inferred on the basis of paternity analysis using molecular markers. A review of the literature indicates that polyandry is probably ubiquitous in plants except those that habitually self-fertilize, or that disperse their pollen in pollen packages, such as polyads or pollinia. Multiple mating may increase plants' female component by alleviating pollen limitation or by promoting competition among pollen grains from different potential sires. Accordingly, a number of traits have evolved that should promote polyandry at the flower level from the female's point of view, e.g. the prolongation of stigma receptivity or increases in stigma size. However, many floral traits, such as attractiveness, the physical manipulation of pollinators and pollen-dispensing mechanisms that lead to polyandrous pollination, have probably evolved in response to selection to promote male siring success in general, so that polyandry might often best be seen as a by-product of selection to enhance outcross siring success. In this sense, polyandry in plants is similar to geitonogamy (selfing caused by pollen transfer among flowers of the same plant), because both polyandry and geitonogamy probably result from selection to promote outcross siring success, although geitonogamy is almost always deleterious while polyandry in plants will seldom be so.

Pulmonary embolism severity index and troponin testing for the selection of low-risk patients with acute symptomatic pulmonary embolism.

Summary Background: The combination of the Pulmonary Embolism Severity Index (PESI) and troponin testing could help physicians identify appropriate patients with acute pulmonary embolism (PE) for early hospital discharge. Methods: This prospective cohort study included a total of 567 patients from a single center registry with objectively confirmed acute symptomatic PE. On the basis of the PESI, each patient was classified into 1 of 5 classes (I to V). At the time of hospital admission, patients had troponin I (cTnI) levels measured. The endpoint of the study was all-cause mortality within 30 days after diagnosis. We calculated the mortality rates in 4 patient groups: group 1: PESI class I-II plus cTnI <0.1 ng mL(-1); group 2: PESI classes III-V plus cTnI <0.1 ng mL(-1); group 3: PESI classes I-II plus cTnI >/= 0.1 ng mL(-1); and group 4: PESI classes III-V plus cTnI >/= 0.1 ng mL(-1). Results: The study cohort had a 30-day mortality of 10% (95% confidence interval [CI], 7.6 to 12.5%). Mortality rates in the 4 groups were 1.3%, 14.2%, 0% and 15.4%, respectively. Compared to non-elevated cTnl, the low-risk PESI had a higher negative predictive value (NPV) (98.9% vs 90.8%) and negative likelihood ratio (NLR) (0.1 vs 0.9) for predicting mortality. The addition of non-elevated cTnI to low-risk PESI did not improve the NPV or the NLR compared to either test alone. Conclusions: Compared to cTnl testing, PESI classification more accurately identified patients with PE who are at low risk of all-cause death within 30-days of presentation.

Sexual dimorphism in a dioecious population of the wind-pollinated herb Mercurialis annua: the interactive effects of resource availability and competition.

Background and Aims Male-biased sex allocation commonly occurs in wind-pollinated hermaphroditic plants, and is often positively associated with size, notably in terms of height. Currently, it is not well established whether a corresponding pattern holds for dioecious plants: do males of wind-pollinated species exhibit greater reproductive allocation than females? Here, sexual dimorphism is investigated in terms of life history trade-offs in a dioecious population of the wind-pollinated ruderal herb Mercurialis annua.Methods The allocation strategies of males and females grown under different soil nutrient availability and competitive (i.e. no, male or female competitor) regimes were compared.Key Results Male reproductive allocation increased disproportionately with biomass, and was greater than that of females when grown in rich soils. Sexual morphs differentially adjusted their reproductive allocation in response to local environmental conditions. In particular, males reduced their reproductive allocation in poor soils, whereas females increased theirs, especially when competing with another female rather than growing alone. Finally, males displayed smaller above-ground vegetative sizes than females, but neither nutrient availability nor competition had a strong independent effect on relative size disparities between the sexes.Conclusions Selection appears to favour plasticity in reproductive allocation in dioecious M. annua, thereby maintaining a relatively constant size hierarchy between sexual morphs. In common with other dioecious species, there seems to be little divergence in the niches occupied by males and females of M. annua.

Adaptive changes in a radial maze task: Efficient selection of baited arms with reduced foraging in senescent hooded rats

Qualitative differences in strategy selection during foraging in a partially baited maze were assessed in young and old rats. The baited and non-baited arms were at a fixed position in space and marked by a specific olfactory cue. The senescent rats did more re-entries during the first four-trial block but were more rapid than the young rats in selecting the reinforced arms during the first visits. Dissociation between the olfactory spatial cue reference by rotating the maze revealed that only few old subjects relied on olfactory cues to select the baited arms and the remainder relied mainly on the visuo-spatial cues.

Thymus-independent generation of NK1+ T cells in vitro from fetal liver precursors.

NK1.1+TCR alpha beta+ (NK1+) T cells are an unusual subset of mouse TCR alpha beta+ cells found primarily in adult thymus and liver. In contrast to conventional TCR alpha beta+ cells, NK1+ T cells have a TCR repertoire that is highly skewed to V alpha14 and to Vbeta8, -7, and -2. The developmental origin and ligand specificity of NK1+ T cells are controversial. We show here that NK1+ T cells with a typically biased V alpha and V beta repertoire develop in cytokine-supplemented suspension cultures of fetal liver established from either normal or athymic mice. Furthermore, NK1+ T cell development in fetal liver cultures is abrogated in beta2m-deficient mice (which lack MHC class I and other related molecules) and can be partially inhibited by the presence of anti-CD1 mAbs. Moreover, mixing experiments indicate that recombination-deficient SCID fetal liver cells can reconstitute NK1+ T cell development in beta2m-deficient fetal liver cultures. Collectively, our data demonstrate that NK1+ T cells can develop extrathymically from fetal liver precursors and that a beta2m-associated ligand (putatively CD1) present on nonlymphoid cells is essential for their positive selection and/or expansion.

Altruism, spite and choosy females

Natural selection favours the genes which are able to introduce replicates of themselves in the next generation with higher certainty than do rival genes (Hamilton 1963). The fitness of an individual, it?s ability to produce future parents, depends on it?s own behaviour as well as on the behaviour of other individuals in the population. For instance, the intensity of competition an individual experience depends on the exploitation of resources by neighbours. The fitness is thus frequency dependent on what neighbours do. Behaviours can be classified according to the costs and benefits they have on the fitness of the behaver and it?s neighbours (Hamilton 1964, Hamilton 1975). According to this classification there exist four distinct social behaviours. (1) A gene confering the ability to use a new ressource is called selfish because it has a positive e_ect on the bearer of the gene but a negative e_ect on neighbours by the concomitant increase in competition. (2) An altruistic behaviour is defined as an action where an individual increases the fitness of a neighbour at the expense of it?s own. The e_ect is deleterious for the actor but positive for the receptor. (3) More surprinsingly, an individual might sacrifice a fraction of it?s ressources to harm another at no direct benefits. This spitefull behaviour incurs a cost for the actor but is also deleterious for the receptor. (4) Finally a cooperative behaviour breeds benefits for both actors and neighbours. In this thesis I will continue on the path traced by numerous evolutionnary biologist which attempt to fine tune our understanding of the evolution of social behaviours since Hamilton?s foundation (1963, 1964). A critical development over the last 40 years has been the realisation that competition between kin can partly or completely cancel out the role of relatedness as an agent favouring altruism (Wilson et al., 1992; Taylor, 1992a,b). Of importance is thus to determine the scale at which competition and altruism occur. One mechanism avoiding the complete dilution of relatedness by competition is the conditionnal expression of the social behaviors. Focus will be given in this thesis at the role played by di_erent recognition mechanism in paving the way to altruism (Komdeur and Hatchwell, 1999) when the population has a spatial structure. Further, the evolution of spite will also be considered in these settings. The thesis is fractionated into two parts. First, di_erent models promoting altruism cooperation and spite will be compared under the same theoretical umbrella. This is a rather informal and more personnal part of my thesis. It also serve as a justification and basis to "Altruism among kin and non-kin individuals" which is an article attempting to clas- sify the mechanisms leading to altruism and cooperation. Second, in the annexe, there are three research papers about kin selection, altruism and dispersal: "Is sociality driven by the costs of dispersal or the benefits of philopatry?: A role for kin-discrimination mechanism", "Altruism, dispersal and phenotype kin recognition" and "Inbreeding avoidance through kin recognition: choosy female boost male dispersal" this last paper incorporates kin recognition as an agent favoring sex-biased dispersal.

Spatially varying selection shapes life history clines among populations of Drosophila melanogaster from sub-Saharan Africa.

Clines in life history traits, presumably driven by spatially varying selection, are widespread. Major latitudinal clines have been observed, for example, in Drosophila melanogaster, an ancestrally tropical insect from Africa that has colonized temperate habitats on multiple continents. Yet, how geographic factors other than latitude, such as altitude or longitude, affect life history in this species remains poorly understood. Moreover, most previous work has been performed on derived European, American and Australian populations, but whether life history also varies predictably with geography in the ancestral Afro-tropical range has not been investigated systematically. Here, we have examined life history variation among populations of D. melanogaster from sub-Saharan Africa. Viability and reproductive diapause did not vary with geography, but body size increased with altitude, latitude and longitude. Early fecundity covaried positively with altitude and latitude, whereas lifespan showed the opposite trend. Examination of genetic variance-covariance matrices revealed geographic differentiation also in trade-off structure, and QST -FST analysis showed that life history differentiation among populations is likely shaped by selection. Together, our results suggest that geographic and/or climatic factors drive adaptive phenotypic differentiation among ancestral African populations and confirm the widely held notion that latitude and altitude represent parallel gradients.

Brain dynamics of meal size selection in humans.

Although neuroimaging research has evidenced specific responses to visual food stimuli based on their nutritional quality (e.g., energy density, fat content), brain processes underlying portion size selection remain largely unexplored. We identified spatio-temporal brain dynamics in response to meal images varying in portion size during a task of ideal portion selection for prospective lunch intake and expected satiety. Brain responses to meal portions judged by the participants as 'too small', 'ideal' and 'too big' were measured by means of electro-encephalographic (EEG) recordings in 21 normal-weight women. During an early stage of meal viewing (105-145ms), data showed an incremental increase of the head-surface global electric field strength (quantified via global field power; GFP) as portion judgments ranged from 'too small' to 'too big'. Estimations of neural source activity revealed that brain regions underlying this effect were located in the insula, middle frontal gyrus and middle temporal gyrus, and are similar to those reported in previous studies investigating responses to changes in food nutritional content. In contrast, during a later stage (230-270ms), GFP was maximal for the 'ideal' relative to the 'non-ideal' portion sizes. Greater neural source activity to 'ideal' vs. 'non-ideal' portion sizes was observed in the inferior parietal lobule, superior temporal gyrus and mid-posterior cingulate gyrus. Collectively, our results provide evidence that several brain regions involved in attention and adaptive behavior track 'ideal' meal portion sizes as early as 230ms during visual encounter. That is, responses do not show an increase paralleling the amount of food viewed (and, in extension, the amount of reward), but are shaped by regulatory mechanisms.

Social justice in education : how the function of selection in educational institutions predicts support for (non)egalitarian assessment practices

Educational institutions are considered a keystone for the establishment of a meritocratic society. They supposedly serve two functions: an educational function that promotes learning for all, and a selection function that sorts individuals into different programs, and ultimately social positions, based on individual merit. We study how the function of selection relates to support for assessment practices known to harm vs. benefit lower status students, through the perceived justice principles underlying these practices. We study two assessment practices: normative assessment-focused on ranking and social comparison, known to hinder the success of lower status students-and formative assessment-focused on learning and improvement, known to benefit lower status students. Normative assessment is usually perceived as relying on an equity principle, with rewards being allocated based on merit and should thus appear as positively associated with the function of selection. Formative assessment is usually perceived as relying on corrective justice that aims to ensure equality of outcomes by considering students' needs, which makes it less suitable for the function of selection. A questionnaire measuring these constructs was administered to university students. Results showed that believing that education is intended to select the best students positively predicts support for normative assessment, through increased perception of its reliance on equity, and negatively predicts support for formative assessment, through reduced perception of its ability to establish corrective justice. This study suggests that the belief in the function of selection as inherent to educational institutions can contribute to the reproduction of social inequalities by preventing change from assessment practices known to disadvantage lowerstatus student, namely normative assessment, to more favorable practices, namely formative assessment, and by promoting matching beliefs in justice principles.

Selection on a genetic polymorphism counteracts ecological speciation in a stick insect.

The interplay between selection and aspects of the genetic architecture of traits (such as linkage, dominance, and epistasis) can either drive or constrain speciation [1-3]. Despite accumulating evidence that speciation can progress to "intermediate" stages-with populations evolving only partial reproductive isolation-studies describing selective mechanisms that impose constraints on speciation are more rare than those describing drivers. The stick insect Timema cristinae provides an example of a system in which partial reproductive isolation has evolved between populations adapted to different host plant environments, in part due to divergent selection acting on a pattern polymorphism [4, 5]. Here, we demonstrate how selection on a green/melanistic color polymorphism counteracts speciation in this system. Specifically, divergent selection between hosts does not occur on color phenotypes because melanistic T. cristinae are cryptic on the stems of both host species, are resistant to a fungal pathogen, and have a mating advantage. Using genetic crosses and genome-wide association mapping, we quantify the genetic architecture of both the pattern and color polymorphism, illustrating their simple genetic control. We use these empirical results to develop an individual-based model that shows how the melanistic phenotype acts as a "genetic bridge" that increases gene flow between populations living on different hosts. Our results demonstrate how variation in the nature of selection acting on traits, and aspects of trait genetic architecture, can impose constraints on both local adaptation and speciation.

Students support demographically-based quotas with distributive justice rules favoring their selection at university

We manipulate distributive justice rules of demographic quotas in university selection. Results show that quotas involving students' need are preferred over equity and authority ranking quotas. International students also differentiate more between quotas than locals, preferring those advantaging them. This suggests that universities should consider students' need in their selection.