Stabilizing and Destabilizing Effects of Embedding 3-Node Subgraphs on the State Space of Boolean Networks

  • Authors:

  • Chikoo Oosawa;Michael A. Savageau;Abdul S. Jarrah;Reinhard C. Laubenbacher;Eduardo D. Sontag

  • Affiliations:

  • Department of Bioscience and Bioinformatics, Kyushu Institute of Technology, Fukuoka, Japan;Department of Biomedical Engineering, University of California, Davis, USA;Virginia Bioinformatics Institute, Department of Mathematics, Virginia Polytechnic Institute and State University, Virginia, USA;Virginia Bioinformatics Institute, Department of Mathematics, Virginia Polytechnic Institute and State University, Virginia, USA;Department of Mathematics, Rutgers, The State University of New Jersey, New Jersey, USA

  • Venue:
  • ACRI '08 Proceedings of the 8th international conference on Cellular Automata for Reseach and Industry
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We demonstrate the effects of embedding subgraphs in a Boolean network, which is one of the discrete dynamic models for transcriptional regulatory networks. After comparing the dynamic properties of networks embedded with seven different subgraphs including feedback and feedforward subgraphs, we found that complexity of the state space increases with longer lengths of attractors, and the number of attractors is reduced for networks with more feedforward subgraphs. In addition, feedforward subgraphs can provide higher mutual information with lower entropy in a temporal program of gene expression. Networks with the other six subgraphs show opposite effects on network dynamics. This is roughly consistent with Thomas's conjecture. These results suggest that feedforward subgraph is favorable local structure in complex biological networks.