SearcharxivSearch

arXiv subjects

Sandeep Krishna

Publications and source records attributed to Sandeep Krishna.

At least 19 recordsLinked to original sources

Conditions for Darwinian evolution in compartmentalized autocatalytic reaction networks

The first forms of life likely consisted of protocells endowed with metabolism, growth, and division. Such systems may have evolved due to variation and heredity in their chemical composition, even before the advent of genetics. However, whether compositional heredity is robust enough to sustain evolution by natural selection remains unknown, especially given that early compartmentalization cycles were likely imperfect, potentially disrupting stable inheritance across generations. Here, we show that multistable autocatalytic reaction networks can maintain heritable compositional states across a broad class of growth-division regimes, including continuous, serial, symmetric division, and multi-fragmentation cycles. We further identify parameter domains that preserve stable inheritance in the presence of stochastic variation, such that selection can operate efficiently. We finally demonstrate rudimentary forms of evolution by natural selection in populations of protocells with two heritable states, which we illustrate in an experimentally feasible setting. Our findings establish conditions for natural selection in compartmentalized autocatalytic systems and set the stage for understanding the minimal requirements for open-ended evolution.

physics.bio-ph

Efficiency of a Stochastic Search with Punctual and Costly Restarts

The mean completion time of a stochastic process may be rendered finite and minimised by a judiciously chosen restart protocol, which may either be stochastic or deterministic. Here we study analytically an arbitrary stochastic search subject to an arbitrary restart protocol, each characterised by a distribution of waiting times. By a direct enumeration of paths we construct the joint distribution of completion time and restart number, in a form amenable to analytical evaluation or quadrature; thereby we optimise the search over both time and potentially costly restart events. Analysing the effect of a punctual, i.e. almost deterministic, restart, we demonstrate that the optimal completion time always increases proportionately with the variance of the restart distribution; the constant of proportionality depends only on the search process. We go on to establish simple bounds on the optimal restart time. Our results are relevant to the analysis and rational design of efficient and optimal restart protocols.

q-bio.QM

Flux-based classification of reactions reveals a functional bow-tie organization of complex metabolic networks

Unraveling the structure of complex biological networks and relating it to their functional role is an important task in systems biology. Here we attempt to characterize the functional organization of the large-scale metabolic networks of three microorganisms. We apply flux balance analysis to study the optimal growth states of these organisms in different environments. By investigating the differential usage of reactions across flux patterns for different environments, we observe a striking bimodal distribution in the activity of reactions. Motivated by this, we propose a simple algorithm to decompose the metabolic network into three sub-networks. It turns out that our reaction classifier which is blind to the biochemical role of pathways leads to three functionally relevant sub-networks that correspond to input, output and intermediate parts of the metabolic network with distinct structural characteristics. Our decomposition method unveils a functional bow-tie organization of metabolic networks that is different from the bow-tie structure determined by graph-theoretic methods that do not incorporate functionality.

q-bio.MN

Switching between oscillations and homeostasis in competing negative and positive feedback motifs

We analyze a class of network motifs in which a short, two-node positive feed- back motif is inserted in a three-node negative feedback loop. We demonstrate that such networks can undergo a bifurcation to a state where a stable fixed point and a stable limit cycle coexist. At the bifurcation point the period of the oscillations diverges. Further, intrinsic noise can make the system switch between oscillatory state and the stationary state spontaneously. We find that this switching also occurs in previous models of circadian clocks that use this combination of positive and negative feedback. Our results suggest that real- life circadian systems may need specific regulation to prevent or minimize such switching events.

q-bio.MN

Inducing phase-locking and chaos in cellular oscillators by modulating the driving stimuli

Inflammatory responses in eucaryotic cells are often associated with oscillations in the nuclear-cytoplasmic translocation of the transcription factor NF-kB. In most laboratory realizations, the oscillations are triggered by a cytokine stimulus, like the tumor necrosis factor alpha, applied as a step change to a steady level. Here we use a mathematical model to show that an oscillatory external stimulus can synchronize the NF-kB oscillations into states where the ratios of the internal to external frequency are close to rational numbers. We predict a specific response diagram of the TNF-driven NF-kB system which exhibits bands of synchronization known as "Arnold tongues". Our model also suggests that when the amplitude of the external stimulus exceeds a certain threshold there is the possibility of coexistence of multiple different synchronized states and eventually chaotic dynamics of the nuclear NF-kB concentration. This could be used as a way of externally controlling immune response, DNA repair and apoptotic pathways.

physics.bio-ph

Dickkopf1 - a new player in modelling the Wnt pathway

The Wnt signalling pathway transducing the stabilization of beta-catenin is essential for metazoan embryo development and is misregulated in many diseases such as cancers. In recent years models have been proposed for the Wnt signalling pathway during the segmentation process in developing embryos. Many of these include negative feedback loops build around Axin2 regulation. In this article we propose a new negative feedback model for the Wnt pathway with Dickkopf1 (Dkk1) at its core. Dkk1 is a negative regulator of Wnt signalling. In chicken and mouse embryos there is a gradient of Wnt in the presomitic mesoderm (PSM) decreasing from the posterior to the anterior end. The formation of somites and the oscillations of Wnt target genes are controlled by this gradient. Here we incorporate a Wnt gradient and show that synchronization of neighbouring cells in the PSM is important in accordance with experimental observations.

q-bio.CB

Toolbox model of evolution of prokaryotic metabolic networks and their regulation

It has been reported that the number of transcription factors encoded in prokaryotic genomes scales approximately quadratically with their total number of genes. We propose a conceptual explanation of this finding and illustrate it using a simple model in which metabolic and regulatory networks of prokaryotes are shaped by horizontal gene transfer of coregulated metabolic pathways. Adapting to a new environmental condition monitored by a new transcription factor (e.g., learning to use another nutrient) involves both acquiring new enzymes and reusing some of the enzymes already encoded in the genome. As the repertoire of enzymes of an organism (its toolbox) grows larger, it can reuse its enzyme tools more often and thus needs to get fewer new ones to master each new task. From this observation, it logically follows that the number of functional tasks and their regulators increases faster than linearly with the total number of genes encoding enzymes. Genomes can also shrink, e.g., because of a loss of a nutrient from the environment, followed by deletion of its regulator and all enzymes that become redundant. We propose several simple models of network evolution elaborating on this toolbox argument and reproducing the empirically observed quadratic scaling. The distribution of lengths of pathway branches in our model agrees with that of the real-life metabolic network of Escherichia coli. Thus, our model provides a qualitative explanation for broad distributions of regulon sizes in prokaryotes.

q-bio.MN

Theoretical analyses predict A20 regulates period of NF-kB oscillation

The nuclear-cytoplasmic shuttling of NF-kB is characterized by damped oscillations of the nuclear concentration with a time period of around 1-2 hours. The NF-kB network contains several feedback loops modulating the overall response of NF-kB activity. While IkBa is known to drive and IkBe is known to dampen the oscillations, the precise role of A20 negative feedback remains to be elucidated. Here we propose a model of the NF-kB system focusing on three negative feedback loops (IkBa, IkBe and A20) which capture the experimentally observed responses in wild-type and knockout cells. We find that A20, like IkBe, efficiently dampens the oscillations albeit through a distinct mechanism. In addition, however, we have discovered a new functional role of A20 by which it controls the oscillation period of nuclear NF-kB. The design based on three nested feedback loops allows independent control of period and amplitude decay in the oscillatory response. Based on these results we predict that adjusting the expression level of A20, e.g. by siRNA, the period can be changed by up to a factor 2.

physics.bio-ph

Stop-and-go kinetics in amyloid fibrillation

Many human diseases are associated with protein aggregation and fibrillation. We present experiments on in vitro glucagon fibrillation using total internal reflection fluorescence microscopy, providing real-time measurements of single-fibril growth. We find that amyloid fibrils grow in an intermittent fashion, with periods of growth followed by long pauses. The observed exponential distributions of stop and growth times support a Markovian model, in which fibrils shift between the two states with specific rates. Remarkably, the probability of being in the growing (stopping) state is very close to 1/4 (3/4) in all experiments, even if the rates vary considerably. This finding suggests the presence of 4 independent conformations of the fibril tip; we discuss this possibility in terms of the existing structural knowledge.

physics.bio-ph

The Repressor-Lattice: Feed-Back, Commensurability, and Dynamical Frustration

A repressilator consists of a loop made up of three repressively interacting genes. We construct a hexagonal lattice with repressilators on each triangle, and use this as a model system for multiple interacting feedback loops. Using symmetry arguments and stability analysis we argue that the repressor-lattice can be in a non-frustrated oscillating state with only three distinct phases. If the system size is not commensurate with three, oscillating solutions of several different phases are possible. As the strength of the interactions between the nodes increases, the system undergoes many transitions, breaking several symmetries. Eventually dynamical frustrated states appear, where the temporal evolution is chaotic, even though there are no built-in frustrations. Applications of the repressor-lattice to real biological systems, such as tissues or biofilms, are discussed.

nlin.CD

Symbolic dynamics of biological feedback networks

We formulate general rules for a coarse-graining of the dynamics, which we term `symbolic dynamics', of feedback networks with monotone interactions, such as most biological modules. Networks which are more complex than simple cyclic structures can exhibit multiple different symbolic dynamics. Nevertheless, we show several examples where the symbolic dynamics is dominated by a single pattern that is very robust to changes in parameters and is consistent with the dynamics being dictated by a single feedback loop. Our analysis provides a method for extracting these dominant loops from short time series, even if they only show transient trajectories.

q-bio.QM

Efficient Degradation and Expression Prioritization with Small RNAs

We build a simple model for feedback systems involving small RNA (sRNA) molecules based on the iron metabolism system in the bacterium E. coli, and compare it with the corresponding system in H. pylori which uses purely transcriptional regulation. This reveals several unique features of sRNA based regulation that could be exploited by cells. Firstly, we show that sRNA regulation can maintain a smaller turnover of target mRNAs than transcriptional regulation, without sacrificing the speed of response to external shocks. Secondly, we propose that a single sRNA can prioritize the usage of different target mRNAs. This suggests that sRNA regulation would be more common in more complex systems which need to co-regulate many mRNAs efficiently.

q-bio.MN

Cost and Capacity of Signaling in the Escherichia coli Protein Reaction Network

In systems biology new ways are required to analyze the large amount of existing data on regulation of cellular processes. Recent work can be roughly classified into either dynamical models of well-described subsystems, or coarse-grained descriptions of the topology of the molecular networks at the scale of the whole organism. In order to bridge these two disparate approaches one needs to develop simplified descriptions of dynamics and topological measures which address the propagation of signals in molecular networks. Here, we consider the directed network of protein regulation in E. coli, characterizing its modularity in terms of its potential to transmit signals. We demonstrate that the simplest measure based on identifying sub-networks of strong components, within which each node could send a signal to every other node, indeed partitions the network into functional modules. We then suggest measures to quantify the cost and spread associated with sending a signal between any particular pair of proteins. Thereby, we address the signalling specificity within and between modules, and show that in the regulation of E.coli there is a systematic reduction of the cost and spread for signals traveling over more than two intermediate reactions.

q-bio.MN

UV-induced mutagenesis in Escherichia coli SOS response: A quantitative model

Escherichia coli bacteria respond to DNA damage by a highly orchestrated series of events known as the SOS response, regulated by transcription factors, protein-protein binding and active protein degradation. We present a dynamical model of the UV-induced SOS response, incorporating mutagenesis by the error-prone polymerase, Pol V. In our model, mutagenesis depends on a combination of two key processes: damage counting by the replication forks and a long term memory associated with the accumulation of UmuD'. Together, these provide a tight regulation of mutagenesis resulting, we show, in a "digital" turn-on and turn-off of Pol V. Our model provides a compact view of the topology and design of the SOS network, pinpointing the specific functional role of each of the regulatory processes. In particular, we suggest that the recently observed second peak in the activity of promoters in the SOS regulon (Friedman et al., 2005, PLoS Biol. 3, e238) is the result of a positive feedback from Pol V to RecA filaments.

q-bio.MN

Oscillation patterns in negative feedback loops

Organisms are equipped with regulatory systems that display a variety of dynamical behaviours ranging from simple stable steady states, to switching and multistability, to oscillations. Earlier work has shown that oscillations in protein concentrations or gene expression levels are related to the presence of at least one negative feedback loop in the regulatory network. Here we study the dynamics of a very general class of negative feedback loops. Our main result is that in these systems the sequence of maxima and minima of the concentrations is uniquely determined by the topology of the loop and the activating/repressing nature of the interaction between pairs of variables. This allows us to devise an algorithm to reconstruct the topology of oscillating negative feedback loops from their time series; this method applies even when some variables are missing from the data set, or if the time series shows transients, like damped oscillations. We illustrate the relevance and the limits of validity of our method with three examples: p53-Mdm2 oscillations, circadian gene expression in cyanobacteria, and cyclic binding of cofactors at the estrogen-sensitive pS2 promoter.

q-bio.MN

Genetic Regulation of Fluxes: Iron Homeostasis of Escherichia coli

Iron is an essential trace-element for most organisms. However, because high concentration of free intracellular iron is cytotoxic, cells have developed complex regulatory networks that keep free intracellular iron concentration at optimal range, allowing the incorporation of the metal into iron-using enzymes and minimizing damage to the cell. We built a mathematical model of the network that controls iron uptake and usage in the bacterium Escherichia coli to explore the dynamics of iron flow. We simulate the effect of sudden decrease or increase in the extracellular iron level on intracellular iron distribution. Based on the results of simulations we discuss the possible roles of the small RNA RyhB and the Fe-S cluster assembly systems in the optimal redistribution of iron flows. We suggest that Fe-S cluster assembly is crucial to prevent the accumulation of toxic levels of free intracellular iron when the environment suddenly becomes iron rich.

q-bio.MN

Network Models of Phage-Bacteria Coevolution

Bacteria and their bacteriophages are the most abundant, widespread and diverse groups of biological entities on the planet. In an attempt to understand how the interactions between bacteria, virulent phages and temperate phages might affect the diversity of these groups, we developed a novel stochastic network model for examining the co-evolution of these ecologies. In our approach, nodes represent whole species or strains of bacteria or phages, rather than individuals, with "speciation" and extinction modelled by duplication and removal of nodes. Phage-bacteria links represent host-parasite relationships and temperate-virulent phage links denote prophage-encoded resistance. The effect of horizontal transfer of genetic information between strains was also included in the dynamical rules. The observed networks evolved in a highly dynamic fashion but the ecosystems were prone to collapse (one or more entire groups going extinct). Diversity could be stably maintained in the model only if the probability of speciation was independent of the diversity. Such an effect could be achieved in real ecosystems if the speciation rate is primarily set by the availability of ecological niches.

q-bio.PE

Structure and function of negative feedback loops at the interface of genetic and metabolic networks

The molecular network in an organism consists of transcription/translation regulation, protein-protein interactions/modifications and a metabolic network, together forming a system that allows the cell to respond sensibly to the multiple signal molecules that exist in its environment. A key part of this overall system of molecular regulation is therefore the interface between the genetic and the metabolic network. A motif that occurs very often at this interface is a negative feedback loop used to regulate the level of the signal molecules. In this work we use mathematical models to investigate the steady state and dynamical behaviour of different negative feedback loops. We show, in particular, that feedback loops where the signal molecule does not cause the dissociation of the transcription factor from the DNA respond faster than loops where the molecule acts by sequestering transcription factors off the DNA. We use three examples, the bet, mer and lac systems in E. coli, to illustrate the behaviour of such feedback loops.

q-bio.MN