standOff. When we have changed our mind. Some entries in the table begin with a word in capitals and the reason for it. EVIDENCE CORRECTED — the finding still stands, but we had quoted the wrong sentence from the paper, and the quotation has been replaced with the right one. RETRACTED — the entry itself was wrong; it stays on the page, marked, with the reason, rather than being deleted. WITHDRAWN AND REPLACED — the entry was wrong, and a corrected version of it appears in the entries below. Each mark carries its own reason, in brackets, because the reasons differ from one entry to the next. An entry we have WITHDRAWN is removed from this page and kept in the record, with its reason. A line reading Audit and a date is a later re-reading of the entry against its whole sentence: DOUBTFUL means it was kept, and the reason says what is loose about it. Quotation marks inside the tagger's sentence. Where a tag is the tagger's own sentence, a phrase in quotation marks inside it is borrowed from the paper — the tagger's wording around it is not. The paper's own sentence is the evidence quote shown on the same row, so the borrowing can be checked against the thing borrowed from without leaving this page. Nothing inside quotation marks anywhere on this page is ours: if it is quoted, it is the paper's. Whose words a concept carries. A concept entry records a term the paper itself uses, so the term, the sense given for it, and its evidence are the paper's own words, quoted where the paper fixes them. This is the opposite of a sense entry in the tag table, which is the tagger's sentence about how the paper uses a term. Where a concept entry could not be grounded in the paper's words, the entry says so on its own row.| claim type | claim_type | the shape of the claim: existence, mechanism, method, critique, prediction, null |
| concept edge | concept_edges | an asserted relation between two concepts, with the sentence asserting it |
| concept | concepts | an idea the paper works with, quoted where the paper uses it |
| content tag | content_tags | a finding, definition, quantity, statistic or variable named in the paper |
| contribution | contribution | what the paper claims to add |
| limitation | limitations | what the paper says its evidence cannot support |
| mechanism | mechanisms | how the reported effect is said to come about |
| method | method | how the paper produced its evidence |
| object of study | object_of_study | what the paper is about — the thing it investigates |
| phenomenon | phenomenon | the effect or regularity under study |
| research question | research_question | the question the paper sets itself |
| sense | senses | a distinct use of a term, quoted where the paper fixes it |
A mathematical framework for analysing particle flow in a network with multiple pools
Abstract
phenomenonIn many real-world systems, the entry rate of particles into a lane is affected by the occupancy of nearby pools. For instance, in biological networks, the concentration of molecules on the side of a membrane affects the entry of particles through the membrane. object_of_studyclaim_typeconcepts↗concepts↗concept_edgesTo understand the behaviour of such networks, we develop a network model of ribosome flow models (RFMs) having multiple pools where each RFM captures the dynamics of particle flow in a lane and competes for the finite resources present at the nearby pool. contributionconcepts↗concepts↗concept_edgesWe study a ribosome flow model network with two pools (RFMNTP) and show that the network always admits a steady state. We then analyse the behaviour of the RFMNTP with respect to modifying the transition rate through a theoretical framework. Simulations of the RFMNTP demonstrate a counterintuitive result. sensescontent_tagsFor example, increasing any of the transition rates in the presence of a slow site in an RFM can increase the output rate of some RFMs and decrease the output rate of the other RFMs simultaneously. This suggests that the role of local sharing of particles incorporated is non-trivial. Finally, we illustrate how these results can provide insights into studying a network with multiple pools.
Keywords: network with multiple pools, ribosome flow model, cooperative dynamical system, first integral, entrainment
Introduction
Movement is a vital aspect of life. Various cellular and physical processes involve the movement of particles along tracks. These processes generally take place in parallel, and they compete for the available limited resources. For example, during gene expression, all DNA (mRNA) molecules simultaneously compete for the limited amount of RNAPs (ribosomes) [ 1 – 3 ]. This competition generates a network in which an indirect coupling induces interactions among the lanes even in the absence of explicit connections [ 4 , 5 ]. Hence, it is of considerable interest to analyse such networks in the presence of these interactions and also to design several resource-sharing synthetic gene networks [ 6 , 7 ]. In physical systems such as vehicular flow, the number of vehicles moving along the roads is finite. The entry rate of the vehicles along the road is affected owing to the queue of vehicles waiting to enter a road, where each vehicle competes with other vehicles for limited space on the road [ 8 ]. This requires modelling the complex road network to comprehend the traffic flow, thereby reducing travel time and preventing traffic deadlocks [ 9 – 11 ].
Several computational and mathematical models have been developed to study resource-sharing networks [ 12 – 14 ]. concepts↗concepts↗concept_edgesOne such model includes a set of totally asymmetric simple exclusion processes (TASEPs) that are interconnected to each other via a pool of free particles [ 15 – 17 ]. In TASEP, a chain of sites models the one-dimensional track and particles hop unidirectionally, with some probability, from one site to the next site only if the target site is empty [ 18 , 19 ]. The model encapsulates the simple exclusion concept through the fact that particles have volume and are unable to pass a moving particle ahead. The TASEP and its networks have been used to model and analyse various natural and artificial systems, including mRNA translation, vehicular traffic flow and more [ 10 , 20 , 21 ]. Regardless of its simple description, rigorous analysis of networks of TASEPs is complex, exact solutions exist for simplified cases and most non-homogeneous cases are studied via numerical methods or extensive Monte Carlo simulations [ 22 – 24 ]. Hence, understanding the effect of parameters on the dynamics of a system through TASEP-based models has proved challenging. To allow analytical treatment, network models based on ribosome flow models (RFMs) were developed [ 25 – 27 ].
The RFM is a deterministic model that is derived via the mean-field approximation of TASEP [ 28 , 29 ]. It is a nonlinear model, and yet, it is very amenable to mathematical analysis using methods from systems and control theory, in particular, contraction theory [ 30 – 32 ], monotone dynamical systems [ 33 , 34 ], theory of continued fractions [ 35 ], etc. concepts↗concepts↗concept_edgesThe TASEP-based models use mean-field approximations in the thermodynamic limit, and hence, analysis of the TASEP becomes accurate only when the number of sites n goes to infinity, while the analysis of the RFM provides results that are valid for every n . The theory of TASEP focuses on domain wall theory, phase transitions, etc. [ 36 – 38 ], which is different from the theoretical approach used to analyse RFM. The RFM and its generalizations have been developed to understand the complex dynamics of a variety of transport phenomena on a single lane, including translation [ 35 , 39 – 44 ], transcription [ 45 ], motor protein traffic [ 46 , 47 ], phosphorelay [ 48 ] and more. There are lattice hydrodynamic models that use ordinary differential equations to model the flow of vehicles along the lanes [ 49 – 51 ]. Therefore, the framework of RFM that also describes the flow of particles can serve as the basis for understanding the dynamics of vehicular traffic.
A network model called the ribosome flow model network with a finite pool (RFMNP) includes several RFMs that are interconnected to each other via a single pool of free particles [ 25 ]. It analyses the behaviour of such networks where the entry rate of the particles on lanes is affected by a single pool, that is, a single pool feeds all the input to the RFMs, and the output of each RFM is fed again into the pool. The number of particles remains conserved in this network and the network properties have been rigorously studied using tools from cooperative dynamical systems with a first integral [ 52 – 54 ]. An RFM network in [ 26 ] is a generalized network that analyses various network topologies using a set of interconnected RFMs. It models the static connections between the RFMs, and hence, the input to each RFM is a source (maybe pools of free ribosomes in the cell) whose output rate is a constant or proportion of the output of other RFMs. Here, the pool supplies a constant input source, and hence, it does not take into account the competition effects on the network’s behaviour owing to finite resources.
Almost all prior research has provided an understanding of biological activities constrained by a single pool. However, taking into account the concept of multiple pools helps one to comprehend the participation of particles in the vicinity of their targets. For instance, in the context of introducing synthetic circuit genes, a network model called orthogonal ribosome flow model (ORFM) was introduced, where the ribosome pool has been divided by the use of orthogonal ribosomes, and the introduced genes are only translated by mutated ribosomes [ 55 ]. The concept of orthogonal ribosomes was used to increase the protein output by decoupling circuit genes from the host pool of ribosomes. The concept of multiple pools also provides a useful framework to model vehicular flow between different cities where each pool represents each city.
research_questionIn this article, we study the idea that the entry rate of the particles on lanes is affected by the occupancy of the nearby pool. Studying a minimal model of a two-pool network is a useful strategy for gaining insights into the behaviour of more complex systems with multiple pools. We present our theoretical investigation of a two-pool network and then illustrate how one can generalize it to study a network with multiple pools. We introduce a new model called the ribosome flow model network with two pools (RFMNTP) that include several RFMs interconnected via two dynamical pools of free particles. It captures the feature that the particles located far away from RFMs will not impact the initiation rates of these RFMs. Therefore, each RFM can be associated with two pools of particles, one pool containing particles impacting the initiation rate of the RFM and the other pool receiving its output. The whole system being closed conserves the number of particles. This two-pool network then models vehicular flow between the two cities where each pool represents each city. Similarly, pedestrian flow involving the movement of people between two places is reminiscent of the fact that it can be studied by incorporating two pools in the network.
By using the theory of cooperative dynamical systems with a first integral, we prove that the RFMNTP admits a continuum of steady-state points [ 52 – 54 ]. Therefore, the same steady-state point is attained by any two solutions starting from initial conditions corresponding to an equal total number of particles in the network, and hence, the network can be analysed by the steady-state density profile. This theoretical analysis can also be easily extended to prove the stability results for multiple pools. Next, we study how a change in one RFM affects the dynamics of the network. The change in the steady state with respect to changing the rate of a site in a specific RFM, say R , can be any one of the following outcomes: (i) steady-state pool densities can both increase (decrease) simultaneously, (ii) a decrease in the steady-state pool density that is feeding R and an increase in the steady-state density of the other pool. The results hold for any set of parameters in the network.
The structure of this article is organized as follows. The next section reviews the RFM and introduces the network of RFMs with multiple pools. A two-pool network and our main mathematical results are described in §3. The idea of understanding the dynamics of a network with multiple pools is illustrated in §4. The final section summarizes and suggests some directions for further research. The proofs of the results are provided in the Appendix for ease of reading. The source code which simulates differential equations described in this article can be accessed on GitHub at the following link: https://github.com/aditi081/matlab-codes-Networks-of-RFMs-with-multiple-pools.git .
The mathematical framework
Since the building blocks of our network model are RFMs, we first review RFM briefly.
The ribosome flow model
The RFM is a continuous-time model for the unidirectional flow of particles along a lattice of n consecutive sites. The state variable x j ( t ) , where j ∈ { 1 , 2 , … , n } represents the normalized particle density at site j at time t , where x j ( t ) = 0 [ x j ( t ) = 1 ] represents that site j is totally empty [full]. The RFM is characterized by n + 1 positive rates λ j , where j ∈ { 0 , 1 , … , n } . In particular, the entry [exit] rate of particles is controlled by λ 0 [ λ n ]. The rate of flow from site j to site j + 1 is given by λ j x j ( 1 − x j + 1 ) , that is, the ribosomes are more likely to flow from site j to site j + 1 when x j is full and x j + 1 is empty. The output rate of exit of particles is R ( t ) := λ n x n ( t ) . Figure 1 shows the topology of the RFM. The RFM is given by the following system of n first-order ordinary differential equations (ODEs):
The RFM models unidirectional flow along a lattice of n sites. The parameter λ i > 0 represents the transition rate from site i to site i + 1 , where λ 0 ( λ n ) represents the initiation (exit) rate. The state variable x i ( t ) represents the density of site i at time t . The output rate at any time t is R ( t ) .
The trajectories of the RFM evolve on the n -dimensional unit cube denoted C := [ 0 , 1 ] n , and it admits a unique steady-state density e in Int( C ), where Int( C ) denotes the interior of C [ 29 ]. This mathematical analysis is based on the theory of cooperative dynamical systems [ 33 , 34 ]. In [ 40 ], it has been shown that there exists a spectral representation for the mapping from λ 0 , λ 1 , … , λ n to steady-state e given by ( n + 2 ) × ( n + 2 ) Jacobi matrix
Note that A is a non-negative, symmetric and irreducible matrix, and hence, it admits a unique maximal eigenvalue σ > 0 , and the entries of a corresponding eigenvector ζ ∈ R n + 2 are all positive for all i ∈ { 1 , 2 , … , n + 2 } [ 56 ]. It has also been proved in [ 40 ] that the steady-state values of the RFM satisfy
and the steady-state output rate satisfies
To build a network of interconnected RFMs, the first step is to extend the RFM into a single-input–single-output (SISO) system. This is done by adding a time-varying measurable and bounded function v : R + ⟶ R + to the RFM [ 39 ], where R + = R + ∪ { 0 } . In the context of translation, the function v represents the flow of ribosomes into the mRNA from the cell environment. The equations describing the RFM with the input and the output are as follows:
and R ( t ) = λ n x n ( t ) .
The system given by equation (2.4) is a monotone control system [ 57 ]. It can also be seen that C is an invariant set of the dynamics, that is, any trajectory emanating from any point in C shall remain in it for all time t ≥ 0 .
Network of ribosome flow models with multiple pools
Now, we provide some insights into the dynamics of the flow of particles on several lanes connected via multiple pools. Consider a network consisting of M pools and N RFMs. Each pool is connected to at least one RFM that receives its input from the pool and at least one other RFM that feeds its output to the pool. The particles that are not attached to any RFM are present in the pools. The topology of this network can be represented using a directed multigraph where each node represents the pool and the directed edges represent the RFMs that indicate the flow of particles from one pool to the other pool (see figure 2 ).
The graph representation of the network with multiple pools where each node (circle) represents the pool and the directed edges (dashed lines having arrows) represent a chain of sites on which particles undergo RFM dynamics. The arrow of the edge pointing to the pool represents that the output of the RFM is feeding the pool.
Let RFM # i be described by the tuple A i := { n i , G i , x j i , λ k i } for i = 1 , 2 , … , N , j = 1 , 2 … , n i , k = 0 , 1 , … , n i , where n i is the dimension of RFM # i ; G i : R + ⟶ R + is the input function of RFM # i ; x j i s are the state variables and λ k i s are the positive transition rates along RFM # i . Let Pool # j density be described by z j ( t ) for j = 1 , 2 , … , M , where z j represents the average number of particles in the pool. Assume that Pool # j is feeding the input to RFM # k , k ∈ I , where I is a subset of the set { 1 , 2 , … , N } and let RFM # k ′ , k ′ ∈ I ′ , where I ′ is a subset of the set { 1 , 2 , … , N } ∖ I , is feeding its output to the Pool # j . Thus, the dynamics of RFM # k is described by the following ODEs:
and the dynamics is described by the following balance equation for each Pool # j :
mechanisms↗The entry rate of particles into the RFMs is modulated by the occupancy level of the nearby pool. Note that there is no direct link between the RFMs in the network, and the interconnections are via the pool of particles. The pool outflow functions G k describe the likelihood that the particles will attach to the RFMs. In other words, these functions model the competition for particles between the RFMs. Therefore, RFMs having a more effective initiation rate λ 0 k G k ( z j ) have more influx of particles into them.
Each state variable x j i represents the normalized particle density and G i gives non-negative output. Therefore, the state space of the network is
Let
describe the total occupancy of particles in the network at any time t . Since it is a closed system, F ( t ) is the first integral of the dynamics. Note that all the particles can be accommodated in any of the pools.
Analysing such networks requires information about interconnected RFMs and the pools, and therefore, a minimal model of a two-pool network provides a useful starting point for studying the behaviour of particle flow in a network with multiple pools. We now shall begin our study with a new model RFMNTP that considers two dynamic pools in the network. The proposed model considers the dynamics of particles on various tracks, wherein on some tracks, particles are recruited from one pool and return to the other pool and vice versa. limitationsThis is a primary study of a system having two pools in the framework of a network of RFMs. The findings can be generalized to complex systems with multiple pools.
The ribosome flow model network with two pools
We consider a network model consisting of several RFMs and two finite pools: Pool I and Pool II, and this models the dynamics of the flow of particles on several lanes interconnected via two pools (see figure 3 a ). We represent those RFMs, say m ≥ 1 in number, whose input is received through Pool I, and output is supplied to Pool II as RFMXs. For the reverse case, the RFMs, say n ≥ 1 in number, whose input is received through Pool II, and output is supplied to Pool I are referred to as RFMYs. We call this network RFMNTP (see figure 3 b ). Let RFMX # i is described by the tuple E i := { ℓ i , G i , x j i , λ k i } for i = 1 , 2 , … , m , j = 1 , 2 … , ℓ i , k = 0 , 1 , … , ℓ i , where ℓ i is the dimension of RFMX # i ; G i : R + ⟶ R + is the i th input function; x j i s are the state variables, and λ k i s are the positive transition rates along RFMX # i . Similarly, consider RFMY # i represented by the tuple F i := { p i , H i , y j i , η k i } for i = 1 , 2 , … , n , j = 1 , 2 … , p i , k = 0 , 1 , … , p i , where p i is the dimension of RFMY # i ; H i : R + ⟶ R + is the i th input function, y j i s are the state variables and η k i s are the positive transition rates along RFMY # i . The Pool I and Pool II densities at time t are modelled by z 1 ( t ) and z 2 ( t ) , respectively.
( a ) Topology of the network with two pools and five lanes: particles from Pool I (Pool II) traverse lanes 1,2 (3,4,5) and join the Pool II (Pool I) and then traverse lanes 3,4,5 (1,2) and again join Pool I (Pool II). Hence, Pool I (Pool II) supplies its input to lanes 1,2 (3,4,5) and receives its output from lanes 3,4,5 (1,2). In the case of vehicular traffic, particle/lane/pool represents the car/road/city. ( b )Topology of the RFMNTP: the m RFMXs receive their input from Pool I and supply their output to Pool II and the n RFMYs receive their input from Pool II and supply their output to Pool I.
Thus, RFMX # i dynamics is described by the following equations:
and its output rate of exit of particles is given by λ ℓ i i x ℓ i i .
The dynamics of RFMY # i is described by the following equations:
and its output rate of exit of particles is given by η p i i y p i i .
Pool I feeds all the RFMXs, and the output of each RFMY is supplied into Pool I, so the change in z 1 is given by the following balance equation:
In addition, Pool II feeds all the RFMYs, and the output of each RFMX is supplied into Pool II, so the change in z 2 is given by the following balance equation:
It can be observed that if the pools are empty, then no particles can attach to the respective lanes, and as the pools become fuller, more particles can attach to the lanes. Therefore, these properties are satisfied by imposing the following assumptions on G i and H i : (i) G i ( 0 ) = 0 and H i ( 0 ) = 0 and (ii) G i ( z 1 ) and H i ( z 2 ) are continuous and strictly increasing functions of z 1 and z 2 , respectively. Let
describe the total occupancy of particles in the network at any time t . Since the RFMNTP is a closed system, Q ( t ) is the first integral of the dynamics, that is, Q ( t ) = Q ( 0 ) for all t ≥ 0 . Note that both pool densities are bounded by Q ( 0 ) . Summing up, the RFMNTP is a dynamical system with s = ∑ i = 1 m ℓ i + ∑ i = 1 n p i + 2 state variables whose dynamics are given by equations (3.1) – (3.4) . The next section rigorously analyses the mathematical aspect of the RFMNTP.
Dynamical properties of the ribosome flow model network with two pools
In this section, we shall describe the various dynamical properties related to the RFMNTP. Given two vectors u , v ∈ R n , we define order relation u ≪ v if u i < v i for all i . Recall that every x j i and y j i represent normalized particle density, and the assumptions on G i and H i imply that the pool densities are always non-negative. Therefore, the state space of the RFMNTP is
Let [ x ( t , a ) y ( t , a ) z 1 ( t , a ) z 2 ( t , a ) ] ′ denote the solution of the RFMNTP at time t for the initial condition a ∈ B , where x and y are the vector consisting of all the state variables of RFMXs and RFMYs, respectively. For r ≥ 0 , let L r := { a ∈ B : ∑ i = 1 s a i = r } , that is, L r represents all states in B corresponding to the total occupancy of particles equal to r in the network. In other words, L r is the r level set of first integral Q .
Invariance
The following result states that for any initial condition a ∈ B , the trajectory of the RFMNTP stays in B for all t ≥ 0 and follows by analysing the equations of the RFMNTP.
Proposition 3.1 The state space B is an invariant set of the RFMNTP, that is, 0 ≤ x j i ( t , a ) ≤ 1 , 0 ≤ y j i ( t , a ) ≤ 1 , z i ( t , a ) ∈ [ 0 , ∞ ) for any t ≥ 0 and any initial condition a ∈ B .
We shall now show that the proposed nonlinear system of differential equations is a cooperative system (all the non-diagonal entries of the Jacobian matrix are non-negative in the invariant state space B ). This property guarantees the monotonicity (order-preserving property) of the flow with respect to the partial ordering in the phase space [ 34 ]. Now, the Jacobian matrix J of the vector field of the RFMNTP is
where X i represents the Jacobian matrix of RFMX # i and is given by
and Y i represents the Jacobian matrix of RFMY # i and is given by
A i = [ λ 0 i G i ( z 1 ) 0 … 0 0 ] , B i = [ 0 … 0 0 η p i i ] , C i = [ 0 … 0 0 λ ℓ i i ] , D i = [ η 0 i H i ( z 2 ) 0 … 0 0 ] , U i = [ λ 0 i G i ′ ( z 1 ) ( 1 − x 1 i ) 0... 0 ] ′ , V i = [ η 0 i H i ′ ( z 2 ) ( 1 − y 1 i ) 0 … 0 ] ′ , Z 1 = − ∑ i = 1 m λ 0 i G i ′ ( z 1 ) ( 1 − x 1 i ) and Z 2 = − ∑ i = 1 n η 0 i H i ′ ( z 2 ) ( 1 − y 1 i ) . Clearly, by proposition 3.1, we get that the Jacobian matrix J is Metzler for any initial condition in B , and thus, the RFMNTP is a cooperative dynamical system.
Persistence
The next result proves that the property called persistence holds, which implies that any trajectory becomes uniformly separated from the boundary of B .
Proposition 3.2 For any δ > 0 there exists ϵ > 0 depending on δ with ϵ → 0 as δ → 0 such that ϵ ≤ x j i ( t , a ) ≤ 1 − ϵ , for i ∈ { 1 , 2 , … , m } , j ∈ { 1 , 2 , … , ℓ i } , ϵ ≤ y j i ( t , a ) ≤ 1 − ϵ , for i ∈ { 1 , 2 , … , n } , j ∈ { 1 , 2 , … , p i } and ϵ ≤ z i ( t , a ) for i ∈ { 1 , 2 } for all a ∈ ( B ∖ { 0 } ) and all t ≥ δ .
In other words, all the densities are smaller than one and larger than zero, and the pool occupancies are strictly positive. This result guarantees that the Jacobian matrix of the dynamics becomes irreducible after an arbitrarily short time [ 56 ]. Thus, the RFMNTP is a cooperative irreducible system of ODEs. Next, we analyse the asymptotic behaviour of the RFMNTP.
Stability
The following result shows that each level set of the first integral has a unique intersection with the ordered set of fixed points.
Theorem 3.1 The RFMNTP admits a unique steady-state point in every level set L r , say e r , and for any initial condition a ∈ L r , the trajectory converges to e r . Furthermore, for any 0 ≤ r 1 < r 2 , we have e r 1 ≪ e r 2 .
The above theorem implies that the rates λ j i and η j i , and the total density of particle r determine a unique steady-state point of the network. Moreover, the continuum of the steady-state points { e r : r ∈ [ 0 , ∞ ) } is linearly ordered. Combining proposition 3.2 and theorem 3.1, it follows that for any r > 0 , e r ∈ Int ( B ) , that is, the steady-state profile will never include densities of RFMXs and RFMYs that are either zero or one and the Pool I, and the Pool II steady-state densities are always strictly positive. The following example demonstrates theorem 3.1.
Example 3.1 Consider an RFMNTP with m = 1 RFMX and n = 1 RFMY each with dimension 2 . Assume that λ 0 1 = 0.8 , λ 1 1 = 1 , λ 2 1 = 1.2 , η 0 1 = 1 , η 1 1 = 2 , η 2 1 = 1 , G 1 ( z 1 ) = tanh ( z 1 ) and H 1 ( z 2 ) = z 2 . By theorem 3.1, there exists a unique equilibrium point e in L 2 , and after simulating the dynamical system, we have e = [ 0.3589 0.2302 0.1909 0.2763 0.6023 0.3414 ] ′ . Figure 4 a , b depicts trajectories of RFMNTP for initial conditions in the level set L 2 : [ 0.5 0.5 0.5 0.5 0 0 ] ′ and [ 0 0 0 0 1 1 ] ′ , respectively. It can be observed that each of these trajectories converges to e .
Trajectories of the RFMNTP in example 3.1: ( a ) for initial condition, [ 0.5 0.5 0.5 0.5 0 0 ] ′ and ( b ) for initial condition, [ 0 0 0 0 1 1 ] ′ .
For ease of notation, let e = [ e x e y e z 1 e z 2 ] ′ where e x := [ e x 1 1 e x 2 1 ⋯ e x ℓ 1 1 e x 1 2 e x 2 2 ⋯ e x ℓ 2 2 ⋯ e x 1 m e x 2 m ⋯ e x ℓ m m ] and e y := [ e y 1 1 e y 2 1 ⋯ e y p 1 1 e y 1 2 e y 2 2 ⋯ e y p 2 2 ⋯ e y p 1 n e y p 2 n ⋯ e y p n n ] denote the unique steady-state point of the RFMNTP in the level set L r of Q . At steady-state, the change in all the state variables and the pool variables with respect to time t becomes zero and thereby equation (3.1) implies
Similarly, at steady state, equation (3.2) yields
Again at steady state, equation (3.3) implies that
We can also express the above equation as
Equation (3.10) implies that the total output of all the RFMXs is equal to the total output of all the RFMYs.
Next, we provide an analysis of how the spectral approach can obtain the steady-state e of the network without any numerical simulations of the dynamics. Consider an RFMNTP with m RFMXs where each RFMX has dimension ℓ i , i = 1 , 2 , … , m and n RFMYs, where each RFMY has dimension p k , k = 1 , 2 , … , n . We also assume that the transition rates in RFMX # i are represented by λ j i and in RFMY # k by η k i . The input to RFMX # i is given by G i and to RFMY # k by H k . Consider the total density of particles in the network to be r .
The steady-state values of each RFMX # i satisfy
where σ x i is the Perron eigenvalue and ζ i is the corresponding Perron eigenvector of the ( ℓ i + 2 ) × ( ℓ i + 2 ) Jacobi matrix A i given by
The steady-state values of each RFMY # k satisfy
where σ y k is the Perron eigenvalue and ξ k is the corresponding Perron eigenvector of the ( p k + 2 ) × ( p k + 2 ) Jacobi matrix B k given by
It follows from equation (3.5) that
Also, equation (3.10) implies
Combining equations (3.13) and (3.14) gives the expression of e z 1 and e z 2 in terms of the number of particles r . Thus, the entire steady-state profile of the network can then be calculated by plugging the values of r in the expression. Note that this approach also allows one to obtain an expression of densities for any unknown transition parameter and we only need to plug the values to obtain the entire steady-state profile without any numerical simulations of the dynamics. limitationsHowever, one needs to choose stable algorithms to solve the system of nonlinear equations (3.13) and (3.14) .
Entrainment
Many important dynamic processes are periodic, such as the cell-cycle division process, gene regulation, circadian rhythm, 24 h solar day and more [ 58 – 60 ]. Proper functioning often requires such processes to vary periodically within the same period. For example, a person’s lack of synchronization between day and night can have health consequences [ 61 ]. For nonlinear systems, a periodic input signal does not guarantee that the response of the system will also be periodic as their behaviour can be quasi-periodic or chaotic [ 62 , 63 ]. Therefore, a natural question is whether the RFMNTP synchronizes with the periodic excitations or not. To answer this question, we assume that some or all of the parameters in the RFMNTP are not constants but periodic and continuous functions of time with a common period T > 0 and satisfy the condition 0 < δ 1 < λ j i ≤ δ 2 and 0 < δ 3 < η j i ≤ δ 4 . concepts↗concepts↗concept_edgesIn this case, we call the network model the periodic RFMNTP (PRFMNTP). The next result shows that all the trajectories approach a periodic pattern with the same period T .
Theorem 3.2. Consider the PRFMNTP. Fix r > 0 . Then a unique T -periodic function ϕ r : R + ⟶ Int ( B ) exists and for any a ∈ L r , the solution of the PRFMNTP converges to ϕ r .
In particular, PRFMNTP entrains to the periodic excitations in the parameters. As an additional point, if we examine the RFMNTP model for vehicular traffic between two cities, it enables a continuous flow of traffic while coordinating with the traffic lights. In simpler terms, when the traffic lights (rates) change periodically, the traffic density (state variables) will gradually settle into a recurring pattern within the same period. The following example illustrates the dynamic behaviour of the PRFMNTP model.
Example 3.2. Consider a PRFMNTP with m = 1 RFMX with dimension ℓ 1 = 3 and n = 1 RFMY with dimensions p 1 = 2 . Assume that λ 0 1 = 0.8 , λ 1 1 = 3 , λ 2 1 = 3 + 2 sin ( 2 π t ) , λ 3 1 = 3 − 2 sin ( 2 π t ) , η 0 1 = 1.2 , η 1 1 = 4 − 2 sin ( 2 π t ) , η 2 1 = 1 , G 1 ( z 1 ) = z 1 and H 1 ( z 2 ) = z 2 . Let initial condition be x j i = 0 , y j i = 0 , z 1 ( 0 ) = 0 and z 2 ( 0 ) = 1 . Note that all the parameters are periodic with a common period T = 1 . It can be seen in figure 5 that every trajectory converges to a periodic function with period one.
Trajectories of the PRFMNTP in example 3.2 as a function of time. Each state variable converges to a periodic solution having period one.
Effect of parameters
In this subsection, we analyse the effect of change in parameters on the network using a theoretical framework that is well explained through simple examples. Without loss of generality, we analyse the effect of change in the transition rate at a single site of an RFMX on the steady-state point of the network and presume that the change is in one of the transition rates in RFMX # 1 . Let λ := [ λ 0 1 ⋯ λ ℓ 1 1 λ 0 2 ⋯ λ ℓ 2 2 ⋯ λ 0 m ⋯ λ ℓ m m ] and η := [ η 0 1 ⋯ η p 1 1 η 0 2 ⋯ η p 2 2 ⋯ η 0 n ⋯ η p n n ] .
Theorem 3.3. Consider an RFMNTP with m RFMXs having dimensions ℓ 1 , ℓ 2 , … , ℓ n and n RFMYs having dimensions p 1 , p 2 , … , p n . Let P = [ λ η ] ′ denotes the set of all parameters of the RFMNTP. Fix r > 0 and let e denotes the unique steady-state point of the RFMNTP in the level set L r of Q . Pick k ∈ { 0 , 1 , … , ℓ 1 } and suppose that we modify λ k 1 to λ ¯ k 1 with λ k 1 < λ ¯ k 1 . Let e ¯ denotes the steady-state point in the new RFMNTP. Then
Also, either one of the following cases holds :
e z 1 < e ¯ z 1 , e z 2 < e ¯ z 2 , e x j i < e ¯ x j i for all i ∈ { 2 , 3 , … , m } , j ∈ { 1 , 2 , … , ℓ i } and e y j i < e ¯ y j i for all i ∈ { 1 , 2 , … , n } , j ∈ { 1 , 2 , … , p i } .
e ¯ z 1 < e z 1 , e z 2 < e ¯ z 2 , e ¯ x j i < e x j i for all i ∈ { 2 , 3 , … , m } , j ∈ { 1 , 2 , … , ℓ i } and e y j i < e ¯ y j i for all i ∈ { 1 , 2 , … , n } , j ∈ { 1 , 2 , … , p i } .
e ¯ z 1 < e z 1 , e ¯ z 2 < e z 2 , e ¯ x j i < e x j i for all i ∈ { 2 , 3 , … , m } , j ∈ { 1 , 2 , … , ℓ i } and e ¯ y j i < e y j i for all i ∈ { 1 , 2 , … , n } , j ∈ { 1 , 2 , … , p i } .
e z 1 = e ¯ z 1 , e z 2 < e ¯ z 2 , e x j i = e ¯ x j i for all i ∈ { 2 , 3 , … , m } , j ∈ { 1 , 2 , … , ℓ i } and e y j i < e ¯ y j i for all i ∈ { 1 , 2 , … , n } , j ∈ { 1 , 2 , … , p i } .
e ¯ z 1 < e z 1 , e z 2 = e ¯ z 2 , e ¯ x j i < e x j i for all i ∈ { 2 , 3 , … , m } , j ∈ { 1 , 2 , … , ℓ i } and e y j i = e ¯ y j i for all i ∈ { 1 , 2 , … , n } , j ∈ { 1 , 2 , … , p i } .
Clearly, the above theorem lists all the possible cases of the effect of modifying the transition rate λ k 1 on the steady-state densities of the remaining RFMXs, all the RFMYs, and the pools. limitationsHowever, it does not give any information on the modified steady-state densities in sites { 1 , … , k − 1 } of RFMX # 1 . Note that the theorem also exhibits how the output rates in all the RFMXs and RFMYs change. The next example demonstrates that the scenario when modifying a slow site increases the output rates of all lanes.
Example 3.3. Consider an RFMNTP with m = 1 RFMX with dimension ℓ 1 = 10 and n = 2 RFMYs with dimensions p i = 5 for i = 1 , 2 . Assume that λ j 1 = 1 for i = 1 , j = 1 , 2 , … , ℓ i , η j i = 1 for i = 1 , 2 and j = 1 , 2 , … , p i , G 1 ( z 1 ) = z 1 and H i ( z 2 ) = z 2 for i = 1 , 2 . Let initial point be x j i = 0 , y j i = 0 , z 1 ( 0 ) = 0.2 and z 2 ( 0 ) = 0.2 . We simulate the system until steady state for a range of values of λ 5 1 . It can be seen in figure 6 a that we have e z 1 < e ¯ z 1 and e z 2 < e ¯ z 2 . Note that when λ 5 1 is small, it is the only bottleneck rate in the RFMX and increasing it allows more particles to traverse RFMX more quickly. Hence, this increases the output flow rate of the RFMX, and subsequently, the Pool II density increases. This further increases the output rates of all the RFMYs and thus increases the Pool I density.
The steady-state pool densities for various values of transition rate λ 5 1 in RFMX # 1 of the RFMNTP considered in ( a ) example 3.3, ( b ) example 3.4 and ( c ) example 3.5.
It has been previously reported that owing to environmental change, stress conditions or pathological conditions, there could be particle stalling leading to an increase in a traffic jam in a track, resulting in a decrement in output rates of other tracks [ 25 ]. However, in our model, resource sharing is based on the concept that the entry rate is impacted by the neighbouring particles, and this can lead to both effects: a decrease in output rates from some of the tracks and an increase in output rates from others. The next example demonstrates this.
Example 3.4. Consider an RFMNTP with m = 1 RFMX with dimension ℓ 1 = 20 and n = 1 RFMY with dimension p 1 = 10 . Assume that λ j 1 = 1 for i = 1 , j = 1 , 2 , … , ℓ i except λ 7 1 = 0.1 , η j i = 1 for i = 1 and j = 1 , 2 , … , p i , G 1 ( z 1 ) = z 1 and H 1 ( z 2 ) = z 2 . Consider an initial condition x j i = 0 , y j i = 0 , z 1 ( 0 ) = 4 and z 2 ( 0 ) = 4 . We simulate the system until steady state for a range of values of λ 5 1 . It can be seen in figure 6 b that we have e ¯ z 1 < e z 1 and e z 2 < e ¯ z 2 . This can be explained as follows. mechanisms↗Note that when λ 7 1 is the bottleneck rate in the RFMX, increasing λ 5 1 only generates more traffic jams along RFMX. This depletes the Pool I density. However, in this case, the number of particles increases on the RFMX, and thus, the output flow rate of the RFMX increases, and subsequently, the Pool II density increases.
The following example exhibits the scenario in which increasing any of the transition rates in a specific lane yields an increase in the output rate of this lane, and the output rates in the other lanes all decrease.
Example 3.5. Consider an RFMNTP with m = 2 RFMX with dimensions ℓ 1 = 10 , ℓ 2 = 5 and n = 2 RFMYs with dimensions p i = 5 for i = 1 , 2 . Assume that λ j i = 1 for i = 1 , 2 , j = 1 , 2 , … , ℓ i , η j i = 1 for i = 1 , 2 and j = 1 , 2 , … , p i , G i ( z 1 ) = z 1 and H i ( z 2 ) = z 2 for i = 1 , 2 . Consider an initial condition x j i = 0 , y j i = 0 , z 1 ( 0 ) = 4 and z 2 ( 0 ) = 4 . We simulate the system until steady state for a range of values of λ 5 1 . It can be seen in figure 6 c that we have e ¯ z 1 < e z 1 and e ¯ z 2 < e z 2 . This can be understood by the following explanation. Increasing λ 5 1 leads to the formation of traffic jams along RFMX # 1 owing to the bottleneck rate λ 7 1 . This depletes Pool I and decreases the output rate of RFMX # 2 . So, there is a trade-off between the output values of both RFMXs, that is, whether the rate of increment of the output of RFMX # 1 is higher than the rate of decrement of RFMX # 2 . Depending upon the parameters of the RFMNTP, it can be seen in figure 6 c that Pool II density decreased owing to the overall decrease in the total output rates from both RFMXs.
The next result provides specific information for the case when there is a single RFMX in the network.
Corollary 3.1. Consider an RFMNTP with m = 1 RFMX and n RFMYs. Pick k ∈ { 0 , 1 , … , ℓ 1 } and suppose that λ k 1 is changed to λ ¯ k 1 with λ k 1 < λ ¯ k 1 . Then,
The following result implies that we can study steady-state properties of a network of m identical RFMXs and m identical RFMYs by a much simpler network consisting of only a single RFMX and a single RFMY.
Proposition 3.3. Consider the following two RFMNTPs:
(a) An RFMNTP with m identical RFMXs each having length ℓ , rates λ 0 , λ 1 … , λ ℓ and m identical RFMYs each having length p , rates η 0 , η 1 … , η p . Let the output function G of Pool I and H of Pool II be homogeneous functions of degree 1 . Let r > 0 be the total density of particles in the network and e denote its steady-state point.
(b) An RFMNTP with a single RFMX of length ℓ , rates ( m λ 0 ) , λ 1 … , λ ℓ and a single RFMY of length p , rates ( m η 0 ) , η 1 … , η p . Let the output function G of Pool I and H of Pool II be homogeneous functions of degree one . Let r / m be the total density of particles in the network and e ~ = [ e ~ x 1 e ~ x 2 ⋯ e ~ x ℓ e ~ y 1 e ~ y 2 ⋯ e ~ y p e ~ z 1 e ~ z 2 ] denotes its steady-state point.
Then, we have
and
Mapping of the RFMNP to RFMNTP
concepts↗concept_edgesIn this section, we show that the RFMNP is a special case of our model RFMNTP. The RFMNP has been used for analysing the competition of ribosomes in the translation process. It assumes that the ribosomes that are located far away will also impact the initiation rates of the mRNAs and, therefore, include several RFMs interconnected via a single pool of free particles. All the RFMs feed the pool and the pool feeds the entry locations in all the RFMs. In this section, we show that the model RFMNP can be studied by the model RFMNTP, that is, we can construct the model RFMNP through RFMNTP as illustrated in the next paragraph.
Consider an RFMNP having m RFMs with dimensions ℓ i , rates λ j i , state variables x j i , a pool with density z , and the first integral having value ( 1 / 2 ) Q ( 0 ) . Construct an RFMNTP having m RFMXs and m RFMYs with the assumption ℓ i = p i for all i = 1 , 2 , … , m , λ j i = η j i for all i = 1 , 2 , … , m , j = 0 , 1 , … , ℓ i , G i = H i for each i = 1 , 2 … , m and having the first integral Q ( 0 ) . We shall show that both Pool I and Pool II steady-state density value is the same, that is, e z 1 = e z 2 . Suppose on the contrary e z 1 < e z 2 . Note that G i is well defined and strictly increasing function and this implies G i ( e z 1 ) < G i ( e z 2 ) for all i . Since each RFMY is a copy of an RFMX, therefore, we have e x ℓ i i < e y ℓ i i for all i , and this implies that ∑ i = 1 m λ ℓ i i ( e y ℓ i i − e x ℓ i i ) > 0 , which is a contradiction to equation (3.10) in our case. Hence, e z 1 = e z 2 , which implies that the steady-state densities of each RFMX # i are the same as of each RFMY # i , respectively. content_tagsTherefore, our system becomes equivalent to the given one-pool network RFMNP.
Monte Carlo simulations
It has been shown that RFM and Monte Carlo simulations (TASEP with parallel update rule) provide highly correlated predictions for a large set of parameters [ 28 ]. In this section, we compare the steady states of the RFMNTP with the Monte Carlo simulations. This supports the modelling of the network of RFMs with two pools.
We validate our model by performing Monte Carlo simulations with a parallel update scheme. Each site is occupied with at most one particle, and the particle advances to the consecutive site if it is time to hop. The hopping times between consecutive sites of lanes receiving inputs from Pool I is exponentially distributed with parameters λ 1 i , λ 2 i , … , λ ℓ i i , that is, the next hopping time at site j of lane i is t + e ( λ j i ) , where t is the current time and e ( λ j i ) is randomly generated from the exponential distribution with mean parameter λ j i and the hopping time for the particle to hop to site 1 of lane i is calculated as t + e ( λ 0 i G i ( z 1 ) ) , where z 1 is the number of particles present in Pool I at time t . Similarly, the hopping times between consecutive sites of lanes receiving inputs from Pool II are exponentially distributed with parameters η 1 i , η 2 i , … , η p i i the hopping time for the particle to hop to site 1 of lane i is calculated as t + e ( λ 0 i H i ( z 2 ) ) , where z 2 is the number of particles present in Pool II at time t . A simulation begins with an empty chain with all the particles distributed arbitrarily in the pools and continues for 10 7 time steps. After removing the initial 10 4 steps from the calculation, the steady-state density of each site is calculated as the number of time steps it was occupied divided by the overall simulation runtime. In the example below, we show that simulations match the model RFMNTP.
Example 3.6 Consider an RFMNTP with m = 2 RFMXs having dimensions ℓ 1 = 10 , ℓ 2 = 15 , n = 1 RFMY having dimension p 1 = 15 , λ 0 i = 1 , λ j 1 = 1 + θ j , where θ j is a random variable uniformly distributed in the interval ( 0 , 1 ) , λ j 2 = 2 + θ j , η 0 1 = 1 , η j 1 = 5 + θ j , G i ( z 1 ) = z 1 , H i ( z 2 ) = z 2 and first integral having value 7 . It can be observed in figure 7 that the steady-state density profile of the RFMNTP and the Monte Carlo simulations match well with each other.
The steady-state density as a function of the site number for RFMXs and RFMYs in the RFMNTP in example 3.6. Solid lines and symbols denote numerically simulated RFMNTP and Monte Carlo simulations, respectively.
Analysing a network with multiple pools
Consider a network consisting of M pools and N RFMs having interconnections via the pools. One can extend the analysis done in §3.1 to show that the network admits a continuum of steady-state points. The following example demonstrates the dynamic behaviour of the network with three pools.
Example 4.1. Consider a network of three RFMs, each with dimension 2 , having three pools. Suppose RFM # 1 receives its input from Pool # 1 and supplies its output to Pool # 2 , RFM # 2 receives its input from Pool # 2 and supplies its output to Pool # 3 and RFM # 3 receives its input from Pool # 3 and supplies its output to Pool # 1 . Assume that λ 0 1 = 0.8 , λ 1 1 = 1 , λ 2 1 = 2 , λ 0 2 = 1 , λ 1 2 = 1.2 , λ 2 2 = 0.1 , λ 0 3 = 0.1 , λ 1 3 = 0.5 , λ 2 3 = 1 , G 1 ( z 1 ) = tanh ( z 1 ) , G 2 ( z 2 ) = tanh ( z 2 ) and G 3 ( z 3 ) = z 3 . There exists a unique equilibrium point e in L 4 and after calculation we have e = [ 0.09514 0.04541 0.8249 0.9082 0.1998 0.0908 0.12613 0.5745 1.1350 ] ′ . Figure 8 a,b depicts trajectories of RFMNTP for initial conditions in the level set L 4 : [ 0.5 0.5 0.5 0.5 0.5 0.5 0 0 1 ] ′ and [ 0 0 0 0 0 0 1.5 1.5 1 ] ′ , respectively. It can be observed that each of these trajectories converges to e .
Trajectories of the network with three pools in example 4.1: ( a ) for initial condition [ 0.5 0.5 0.5 0.5 0.5 0.5 0 0 1 ] ′ and ( b ) for initial condition [ 0 0 0 0 0 0 1.5 1.5 1 ] ′ .
Next, we understand the effect of modifying the transition rate of a site in an RFM on the entire network by analysing the steady-state densities. Equation (2.5) at steady-state e is given as
Equation (2.6) at steady-state e is given as
Rewriting the above equation, we get
Without loss of generality, we assume that Pool # 1 is feeding RFM # 1 , and there is an increment in the rate λ k 1 of RFM # 1 . Let e ¯ represent the steady state of the modified network. Then by arguing similarly as in the proof of theorem 3.3, we get the information that e ¯ x k 1 < e x k 1 and e x j 1 < e ¯ x j 1 for all j ∈ { k + 1 , … , n 1 } . The steady-state densities of the RFMs and the pools associated directly with Pool # 1 follow the cases mentioned in theorem 3.3 depending on the various parameter values. The change in the steady-state densities of the other pools depends on the total input it is receiving from the RFMs and can be analysed through equation (3.23) . Also, the case when e z 1 < e ¯ z 1 and e ¯ z j < e z j for any j ∈ { 1 , 2 , … , M } is not possible as argued in theorem 3.3. limitationsThis is a brief outline to gain an understanding of how the network with multiple pools behaves, as the exact scenario will be more clear when we know the interconnections between the RFMs via the pools.
In order to verify that the high correlation between the model and Monte Carlo simulations holds for a large set of parameters, we ran 250 tests, where in each test, a new set of rates are drawn randomly.
Example 4.2. Consider a network with M = 3 pools and N = 3 RFMs having dimensions n 1 = 20 , n 2 = 30 , n 3 = 40 , where RFM # 1 /RFM # 2 /RFM # 3 receives its input from Pool # 1 /Pool # 2 /Pool # 3 and supplies its output to Pool # 2 /Pool # 3 /Pool # 1 . Assume that λ 0 i = 1 , λ j 1 = 0.5 + θ j , λ j 2 = 2 + θ j , λ j 3 = 1 + θ j , where θ j is a random variable uniformly distributed in the interval ( 0 , 1 ) , G i ( z j ) = z j and first integral having value 6 . Figure 9 depicts the correlations between the steady-state mean densities ( ρ ) of the RFMs and the steady-state mean densities ( σ ) calculated through Monte Carlo simulations. content_tagscontent_tagsIt can be seen that the correlation between the two is high ( r ≃ 0.919633 ).
Steady-state mean densities (numerically simulated ρ and Monte Carlo simulated σ ) and the corresponding Pearson’s correlation coefficient r and p -value in example 4.2.
Discussion
Various transport phenomena involve the movement of particles along some tracks, for example, there is movement of RNA polymerases along DNA molecules, movement of ribosomes along mRNA molecules, motor proteins move along microtubules in order to transport cargo from one location to another, data packets move along buffers, there is the movement of vehicles along roads and many more. In all these systems, the particles are moving on a network of interconnected lanes in several transport systems. A common attribute in such phenomena is the presence of finite resources generating a closed network. The RFM was developed for analysing the excluded flow of particles along a one-dimensional isolated track, and it provides a useful and versatile modelling component that helps to understand the complex networks of the cellular as well as physical processes.
The network models consisting of a single pool are used to describe the behaviour of the system when the particles are distributed uniformly throughout the system. These single-pool models, however, do not take into account the distribution of particles in a local neighbourhood and, hence, are not able to model the movement of resources between different pools, for instance, the movement of cars (resources) between the two cities (pools). We introduced a new network model, RFMNTP, composed of several RFMs that focused on analysing how the network behaves when only the nearby resources impact the entry rates of its target. The RFMNTP is a closed network consisting of RFMs strategically connected to two pools such that Pool I (Pool II) feeds the input of some of the RFMs (remaining RFMs), and the output of them is fed into Pool II (Pool I). In other words, the first sites of some of the lanes and the last sites of the remaining lanes are connected to the same pool.
Understanding the stability of a system is a fundamental and foremost aspect of analysing systems in various fields of study. In this context, it is important to understand the stability of our network to predict its long-term behaviour. We prove that the RFMNTP is a cooperative irreducible dynamical system that admits a non-trivial first integral and, thus, enjoys several dynamical properties. method↗content_tagsIn particular, the RFMNTP admits a continuum of steady-state points, and it entrains to periodic excitations in the parameters. Our theoretical analysis shows that an increase in the transition rate of a site in an RFM has a non-trivial effect on the output rates of the other RFMs. It can lead to any of the scenarios: the output rate of all the other RFMs increase or decrease; an increase in output rates of some of the RFMs and a decrease in output rates of the other RFMs. The specific outcome can be predicted by simulating the RFMNTP.
A noteworthy observation is that there could be a simultaneous increase in the output rates of some of the RFMs and a decrease in the output rates of the other RFMs. In the previous network model [ 25 ], we have seen that an increase in a transition rate in an RFM in the presence of a bottleneck rate leads to a decrease in the output rate of the other RFMs, whereas we can see in example 3.4 that this may not hold owing to aspect of local sharing of particles incorporated through two pools. Next, we have illustrated how to gain an understanding of how the changes in an RFM affect other RFMs and the overall behaviour of the network with multiple pools.
The model described here can be generalized to capture more complicated features. For example, the output of the shorter lanes can be fed back into the same pool. This phenomenon may be studied by adding its output rate to the same pool. The RFM also provides an analytical framework for modelling and analysing linear communication networks [ 64 ]. In this context, the moving particles are data packets, the chain of sites is a one-dimensional chain of ordered buffers, and the decreasing entry rate to a fuller buffer represents a kind of decentralized backpressure flow control. Another research direction is to analyse networks, comprising multiple flows that share common nodes, using a set of interconnected RFMs, constraining the link capacities in the communication networks. An applicability of our model can be to analyse a network topology where a common source node is linked to several chains of ordered buffers. The output of these chains at the destination node can be a source node for other sets of chains of ordered buffers and so on. One may also generalize RFMNTP by considering nearest-neighbour interactions in the network as seen in molecular motor traffic. Another interesting direction is to try and validate our predictions about the local behaviour of the cellular environment experimentally.
Appendix A. Proofs
Proof of Proposition 3.2 : For simplicity, we consider RFMNTP with one RFMX and one RFMY. Let x j 1 := x j and y j 1 := y j . Also, let x 0 := z 1 , x ℓ + 1 := z 2 , x ℓ + j + 1 := y j for j = 1 , 2 , … , p and x − 1 := x ℓ + p + 1 . We now show that the system with state-variables x 0 , … , x ℓ + p + 1 satisfies the cyclic boundary-repelling (CBR) property given in [ 25 ] (i.e. for any δ > 0 and any sufficiently small △ > 0 , ∃ P = P ( δ , △ ) > 0 such that for each k = 1 , … , ℓ + p + 1 and each t ≥ 0 the condition x k ( t ) ≤ △ and x k − 1 ( t ) ≥ δ implies that x ˙ k ≥ P ). For k = 0 , we have x ˙ 0 = η p x ℓ + p + 1 − λ 0 G ( x 0 ) ( 1 − x 1 ) ≥ η p δ − λ 0 G ( △ ) ( 1 − x 1 ) , and we have G ( 0 ) = 0 , G is a continuous function and thus x ˙ 0 ≥ η p δ / 2 for all △ > 0 sufficiently small. Now for k = 1 , we have x ˙ 1 = λ 0 G ( z 1 ) ( 1 − x 1 ) − λ 1 x 1 ( 1 − x 2 ) ≥ λ 0 G ( δ ) ( 1 − △ ) − λ 1 △ ( 1 − x 2 ) , so x ˙ 1 ≥ λ 0 G ( δ ) / 2 for all △ > 0 sufficiently small. For k ∈ { 2 , … , ℓ } , we have x ˙ k = λ k − 1 x k − 1 ( 1 − x k ) − λ k x k ( 1 − x k + 1 ) ≥ λ k δ ( 1 − △ ) − λ k △ ( 1 − x k + 1 ) , and therefore, x ˙ k ≥ λ k δ / 2 for all △ > 0 sufficiently small. For k = ℓ + 1 , we have x ˙ ℓ + 1 = λ ℓ x ℓ − η 0 H ( x ℓ + 1 ) ( 1 − x ℓ + 2 ) ≥ λ ℓ δ − η 0 H ( △ ) ( 1 − x ℓ + 2 ) , and we have H ( 0 ) = 0 , H is a continuous function and thus x ˙ ℓ + 1 ≥ λ ℓ δ / 2 for all △ > 0 sufficiently small. Now, for k = ℓ + 2 , we have x ˙ ℓ + 2 = η 0 H ( z 2 ) ( 1 − x ℓ + 2 ) − η 1 x ℓ + 2 ( 1 − x ℓ + 3 ) ≥ η 0 H ( δ ) ( 1 − △ ) − η 1 △ ( 1 − x ℓ + 3 ) , so x ˙ ℓ + 2 ≥ η 0 H ( δ ) / 2 for all △ > 0 sufficiently small. For k ∈ { ℓ + 3 , … , ℓ + p + 1 } , we have x ˙ k = η k − 1 x k − 1 ( 1 − x k ) − η k x k ( 1 − x k + 1 ) ≥ η k δ ( 1 − △ ) − η k △ ( 1 − x k + 1 ) , and therefore, x ˙ k ≥ η k δ / 2 for all △ > 0 sufficiently small. Thus, the RFMNTP satisfies CBR.
Also, observe that if x k ( t ) > 0 and t > 0 then x k ( T ) > 0 for all T ≥ t . It now follows from the result on repelling boundaries and persistence in ([ 25 ], lemma 1) that for any τ > 0 , there exists ϵ 1 ( τ ) > 0 , with ϵ 1 ( τ ) → 0 as τ → 0 , such that for any non-zero initial condition and any t ≥ τ the solution of the RFMNTP satisfies
For the other part of the equality, define u i ( t ) := 1 − x ℓ + 1 − i ( t ) for i = 1 , 2 , … , ℓ and v i ( t ) := 1 − y p + 1 − i ( t ) for i = 1 , 2 , … , p . From equation (A 1) , we have z 1 ≥ ϵ 1 and z 2 ≥ ϵ 1 for all t ≥ τ . Note that the system with state variables u 1 , u 2 , … , u ℓ is an RFM having time-varying exit rate λ 0 G ( z 1 ) and the system with state variables v 1 , v 2 , … , v p is an RFM having time-varying exit rate η 0 H ( z 2 ) . Therefore, ∃ ϵ 2 ( τ ) > 0 and ϵ 3 ( τ ) > 0 such that any t ≥ τ , we have ϵ 2 ≤ u i ( t ) , for all i ∈ { 1 , … , ℓ } and ϵ 3 ≤ v i ( t ) , for all i ∈ { 1 , … , p } . Combining this with the definition of u i and v i completes the proof.∎
Proof of Theorem 3.1 : We have that the RFMNTP is a cooperative irreducible system on Int ( B ) with a non-trivial first integral. Combining this with proposition 3.2 and the results in ([ 54 ], theorems 10 and 11) completes the proof of this theorem.∎
Proof of Theorem 3.2 : From proposition 3.2, it follows that ϕ r ∈ Int ( B ) , and the results in [ 53 ] (see theorem 3.1) prove this theorem.∎
Proof of Theorem 3.3 : At steady-state, we have
and this also holds for the modified network since the initial condition is the same, that is,
Pick k ∈ { 1 , 2 , . . . ℓ 1 − 1 } . Let us assume that
Then equation (3.7) implies that
From equation (A 4) , the above equation implies that e ¯ x ℓ 1 − 1 1 ≤ e x ℓ 1 − 1 1 . Continuing this way, we have
Now, from equation (3.7) , consider
We have λ k 1 < λ ¯ k 1 , thereby equation (A 7) implies that
which implies e ¯ x k 1 < e x k 1 . From equation (3.7) , we have
Now, since e ¯ x k 1 < e x k 1 , we must have e ¯ x k − 1 1 < e x k − 1 1 . Continuing in this way, we get
This also implies that e ¯ z 1 < e z 1 . Since RFMX is a monotone control system, and therefore we have
Note that all the RFMYs are interconnected through the pool variable z 2 , and hence, all are affected in the same manner. From equations (3.10) , (A 4) and (A 11) , we have
and this implies e ¯ z 2 < e z 2 , which yields the contradiction to the equation (A 3) . Hence, e x ℓ 1 1 < e ¯ x ℓ 1 1 . Now if e x k 1 ≤ e ¯ x k 1 , this implies that e z 1 < e ¯ z 1 which further implies e y ℓ j i < e ¯ y ℓ j i for all i = 1 , 2 , … , n and j = 1 , 2 , … , p i and e z 2 < e ¯ z 2 . This is again a contradiction to equation (A 3) . Also, note that the case e z 1 is increasing and e z 2 is decreasing is not possible as this will lead to the contradiction to equation (3.10) . Now, consider k = 0 . Let us assume that
Continuing as above, we have
Now, from equation (3.7) , consider
We have λ 0 1 < λ ¯ 0 1 and thereby equations (A 14) and (A 15) imply e ¯ z 1 < e z 1 . Again using the above arguments, we get the contradiction to equation (A 13) .
Now, consider k = ℓ 1 . Then, we have to show that e x ℓ 1 − 1 < e x ℓ 1 1 . Seeking a contradiction, assume
Then, equation (3.7) with the fact that λ ℓ 1 1 < λ ¯ ℓ 1 1 implies that
From equation (A 16) , the above equation implies that e x ℓ 1 − 1 1 < e ¯ x ℓ 1 − 1 1 . Continuing this way, we have
This also implies that e z 1 < e ¯ z 1 . Since RFMX is a monotone control system, and therefore, we have
Note that all the RFMYs are interconnected through the pool variable z 2 , and hence all are affected in the same manner. From equations (3.10) , (A 16) and (A 19) and the fact that λ ℓ 1 1 < λ ¯ ℓ 1 1 , we have
and this implies e z 2 < e ¯ z 2 , which yields a contradiction to equation (A 3) . Hence, e ¯ x ℓ 1 1 < e x ℓ 1 1 . This completes the proof of this theorem.∎
Proof of Proposition 3.3 : The network considered in part (a) has identical RFMXs, and hence, the steady-state density profile of the RFMXs are the same, and similarly, this holds for RFMYs. Without loss of generality, consider the steady-state equations for RFMX # 1 in (a)
and the steady-state equation for RFMY # 1 in (a) is as follows:
Similarly, the steady-state equation for RFMX in (b)
and the steady-state equation for the RFMY in (b) is as follows:
Now, consider equations (A 21) and (A 23) ; suppose we have
and also
Similarly, we get
Now, steady-state equation (3.5) for the network (a) is
By equations (A 26) , (A 28) and (A 29) , we get
and hence, we get the steady-state equation for the network (b), and this completes the proof of the proposition.∎
Contributor Information
Aditi Jain, Email: 2018maz0007@iitrpr.ac.in.
Arvind Kumar Gupta, Email: akgupta@iitrpr.ac.in.
Ethics
This work did not require ethical approval from a human subject or animal welfare committee.
Data accessibility
This article has no additional data.
Declaration of AI use
We have not used AI-assisted technologies in creating this article.
Authors’ contributions
A.J.: conceptualization, formal analysis, investigation, methodology, software, validation, writing—original draft; A.K.G.: conceptualization, funding acquisition, methodology, project administration, supervision, writing—review and editing.
Both authors gave final approval for publication and agreed to be held accountable for the work performed therein.
Conflict of interest declaration
We declare we have no competing interests.
Funding
No funding has been received for this article.
References
Associated Data
Data Availability Statement
This article has no additional data.
Relations on this page carry a quotation for the claim. Where a relation was separately evidenced — and so tested against the vocabulary for its type — the row says so; 6 of 6 relations here carry that mark. The rest are the tagger’s reading of the sentence quoted beside them.
This record holds no relations between claims or controls. A layer is empty when the tagger recorded nothing in it — which is not the same as the paper having nothing to record.
| facet | tag | field | conf. | whose words |
|---|---|---|---|---|
| object_of_study | networks of ribosome flow models linked through two or more pools of free particles | object_of_study | the paper's words | |
| research_question | how particle flow in lanes behaves when each lane's entry rate depends on the occupancy of a nearby pool | research_question | the paper's words | |
| contribution | the RFMNTP model, proved to admit a steady state and to entrain to periodic parameters, with a map of how a rate change propagates | contribution | the paper's words | |
| claim_type | method | claim_type | the paper's words | |
| phenomenon | competition for finite resources among transport lanes fed by local pools | phenomenon | the paper's words | |
| method | theory also in: theory | method | the paper's words | |
| mechanisms | Each lane's entry rate is set by how full the nearby pool is. also in: pool-modulated entry | mechanisms[0] | 0.9 | the tagger's words |
| mechanisms | With a slower site downstream, raising an upstream rate only creates more traffic jams along the lane. also in: bottleneck jamming | mechanisms[1] | 0.85 | the tagger's words |
| limitations | The main theorem says nothing about densities at sites before the modified one. | limitations[0] | 0.85 | the tagger's words |
| limitations | The steady-state equations need stable nonlinear solvers. | limitations[1] | 0.8 | the tagger's words |
| limitations | The multi-pool case is only outlined; its behaviour depends on interconnections not yet specified. | limitations[2] | 0.85 | the tagger's words |
| limitations | This is a first study of two pools. | limitations[3] | 0.8 | the tagger's words |
| concepts | ribosome flow models also in: ribosome flow models | concepts[0] | 0.75 | the paper's words |
| concepts | RFMs also in: RFMs | concepts[1] | 0.95 | the paper's words |
| concepts | ribosome flow model network with two pools | concepts[2] | 0.8 | the paper's words |
| concepts | RFMNTP also in: RFMNTP | concepts[3] | 0.95 | the paper's words |
| concepts | totally asymmetric simple exclusion processes | concepts[4] | 0.75 | the paper's words |
| concepts | TASEPs also in: TASEPs | concepts[5] | 0.9 | the paper's words |
| concepts | TASEP also in: TASEP | concepts[6] | 0.75 | the paper's words |
| concepts | RFM also in: RFM | concepts[7] | 0.75 | the paper's words |
| concepts | periodic RFMNTP also in: periodic RFMNTP | concepts[8] | 0.75 | the paper's words |
| concepts | PRFMNTP also in: PRFMNTP | concepts[9] | 0.9 | the paper's words |
| concepts | RFMNP also in: RFMNP | concepts[10] | 0.75 | the paper's words |
| senses | local resource sharing - a lane draws particles only from the pool beside its entry and returns them to another, so a change in one lane can raise some outputs and lower others | senses[0] | 0.85 | the tagger's words |
| concept_edges | RFMs —same-as→ ribosome flow models the relation itself is separately evidenced · strength of the relation: 0.95 · the relation stated: (RFMs) also in: RFMs · ribosome flow models | concept_edges[0] | 0.95 | the tagger's words |
| concept_edges | RFMNTP —same-as→ ribosome flow model network with two pools the relation itself is separately evidenced · strength of the relation: 0.95 · the relation stated: (RFMNTP) also in: RFMNTP · ribosome flow model network with two pools | concept_edges[1] | 0.95 | the tagger's words |
| concept_edges | TASEPs —same-as→ totally asymmetric simple exclusion processes the relation itself is separately evidenced · strength of the relation: 0.95 · the relation stated: (TASEPs) | concept_edges[2] | 0.95 | the tagger's words |
| concept_edges | PRFMNTP —same-as→ periodic RFMNTP the relation itself is separately evidenced · strength of the relation: 0.95 · the relation stated: (PRFMNTP) also in: PRFMNTP · periodic RFMNTP | concept_edges[3] | 0.95 | the tagger's words |
| concept_edges | TASEP —contrasted-with→ RFM the relation itself is separately evidenced · strength of the relation: 0.85 · the relation stated: while | concept_edges[4] | 0.85 | the tagger's words |
| concept_edges | RFMNP —is-a→ RFMNTP the relation itself is separately evidenced · strength of the relation: 0.9 · the relation stated: is a special case of | concept_edges[5] | 0.9 | the tagger's words |
| content_tags | Raising one transition rate can raise some lanes' output and lower others' at the same time. | content_tags.findings[0] | 0.9 | the tagger's words |
| content_tags | The network has a continuum of steady states and entrains to periodic parameters. | content_tags.findings[1] | 0.9 | the tagger's words |
| content_tags | The model's steady-state densities agree closely with Monte Carlo simulations. | content_tags.findings[2] | 0.85 | the tagger's words |
| content_tags | The single-pool network is recovered as a special case of the two-pool model. | content_tags.findings[3] | 0.85 | the tagger's words |
| content_tags | correlation between model and Monte Carlo steady-state densities over 250 random tests | content_tags.quantities[0] | 0.85 | the tagger's words |
Tags that could not be placed in the text:
What was deliberately not tagged, and why, is recorded per paper by the tagger. Where a paper has no such record, this page says so rather than implying that nothing was declined.