-
Similar is Better: Speed Variability Reduces Traffic Flow
Authors:
Azi Lipshtat
Abstract:
Every driver knows that severe weather conditions cause traffic congestions. In many cases there is no direct reason for the congestion, and people tend to attribute it to the slow driving mode. Our computational study shows that the slow driving cannot account for this phenomenon. It comes out that the reason is not the decrease in mean velocity, but rather the change in the speed distribution…
▽ More
Every driver knows that severe weather conditions cause traffic congestions. In many cases there is no direct reason for the congestion, and people tend to attribute it to the slow driving mode. Our computational study shows that the slow driving cannot account for this phenomenon. It comes out that the reason is not the decrease in mean velocity, but rather the change in the speed distribution on the road. Width of the distribution, namely - the number of "very fast" or "very slow" vehicles, affects both the need and the availability of lane change and bypassing. Besides providing insight and analyzing the underlying mechanism of a collective phenomenon, this example sheds light on a fundamental aspect of computational modeling. Although simple-as-possible models are desirable and provide better understanding of the real important component of the modeled system, they can very easily turn into over-simplifications and miss relevant qualitative phenomena.
△ Less
Submitted 11 December, 2008;
originally announced December 2008.
-
Functions of Bifans in Context of Multiple Regulatory Motifs in Signaling Networks
Authors:
Azi Lipshtat,
Sudarshan P. Purushothaman,
Ravi Iyengar,
Avi Ma'ayan
Abstract:
Representation of intracellular signaling networks as directed graphs allows for the identification of regulatory motifs. Regulatory motifs are groups of nodes with the same connectivity structure, capable of processing information. The bifan motif, made of two source nodes directly cross-regulating two target nodes, is an over-represented motif in a mammalian cell signaling network and in trans…
▽ More
Representation of intracellular signaling networks as directed graphs allows for the identification of regulatory motifs. Regulatory motifs are groups of nodes with the same connectivity structure, capable of processing information. The bifan motif, made of two source nodes directly cross-regulating two target nodes, is an over-represented motif in a mammalian cell signaling network and in transcriptional networks. One example of a bifan is the two MAP-kinases, p38 and JNK that phosphorylate and activate the two transcription factors ATF2 and Elk-1. We have used a system of coupled ordinary differential equations to analyze the regulatory capability of this bifan motif by itself, and when it interacts with other motifs such as positive and negative feedback loops. Our results indicate that bifans provide temporal regulation of signal propagation and act as signal sorters, filters, and synchronizers. Bifans that have OR gate configurations show rapid responses while AND gate bifans can introduce delays and allow prolongation of signal outputs. Bifans that are AND gates can filter noisy signal inputs. The p38/JNK-ATF2/Elk-1bifan synchronizes the output of activated transcription factors. Synchronization is a robust property of bifans and is exhibited even when the bifan is adjacent to a positive feedback loop. The presence of the bifan promotes the transcription and translation of the dual specificity protein phosphatase MKP-1 that inhibits p38 and JNK thus enabling a negative feedback loop. These results indicate that bifan motifs in cell signaling networks can contribute to signal processing capability both intrinsically and by enabling the functions of other regulatory motifs.
△ Less
Submitted 30 November, 2007;
originally announced November 2007.
-
An "All Possible Steps" Approach to the Accelerated Use of Gillespie's Algorithm
Authors:
Azi Lipshtat
Abstract:
Many physical and biological processes are stochastic in nature. Computational models and simulations of such processes are a mathematical and computational challenge. The basic stochastic simulation algorithm was published by D. Gillespie about three decades ago [D.T. Gillespie, J. Phys. Chem. {\bf 81}, 2340, (1977)]. Since then, intensive work has been done to make the algorithm more efficient…
▽ More
Many physical and biological processes are stochastic in nature. Computational models and simulations of such processes are a mathematical and computational challenge. The basic stochastic simulation algorithm was published by D. Gillespie about three decades ago [D.T. Gillespie, J. Phys. Chem. {\bf 81}, 2340, (1977)]. Since then, intensive work has been done to make the algorithm more efficient in terms of running time. All accelerated versions of the algorithm are aimed at minimizing the running time required to produce a stochastic trajectory in state space. In these simulations, a necessary condition for reliable statistics is averaging over a large number of simulations. In this study I present a new accelerating approach which does not alter the stochastic algorithm, but reduces the number of required runs. By analysis of collected data I demonstrate high precision levels with fewer simulations. Moreover, the suggested approach provides a good estimation of statistical error, which may serve as a tool for determining the number of required runs.
△ Less
Submitted 22 March, 2007;
originally announced March 2007.
-
Deterministic and Stochastic Simulations of Simple Genetic Circuits
Authors:
Ofer Biham,
Nathalie Q. Balaban,
Adiel Loinger,
Azi Lipshtat,
Hagai B. Perets
Abstract:
We analyze three simple genetic circuits which involve transcriptional regulation and feedback: the autorepressor, the switch and the repressilator, that consist of one, two and three genes, respectively. Such systems are commonly simulated using rate equations, that account for the concentrations of the mRNAs and proteins produced by these genes. Rate equations are suitable when the concentrati…
▽ More
We analyze three simple genetic circuits which involve transcriptional regulation and feedback: the autorepressor, the switch and the repressilator, that consist of one, two and three genes, respectively. Such systems are commonly simulated using rate equations, that account for the concentrations of the mRNAs and proteins produced by these genes. Rate equations are suitable when the concentrations of the relevant molecules in a cell are large and fluctuations are negligible. However, when some of the proteins in the circuit appear in low copy numbers, fluctuations become important and the rate equations fail. In this case stochastic methods, such as direct numerical integration of the master equation or Monte Carlo simulations are required. Here we present deterministic and stochastic simulations of the autorepressor, the switch and the repressilator. We show that fluctuations give rise to quantitative and qualitative changes in the dynamics of these systems. In particular, we demonstrate a fluctuations-induced bistability in a variant of the genetic switch and and noisy oscillations obtained in the repressilator circuit.
△ Less
Submitted 13 March, 2007;
originally announced March 2007.
-
Stochastic Simulations of Genetic Switch Systems
Authors:
Adiel Loinger,
Azi Lipshtat,
Nathalie Q. Balaban,
Ofer Biham
Abstract:
Genetic switch systems with mutual repression of two transcription factors are studied using deterministic methods (rate equations) and stochastic methods (the master equation and Monte Carlo simulations). These systems exhibit bistability, namely two stable states such that spontaneous transitions between them are rare. Induced transitions may take place as a result of an external stimulus. We…
▽ More
Genetic switch systems with mutual repression of two transcription factors are studied using deterministic methods (rate equations) and stochastic methods (the master equation and Monte Carlo simulations). These systems exhibit bistability, namely two stable states such that spontaneous transitions between them are rare. Induced transitions may take place as a result of an external stimulus. We study several variants of the genetic switch and examine the effects of cooperative binding, exclusive binding, protein-protein interactions and degradation of bound repressors. We identify the range of parameters in which bistability takes place, enabling the system to function as a switch. Numerous studies have concluded that cooperative binding is a necessary condition for the emergence of bistability in these systems. We show that a suitable combination of network structure and stochastic effects gives rise to bistability even without cooperative binding. The average time between spontaneous transitions is evaluated as a function of the biological parameters.
△ Less
Submitted 1 February, 2007;
originally announced February 2007.
-
Genetic Toggle Switch Without Cooperative Binding
Authors:
Azi Lipshtat,
Adiel Loinger,
Nathalie Q. Balaban,
Ofer Biham
Abstract:
Genetic switch systems with mutual repression of two transcription factors are studied using deterministic and stochastic methods. Numerous studies have concluded that cooperative binding is a necessary condition for the emergence of bistability in these systems. Here we show that for a range of biologically relevant conditions, a suitable combination of network structure and stochastic effects…
▽ More
Genetic switch systems with mutual repression of two transcription factors are studied using deterministic and stochastic methods. Numerous studies have concluded that cooperative binding is a necessary condition for the emergence of bistability in these systems. Here we show that for a range of biologically relevant conditions, a suitable combination of network structure and stochastic effects gives rise to bistability even without cooperative binding.
△ Less
Submitted 22 March, 2006;
originally announced March 2006.
-
The formation of H_2 and HD with the master equation approach
Authors:
Ofer Biham,
Azi Lipshtat,
Hagai B. Perets
Abstract:
The formation of H2 and HD molecules on interstellar dust grains is studied using rate equation and master equation models. Rate equations are used in the analysis of laboratory experiments which examine the formation of molecular hydrogen on astrophysically relevant surfaces. However, under interstellar conditions, rate equations are not suitable for the calculation of reaction rates on dust-gr…
▽ More
The formation of H2 and HD molecules on interstellar dust grains is studied using rate equation and master equation models. Rate equations are used in the analysis of laboratory experiments which examine the formation of molecular hydrogen on astrophysically relevant surfaces. However, under interstellar conditions, rate equations are not suitable for the calculation of reaction rates on dust-grain surfaces. Due to the low flux and the sub-micron size of the grains, the populations of H and D atoms on a single grain are likely to be small. In this case the reaction rates are dominated by fluctuations and should be calculated using stochastic methods. The rate of molecular hydrogen formation in interstellar clouds is evaluated using the master equation, taking into account the distribution of grain sizes.
△ Less
Submitted 29 September, 2005;
originally announced September 2005.
-
The effect of grain size distribution on H$_2$ formation rate in the interstellar medium
Authors:
Azi Lipshtat,
Ofer Biham
Abstract:
The formation of molecular hydrogen in the interstellar medium takes place on the surfaces of dust grains. Hydrogen molecules play a role in gas-phase reactions that produce other molecules, some of which serve as coolants during gravitational collapse and star formation. Thus, the evaluation of the roduction rate of hydrogen molecules and its dependence on the physical conditions in the cloud a…
▽ More
The formation of molecular hydrogen in the interstellar medium takes place on the surfaces of dust grains. Hydrogen molecules play a role in gas-phase reactions that produce other molecules, some of which serve as coolants during gravitational collapse and star formation. Thus, the evaluation of the roduction rate of hydrogen molecules and its dependence on the physical conditions in the cloud are of great importance. Interstellar dust grains exhibit a broad size distribution in which the small grains capture most of the surface area. Recent studies have shown that the production efficiency strongly depends on the grain composition and temperature as well as on its size. In this paper we present a formula which provides the total production rate of H$_2$ per unit volume in the cloud, taking into account the grain composition and temperature as well as the grain size distribution. The formula agrees very well with the master equation results. It shows that for a physically relevant range of grain temperatures, the production rate of H$_2$ is significantly enhanced due to their broad size distribution.
△ Less
Submitted 1 August, 2005;
originally announced August 2005.
-
Reaction Kinetics in a Tight Spot
Authors:
Ofer Biham,
Joachim Krug,
Azi Lipshtat,
Thomas Michely
Abstract:
The standard analysis of reaction networks based on deterministic rate equations fails in confined geometries, commonly encountered in fields such as astrochemistry, thin film growth and cell biology. In these systems the small reactant population implies anomalous behavior of reaction rates, which can be accounted for only by following the full distribution of reactant numbers.
The standard analysis of reaction networks based on deterministic rate equations fails in confined geometries, commonly encountered in fields such as astrochemistry, thin film growth and cell biology. In these systems the small reactant population implies anomalous behavior of reaction rates, which can be accounted for only by following the full distribution of reactant numbers.
△ Less
Submitted 22 May, 2005;
originally announced May 2005.
-
Modeling of negative autoregulated genetic networks in single cells
Authors:
Azi Lipshtat,
Hagai B. Perets,
Nathalie Q. Balaban,
Ofer Biham
Abstract:
We discuss recent developments in the modeling of negative autoregulated genetic networks. In particular, we consider the temporal evolution of the population of mRNA and proteins in simple networks using rate equations. In the limit of low copy numbers, fluctuation effects become significant and more adequate modeling is then achieved using the master equation formalism. The analogy between reg…
▽ More
We discuss recent developments in the modeling of negative autoregulated genetic networks. In particular, we consider the temporal evolution of the population of mRNA and proteins in simple networks using rate equations. In the limit of low copy numbers, fluctuation effects become significant and more adequate modeling is then achieved using the master equation formalism. The analogy between regulatory gene networks and chemical reaction networks on dust grains in the interstellar medium is discussed. The analysis and simulation of complex reaction networks are also considered.
△ Less
Submitted 26 April, 2005;
originally announced April 2005.
-
Efficient simulations of gas-grain chemistry in interstellar clouds
Authors:
Azi Lipshtat,
Ofer Biham
Abstract:
Chemical reactions on dust grains are of crucial importance in interstellar chemistry because they produce molecular hydrogen and various organic molecules. Due to the submicron size of the grains and the low flux, the surface populations of reactive species are small and strongly fluctuate. Under these conditions rate equations fail and the master equation is needed for modeling these reactions…
▽ More
Chemical reactions on dust grains are of crucial importance in interstellar chemistry because they produce molecular hydrogen and various organic molecules. Due to the submicron size of the grains and the low flux, the surface populations of reactive species are small and strongly fluctuate. Under these conditions rate equations fail and the master equation is needed for modeling these reactions. However, the number of equations in the master equation grows exponentially with the number of reactive species, severely limiting its feasibility. Here we present a method which dramatically reduces the number of equations, thus enabling the incorporation of the master equation in models of interstellar chemistry.
△ Less
Submitted 30 May, 2004;
originally announced May 2004.
-
Scaling anomalies in the coarsening dynamics of fractal viscous fingering patterns
Authors:
Massimo Conti,
Azi Lipshtat,
Baruch Meerson
Abstract:
We analyze a recent experiment of Sharon \textit{et al.} (2003) on the coarsening, due to surface tension, of fractal viscous fingering patterns (FVFPs) grown in a radial Hele-Shaw cell. We argue that an unforced Hele-Shaw model, a natural model for that experiment, belongs to the same universality class as model B of phase ordering. Two series of numerical simulations with model B are performed…
▽ More
We analyze a recent experiment of Sharon \textit{et al.} (2003) on the coarsening, due to surface tension, of fractal viscous fingering patterns (FVFPs) grown in a radial Hele-Shaw cell. We argue that an unforced Hele-Shaw model, a natural model for that experiment, belongs to the same universality class as model B of phase ordering. Two series of numerical simulations with model B are performed, with the FVFPs grown in the experiment, and with Diffusion Limited Aggregates, as the initial conditions. We observed Lifshitz-Slyozov scaling $t^{1/3}$ at intermediate distances and very slow convergence to this scaling at small distances. Dynamic scale invariance breaks down at large distances.
△ Less
Submitted 19 December, 2003;
originally announced December 2003.
-
Enhanced production of HD and D_2 molecules on small dust grains in diffuse clouds
Authors:
Azi Lipshtat,
Ofer Biham,
Eric Herbst
Abstract:
Motivated by recent observations of deuterated molecules in the interstellar medium, we examine the production of HD and D$_2$ molecules on dust grain surfaces. A mechanism for the enhanced production of these deuterated molecules is studied. This mechanism applies on grain surfaces on which D atoms stick more strongly than H atoms, under conditions of low flux and within a suitable range of tem…
▽ More
Motivated by recent observations of deuterated molecules in the interstellar medium, we examine the production of HD and D$_2$ molecules on dust grain surfaces. A mechanism for the enhanced production of these deuterated molecules is studied. This mechanism applies on grain surfaces on which D atoms stick more strongly than H atoms, under conditions of low flux and within a suitable range of temperatures. It is shown that under these conditions the production rates of HD and D$_2$ are greatly enhanced (vs. the H$_2$ production rate) compared with the expected rates based on the adsorption of gas-phase atomic abundances of D and H. The enhancement in the formation rate of HD is comparable with the enhancement due to gas-phase ion-molecule reactions in diffuse clouds.
△ Less
Submitted 23 November, 2003;
originally announced November 2003.
-
Moment equations for chemical reactions on interstellar dust grains
Authors:
Azi Lipshtat,
Ofer Biham
Abstract:
While most chemical reactions in the interstellar medium take place in the gas phase, those occurring on the surfaces of dust grains play an essential role. Chemical models based on rate equations including both gas phase and grain surface reactions have been used in order to simulate the formation of chemical complexity in interstellar clouds. For reactions in the gas phase and on large grains,…
▽ More
While most chemical reactions in the interstellar medium take place in the gas phase, those occurring on the surfaces of dust grains play an essential role. Chemical models based on rate equations including both gas phase and grain surface reactions have been used in order to simulate the formation of chemical complexity in interstellar clouds. For reactions in the gas phase and on large grains, rate equations, which are highly efficient to simulate, are an ideal tool. However, for small grains under low flux, the typical number of atoms or molecules of certain reactive species on a grain may go down to order one or less. In this case the discrete nature of the opulations of reactive species as well as the fluctuations become dominant, thus the mean-field approximation on which the rate equations are based does not apply. Recently, a master equation approach, that provides a good description of chemical reactions on interstellar dust grains, was proposed. Here we present a related approach based on moment equations that can be obtained from the master equation. These equations describe the time evolution of the moments of the distribution of the population of the various chemical species on the grain. An advantage of this approach is the fact that the production rates of molecular species are expressed directly in terms of these moments. Here we use the moment equations to calculate the rate of molecular hydrogen formation on small grains. It is shown that the moment equation approach is efficient in this case in which only a single reactive specie is involved. The set of equations for the case of two species is presented and the difficulties in implementing this approach for complex reaction networks involving multiple species are discussed.
△ Less
Submitted 9 December, 2002;
originally announced December 2002.
-
Exact results for hydrogen recombination on dust grain surfaces
Authors:
Ofer Biham,
Azi Lipshtat
Abstract:
The recombination of hydrogen in the interstellar medium, taking place on surfaces of microscopic dust grains, is an essential process in the evolution of chemical complexity in interstellar clouds. The H_2 formation process has been studied theoretically, and in recent years also by laboratory experiments. The experimental results were analyzed using a rate equation model. The parameters of the…
▽ More
The recombination of hydrogen in the interstellar medium, taking place on surfaces of microscopic dust grains, is an essential process in the evolution of chemical complexity in interstellar clouds. The H_2 formation process has been studied theoretically, and in recent years also by laboratory experiments. The experimental results were analyzed using a rate equation model. The parameters of the surface, that are relevant to H_2 formation, were obtained and used in order to calculate the recombination rate under interstellar conditions. However, it turned out that due to the microscopic size of the dust grains and the low density of H atoms, the rate equations may not always apply. A master equation approach that provides a good description of the H_2 formation process was proposed. It takes into account both the discrete nature of the H atoms and the fluctuations in the number of atoms on a grain. In this paper we present a comprehensive analysis of the H_2 formation process, under steady state conditions, using an exact solution of the master equation. This solution provides an exact result for the hydrogen recombination rate and its dependence on the flux, the surface temperature and the grain size. The results are compared with those obtained from the rate equations. The relevant length scales in the problem are identified and the parameter space is divided into two domains. One domain, characterized by first order kinetics, exhibits high efficiency of H_2 formation. In the other domain, characterized by second order kinetics, the efficiency of H_2 formation is low. In each of these domains we identify the range of parameters in which, the rate equations do not account correctly for the recombination rate. and the master equation is needed.
△ Less
Submitted 8 October, 2002; v1 submitted 28 August, 2002;
originally announced August 2002.
-
Anomalous Dynamic Scaling in Locally-Conserved Coarsening of Fractal Clusters
Authors:
Azi Lipshtat,
Baruch Meerson,
Pavel V. Sasorov
Abstract:
We report two-dimensional phase-field simulations of locally-conserved coarsening dynamics of random fractal clusters with fractal dimension D=1.7 and 1.5. The correlation function, cluster perimeter and solute mass are measured as functions of time. Analyzing the correlation function dynamics, we identify two different time-dependent length scales that exhibit power laws in time. The exponents…
▽ More
We report two-dimensional phase-field simulations of locally-conserved coarsening dynamics of random fractal clusters with fractal dimension D=1.7 and 1.5. The correlation function, cluster perimeter and solute mass are measured as functions of time. Analyzing the correlation function dynamics, we identify two different time-dependent length scales that exhibit power laws in time. The exponents of these power laws are independent of D, one of them is apparently the classic exponent 1/3. The solute mass versus time exhibits dynamic scaling with a D-dependent exponent, in agreement with a simple scaling theory.
△ Less
Submitted 3 January, 2002;
originally announced January 2002.
