A Reduction of Logical Regulatory Graphs Preserving Essential Dynamical Properties
To cope with the increasing complexity of regulatory networks, we define a reduction method for multi-valued logical models.
Starting with a detailed model, this method enables the computation of a reduced model by iteratively “hiding” regulatory components. To keep a consistent behaviour, the logical rules associated with the targets of each hidden node are actualised to account for the (indirect) effects of its regulators.
The construction of reduced models ensures the preservation of a number of dynamical properties of the original model. In particular, stable states and more complex attractors are conserved. More generally, we focus on the relationship between the attractor configuration of the original model and that of the reduced model, along with the issue of attractor reachability.
The power of the reduction method is illustrated by its application to a multi-valued model of the segment-polarity network Controlling segmentation in the fly Drosophila melanogaster.
KeywordsRegulatory networks logical modelling model reduction decision diagrams regulatory circuits stable states complex attractors Drosophila development segmentation
Unable to display preview. Download preview PDF.
- 1.Saez-Rodriguez, J., Simeoni, L., Lindquist, J., Hemenway, R., Bommhardt, U., Arndt, B., Haus, U., Weismantel, R., Gilles, E., Klamt, S., Schraven, B.: A logical model provides insights into t cell receptor signaling. PLoS Comput. Biol. 3(8), e163 (2007)Google Scholar
- 2.Franke, R., Müller, M., Wundrack, N., Gilles, E.D., Klamt, S., Kähne, T., Naumann, M.: Host-pathogen systems biology: logical modelling of hepatocyte growth factor and helicobacter pylori induced c-met signal transduction. BMC Syst. Biol. 2, 4 (2008)Google Scholar
- 3.Chaouiya, C., Remy, E., Mossé, B., Thieffry, D.: Qualitative analysis of regulatory graphs: a computational tool based on a discrete formal framework. LNCIS, vol. 294, pp. 119–126 (2003)Google Scholar
- 4.Naldi, A., Berenguier, D., Fauré, A., Lopez, F., Thieffry, D., Chaouiya, C.: Logical modelling of regulatory networks with GINsim 2.3. BioSystems (in press)Google Scholar
- 8.Kam, T., Villa, T., Brayton, R.K., Sangiovanni-Vincentelli, A.L.: Multi-valued decision diagrams: Theory and applications. Int. J. Multi. Logic 4, 9–12 (1998)Google Scholar