Genetic networks with canalyzing Boolean rules are always stable

被引:232
作者
Kauffman, S
Peterson, C
Samuelsson, B
Troein, C
机构
[1] Lund Univ, Dept Theoret Phys, Complex Syst Div, S-22362 Lund, Sweden
[2] Univ New Mexico, Dept Cell Biol & Physiol, Hlth Sci Ctr, Albuquerque, NM 87131 USA
关键词
D O I
10.1073/pnas.0407783101
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
We determine stability and attractor properties of random Boolean genetic network models with canalyzing rules for a variety of architectures. For all power law, exponential, and flat in-degree distributions, we find that the networks are dynamically stable. Furthermore, for architectures with few inputs per node, the dynamics of the networks is close to critical. In addition, the fraction of genes that are active decreases with the number of inputs per node. These results are based upon investigating ensembles of networks using analytical methods. Also, for different in-degree distributions, the numbers of fixed points and cycles are calculated, with results intuitively consistent with stability analysis; fewer inputs per node implies more cycles, and vice versa. There are hints that genetic networks acquire broader degree distributions with evolution, and hence our results indicate that for single cells, the dynamics should become more stable with evolution. However, such an effect is very likely compensated for by multicellular dynamics, because one expects less stability when interactions among cells are included. We verify this by simulations of a simple model for interactions among cells.
引用
收藏
页码:17102 / 17107
页数:6
相关论文
共 13 条
[1]   Boolean dynamics of networks with scale-free topology [J].
Aldana, M .
PHYSICA D-NONLINEAR PHENOMENA, 2003, 185 (01) :45-66
[2]   A natural class of robust networks [J].
Aldana, M ;
Cluzel, P .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (15) :8710-8714
[3]  
[Anonymous], 1968, INTRO PROBABILITY TH
[4]   EVOLUTION OF OVERLAPS BETWEEN CONFIGURATIONS IN RANDOM BOOLEAN NETWORKS [J].
DERRIDA, B ;
WEISBUCH, G .
JOURNAL DE PHYSIQUE, 1986, 47 (08) :1297-1303
[5]   RANDOM NETWORKS OF AUTOMATA - A SIMPLE ANNEALED APPROXIMATION [J].
DERRIDA, B ;
POMEAU, Y .
EUROPHYSICS LETTERS, 1986, 1 (02) :45-49
[6]   From topology to dynamics in biochemical networks [J].
Fox, JJ ;
Hill, CC .
CHAOS, 2001, 11 (04) :809-815
[7]   Using the experiential learning cycle in clinical instruction [J].
Harrelson, GL ;
Leaver-Dunn, D .
ATHLETIC THERAPY TODAY, 2002, 7 (05) :23-27
[8]   RegulonDB:: a database on transcriptional regulation in Escherichia coli [J].
Huerta, AM ;
Salgado, H ;
Thieffry, D ;
Collado-Vides, J .
NUCLEIC ACIDS RESEARCH, 1998, 26 (01) :55-59
[9]   Random Boolean network models and the yeast transcriptional network [J].
Kauffman, S ;
Peterson, C ;
Samuelsson, B ;
Troein, C .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (25) :14796-14799
[10]  
KAUFFMAN S, 1993, ORIGINS ORDER SELF