A genetic algorithm to ensemble feature selection

We are going to implement the "GA-SEFS" by Tsymbal and analyse experimentally its performance depending on the classifier algorithms used in the fitness function (NB, MNge, SMO). We are also going to study the effect of adding to the fitness function a measure to control complexity of the base classifiers.

Assessing rapid evolution in a changing environment.

Climate change poses a serious threat to species persistence. Effective modelling of evolutionary responses to rapid climate change is therefore essential. In this review we examine recent advances in phylogenetic comparative methods, techniques normally used to study adaptation over long periods, which allow them to be applied to the study of adaptation over shorter time scales. This increased applicability is largely due to the emergence of more flexible models of character evolution and the parallel development of molecular technologies that can be used to assess adaptive variation at loci scattered across the genome. The merging of phylogenetic and population genetic approaches to the study of adaptation has significant potential to advance our understanding of rapid responses to environmental change.

gcodeml: A Grid-enabled Tool for Detecting Positive Selection in Biological Evolution

One of the important questions in biological evolution is to know if certain changes along protein coding genes have contributed to the adaptation of species. This problem is known to be biologically complex and computationally very expensive. It, therefore, requires efficient Grid or cluster solutions to overcome the computational challenge. We have developed a Grid-enabled tool (gcodeml) that relies on the PAML (codeml) package to help analyse large phylogenetic datasets on both Grids and computational clusters. Although we report on results for gcodeml, our approach is applicable and customisable to related problems in biology or other scientific domains.

Risk assessment of recurrence in sporadic retinoblastoma using a molecular-based algorithm.

PURPOSE: Most RB1 mutations are unique and distributed throughout the RB1 gene. Their detection can be time-consuming and the yield especially low in cases of conservatively-treated sporadic unilateral retinoblastoma (Rb) patients. In order to identify patients with true risk of developing Rb, and to reduce the number of unnecessary examinations under anesthesia in all other cases, we developed a universal sensitive, efficient and cost-effective strategy based on intragenic haplotype analysis. METHODS: This algorithm allows the calculation of the a posteriori risk of developing Rb and takes into account (a) RB1 loss of heterozygosity in tumors, (b) preferential paternal origin of new germline mutations, (c) a priori risk derived from empirical data by Vogel, and (d) disease penetrance of 90% in most cases. We report the occurrence of Rb in first degree relatives of patients with sporadic Rb who visited the Jules Gonin Eye Hospital, Lausanne, Switzerland, from January 1994 to December 2006 compared to expected new cases of Rb using our algorithm. RESULTS: A total of 134 families with sporadic Rb were enrolled; testing was performed in 570 individuals and 99 patients younger than 4 years old were identified. We observed one new case of Rb. Using our algorithm, the cumulated total a posteriori risk of recurrence was 1.77. CONCLUSIONS: This is the first time that linkage analysis has been validated to monitor the risk of recurrence in sporadic Rb. This should be a useful tool in genetic counseling, especially when direct RB1 screening for mutations leaves a negative result or is unavailable.

Rates and pattern of evolution among Cretaceous radiolarians: relations with global paleoceanographic events

We present a new approach for analyzing the turnover rates of Cretaceous radiolarians recorded in pelagic sequences of western Tethys, The analysis of major extinction-radiation events and the fluctuation of diversity are compared with major paleoceanographic events and variation of diversity in dinoflagellates, calcareous nannoplankton and ammonites. There is an extraordinary correlation between biotic changes and sea level changes, temperatures, O, C and Sr isotopes, phosphorus accumulation rates and anoxic episodes. This reveals a predominantly abiotic control on the evolution of radiolarians. The rate of turnover and the diversity through time of two major orders of radiolarians (nassellarians and spumellarians) exhibits (1) the quasi-parallelism of their diversity curves, excluding a direct competition between them, (2) greater resistance of spumellarians to extinction during the early stage of extinction intervals and (3) a stronger post-extinction recovery of nassellarians. Evolutionary rates of radiolarians can be a good means of monitoring global environmental changes and allowing us to understand more clearly the relationship between plankton evolution, climate and pale oceanographic processes.

Treatment algorithm for moderate to severe ulcerative colitis.

The care for a patient with ulcerative colitis (UC) remains challenging despite the fact that morbidity and mortality rates have been considerably reduced during the last 30 years. The traditional management with intravenous corticosteroids was modified by the introduction of ciclosporin and infliximab. In this review, we focus on the treatment of patients with moderate to severe UC. Four typical clinical scenarios are defined and discussed in detail. The treatment recommendations are based on current literature, published guidelines and reviews, and were discussed at a consensus meeting of Swiss experts in the field. Comprehensive treatment algorithms were developed, aimed for daily clinical practice.

Ecology and evolution of soil nematode chemotaxis.

Plants influence the behavior of and modify community composition of soil-dwelling organisms through the exudation of organic molecules. Given the chemical complexity of the soil matrix, soil-dwelling organisms have evolved the ability to detect and respond to these cues for successful foraging. A key question is how specific these responses are and how they may evolve. Here, we review and discuss the ecology and evolution of chemotaxis of soil nematodes. Soil nematodes are a group of diverse functional and taxonomic types, which may reveal a variety of responses. We predicted that nematodes of different feeding guilds use host-specific cues for chemotaxis. However, the examination of a comprehensive nematode phylogeny revealed that distantly related nematodes, and nematodes from different feeding guilds, can exploit the same signals for positive orientation. Carbon dioxide (CO(2)), which is ubiquitous in soil and indicates biological activity, is widely used as such a cue. The use of the same signals by a variety of species and species groups suggests that parts of the chemo-sensory machinery have remained highly conserved during the radiation of nematodes. However, besides CO(2), many other chemical compounds, belonging to different chemical classes, have been shown to induce chemotaxis in nematodes. Plants surrounded by a complex nematode community, including beneficial entomopathogenic nematodes, plant-parasitic nematodes, as well as microbial feeders, are thus under diffuse selection for producing specific molecules in the rhizosphere that maximize their fitness. However, it is largely unknown how selection may operate and how belowground signaling may evolve. Given the paucity of data for certain groups of nematodes, future work is needed to better understand the evolutionary mechanisms of communication between plant roots and soil biota.

Stochastic stability and the evolution of coordination in spatially structured populations.

Animals can often coordinate their actions to achieve mutually beneficial outcomes. However, this can result in a social dilemma when uncertainty about the behavior of partners creates multiple fitness peaks. Strategies that minimize risk ("risk dominant") instead of maximizing reward ("payoff dominant") are favored in economic models when individuals learn behaviors that increase their payoffs. Specifically, such strategies are shown to be "stochastically stable" (a refinement of evolutionary stability). Here, we extend the notion of stochastic stability to biological models of continuous phenotypes at a mutation-selection-drift balance. This allows us to make a unique prediction for long-term evolution in games with multiple equilibria. We show how genetic relatedness due to limited dispersal and scaled to account for local competition can crucially affect the stochastically-stable outcome of coordination games. We find that positive relatedness (weak local competition) increases the chance the payoff dominant strategy is stochastically stable, even when it is not risk dominant. Conversely, negative relatedness (strong local competition) increases the chance that strategies evolve that are neither payoff nor risk dominant. Extending our results to large multiplayer coordination games we find that negative relatedness can create competition so extreme that the game effectively changes to a hawk-dove game and a stochastically stable polymorphism between the alternative strategies evolves. These results demonstrate the usefulness of stochastic stability in characterizing long-term evolution of continuous phenotypes: the outcomes of multiplayer games can be reduced to the generic equilibria of two-player games and the effect of spatial structure can be analyzed readily.

Algorithm optimization for solving crew scheduling problems

In this paper, we are proposing a methodology to determine the most efficient and least costly way of crew pairing optimization. We are developing a methodology based on algorithm optimization on Eclipse opensource IDE using the Java programming language to solve the crew scheduling problems.

Untangling the evolution of Rab G proteins: implications of a comprehensive genomic analysis.

BACKGROUND: Membrane-bound organelles are a defining feature of eukaryotic cells, and play a central role in most of their fundamental processes. The Rab G proteins are the single largest family of proteins that participate in the traffic between organelles, with 66 Rabs encoded in the human genome. Rabs direct the organelle-specific recruitment of vesicle tethering factors, motor proteins, and regulators of membrane traffic. Each organelle or vesicle class is typically associated with one or more Rab, with the Rabs present in a particular cell reflecting that cell's complement of organelles and trafficking routes. RESULTS: Through iterative use of hidden Markov models and tree building, we classified Rabs across the eukaryotic kingdom to provide the most comprehensive view of Rab evolution obtained to date. A strikingly large repertoire of at least 20 Rabs appears to have been present in the last eukaryotic common ancestor (LECA), consistent with the 'complexity early' view of eukaryotic evolution. We were able to place these Rabs into six supergroups, giving a deep view into eukaryotic prehistory. CONCLUSIONS: Tracing the fate of the LECA Rabs revealed extensive losses with many extant eukaryotes having fewer Rabs, and none having the full complement. We found that other Rabs have expanded and diversified, including a large expansion at the dawn of metazoans, which could be followed to provide an account of the evolutionary history of all human Rabs. Some Rab changes could be correlated with differences in cellular organization, and the relative lack of variation in other families of membrane-traffic proteins suggests that it is the changes in Rabs that primarily underlies the variation in organelles between species and cell types.

Oxygen isotope compositions of iron oxides from high-grade BIF-hosted iron ore deposits of the Central Hamersley Province, Western Australia: Constraints on the evolution of hydrothermal fluids

The Hamersley province of northwest Australia is one of the world's premier iron ore regions with high-grade martite-microplaty hematite iron ore deposits mostly hosted within banded iron formation (BIF) sequences of the Brockman Iron Formations of the Hamersley Group. These high-grade iron ores contain between 60 and 68 wt percent Fe, and formed by the multistage interaction of hydrothermal fluids with the host BIF formation. The oxygen isotope compositions of magnetite and hematite from BIF, hydrothermal alteration assemblages, and high-grade iron Ore were analyzed from the Mount Tom Price, Paraburdoo, and Charmar iron ore deposits. The delta(18)O values of magnetite and hematite from hydrothermal alteration assemblages and high-grade iron ore range from -9.0 to -2.9 per mil, a depletion of 5 to 15 per mil relative to the host BIF. The delta(18)O values are spatially controlled by faults within the deposits, a response to higher fluid flux and larger influence the isotopic compositions by the hydrothermal fluids. The oxygen isotope composition of hydrothermal fluids (delta(18)O(fluid)) indicates that the decrease in the (18)O content of iron oxides was due to the interaction of both basinal brines and meteoric fluids with the original BIF. Late-stage talc-bearing ore at the Mount Tom Price deposit formed in the presence of a pulse of delta(18)O-enriched basinal brine, indicating that hydrothermal fluids may have repeatedly interacted with the BIFs during the Paleoproterozoic.

Evolution: sociality as a driver of unorthodox reproduction.

An unusual reproductive system was discovered in desert ants, in which daughter queens are produced asexually via parthenogenesis, whereas workers develop from hybrid crosses between genetically divergent lineages. The system appears to be doomed to extinction.

Evolution de la perception de l'activité physique des patients diabétiques de type 2 dans un programme éducatif centré sur l'activité physique (DIAfit).

Objectif: Évaluer la concordance entre l'évolution de la perception des patients diabétiques type 2 et l'évolution de mesures quantifiables, dans le contexte d'un programme d'activité physique adapté. Ce programme se base sur l'accompagnement interdisciplinaire dans un concept éducatif et motivationnel (36 séances d'activité physique et 6-8 h d'atelier). Matériels et méthodes: Évaluation de la perception des patients portant sur : activité physique, condition physique, contrôle métabolique, gestion des corrections hypo/hyperglycémie, autonomisation et bien-être. Nous avons utilisé une cible d'auto-évaluation, composée d'échelles de Likert de 1 à 10 (1 = mauvais 10 = excellent). Concernant la condition physique nous avons mesuré : endurance, vitesse de marche, force, équilibre et souplesse. En fin de programme un questionnaire de satisfaction comprenant 5 items a été distribué. Résultats: Analyse des données de 40 patients, âge 59 ± 10 ans, 60 % femmes. Avant programme, 60 % des patients s'estiment insuffisants (moyenne < 5/10) face à la pratique de l'activité, la condition physique et le contrôle métabolique. Le bien-être se situe en moyenne à 5,4/10. Après programme, 75 % des patients montrent une progression dans tous les domaines (moyenne 7,4/10). Une corrélation positive apparaît entre l'amélioration de la condition physique et le bienêtre. Tous les paramètres physiques mesurés se sont aussi améliorés. L'amélioration de la condition physique perçue est corrélée avec celle de la force (p = 0,006). Le travail interdisciplinaire réalisé a été perçu positivement par 87,9 % des patients. La communication était de bonne qualité pour 78,1 % ainsi que le climat d'apprentissage (82,4 %). La majorité des patients (64,7 %) est très satisfaite du programme. Conclusion: Ce programme est prometteur, il montre l'amélioration de la perception et de la condition physique avec une concordance entre les deux. Cette amélioration laisse imaginer que les plus confiants sur leur capacité à agir puissent s'impliquer d'avantage dans la gestion quotidienne et dans la poursuite d'un projet d'activité.

Origins and functional evolution of Y chromosomes across mammals.

Y chromosomes underlie sex determination in mammals, but their repeat-rich nature has hampered sequencing and associated evolutionary studies. Here we trace Y evolution across 15 representative mammals on the basis of high-throughput genome and transcriptome sequencing. We uncover three independent sex chromosome originations in mammals and birds (the outgroup). The original placental and marsupial (therian) Y, containing the sex-determining gene SRY, emerged in the therian ancestor approximately 180 million years ago, in parallel with the first of five monotreme Y chromosomes, carrying the probable sex-determining gene AMH. The avian W chromosome arose approximately 140 million years ago in the bird ancestor. The small Y/W gene repertoires, enriched in regulatory functions, were rapidly defined following stratification (recombination arrest) and erosion events and have remained considerably stable. Despite expression decreases in therians, Y/W genes show notable conservation of proto-sex chromosome expression patterns, although various Y genes evolved testis-specificities through differential regulatory decay. Thus, although some genes evolved novel functions through spatial/temporal expression shifts, most Y genes probably endured, at least initially, because of dosage constraints.

The genomic impact of 100 million years of social evolution in seven ant species.

Ants (Hymenoptera, Formicidae) represent one of the most successful eusocial taxa in terms of both their geographic distribution and species number. The publication of seven ant genomes within the past year was a quantum leap for socio- and ant genomics. The diversity of social organization in ants makes them excellent model organisms to study the evolution of social systems. Comparing the ant genomes with those of the honeybee, a lineage that evolved eusociality independently from ants, and solitary insects suggests that there are significant differences in key aspects of genome organization between social and solitary insects, as well as among ant species. Altogether, these seven ant genomes open exciting new research avenues and opportunities for understanding the genetic basis and regulation of social species, and adaptive complex systems in general.