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

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.

[1]  Andrew Wuensche,et al.  A model of transcriptional regulatory networks based on biases in the observed regulation rules , 2002, Complex..

[2]  L. Raeymaekers,et al.  Dynamics of Boolean networks controlled by biologically meaningful functions. , 2002, Journal of theoretical biology.

[3]  Kazuhiro Takemoto,et al.  Local cause of coherence in Boolean networks , 2006, nlin/0611049.

[4]  Mark E. J. Newman,et al.  The structure and dynamics of networks , 2006, Princeton studies in complexity.

[5]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[6]  Z. N. Oltvai,et al.  Topological units of environmental signal processing in the transcriptional regulatory network of Escherichia coli , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[7]  P. Cluzel,et al.  A natural class of robust networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  L. Amaral,et al.  Canalizing Kauffman networks: nonergodicity and its effect on their critical behavior. , 2005, Physical review letters.

[9]  Uri Alon,et al.  An Introduction to Systems Biology , 2006 .

[10]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[11]  Swetlana Nikolajewa,et al.  Boolean networks with biologically relevant rules show ordered behavior , 2007, Biosyst..

[12]  S. Mangan,et al.  Structure and function of the feed-forward loop network motif , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[13]  U. Alon,et al.  Detailed map of a cis-regulatory input function , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Kazuhiro Takemoto,et al.  Effects of feedback and feedforward loops on dynamics of transcriptional regulatory model networks , 2007, 0711.2730.

[15]  I. Shmulevich,et al.  Basin entropy in Boolean network ensembles. , 2007, Physical review letters.

[16]  Abdul Salam Jarrah,et al.  The effect of negative feedback loops on the dynamics of boolean networks. , 2007, Biophysical journal.

[17]  Michael A. Savageau,et al.  Effects of alternative connectivity on behavior of randomly constructed Boolean networks , 2002 .

[18]  Eduardo D. Sontag,et al.  Monotone and near-monotone biochemical networks , 2007, Systems and Synthetic Biology.

[19]  Chikoo Oosawa Roles of hubs in Boolean networks , 2007 .

[20]  Stuart A. Kauffman,et al.  ORIGINS OF ORDER , 2019, Origins of Order.

[21]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[22]  R Thomas,et al.  Dynamical behaviour of biological regulatory networks--I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state. , 1995, Bulletin of mathematical biology.