Boolean networks are used to model large nonlinear systems such as gene regulatory networks. We will present results that can be used to understand how the choice of functions affects the network dynamics. The so called bias-map and its fixed points depict much of the function’s dynamical role in the network. We define the concept of stabilizing functions and show that many Post and canalizing functions are also stabilizing functions. Boolean networks constructed using the same type of stabilizing functions are always stable regardless of the average in-degree of network functions. We derive the number of all stabilizing functions and find it to be much larger than the number of Post and canalizing functions. We also discuss the implementation of functions and apply the presented results to biological data that give an approximation of the distribution of regulatory functions in eucaryotic cells. We find that the obtained theoretical results on the number of active genes are biologically plausible. Finally, based on the presented results, we discuss why canalizing and Post regulatory functions seem to be common in cells.

1.
S.
Harris
,
B.
Sawhill
,
A.
Wuenche
, and
S.
Kauffman
,
Complexity
7
,
23
(
2001
).
2.
T.
Lee
,
N.
Rinaldi
,
F.
Robert
,
D.
Odom
,
Z.
Bar-Joseph
,
G.
Gerber
,
N.
Hannett
,
C.
Harbison
,
C.
Thompson
,
I.
Simon
, et al.,
Science
298
,
799
(
2002
).
3.
R.
Milo
,
S.
Shen-Orr
,
S.
Itzkovitz
,
N.
Kashtan
,
D.
Chklovskii
, and
U.
Alon
,
Science
298
,
824
(
2002
).
4.
S.
Kauffman
,
The Origins of Order
(
Oxford University Press
, New York,
1993
).
5.
S.
Kauffman
,
Physica A
340
,
733
(
2004
).
6.
M.
Aldana
,
S.
Coppersmith
, and
L. P.
Kadanoff
,
Boolean Dynamics with Random Coupling
,
Springer Applied Mathematical Sciences Series
(
Springer
, New York,
2003
).
7.
I.
Shmulevich
,
H.
Lähdesmäki
,
E. R.
Dougherty
,
J.
Astola
, and
W.
Zhang
,
Proc. Natl. Acad. Sci. U.S.A.
100
,
10734
(
2003
).
8.
S.
Kauffman
,
C.
Peterson
,
B.
Samuelsson
, and
C.
Troein
,
Proc. Natl. Acad. Sci. U.S.A.
100
,
14796
(
2003
).
9.
S.
Kauffman
,
C.
Peterson
,
B.
Samuelsson
, and
C.
Troein
,
Proc. Natl. Acad. Sci. U.S.A.
101
,
17102
(
2004
).
10.
M.
Andrecut
and
M. K.
Ali
,
Int. J. Mod. Phys. B
15
,
17
(
2001
).
11.
M.
Matache
and
J.
Heidel
,
Phys. Rev. E
69
,
056214
(
2004
).
12.
M.
Matache
and
J.
Heidel
,
Phys. Rev. E
71
,
026232
(
2005
).
13.
B.
Derrida
and
Y.
Pomeau
,
Europhys. Lett.
1
,
45
(
1986
).
14.
W.
Just
,
I.
Shmulevich
, and
J.
Konvalina
,
Physica D
197
,
211
(
2004
).
15.
A.
Bernasconi
, Ph.D. thesis,
University of Pisa
,
1998
.
You do not currently have access to this content.