Search arXiv⌕ Search

SEARCH · Search arXiv

Results for “q-bio.MN”

Search indexed arXiv papers on artificial intelligence, large language models, computer vision and robotics. Read source abstracts and follow links to arXiv.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 73 records · Page 4Linked to original sources

Large attractors in cooperative bi-quadratic Boolean networks. Part II

Boolean networks have been the object of much attention, especially since S. Kauffman proposed them in the 1960's as models for gene regulatory networks. These systems are characterized by being defined on a Boolean state space and by simultaneous updating at discrete time steps. Of particular importance for biological applications are networks in which the indegree for each variable is bounded by a fixed constant, as was stressed by Kauffman in his original papers. An important question is which conditions on the network topology can rule out exponentially long periodic orbits in the system. In this paper we consider cooperative systems, i.e. systems with positive feedback interconnections among all variables, which in a continuous setting guarantees a very stable dynamics. In Part I of this paper we presented a construction that shows that for an arbitrary constant 0<c<2 and sufficiently large n there exist n-dimensional Boolean cooperative networks in which both the indegree and outdegree of each for each variable is bounded by two (bi-quadratic networks) and which nevertheless contain periodic orbits of length at least c^n. In this part, we prove an inverse result showing that for sufficiently large n and for 0<c<2 sufficiently close to 2, any n-dimensional cooperative, bi-quadratic Boolean network with a cycle of length at least c^n must have a large proportion of variables with indegree 1. Such systems therefore share a structural similarity to the systems constructed in Part I.

q-bio.MN↗

Uncovering Biological Network Function via Graphlet Degree Signatures

Proteins are essential macromolecules of life and thus understanding their function is of great importance. The number of functionally unclassified proteins is large even for simple and well studied organisms such as baker's yeast. Methods for determining protein function have shifted their focus from targeting specific proteins based solely on sequence homology to analyses of the entire proteome based on protein-protein interaction (PPI) networks. Since proteins aggregate to perform a certain function, analyzing structural properties of PPI networks may provide useful clues about the biological function of individual proteins, protein complexes they participate in, and even larger subcellular machines. We design a sensitive graph theoretic method for comparing local structures of node neighborhoods that demonstrates that in PPI networks, biological function of a node and its local network structure are closely related. The method groups topologically similar proteins under this measure in a PPI network and shows that these protein groups belong to the same protein complexes, perform the same biological functions, are localized in the same subcellular compartments, and have the same tissue expressions. Moreover, we apply our technique on a proteome-scale network data and infer biological function of yet unclassified proteins demonstrating that our method can provide valuable guidelines for future experimental research.

q-bio.MN↗

Determinants of bistability in induction of the Escherichia coli lac operon

We have developed a mathematical model of regulation of expression of the Escherichia coli lac operon, and have investigated bistability in its steady-state induction behavior in the absence of external glucose. Numerical analysis of equations describing regulation by artificial inducers revealed two natural bistability parameters that can be used to control the range of inducer concentrations over which the model exhibits bistability. By tuning these bistability parameters, we found a family of biophysically reasonable systems that are consistent with an experimentally determined bistable region for induction by thio-methylgalactoside (Ozbudak et al. Nature 427:737, 2004). The model predicts that bistability can be abolished when passive transport or permease export becomes sufficiently large; the former case is especially relevant to induction by isopropyl-beta, D-thiogalactopyranoside. To model regulation by lactose, we developed similar equations in which allolactose, a metabolic intermediate in lactose metabolism and a natural inducer of lac, is the inducer. For biophysically reasonable parameter values, these equations yield no bistability in response to induction by lactose; however, systems with an unphysically small permease-dependent export effect can exhibit small amounts of bistability for limited ranges of parameter values. These results cast doubt on the relevance of bistability in the lac operon within the natural context of E. coli, and help shed light on the controversy among existing theoretical studies that address this issue. The results also suggest an experimental approach to address the relevance of bistability in the lac operon within the natural context of E. coli.

q-bio.CB↗

The diffusive influx and carrier efflux have a strong effect on the bistability of the lac operon in Escherichia coli

In the presence of gratuitous inducers, the lac operon of Escherichia coli exhibits bistability. Most models in the literature assume that the inducer enters the cell via the carrier (permease), and exits by a diffusion-like process. The diffusive influx and carrier efflux are neglected. However, analysis of the data shows that in non-induced cells, the diffusive influx is comparable to the carrier influx, and in induced cells, the carrier efflux is 7 times the diffusive efflux. Since bistability entails the coexistence of steady states corresponding to both non-induced and induced cells, neither one of these fluxes can be ignored. Here, we formulate a model accounting for both fluxes. We show that: (a) The thresholds of bistability are profoundly affected by both fluxes. The diffusive influx reduces the on threshold by enhancing inducer accumulation in non-induced cells. The carrier efflux increases the off threshold by decreasing inducer accumulation in induced cells. (b) Simulations of the model with experimentally measured parameter values are in good agreement with the data for IPTG. However, there are discrepancies with respect to the data for TMG. They are most likely due to two features missing from the model, namely, the variation of the inducer exclusion effect and the specific growth rate with the lactose enzyme levels. (c) The steady states and thresholds obtained in the presence of both fluxes are well approximated by simple analytical expressions, which may be useful for the preliminary design of the lac genetic switch in synthetic biology.

q-bio.MN↗

The Structure and Dynamics of Gene Regulation Networks

The structure and dynamics of a typical biological system are complex due to strong and inhomogeneous interactions between its constituents. The investigation of such systems with classical mathematical tools, such as differential equations for their dynamics, is not always suitable. The graph theoretical models may serve as a rough but powerful tool in such cases. In this thesis, I first consider the network modeling for the representation of the biological systems. Both the topological and dynamical investigation tools are developed and applied to the various model networks. In particular, the attractor features' scaling with system size and distributions are explored for model networks. Moreover, the theoretical robustness expressions are discussed and computational studies are done for confirmation. The main biological research in this thesis is to investigate the transcriptional regulation of gene expression with synchronously and deterministically updated Boolean network models. I explore the attractor structure and the robustness of the known interaction network of the yeast, Saccharomyces Cerevisiae and compare with the model networks. Furthermore, I discuss a recent model claiming a possible root to the topology of the yeast's gene regulation network and investigate this model dynamically. The thesis also included another study which investigates a relation between folding kinetics with a new network representation, namely, the incompatibility network of a protein's native structure. I showed that the conventional topological aspects of these networks are not statistically correlated with the phi-values, for the limited data that is available.

q-bio.MN↗

Perturbation waves in proteins and protein networks: Applications of percolation and game theories in signaling and drug design

The network paradigm is increasingly used to describe the dynamics of complex systems. Here we review the current results and propose future development areas in the assessment of perturbation waves, i.e. propagating structural changes in amino acid networks building individual protein molecules and in protein-protein interaction networks (interactomes). We assess the possibilities and critically review the initial attempts for the application of game theory to the often rather complicated process, when two protein molecules approach each other, mutually adjust their conformations via multiple communication steps and finally, bind to each other. We also summarize available data on the application of percolation theory for the prediction of amino acid network- and interactome-dynamics. Furthermore, we give an overview of the dissection of signals and noise in the cellular context of various perturbations. Finally, we propose possible applications of the reviewed methodologies in drug design.

q-bio.MN↗

Bistable MAP Kinase Activity: A Plausible Mechanism Contributing to Maintenance of Late Long-Term Potentiation

Bistability of MAP kinase (MAPK) activity has been suggested to contribute to several cellular processes, including differentiation and long-term synaptic potentiation. A recent model (48) predicts bistability due to interactions of the kinases and phosphatases in the MAPK pathway, without feedback from MAPK to earlier reactions. Using this model and enzyme concentrations appropriate for neurons, we simulated bistable MAPK activity, but bistability only was present within a relatively narrow range of activity of Raf, the first pathway kinase. Stochastic fluctuations in molecule numbers eliminated bistability for small molecule numbers, such as are expected in the volume of a dendritic spine. However, positive feedback loops have been posited from MAPK up to Raf activation. One proposed loop in which MAPK directly activates Raf was incorporated into the model. We found that such feedback greatly enhanced the robustness of both stable states of MAPK activity to stochastic fluctuations and to parameter variations. Bistability was robust for molecule numbers plausible for a dendritic spine volume. The upper state of MAPK activity was resistant to inhibition of MEK activation for > 1 h, suggesting inhibitor experiments have not sufficed to rule out a role for persistent MAPK activity in LTP maintenance. These simulations suggest that persistent MAPK activity and consequent upregulation of translation may contribute to LTP maintenance and to long-term memory. Experiments using a fluorescent MAPK substrate may further test this hypothesis.

q-bio.MN↗

Signal duration and the time scale dependence of signal integration in biochemical pathways

Signal duration (e.g. the time scales over which an active signaling intermediate persists) is a key regulator of biological decisions in myriad contexts such as cell growth, proliferation, and developmental lineage commitments. Accompanying differences in signal duration are numerous downstream biological processes that require multiple steps of biochemical regulation. Here, we present an analysis that investigates how simple biochemical motifs that involve multiple stages of regulation can be constructed to differentially process signals that persist at different time scales. We compute the dynamic gain within these networks and resulting power spectra to better understand how biochemical networks can integrate signals at different time scales. We identify topological features of these networks that allow for different frequency dependent signal processing properties. Our studies suggest design principles for why signal duration in connection with multiple steps of downstream regulation is a ubiquitous control motif in biochemical systems.

q-bio.MN↗

On the functional properties of microRNA-mediated feed forward loops

Motivation: Recent studies of genomic-scale regulatory networks suggested that a feed-forward loop (FFL) circuitry is a key component of many such networks. This led to a study of the functional properties of different FFL types, where the regulatory elements are transcription factors. Results: Here we investigate these properties when the mediating regulatory element of the loop is a microRNA. We find that many of the FFL properties are enhanced within this setup. We then proceed to identify all such FFLs in the D. Melanogaster regulatory network. We observe that in FFLs rooted at the same transcription factor there are significant correlations between the number of predicted binding sites for the transcription factor and for the microRNA. Conclusions: Based on a modeling approach we suggest that these correlations may be an outcome of the type of FFL preferred by the transcription factor. This may help elucidate the type of regulation the TF confers.

q-bio.MN↗

The evolution of microRNA-regulation in duplicated genes facilitates expression divergence

Background: The evolution of microRNA regulation in metazoans is a mysterious process: MicroRNA sequences are highly conserved among distal organisms, but on the other hand, there is no evident conservation of their targets. Results: We study this extensive rewiring of the microRNA regulatory network by analyzing the evolutionary trajectories of duplicated genes in D. melanogatser. We find that in general microRNA-targeted genes tend to avoid gene duplication. However, in cases where gene duplication is evident, we find that the gene that displays high divergence from the ancestral gene at the sequence level is also likely to be associated in an opposing manner with the microRNA regulatory system - if the ancestral gene is a miRNA target then the divergent gene tends not to be, and vice versa. Conclusions: This suggests that miRNAs not only have a role in conferring expression robustness, as was suggested by previous works, but are also an accessible tool in evolving expression divergence.

q-bio.MN↗

Stochastic Network Model of Receptor Cross-Talk Predicts Anti-Angiogenic Effects

Cancer invasion and metastasis depend on angiogenesis. The cellular processes (growth, migration, and apoptosis) that occur during angiogenesis are tightly regulated by signaling molecules. Thus, understanding how cells synthesize multiple biochemical signals initiated by key external stimuli can lead to the development of novel therapeutic strategies to combat cancer. In the face of large amounts of disjoint experimental data generated from multitudes of laboratories using various assays, theoretical signal transduction models provide a framework to distill this vast amount of data. Such models offer an opportunity to formulate and test new hypotheses, and can be used to make experimentally verifiable predictions. This study is the first to propose a network model that highlights the cross-talk between the key receptors involved in angiogenesis, namely growth factor, integrin, and cadherin receptors. From available experimental data, we construct a stochastic Boolean network model of receptor cross-talk, and systematically analyze the dynamical stability of the network under continuous-time Boolean dynamics with a noisy production function. We find that the signal transduction network exhibits a robust and fast response to external signals, independent of the internal cell state. We derive an input-output table that maps external stimuli to cell phenotypes, which is extraordinarily stable against molecular noise with one important exception: an oscillatory feedback loop between the key signaling molecules RhoA and Rac1 is unstable under arbitrarily low noise, leading to erratic, dysfunctional cell motion. Finally, we show that the network exhibits an apoptotic response rate that increases with noise, suggesting that the probability of programmed cell death depends on cell health.

q-bio.MN↗

Molecular Systems with Infinite and Finite Degrees of Freedom. Part I: Multi-Scale Analysis

The paper analyses stochastic systems describing reacting molecular systems with a combination of two types of state spaces, a finite-dimensional, and an infinite dimenional part. As a typical situation consider the interaction of larger macro-molecules, finite and small in numbers per cell (like protein complexes), with smaller, very abundant molecules, for example metabolites. We study the construction of the continuum approximation of the associated Master Equation (ME) by using the Trotter approximation [27]. The continuum limit shows regimes where the finite degrees of freedom evolve faster than the infinite ones. Then we develop a rigourous asymptotic adiabatic theory upon the condition that the jump process arising from the finite degrees of freedom of the Markov Chain (MC, typically describing conformational changes of the macro-molecules) occurs with large frequency. In a second part of this work, the theory is applied to derive typical enzyme kinetics in an alternative way and interpretation within this framework.

q-bio.BM↗

Molecular Systems with Infinite and Finite Degrees of Freedom. Part II: Deterministic Dynamics and Examples

In this paper we consider deterministic limits of molecular stochastic systems with finite and infinite degrees of freedom. The method to obtain the deterministic vector field is based on the continuum limit of such microscopic systems which has been derived in [11]. With the aid of the theory we finally develop a new approach for molecular systems that describe typical enzyme kinetics or other interactions between molecular machines like genetic elements and smaller communicating molecules. In contrast to the literature on enzyme kinetics the resulting deterministic functional responses are not derived by time-scale arguments on the macroscopic level, but are a result of time scaling transition rates on the discrete microscopic level. We present several examples of common functional responses found in the literature, like Michaelis-Menten and Hill equation. We finally give examples of more complex but typical macro-molecular machinery.

q-bio.MN↗

Multiscale Analysis of Reaction Networks

In most natural sciences there is currently the insight that it is necessary to bridge gaps between different processes which can be observed on different scales. This is especially true in the field of chemical reactions where the abilities to form bonds between different types of atoms and molecules create much of the properties we experience in our everyday life, especially in all biological activity. There are essentially two types of processes related to biochemical reaction networks, the interactions among molecules and interactions involving their conformational changes, so in a sense, their internal state. The first type of processes can be conveniently approximated by the so-called mass-action kinetics, but this is not necessarily so for the second kind where molecular states do not define any kind of density or concentration. In this paper we demonstrate the necessity to study reaction networks in a stochastic formulation for which we can construct a coherent approximation in terms of specific space-time scales and the number of particles. The continuum limit procedure naturally creates equations of Fokker-Planck type where the evolution of the concentration occurs on a slower time scale when compared to the evolution of the conformational changes, for example triggered by binding or unbinding events with other (typically smaller) molecules. We apply the asymptotic theory to derive the effective, i.e. macroscopic dynamics of the biochemical reaction system. The theory can also be applied to other processes where entities can be described by finitely many internal states, with changes of states occuring by arrival of other entities described by a birth-death process.

q-bio.MN↗

An Averaging Principle for Combined Interaction Graphs. Part I: Connectivity and Applications to Genetic Switches

Time-continuous dynamical systems defined on graphs are often used to model complex systems with many interacting components in a non-spatial context. In the reverse sense attaching meaningful dynamics to given 'interaction diagrams' is a central bottleneck problem in many application areas, especially in cell biology where various such diagrams with different conventions describing molecular regulation are presently in use. In most situations these diagrams can only be interpreted by the use of both discrete and continuous variables during the modelling process, corresponding to both deterministic and stochastic hybrid dynamics. The conventions in genetics are well-known, and therefore we use this field for illustration purposes. In [25] and [26] the authors showed that with the help of a multi-scale analysis stochastic systems with both continuous variables and finite state spaces can be approximated by dynamical systems whose leading order time evolution is given by a combination of ordinary differential equations (ODEs) and Markov chains. The leading order term in these dynamical systems is called average dynamics and turns out to be an adequate concept to analyse a class of simplified hybrid systems. Once the dynamics is defifined the mutual interaction of both ODEs and Markov chains can be analysed through the (reverse) introduction of the so called Interaction Graph, a concept originally invented for time-continuous dynamical systems, see [5]. Here we transfer this graph concept to the average dynamics, which itself is introduced as an heuristic tool to construct models of reaction or contact networks. The graphical concepts introduced form the basis for any subsequent study of the qualitative properties of hybrid models in terms of connectivity and (feedback) loop formation.

q-bio.MN↗

Decomposition of Complex Reaction Networks into Reactons

The analysis of complex reaction networks is of great importance in several chemical and biochemical fields (interstellar chemistry, prebiotic chemistry, reaction mechanism, etc). In this article, we propose to simultaneously refine and extend for general chemical reaction systems the formalism initially introduced for the description of metabolic networks. The classical approaches through the computation of the right null space leads to the decomposition of the network into complex ``cycles'' of reactions concerned with all metabolites. We show how, departing from the left null space computation, the flux analysis can be decoupled into linear fluxes and single loops, allowing a more refine qualitative analysis as a function of the antagonisms and connections among these local fluxes. This analysis is made possible by the decomposition of the molecules into elementary subunits, called "reactons" and the consequent decomposition of the whole network into simple first order unary partial reactions related with simple transfers of reactons from one molecule to another. This article explains and justifies the algorithmic steps leading to the total decomposition of the reaction network into its constitutive elementary subpart.

q-bio.MN↗

Spreading of EGF Receptor Activity into EGF-free Regions and Molecular Therapies of Cancer

The primary activation of the epidermal growth factor receptor (EGFR) has become a prominent target for molecular therapies against several forms of cancer. But despite considerable progress during the last years, many of its aspects remain poorly understood. Experiments on lateral spreading of receptor activity into ligand-free regions challenge the current standard models of EGFR activation. Here, we propose and study a theoretical model, which explains spreading into ligand-free regions without introducing any new, unknown kinetic parameters. The model exhibits bistability of activity, induced by a generic reaction mechanism, which consists of activation via dimerization and deactivation via a Michaelis-Menten reaction. It possesses slow propagating front solutions and faster initial transients. We analyze relevant experiments and find that they are in quantitative accordance with the fast initial modes of spreading, but not with the slow propagating front. We point out that lateral spreading of activity is linked to pathological levels of persistent receptor activity as observed in cancer cells and exemplify uses of this link for the design and quick evaluation of molecular therapies targeting primary activation of EGFR.

q-bio.MN↗

Developing a Theoretical Framework for Optofluidic Device Designing for System Identification in Systems Biology: the EGFR Study Case

Identification of dynamics underlying biochemical pathways of interest in oncology is a primary goal in current systems biology. Understanding structures and interactions that govern the evolution of such systems is believed to be a cornerstone in this research. Systems theory and systems identification theory are primary resources for this task since they both provide a self consistent framework for modelling and manipulating models of dynamical systems that are best suited for the problem under investigation. We address herein the issue of obtaining an informative dataset ZN to be used as starting point for identification of EGFR pathway dynamics. In order to match experimental identifiability criteria we propose a theoretical framework for input stimulus design based on dynamical properties of the system under investigation. A feasible optofluidic design has been designed on the basis of the spectral properties of the driving inputs that maximize information content after the theoretical studies.

q-bio.OT↗