Design of a network with state stability.

Designing a network with given functions or reconstruct a network based on its dynamical behavior is an important problem in the study of complex systems. In this paper, we put forward certain principles in constructing a network with state stability. We show that a necessary and sufficient condition to design networks with a global fixed point is that active nodes inhibit inactive nodes, while the latter activate the former directly or indirectly. We also designed networks based on basic modules, where each basic module consists a sub-network, they communicate through the inhibition link from each activator in lower module to the inhibitor of upper module. We found that long activation links, i.e. indirect activation links are important to the formation of convergence trajectory. We believe that these principles may help us to understand the topology of biological networks.

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

[2]  S. Bilke,et al.  Stability of the Kauffman model. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Stephen Oliver,et al.  Genome-wide analysis of the context-dependence of regulatory networks , 2005, Genome Biology.

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

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

[6]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[7]  P. R. ten Wolde,et al.  Statistical analysis of the spatial distribution of operons in the transcriptional regulation network of Escherichia coli. , 2003, Journal of molecular biology.

[8]  S. Kauffman,et al.  Antichaos and adaptation. , 1991, Scientific American.

[9]  J. Collins,et al.  Construction of a genetic toggle switch in Escherichia coli , 2000, Nature.

[10]  Qi Ouyang,et al.  Stochastic model of coliphage lambda regulatory network. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  M. Elowitz,et al.  A synthetic oscillatory network of transcriptional regulators , 2000, Nature.

[12]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[13]  Martin Suter,et al.  Small World , 2002 .

[14]  Q. Ouyang,et al.  The yeast cell-cycle network is robustly designed. , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[15]  V. Hakim,et al.  Design of genetic networks with specified functions by evolution in silico. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[16]  S. Mangan,et al.  The coherent feedforward loop serves as a sign-sensitive delay element in transcription networks. , 2003, Journal of molecular biology.

[17]  Alexander S Mikhailov,et al.  Evolutionary reconstruction of networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  M. Aldana.  Boolean dynamics of networks with scale-free topology , 2003 .

[19]  Shuzo Sakata,et al.  Local design principles of mammalian cortical networks , 2005, Neuroscience Research.