Recovery of Protein Structure from Contact Maps

We present an efficient algorithm to recover the three dimensional structure of a protein from its contact map representation. First we show that when a physically realizable map is used as target, our method generates a structure whose contact map is essentially similar to the target. Furthermore, the reconstructed and original structures are similar up to the resolution of the contact map representation. Next we use non-physical target maps, obtained by corrupting a physical one; in this case our method essentially recovers the underlying physical map and structure. Hence our algorithm will help to fold proteins, using dynamics in the space of contact maps. Finally we investigate the manner in which the quality of the recovered structure degrades when the number of contacts is reduced.Comment: 27 pages, RevTex, 12 figures include

Evolutionary advantage of cell size control

We analyze the advantage of cell size control strategies in growing populations under mortality constraints. We demonstrate a general advantage of the adder control strategy in the presence of growth-dependent mortality, and for different size-dependent mortality landscapes. Its advantage stems from epigenetic heritability of cell size, which enables selection to act on the distribution of cell sizes in a population to avoid mortality thresholds and adapt to a mortality landscape

Stochastic De-repression of Rhodopsins in Single Photoreceptors of the Fly Retina

The photoreceptors of the Drosophila compound eye are a classical model for studying cell fate specification. Photoreceptors (PRs) are organized in bundles of eight cells with two major types – inner PRs involved in color vision and outer PRs involved in motion detection. In wild type flies, most PRs express a single type of Rhodopsin (Rh): inner PRs express either Rh3, Rh4, Rh5 or Rh6 and outer PRs express Rh1. In outer PRs, the K50 homeodomain protein Dve is a key repressor that acts to ensure exclusive Rh expression. Loss of Dve results in de-repression of Rhodopsins in outer PRs, and leads to a wide distribution of expression levels. To quantify these effects, we introduce an automated image analysis method to measure Rhodopsin levels at the single cell level in 3D confocal stacks. Our sensitive methodology reveals cell-specific differences in Rhodopsin distributions among the outer PRs, observed over a developmental time course. We show that Rhodopsin distributions are consistent with a two-state model of gene expression, in which cells can be in either high or basal states of Rhodopsin production. Our model identifies a significant role of post-transcriptional regulation in establishing the two distinct states. The timescale for interconversion between basal and high states is shown to be on the order of days. Our results indicate that even in the absence of Dve, the Rhodopsin regulatory network can maintain highly stable states. We propose that the role of Dve in outer PRs is to buffer against rare fluctuations in this network

Quantifying Selective Pressures Driving Bacterial Evolution Using Lineage Analysis

Organisms use a variety of strategies to adapt to their environments and maximize long-term growth potential, but quantitative characterization of the benefits conferred by the use of such strategies, as well as their impact on the whole population’s rate of growth, remains challenging. Here, we use a path-integral framework that describes how selection acts on lineages—i.e., the life histories of individuals and their ancestors—to demonstrate that lineage-based measurements can be used to quantify the selective pressures acting on a population. We apply this analysis to Escherichia coli bacteria exposed to cyclical treatments of carbenicillin, an antibiotic that interferes with cell-wall synthesis and affects cells in an age-dependent manner. While the extensive characterization of the life history of thousands of cells is necessary to accurately extract the age-dependent selective pressures caused by carbenicillin, the same measurement can be recapitulated using lineage-based statistics of a single surviving cell. Population-wide evolutionary pressures can be extracted from the properties of the surviving lineages within a population, providing an alternative and efficient procedure to quantify the evolutionary forces acting on a population. Importantly, this approach is not limited to age-dependent selection, and the framework can be generalized to detect signatures of other trait-specific selection using lineage-based measurements. Our results establish a powerful way to study the evolutionary dynamics of life under selection and may be broadly useful in elucidating selective pressures driving the emergence of antibiotic resistance and the evolution of survival strategies in biological systems