394 research outputs found
Synthetic metabolism: metabolic engineering meets enzyme design.
Metabolic engineering aims at modifying the endogenous metabolic network of an organism to harness it for a useful biotechnological task, for example, production of a value-added compound. Several levels of metabolic engineering can be defined and are the topic of this review. Basic 'copy, paste and fine-tuning' approaches are limited to the structure of naturally existing pathways. 'Mix and match' approaches freely recombine the repertoire of existing enzymes to create synthetic metabolic networks that are able to outcompete naturally evolved pathways or redirect flux toward non-natural products. The space of possible metabolic solution can be further increased through approaches including 'new enzyme reactions', which are engineered on the basis of known enzyme mechanisms. Finally, by considering completely 'novel enzyme chemistries' with de novo enzyme design, the limits of nature can be breached to derive the most advanced form of synthetic pathways. We discuss the challenges and promises associated with these different metabolic engineering approaches and illuminate how enzyme engineering is expected to take a prime role in synthetic metabolic engineering for biotechnology, chemical industry and agriculture of the future
Conflict-Free Coloring Made Stronger
In FOCS 2002, Even et al. showed that any set of discs in the plane can
be Conflict-Free colored with a total of at most colors. That is,
it can be colored with colors such that for any (covered) point
there is some disc whose color is distinct from all other colors of discs
containing . They also showed that this bound is asymptotically tight. In
this paper we prove the following stronger results:
\begin{enumerate} \item [(i)] Any set of discs in the plane can be
colored with a total of at most colors such that (a) for any
point that is covered by at least discs, there are at least
distinct discs each of which is colored by a color distinct from all other
discs containing and (b) for any point covered by at most discs,
all discs covering are colored distinctively. We call such a coloring a
{\em -Strong Conflict-Free} coloring. We extend this result to pseudo-discs
and arbitrary regions with linear union-complexity.
\item [(ii)] More generally, for families of simple closed Jordan regions
with union-complexity bounded by , we prove that there exists
a -Strong Conflict-Free coloring with at most colors.
\item [(iii)] We prove that any set of axis-parallel rectangles can be
-Strong Conflict-Free colored with at most colors.
\item [(iv)] We provide a general framework for -Strong Conflict-Free
coloring arbitrary hypergraphs. This framework relates the notion of -Strong
Conflict-Free coloring and the recently studied notion of -colorful
coloring. \end{enumerate}
All of our proofs are constructive. That is, there exist polynomial time
algorithms for computing such colorings
Hitting Diamonds and Growing Cacti
We consider the following NP-hard problem: in a weighted graph, find a
minimum cost set of vertices whose removal leaves a graph in which no two
cycles share an edge. We obtain a constant-factor approximation algorithm,
based on the primal-dual method. Moreover, we show that the integrality gap of
the natural LP relaxation of the problem is \Theta(\log n), where n denotes the
number of vertices in the graph.Comment: v2: several minor changes
eQuilibrator—the biochemical thermodynamics calculator
The laws of thermodynamics constrain the action of biochemical systems. However, thermodynamic data on biochemical compounds can be difficult to find and is cumbersome to perform calculations with manually. Even simple thermodynamic questions like ‘how much Gibbs energy is released by ATP hydrolysis at pH 5?’ are complicated excessively by the search for accurate data. To address this problem, eQuilibrator couples a comprehensive and accurate database of thermodynamic properties of biochemical compounds and reactions with a simple and powerful online search and calculation interface. The web interface to eQuilibrator (http://equilibrator.weizmann.ac.il) enables easy calculation of Gibbs energies of compounds and reactions given arbitrary pH, ionic strength and metabolite concentrations. The eQuilibrator code is open-source and all thermodynamic source data are freely downloadable in standard formats. Here we describe the database characteristics and implementation and demonstrate its use
Strong negative self regulation of Prokaryotic transcription factors increases the intrinsic noise of protein expression
Background
Many prokaryotic transcription factors repress their own transcription. It is often asserted that such regulation enables a cell to homeostatically maintain protein abundance. We explore the role of negative self regulation of transcription in regulating the variability of protein abundance using a variety of stochastic modeling techniques.
Results
We undertake a novel analysis of a classic model for negative self regulation. We demonstrate that, with standard approximations, protein variance relative to its mean should be independent of repressor strength in a physiological range. Consequently, in that range, the coefficient of variation would increase with repressor strength. However, stochastic computer simulations demonstrate that there is a greater increase in noise associated with strong repressors than predicted by theory. The discrepancies between the mathematical analysis and computer simulations arise because with strong repressors the approximation that leads to Michaelis-Menten-like hyperbolic repression terms ceases to be valid. Because we observe that strong negative feedback increases variability and so is unlikely to be a mechanism for noise control, we suggest instead that negative feedback is evolutionarily favoured because it allows the cell to minimize mRNA usage. To test this, we used in silico evolution to demonstrate that while negative feedback can achieve only a modest improvement in protein noise reduction compared with the unregulated system, it can achieve good improvement in protein response times and very substantial improvement in reducing mRNA levels.
Conclusions
Strong negative self regulation of transcription may not always be a mechanism for homeostatic control of protein abundance, but instead might be evolutionarily favoured as a mechanism to limit the use of mRNA. The use of hyperbolic terms derived from quasi-steady-state approximation should also be avoided in the analysis of stochastic models with strong repressors
Effects of bursty protein production on the noisy oscillatory properties of downstream pathways
Experiments show that proteins are translated in sharp bursts; similar bursty phenomena have been observed for protein import into compartments. Here we investigate the effect of burstiness in protein expression and import on the stochastic properties of downstream pathways. We consider two identical pathways with equal mean input rates, except in one pathway proteins are input one at a time and in the other proteins are input in bursts. Deterministically the dynamics of these two pathways are indistinguishable. However the stochastic behavior falls in three categories: (i) both pathways display or do not display noise-induced oscillations; (ii) the non-bursty input pathway displays noise-induced oscillations whereas the bursty one does not; (iii) the reverse of (ii). We derive necessary conditions for these three cases to classify systems involving autocatalysis, trimerization and genetic feedback loops. Our results suggest that single cell rhythms can be controlled by regulation of burstiness in protein production
Regulatory control and the costs and benefits of biochemical noise
Experiments in recent years have vividly demonstrated that gene expression
can be highly stochastic. How protein concentration fluctuations affect the
growth rate of a population of cells, is, however, a wide open question. We
present a mathematical model that makes it possible to quantify the effect of
protein concentration fluctuations on the growth rate of a population of
genetically identical cells. The model predicts that the population's growth
rate depends on how the growth rate of a single cell varies with protein
concentration, the variance of the protein concentration fluctuations, and the
correlation time of these fluctuations. The model also predicts that when the
average concentration of a protein is close to the value that maximizes the
growth rate, fluctuations in its concentration always reduce the growth rate.
However, when the average protein concentration deviates sufficiently from the
optimal level, fluctuations can enhance the growth rate of the population, even
when the growth rate of a cell depends linearly on the protein concentration.
The model also shows that the ensemble or population average of a quantity,
such as the average protein expression level or its variance, is in general not
equal to its time average as obtained from tracing a single cell and its
descendants. We apply our model to perform a cost-benefit analysis of gene
regulatory control. Our analysis predicts that the optimal expression level of
a gene regulatory protein is determined by the trade-off between the cost of
synthesizing the regulatory protein and the benefit of minimizing the
fluctuations in the expression of its target gene. We discuss possible
experiments that could test our predictions.Comment: Revised manuscript;35 pages, 4 figures, REVTeX4; to appear in PLoS
Computational Biolog
Evolution of Robustness to Noise and Mutation in Gene Expression Dynamics
Phenotype of biological systems needs to be robust against mutation in order
to sustain themselves between generations. On the other hand, phenotype of an
individual also needs to be robust against fluctuations of both internal and
external origins that are encountered during growth and development. Is there a
relationship between these two types of robustness, one during a single
generation and the other during evolution? Could stochasticity in gene
expression have any relevance to the evolution of these robustness? Robustness
can be defined by the sharpness of the distribution of phenotype; the variance
of phenotype distribution due to genetic variation gives a measure of `genetic
robustness' while that of isogenic individuals gives a measure of
`developmental robustness'. Through simulations of a simple stochastic gene
expression network that undergoes mutation and selection, we show that in order
for the network to acquire both types of robustness, the phenotypic variance
induced by mutations must be smaller than that observed in an isogenic
population. As the latter originates from noise in gene expression, this
signifies that the genetic robustness evolves only when the noise strength in
gene expression is larger than some threshold. In such a case, the two
variances decrease throughout the evolutionary time course, indicating increase
in robustness. The results reveal how noise that cells encounter during growth
and development shapes networks' robustness to stochasticity in gene
expression, which in turn shapes networks' robustness to mutation. The
condition for evolution of robustness as well as relationship between genetic
and developmental robustness is derived through the variance of phenotypic
fluctuations, which are measurable experimentally.Comment: 25 page
The role of input noise in transcriptional regulation
Even under constant external conditions, the expression levels of genes
fluctuate. Much emphasis has been placed on the components of this noise that
are due to randomness in transcription and translation; here we analyze the
role of noise associated with the inputs to transcriptional regulation, the
random arrival and binding of transcription factors to their target sites along
the genome. This noise sets a fundamental physical limit to the reliability of
genetic control, and has clear signatures, but we show that these are easily
obscured by experimental limitations and even by conventional methods for
plotting the variance vs. mean expression level. We argue that simple, global
models of noise dominated by transcription and translation are inconsistent
with the embedding of gene expression in a network of regulatory interactions.
Analysis of recent experiments on transcriptional control in the early
Drosophila embryo shows that these results are quantitatively consistent with
the predicted signatures of input noise, and we discuss the experiments needed
to test the importance of input noise more generally.Comment: 11 pages, 5 figures minor correction
Implementation of the β-hydroxyaspartate cycle increases growth performance of Pseudomonas putida on the PET monomer ethylene glycol
Ethylene glycol (EG) is a promising next generation feedstock for bioprocesses. It is a key component of the ubiquitous plastic polyethylene terephthalate (PET) and other polyester fibers and plastics, used in antifreeze formulations, and can also be generated by electrochemical conversion of syngas, which makes EG a key compound in a circular bioeconomy. The majority of biotechnologically relevant bacteria assimilate EG via the glycerate pathway, a wasteful metabolic route that releases CO2 and requires reducing equivalents as well as ATP. In contrast, the recently characterized β-hydroxyaspartate cycle (BHAC) provides a more efficient, carbon-conserving route for C2 assimilation. Here we aimed at overcoming the natural limitations of EG metabolism in the industrially relevant strain Pseudomonas putida KT2440 by replacing the native glycerate pathway with the BHAC. We first prototyped the core reaction sequence of the BHAC in Escherichia coli before establishing the complete four-enzyme BHAC in Pseudomonas putida. Directed evolution on EG resulted in an improved strain that exhibits 35% faster growth and 20% increased biomass yield compared to a recently reported P. putida strain that was evolved to grow on EG via the glycerate pathway. Genome sequencing and proteomics highlight plastic adaptations of the genetic and metabolic networks in response to the introduction of the BHAC into P. putida and identify key mutations for its further integration during evolution. Taken together, our study shows that the BHAC can be utilized as 'plug-and-play' module for the metabolic engineering of two important microbial platform organisms, paving the way for multiple applications for a more efficient and carbon-conserving upcycling of EG in the future.Microbial Biotechnolog
- …