Range expansion with mutation and selection: dynamical phase transition in a two-species Eden model

The colonization of unoccupied territory by invading species, known as range expansion, is a spatially heterogeneous non-equilibrium growth process. We introduce a two-species Eden growth model to analyze the interplay between uni-directional (irreversible) mutations and selection at the expanding front. While the evolutionary dynamics leads to coalescence of both wild-type and mutant clusters, the non-homogeneous advance of the colony results in a rough front. We show that roughening and domain dynamics are strongly coupled, resulting in qualitatively altered bulk and front properties. For beneficial mutations the front is quickly taken over by mutants and growth proceeds Eden-like. In contrast, if mutants grow slower than wild-types, there is an antagonism between selection pressure against mutants and growth by the merging of mutant domains with an ensuing absorbing state phase transition to an all-mutant front. We find that surface roughening has a marked effect on the critical properties of the absorbing state phase transition. While reference models, which keep the expanding front flat, exhibit directed percolation critical behavior, the exponents of the two-species Eden model strongly deviate from it. In turn, the mutation-selection process induces an increased surface roughness with exponents distinct from that of the classical Eden model

On the Role of External Constraints in a Spatially Extended Evolutionary Prisoner's Dilemma Game

We study the emergency of mutual cooperation in evolutionary prisoner's dilemma games when the players are located on a square lattice. The players can choose one of the three strategies: cooperation (C), defection (D) or "tit for tat" (T), and their total payoffs come from games with the nearest neighbors. During the random sequential updates the players adopt one of their neighboring strategies if the chosen neighbor has higher payoff. We compare the effect of two types of external constraints added to the Darwinian evolutionary processes. In both cases the strategy of a randomly chosen player is replaced with probability P by another strategy. In the first case, the strategy is replaced by a randomly chosen one among the two others, while in the second case the new strategy is always C. Using generalized mean-field approximations and Monte Carlo simulations the strategy concentrations are evaluated in the stationary state for different strength of external constraints characterized by the probability P.Comment: 19 pages, 10 figure

Multiobjective genetic algorithm strategies for electricity production from generation IV nuclear technology

Development of a technico-economic optimization strategy of cogeneration systems of electricity/hydrogen, consists in finding an optimal efficiency of the generating cycle and heat delivery system, maximizing the energy production and minimizing the production costs. The first part of the paper is related to the development of a multiobjective optimization library (MULTIGEN) to tackle all types of problems arising from cogeneration. After a literature review for identifying the most efficient methods, the MULTIGEN library is described, and the innovative points are listed. A new stopping criterion, based on the stagnation of the Pareto front, may lead to significant decrease of computational times, particularly in the case of problems involving only integer variables. Two practical examples are presented in the last section. The former is devoted to a bicriteria optimization of both exergy destruction and total cost of the plant, for a generating cycle coupled with a Very High Temperature Reactor (VHTR). The second example consists in designing the heat exchanger of the generating turbomachine. Three criteria are optimized: the exchange surface, the exergy destruction and the number of exchange modules

The Rosetteless gene controls development in the choanoflagellate S. rosetta.

The origin of animal multicellularity may be reconstructed by comparing animals with one of their closest living relatives, the choanoflagellate Salpingoeca rosetta. Just as animals develop from a single cell-the zygote-multicellular rosettes of S. rosetta develop from a founding cell. To investigate rosette development, we established forward genetics in S. rosetta. We find that the rosette defect of one mutant, named Rosetteless, maps to a predicted C-type lectin, a class of signaling and adhesion genes required for the development and innate immunity in animals. Rosetteless protein is essential for rosette development and forms an extracellular layer that coats and connects the basal poles of each cell in rosettes. This study provides the first link between genotype and phenotype in choanoflagellates and raises the possibility that a protein with C-type lectin-like domains regulated development in the last common ancestor of choanoflagellates and animals

High-resolution mapping of heteroduplex DNA formed during UV-induced and spontaneous mitotic recombination events in yeast.

In yeast, DNA breaks are usually repaired by homologous recombination (HR). An early step for HR pathways is formation of a heteroduplex, in which a single-strand from the broken DNA molecule pairs with a strand derived from an intact DNA molecule. If the two strands of DNA are not identical, there will be mismatches within the heteroduplex DNA (hetDNA). In wild-type strains, these mismatches are repaired by the mismatch repair (MMR) system, producing a gene conversion event. In strains lacking MMR, the mismatches persist. Most previous studies involving hetDNA formed during mitotic recombination were restricted to one locus. Below, we present a global mapping of hetDNA formed in the MMR-defective mlh1 strain. We find that many recombination events are associated with repair of double-stranded DNA gaps and/or involve Mlh1-independent mismatch repair. Many of our events are not explicable by the simplest form of the double-strand break repair model of recombination

Unraveling Heterogeneity in Epithelial Cell Fates of the Mammary Gland and Breast Cancer.

Fluidity in cell fate or heterogeneity in cell identity is an interesting cell biological phenomenon, which at the same time poses a significant obstacle for cancer therapy. The mammary gland seems a relatively straightforward organ with stromal cells and basal- and luminal- epithelial cell types. In reality, the epithelial cell fates are much more complex and heterogeneous, which is the topic of this review. Part of the complexity comes from the dynamic nature of this organ: the primitive epithelial tree undergoes extensively remodeling and expansion during puberty, pregnancy, and lactation and, unlike most other organs, the bulk of mammary gland development occurs late, during puberty. An active cell biological debate has focused on lineage commitment to basal- and luminal- epithelial cell fates by epithelial progenitor and stem cells; processes that are also relevant to cancer biology. In this review, we discuss the current understanding of heterogeneity in mammary gland and recent insights obtained through lineage tracing, signaling assays, and organoid cultures. Lastly, we relate these insights to cancer and ongoing efforts to resolve heterogeneity in breast cancer with single-cell RNAseq approaches

ANTIDS: Self-Organized Ant-based Clustering Model for Intrusion Detection System

Security of computers and the networks that connect them is increasingly becoming of great significance. Computer security is defined as the protection of computing systems against threats to confidentiality, integrity, and availability. There are two types of intruders: the external intruders who are unauthorized users of the machines they attack, and internal intruders, who have permission to access the system with some restrictions. Due to the fact that it is more and more improbable to a system administrator to recognize and manually intervene to stop an attack, there is an increasing recognition that ID systems should have a lot to earn on following its basic principles on the behavior of complex natural systems, namely in what refers to self-organization, allowing for a real distributed and collective perception of this phenomena. With that aim in mind, the present work presents a self-organized ant colony based intrusion detection system (ANTIDS) to detect intrusions in a network infrastructure. The performance is compared among conventional soft computing paradigms like Decision Trees, Support Vector Machines and Linear Genetic Programming to model fast, online and efficient intrusion detection systems.Comment: 13 pages, 3 figures, Swarm Intelligence and Patterns (SIP)- special track at WSTST 2005, Muroran, JAPA

Directed evolution converts subtilisin E into a functional equivalent of thermitase

We used directed evolution to convert Bacillus subtilis subtilisin E into an enzyme functionally equivalent to its thermophilic homolog thermitase from Thermoactinomyces vulgaris. Five generations of random mutagenesis, recombination and screening created subtilisin E 5-3H5, whose half-life at 83°C (3.5 min) and temperature optimum for activity (Topt, 76°C) are identical with those of thermitase. The Topt of the evolved enzyme is 17°C higher and its half-life at 65°C is >200 times that of wild-type subtilisin E. In addition, 5-3H5 is more active towards the hydrolysis of succinyl-Ala-Ala-Pro-Phe-p-nitroanilide than wild-type at all temperatures from 10 to 90°C. Thermitase differs from subtilisin E at 157 amino acid positions. However, only eight amino acid substitutions were sufficient to convert subtilisin E into an enzyme equally thermostable. The eight substitutions, which include known stabilizing mutations (N218S, N76D) and also several not previously reported, are distributed over the surface of the enzyme. Only two (N218S, N181D) are found in thermitase. Directed evolution provides a powerful tool to unveil mechanisms of thermal adaptation and is an effective and efficient approach to increasing thermostability without compromising enzyme activity