Adaptive evolution of molecular phenotypes

Molecular phenotypes link genomic information with organismic functions, fitness, and evolution. Quantitative traits are complex phenotypes that depend on multiple genomic loci. In this paper, we study the adaptive evolution of a quantitative trait under time-dependent selection, which arises from environmental changes or through fitness interactions with other co-evolving phenotypes. We analyze a model of trait evolution under mutations and genetic drift in a single-peak fitness seascape. The fitness peak performs a constrained random walk in the trait amplitude, which determines the time-dependent trait optimum in a given population. We derive analytical expressions for the distribution of the time-dependent trait divergence between populations and of the trait diversity within populations. Based on this solution, we develop a method to infer adaptive evolution of quantitative traits. Specifically, we show that the ratio of the average trait divergence and the diversity is a universal function of evolutionary time, which predicts the stabilizing strength and the driving rate of the fitness seascape. From an information-theoretic point of view, this function measures the macro-evolutionary entropy in a population ensemble, which determines the predictability of the evolutionary process. Our solution also quantifies two key characteristics of adapting populations: the cumulative fitness flux, which measures the total amount of adaptation, and the adaptive load, which is the fitness cost due to a population's lag behind the fitness peak.Comment: Figures are not optimally displayed in Firefo

An Improved Approximate Consensus Algorithm in the Presence of Mobile Faults

This paper explores the problem of reaching approximate consensus in synchronous point-to-point networks, where each pair of nodes is able to communicate with each other directly and reliably. We consider the mobile Byzantine fault model proposed by Garay '94 -- in the model, an omniscient adversary can corrupt up to $f$ nodes in each round, and at the beginning of each round, faults may "move" in the system (i.e., different sets of nodes may become faulty in different rounds). Recent work by Bonomi et al. '16 proposed a simple iterative approximate consensus algorithm which requires at least $4f+1$ nodes. This paper proposes a novel technique of using "confession" (a mechanism to allow others to ignore past behavior) and a variant of reliable broadcast to improve the fault-tolerance level. In particular, we present an approximate consensus algorithm that requires only $\lceil 7f/2\rceil + 1$ nodes, an $\lfloor f/2 \rfloor$ improvement over the state-of-the-art algorithms. Moreover, we also show that the proposed algorithm is optimal within a family of round-based algorithms

Tight local approximation results for max-min linear programs

In a bipartite max-min LP, we are given a bipartite graph \myG = (V \cup I \cup K, E), where each agent $v \in V$ is adjacent to exactly one constraint $i \in I$ and exactly one objective $k \in K$. Each agent $v$ controls a variable $x_v$. For each $i \in I$ we have a nonnegative linear constraint on the variables of adjacent agents. For each $k \in K$ we have a nonnegative linear objective function of the variables of adjacent agents. The task is to maximise the minimum of the objective functions. We study local algorithms where each agent $v$ must choose $x_v$ based on input within its constant-radius neighbourhood in \myG. We show that for every $\epsilon>0$ there exists a local algorithm achieving the approximation ratio ${\Delta_I (1 - 1/\Delta_K)} + \epsilon$. We also show that this result is the best possible -- no local algorithm can achieve the approximation ratio ${\Delta_I (1 - 1/\Delta_K)}$. Here $\Delta_I$ is the maximum degree of a vertex $i \in I$, and $\Delta_K$ is the maximum degree of a vertex $k \in K$. As a methodological contribution, we introduce the technique of graph unfolding for the design of local approximation algorithms.Comment: 16 page

Non-diffusive transport in plasma turbulence: a fractional diffusion approach

Numerical evidence of non-diffusive transport in three-dimensional, resistive pressure-gradient-driven plasma turbulence is presented. It is shown that the probability density function (pdf) of test particles' radial displacements is strongly non-Gaussian and exhibits algebraic decaying tails. To model these results we propose a macroscopic transport model for the pdf based on the use of fractional derivatives in space and time, that incorporate in a unified way space-time non-locality (non-Fickian transport), non-Gaussianity, and non-diffusive scaling. The fractional diffusion model reproduces the shape, and space-time scaling of the non-Gaussian pdf of turbulent transport calculations. The model also reproduces the observed super-diffusive scaling

Mid-Infrared Ethane Emission on Neptune and Uranus

We report 8- to 13-micron spectral observations of Neptune and Uranus from the NASA Infrared Telescope Facility spanning more than a decade. The spectroscopic data indicate a steady increase in Neptune's mean atmospheric 12-micron ethane emission from 1985 to 2003, followed by a slight decrease in 2004. The simplest explanation for the intensity variation is an increase in stratospheric effective temperature from 155 +/- 3 K in 1985 to 176 +/- 3 K in 2003 (an average rate of 1.2 K/year), and subsequent decrease to 165 +/- 3 K in 2004. We also detected variation of the overall spectral structure of the ethane band, specifically an apparent absorption structure in the central portion of the band; this structure arises from coarse spectral sampling coupled with a non-uniform response function within the detector elements. We also report a probable direct detection of ethane emission on Uranus. The deduced peak mole fraction is approximately an order of magnitude higher than previous upper limits for Uranus. The model fit suggests an effective temperature of 114 +/- 3 K for the globally-averaged stratosphere of Uranus, which is consistent with recent measurements indicative of seasonal variation.Comment: Accepted for publication in ApJ. 16 pages, 10 figures, 2 table

Concorde Noise-Induced Building Vibrations, Montgomery County, Maryland

A series of studies are reported to assess the noise induced building vibrations associated with Concorde operations. The levels of induced vibration and associated indoor/outdoor noise levels resulting from aircraft and nonaircraft events in selected homes, historic and other buildings near Dulles International Airport were recorded. The building response resulting from aircraft operations was found to be directly proportional to the overall sound pressure level and approximately independent of the aircraft type. The noise levels and, consequently, the response levels were observed to be higher for the Concorde operations than for the CTOL operations. Furthermore, the vibration could be closely reproduced by playing aircraft noise through a loudspeaker system located near the vibration measurement location. Nonaircraft events such as door closing were again observed to result in higher response levels than those induced by aircraft

Barriers to the development of palliative care in Western Europe

The Eurobarometer Survey of the <i>EAPC Task Force on the Development of Palliative Care in Europe</i> is part of a programme of work to produce comprehensive information on the provision of palliative care across Europe. Aim: To identify barriers to the development of palliative care in Western Europe. Method: A qualitative survey was undertaken amongst boards of national associations, eliciting opinions on opportunities for, and barriers to, palliative care development. By July 2006, 44/52 (85%) European countries had responded to the survey; we report here on the results from 22/25 (88%) countries in Western Europe. Analysis: Data from the Eurobarometer survey were analysed thematically by geographical region and by the degree of development of palliative care in each country. Results: From the data contained within the Eurobarometer, we identified six significant barriers to the development of palliative care in Western Europe: (i) Lack of palliative care education and training programmes (ii) Lack of awareness and recognition of palliative care (iii) Limited availability of/knowledge about opioid analgesics (iv) Limited funding (v) Lack of coordination amongst services (vi) Uneven palliative care coverage. Conclusion: Findings from the EAPC Eurobarometer survey suggest that barriers to the development of palliative care in Western Europe may differ substantially from each other in both their scope and context and that some may be considered to be of greater significance than others. A number of common barriers to the development of the discipline do exist and much work still remains to be done in the identified areas. This paper provides a road map of which barriers need to be addressed

The statistical mechanics of a polygenic characterunder stabilizing selection, mutation and drift

By exploiting an analogy between population genetics and statistical mechanics, we study the evolution of a polygenic trait under stabilizing selection, mutation, and genetic drift. This requires us to track only four macroscopic variables, instead of the distribution of all the allele frequencies that influence the trait. These macroscopic variables are the expectations of: the trait mean and its square, the genetic variance, and of a measure of heterozygosity, and are derived from a generating function that is in turn derived by maximizing an entropy measure. These four macroscopics are enough to accurately describe the dynamics of the trait mean and of its genetic variance (and in principle of any other quantity). Unlike previous approaches that were based on an infinite series of moments or cumulants, which had to be truncated arbitrarily, our calculations provide a well-defined approximation procedure. We apply the framework to abrupt and gradual changes in the optimum, as well as to changes in the strength of stabilizing selection. Our approximations are surprisingly accurate, even for systems with as few as 5 loci. We find that when the effects of drift are included, the expected genetic variance is hardly altered by directional selection, even though it fluctuates in any particular instance. We also find hysteresis, showing that even after averaging over the microscopic variables, the macroscopic trajectories retain a memory of the underlying genetic states.Comment: 35 pages, 8 figure