GraTeLPy: graph-theoretic linear stability analysis.

BACKGROUND: A biochemical mechanism with mass action kinetics can be represented as a directed bipartite graph (bipartite digraph), and modeled by a system of differential equations. If the differential equations (DE) model can give rise to some instability such as multistability or Turing instability, then the bipartite digraph contains a structure referred to as a critical fragment. In some cases the existence of a critical fragment indicates that the DE model can display oscillations for some parameter values. We have implemented a graph-theoretic method that identifies the critical fragments of the bipartite digraph of a biochemical mechanism. RESULTS: GraTeLPy lists all critical fragments of the bipartite digraph of a given biochemical mechanism, thus enabling a preliminary analysis on the potential of a biochemical mechanism for some instability based on its topological structure. The correctness of the implementation is supported by multiple examples. The code is implemented in Python, relies on open software, and is available under the GNU General Public License. CONCLUSIONS: GraTeLPy can be used by researchers to test large biochemical mechanisms with mass action kinetics for their capacity for multistability, oscillations and Turing instability.

Deterministic versus stochastic cell polarisation through wave-pinning.

Cell polarization is an important part of the response of eukaryotic cells to stimuli, and forms a primary step in cell motility, differentiation, and many cellular functions. Among the important biochemical players implicated in the onset of intracellular asymmetries that constitute the early phases of polarization are the Rho GTPases, such as Cdc42, Rac, and Rho, which present high active concentration levels in a spatially localized manner. Rho GTPases exhibit positive feedback-driven interconversion between distinct active and inactive forms, the former residing on the cell membrane, and the latter predominantly in the cytosol. A deterministic model of the dynamics of a single Rho GTPase described earlier by Mori et al. exhibits sustained polarization by a wave-pinning mechanism. It remained, however, unclear how such polarization behaves at typically low cellular concentrations, as stochasticity could significantly affect the dynamics. We therefore study the low copy number dynamics of this model, using a stochastic kinetics framework based on the Gillespie algorithm, and propose statistical and analytic techniques which help us analyse the equilibrium behaviour of our stochastic system. We use local perturbation analysis to predict parameter regimes for initiation of polarity and wave-pinning in our deterministic system, and compare these predictions with deterministic and stochastic spatial simulations. Comparing the behaviour of the stochastic with the deterministic system, we determine the threshold number of molecules required for robust polarization in a given effective reaction volume. We show that when the molecule number is lowered wave-pinning behaviour is lost due to an increasingly large transition zone as well as increasing fluctuations in the pinning position, due to which a broadness can be reached that is unsustainable, causing the collapse of the wave, while the variations in the high and low equilibrium levels are much less affected.