Evolutionary trajectories in rugged fitness landscapes

We consider the evolutionary trajectories traced out by an infinite population undergoing mutation-selection dynamics in static, uncorrelated random fitness landscapes. Starting from the population that consists of a single genotype, the most populated genotype \textit{jumps} from a local fitness maximum to another and eventually reaches the global maximum. We use a strong selection limit, which reduces the dynamics beyond the first time step to the competition between independent mutant subpopulations, to study the dynamics of this model and of a simpler one-dimensional model which ignores the geometry of the sequence space. We find that the fit genotypes that appear along a trajectory are a subset of suitably defined fitness \textit{records}, and exploit several results from the record theory for non-identically distributed random variables. The genotypes that contribute to the trajectory are those records that are not \textit{bypassed} by superior records arising further away from the initial population. Several conjectures concerning the statistics of bypassing are extracted from numerical simulations. In particular, for the one-dimensional model, we propose a simple relation between the bypassing probability and the dynamic exponent which describes the scaling of the typical evolution time with genome size. The latter can be determined exactly in terms of the extremal properties of the fitness distribution.Comment: Figures in color; minor revisions in tex

Functional and biochemical analysis of the N-terminal domain of phytochrome A

Phytochrome A (phyA) is a versatile plant photoreceptor that mediates responses to brief light exposures (very low fluence responses, VLFR) as well as to prolonged irradiation (high irradiance responses, HIR). We identified the phyA-303 mutant allele of Arabidopsis thaliana bearing an R384K substitution in the GAF subdomain of the N-terminal half of phyA. phyA-303 showed reduced phyA spectral activity, almost normal VLFR, and severely impaired HIR. Recombinant N-terminal half oat of PHYA bearing the phyA-303 mutation showed poor incorporation of chromophore in vitro, despite the predicted relatively long distance (>13 Å) between the mutation and the closest ring of the chromophore. Fusion proteins bearing the N-terminal domain of oat phyA, β-glucuronidase, green fluorescent protein, and a nuclear localization signal showed physiological activity in darkness and mediated VLFR but not HIR. At equal protein levels, the phyA-303 mutation caused slightly less activity than the fusions containing the wild-type sequence. Taken together, these studies highlight the role of the N-terminal domain of phyA in signaling and of distant residues of the GAF subdomain in the regulation of phytochrome bilin-lyase activity.Fil: Mateos, Julieta Lisa. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquímicas de Buenos Aires. Fundación Instituto Leloir. Instituto de Investigaciones Bioquímicas de Buenos Aires; Argentina. Institut Max Planck fuer Bioanorganische Chemie; Alemania. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; ArgentinaFil: Luppi, Juan Pablo. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; ArgentinaFil: Ogorodnikova, Ouliana B.. Lomonosov Moscow State University; RusiaFil: Sineshchekov, Vitaly A.. Lomonosov Moscow State University; RusiaFil: Yanovsky, Marcelo Javier. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquímicas de Buenos Aires. Fundación Instituto Leloir. Instituto de Investigaciones Bioquímicas de Buenos Aires; ArgentinaFil: Braslavsky, Silvia E.. Institut Max Planck fuer Bioanorganische Chemie; AlemaniaFil: Gärtner, Wolfgang. Institut Max Planck fuer Bioanorganische Chemie; AlemaniaFil: Casal, Jorge José. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura. Universidad de Buenos Aires. Facultad de Agronomía. Instituto de Investigaciones Fisiológicas y Ecológicas Vinculadas a la Agricultura; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Parque Centenario. Instituto de Investigaciones Bioquímicas de Buenos Aires. Fundación Instituto Leloir. Instituto de Investigaciones Bioquímicas de Buenos Aires; Argentin

Spotting Trees with Few Leaves

We show two results related to the Hamiltonicity and $k$-Path algorithms in undirected graphs by Bj\"orklund [FOCS'10], and Bj\"orklund et al., [arXiv'10]. First, we demonstrate that the technique used can be generalized to finding some $k$-vertex tree with $l$ leaves in an $n$-vertex undirected graph in $O^*(1.657^k2^{l/2})$ time. It can be applied as a subroutine to solve the $k$-Internal Spanning Tree ($k$-IST) problem in $O^*(\min(3.455^k, 1.946^n))$ time using polynomial space, improving upon previous algorithms for this problem. In particular, for the first time we break the natural barrier of $O^*(2^n)$. Second, we show that the iterated random bipartition employed by the algorithm can be improved whenever the host graph admits a vertex coloring with few colors; it can be an ordinary proper vertex coloring, a fractional vertex coloring, or a vector coloring. In effect, we show improved bounds for $k$-Path and Hamiltonicity in any graph of maximum degree $\Delta=4,\ldots,12$ or with vector chromatic number at most 8

How was it for you? Experiences of participatory design in the UK health service

Improving co-design methods implies that we need to understand those methods, paying attention to not only the effect of method choices on design outcomes, but also how methods affect the people involved in co-design. In this article, we explore participants' experiences from a year-long participatory health service design project to develop ‘Better Outpatient Services for Older People’. The project followed a defined method called experience-based design (EBD), which represented the state of the art in participatory service design within the UK National Health Service. A sample of participants in the project took part in semi-structured interviews reflecting on their involvement in and their feelings about the project. Our findings suggest that the EBD method that we employed was successful in establishing positive working relationships among the different groups of stakeholders (staff, patients, carers, advocates and design researchers), although conflicts remained throughout the project. Participants' experiences highlighted issues of wider relevance in such participatory design: cost versus benefit, sense of project momentum, locus of control, and assumptions about how change takes place in a complex environment. We propose tactics for dealing with these issues that inform the future development of techniques in user-centred healthcare design

Large deviations for many Brownian bridges with symmetrised initial-terminal condition

Consider a large system of $N$ Brownian motions in $\mathbb{R}^d$ with some non-degenerate initial measure on some fixed time interval $[0,\beta]$ with symmetrised initial-terminal condition. That is, for any $i$, the terminal location of the $i$-th motion is affixed to the initial point of the $\sigma(i)$-th motion, where $\sigma$ is a uniformly distributed random permutation of $1,...,N$. Such systems play an important role in quantum physics in the description of Boson systems at positive temperature $1/\beta$. In this paper, we describe the large-N behaviour of the empirical path measure (the mean of the Dirac measures in the $N$ paths) and of the mean of the normalised occupation measures of the $N$ motions in terms of large deviations principles. The rate functions are given as variational formulas involving certain entropies and Fenchel-Legendre transforms. Consequences are drawn for asymptotic independence statements and laws of large numbers. In the special case related to quantum physics, our rate function for the occupation measures turns out to be equal to the well-known Donsker-Varadhan rate function for the occupation measures of one motion in the limit of diverging time. This enables us to prove a simple formula for the large-N asymptotic of the symmetrised trace of ${\rm e}^{-\beta \mathcal{H}_N}$, where $\mathcal{H}_N$ is an $N$-particle Hamilton operator in a trap

Risk Factors for Primary Clostridium difficile Infection; Results From the Observational Study of Risk Factors for Clostridium difficile Infection in Hospitalized Patients With Infective Diarrhea (ORCHID)

Background: There are inconsistent data on the risk factors for Clostridium difficile infection (CDI) in the literature. Aims: To use two C. difficile infection (CDI) case-control study groups to compare risk factors in hospitalized patients with diarrhea across different countries. Methods: A multi-center group of CDI cases/controls were identified by standardized testing from seven countries from the prior EUropean, multi-center, prospective bi-annual point prevalence study of CLostridium difficile Infection in hospitalized patients with Diarrhea (EUCLID). A second group of CDI cases/controls was identified from a single center in Germany [parallel study site (PSS)]. Data were extracted from the medical notes to assess CDI risk factors. Univariate analyses and multivariate logistic regression models were used to identify and compare risk factors between the two groups. Results: There were 253 and 158 cases and 921 and 584 controls in the PSS and EUCLID groups, respectively. Significant variables from univariate analyses in both groups were age ≥65, number of antibiotics (OR 1.2 for each additional antibiotic) and prior hospital admission (all p < 0.001). Congestive heart failure, diabetes, admission from assisted living or Emergency Department, proton pump inhibitors, and chronic renal disease were significant in PSS (all p < 0.05) but not EUCLID. Dementia and admitted with other bacterial diseases were significant in EUCLID (p < 0.05) but not PSS. Following multivariate analyses, age ≥ 65, number of antibiotics and prior hospital admission were consistently identified as CDI risk factors in each individual group and combined datasets. Conclusion: Our results show that the same CDI risk factors were identified across datasets. These were age ≥ 65 years, antibiotic use and prior hospital admission. Importantly, the odds of developing CDI increases with each extra antibiotic prescribed

Endothelial PlexinD1 signaling instructs spinal cord vascularization and motor neuron development

How the vascular and neural compartment cooperate to achieve such a complex and highly specialized structure as the central nervous system is still unclear. Here, we reveal a crosstalk between motor neurons (MNs) and endothelial cells (ECs), necessary for the coordinated development of MNs. By analyzing cell-to-cell interaction profiles of the mouse developing spinal cord, we uncovered semaphorin 3C (Sema3C) and PlexinD1 as a communication axis between MNs and ECs. Using cell-specific knockout mice and in vitro assays, we demonstrate that removal of Sema3C in MNs, or its receptor PlexinD1 in ECs, results in premature and aberrant vascularization of MN columns. Those vascular defects impair MN axon exit from the spinal cord. Impaired PlexinD1 signaling in ECs also causes MN maturation defects at later stages. This study highlights the importance of a timely and spatially controlled communication between MNs and ECs for proper spinal cord development

High (but Not Low) Urinary Iodine Excretion Is Predicted by Iodine Excretion Levels from Five Years Ago

Background: It has not been investigated whether there are associations between urinary iodine (UI) excretion measurements some years apart, nor whether such an association remains after adjustment for nutritional habits. The aim of the present study was to investigate the relation between iodine-creatinine ratio (ICR) at two measuring points 5 years apart. Methods: Data from 2,659 individuals from the Study of Health in Pomerania were analyzed. Analysis of covariance and Poisson regressions were used to associate baseline with follow-up ICR. Results: Baseline ICR was associated with follow-up ICR. Particularly, baseline ICR >300 mu g/g was related to an ICR >300 mu g/g at follow-up (relative risk, RR: 2.20; p < 0.001). The association was stronger in males (RR: 2.64; p < 0.001) than in females (RR: 1.64; p = 0.007). In contrast, baseline ICR <100 mu g/g was only associated with an ICR <100 mu g/g at follow-up in males when considering unadjusted ICR. Conclusions: We detected only a weak correlation with respect to low ICR. Studies assessing iodine status in a population should take into account that an individual with a low UI excretion in one measurement is not necessarily permanently iodine deficient. On the other hand, current high ICR could have been predicted by high ICR 5 years ago. Copyright (C) 2011 S. Karger AG, Base

Evidence for structural and electronic instabilities at intermediate temperatures in κ\kappa-(BEDT-TTF)2_{2}X for X=Cu[N(CN)2_{2}]Cl, Cu[N(CN)2_{2}]Br and Cu(NCS)2_{2}: Implications for the phase diagram of these quasi-2D organic superconductors

We present high-resolution measurements of the coefficient of thermal expansion $\alpha (T)=\partial \ln l(T)/\partial T$ of the quasi-twodimensional (quasi-2D) salts $\kappa$-(BEDT-TTF)$_2$X with X = Cu(NCS)$_2$, Cu[N(CN)$_2$]Br and Cu[N(CN)$_2$]Cl. At intermediate temperatures (B), distinct anomalies reminiscent of second-order phase transitions have been found at $T^\ast = 38$ K and 45 K for the superconducting X = Cu(NCS)$_2$ and Cu[N(CN)$_2$]Br salts, respectively. Most interestingly, we find that the signs of the uniaxial pressure coefficients of $T^\ast$ are strictly anticorrelated with those of $T_c$. We propose that $T^\ast$ marks the transition to a spin-density-wave (SDW) state forming on minor, quasi-1D parts of the Fermi surface. Our results are compatible with two competing order parameters that form on disjunct portions of the Fermi surface. At elevated temperatures (C), all compounds show $\alpha (T)$ anomalies that can be identified with a kinetic, glass-like transition where, below a characteristic temperature $T_g$, disorder in the orientational degrees of freedom of the terminal ethylene groups becomes frozen in. We argue that the degree of disorder increases on going from the X = Cu(NCS)$_2$ to Cu[N(CN)$_2$]Br and the Cu[N(CN)$_2$]Cl salt. Our results provide a natural explanation for the unusual time- and cooling-rate dependencies of the ground-state properties in the hydrogenated and deuterated Cu[N(CN)$_2$]Br salts reported in the literature.Comment: 22 pages, 7 figure