Finding All Steady States in Biological Regulatory Networks

01/2009; 00(00):1-11.


Motivation. Computing the long term behavior of regulatory and signaling networks is critical in understanding how biological functions take place in organisms. Steady states of these networks determine the activity levels of individual entities in the long run. Identifying all the steady states of these networks is difficult as it suffers from the state space explosion problem. Results. In this paper, we propose a method for identifying all the steady states of regulatory and signaling networks accurately and efficiently. We build a mathematical model that allows pruning a large portion of the state space quickly without causing any false dismissals. For the remaining state space, which is typically very small compared to the whole state space, we develop a randomized algorithm that extracts the steady states. This algorithm estimates the number of steady states, and the expected behaviors of individual genes and gene pairs in steady states in an online fashion. Also, we formulate a stopping criteria that terminates the randomized algorithm as soon as user supplied percentage of the results are returned with high confidence. Finally, in order to maintain the scalability of our algorithm to very large networks, we develop a partitioning-based estimation strategy. We show that our algorithm can identify all the steady states accurately. Furthermore, our experiments demonstrate that our method is scalable to virtually any large real biological network.

Download full-text


Available from: Ferhat Ay, Oct 09, 2015
1 Follower
9 Reads
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Expression of the Drosophila segment polarity genes is initiated by a pre-pattern of pair-rule gene products and maintained by a network of regulatory interactions throughout several stages of embryonic development. Analysis of a model of gene interactions based on differential equations showed that wild-type expression patterns of these genes can be obtained for a wide range of kinetic parameters, which suggests that the steady states are determined by the topology of the network and the type of regulatory interactions between components, not the detailed form of the rate laws. To investigate this, we propose and analyse a Boolean model of this network which is based on a binary ON/OFF representation of mRNA and protein levels, and in which the interactions are formulated as logical functions. In this model the spatial and temporal patterns of gene expression are determined by the topology of the network and whether components are present or absent, rather than the absolute levels of the mRNAs and proteins and the functional details of their interactions. The model is able to reproduce the wild-type gene expression patterns, as well as the ectopic expression patterns observed in overexpression experiments and various mutants. Furthermore, we compute explicitly all steady states of the network and identify the basin of attraction of each steady state. The model gives important insights into the functioning of the segment polarity gene network, such as the crucial role of the wingless and sloppy paired genes, and the network's ability to correct errors in the pre-pattern.
    Journal of Theoretical Biology 08/2003; 223(1):1-18. DOI:10.1016/S0022-5193(03)00035-3 · 2.12 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Mutations in the APETALA1 gene disturb two phases of flower development, flower meristem specification and floral organ specification. These effects become manifest as a partial conversion of flowers into inflorescence shoots and a disruption of sepal and petal development. We describe the changes in an allelic series of nine apetala1 mutants and show that the two functions of APETALA1 are separable. We have also studied the interaction between APETALA1 and other floral genes by examining the phenotypes of multiply mutant plants and by in situ hybridization using probes for several floral control genes. The results suggest that the products of APETALA1 and another gene, LEAFY, are required to ensure that primordia arising on the flanks of the inflorescence apex adopt a floral fate, as opposed to becoming an inflorescence shoot. APETALA1 and LEAFY have distinct as well as overlapping functions and they appear to reinforce each other's action. CAULIFLOWER is a newly discovered gene which positively regulates both APETALA1 and LEAFY expression. All functions of CAULIFLOWER are redundant with those of APETALA1. APETALA2 also has an early function in reinforcing the action of APETALA1 and LEAFY, especially if the activity of either is compromised by mutation. After the identity of a flower primordium is specified, APETALA1 interacts with APETALA2 in controlling the development of the outer two whorls of floral organs.
    Development 11/1991; 119(3):721-743. · 6.46 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: p53 is activated in response to events compromising the genetic integrity of a cell. Recent data show that p53 activity does not increase steadily with genetic damage but rather fluctuates in an oscillatory fashion. Theoretical studies suggest that oscillations can arise from a combination of positive and negative feedbacks or from a long negative feedback loop alone. Both negative and positive feedbacks are present in the p53/Mdm2 network, but it is not known what roles they play in the oscillatory response to DNA damage. We developed a mathematical model of p53 oscillations based on positive and negative feedbacks in the p53/Mdm2 network. According to the model, the system reacts to DNA damage by moving from a stable steady state into a region of stable limit cycles. Oscillations in the model are born with large amplitude, which guarantees an all-or-none response to damage. As p53 oscillates, damage is repaired and the system moves back to a stable steady state with low p53 activity. The model reproduces experimental data in quantitative detail. We suggest new experiments for dissecting the contributions of negative and positive feedbacks to the generation of oscillations.
    Cell cycle (Georgetown, Tex.) 04/2005; 4(3):488-93. DOI:10.4161/cc.4.3.1548 · 4.57 Impact Factor
Show more