The explosive growth in knowledge of the genome of humans and other organisms leaves open the question of how the functioning of genes in interacting networks is coordinated for orderly activity. One approach to this problem is to study mathematical properties of abstract network models that capture the logical structures of gene networks. The principal issue is to understand how particular patterns of activity can result from particular network structures, and what types of behavior are possible. We study idealized models in which the logical structure of the network is explicitly represented by Boolean functions that can be represented by directed graphs on n-cubes, but which are continuous in time and described by differential equations, rather than being updated synchronously via a discrete clock. The equations are piecewise linear, which allows significant analysis and facilitates rapid integration along trajectories. We first give a combinatorial solution to the question of how many distinct logical structures exist for n-dimensional networks, showing that the number increases very rapidly with n. We then outline analytic methods that can be used to establish the existence, stability and periods of periodic orbits corresponding to particular cycles on the n-cube. We use these methods to confirm the existence of limit cycles discovered in a sample of a million randomly generated structures of networks of 4 genes. Even with only 4 genes, at least several hundred different patterns of stable periodic behavior are possible, many of them surprisingly complex. We discuss ways of further classifying these periodic behaviors, showing that small mutations (reversal of one or a few edges on the n-cube) need not destroy the stability of a limit cycle. Although these networks are very simple as models of gene networks, their mathematical transparency reveals relationships between structure and behavior, they suggest that the possibilities for orderly dynamics in such networks are extremely rich and they offer novel ways to think about how mutations can alter dynamics.

1.
S. A.
Fodor
, “
Massively parallel genomics
,”
Science
277
,
393
395
(
1997
).
2.
R.
Sapolsky
,
L.
Hsie
,
A.
Berno
,
G.
Ghandour
,
M.
Mittmann
, and
J. B.
Fan
, “
High-throughput polymorphism screening and genotyping with high-density oligonucleotide arrays
,”
Genetic Analysis: Biomolecular Engineering
14
,
187
192
(
1999
).
3.
D.
Thieffry
and
R.
Thomas
, “
Dynamical behavior of biological regulatory networks. II. Immunity control in bacteriophage lambda
,”
Bull. Math. Biol.
57
,
277
295
(
1995
).
4.
H. H.
McAdams
and
L.
Shapiro
, “
Circuit simulation of genetic networks
,”
Science
269
,
650
656
(
1995
).
5.
J.
Reinitz
and
D. H.
Sharp
, “
Mechanism of eve stripe formation
,”
Mechanisms of Development
49
,
133
158
(
1995
).
6.
L.
Mendoza
and
E.
Alvarez-Buylla
, “
Dynamics of the genetic regulatory network for Arabidopsis thaliana flower morphogenesis
,”
J. Theor. Biol.
193
,
307
319
(
1998
).
7.
S. A.
Kauffman
, “
Metabolic stability and epigenesis in randomly constructed genetic networks
,”
J. Theor. Biol.
22
,
437
467
(
1969
).
8.
S. A. Kauffman, Origins of Order: Self-Organization and Selection in Evolution (Oxford University Press, Oxford, 1993).
9.
R. Thomas and R. D. Àri, Biological Feedback (Chemical Rubber, Boca Raton, 1990).
10.
L.
Glass
, “
Classification of biological networks by their qualitative dynamics
,”
J. Theor. Biol.
54
,
85
107
(
1975
).
11.
L.
Glass
and
J. S.
Pasternack
, “
Stable oscillations in mathematical models of biological control systems
,”
J. Math. Biol.
6
,
207
223
(
1978
).
12.
T.
Mestl
,
E.
Plahte
, and
S. W.
Omholt
, “
Periodic solutions in systems of piecewise-linear differential equations
,”
Dyn. Stab. Sys.
10
,
179
193
(
1995
).
13.
T.
Mestl
,
C.
Lemay
, and
L.
Glass
, “
Chaos in high-dimensional neural and gene networks
,”
Physica D
98
,
33
52
(
1996
).
14.
R. Edwards, “Chaos in a continuous-time Boolean network,” in Proceedings of the Third International Conference on Dynamic Systems and Applications, Atlanta, May–June, 1999 (in press).
15.
R. Edwards, “Analysis of continuous-time switching networks,” Physica D (in press).
16.
L. Glass, “Combinatorial aspects of dynamics in biological systems,” in Statistical Mechanics and Statistical Methods in Theory and Application, edited by U. Landman (Plenum, New York, 1977), pp. 585–611.
17.
L.
Glass
and
S. A.
Kauffman
, “
The logical analysis of continuous nonlinear biochemical control networks
,”
J. Theor. Biol.
39
,
103
129
(
1973
).
18.
L.
Glass
and
J. S.
Pasternack
, “
Prediction of limit cycles in mathematical models of biological oscillations
,”
Bull. Math. Biol.
40
,
27
44
(
1978
).
19.
E.
Plahte
,
T.
Mestl
, and
S. W.
Omholt
, “
Global analysis of steady points for systems of differential equations with sigmoid interactions
,”
Dyn. Stab. Syst.
9
,
275
291
(
1994
).
20.
J. E.
Lewis
and
L.
Glass
, “
Steady states, limit cycles, and chaos in models of complex biological networks
,”
Int. J. Bifurcation Chaos Appl. Sci. Eng.
1
,
477
483
(
1991
).
21.
J. E.
Lewis
and
L.
Glass
, “
Nonlinear dynamics and symbolic dynamics of neural networks
,”
Neural Comput.
4
,
621
642
(
1992
).
22.
D.
Slepian
, “
On the number of symmetry types of Boolean functions of n variables
,”
Can. J. Math.
5
,
185
193
(
1953
).
23.
S. W. Golomb, “A mathematical theory of discrete classification,” in Information Theory: Fourth London Symposium, edited by C. Cherry (Butterworth, London, 1961), pp. 404–423.
24.
C. E.
Shannon
, “
The synthesis of two-terminal switching circuits
,”
Bell Syst. Tech. J.
28
,
59
98
(
1949
).
25.
W. Y. C.
Chen
, “
Induced cycle structures of the hyperoctahedral group
,”
SIAM (Soc. Ind. Appl. Math.) J. Disc. Math.
6
,
353
362
(
1993
).
26.
A. Berman and R. J. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Academic, New York, 1979).
27.
E. N.
Gilbert
, “
Gray codes and paths on the n-cube
,”
Bell Syst. Tech. J.
37
,
815
826
(
1958
).
28.
W. Keister, A. E. Ritchie, and S. H. Washburn, The Design of Switching Circuits (Van Nostrand, Toronto, 1951), pp. 172–175.
29.
M. B.
Elowitz
and
S.
Leibler
, “
A synthetic oscillatory network of transcriptional regulators
,”
Nature (London)
403
,
335
338
(
2000
).
30.
T. S.
Gardner
,
C. R.
Cantor
, and
J. J.
Collins
, “
Construction of a genetic toggle switch in Escherichia coli
,”
Nature (London)
403
,
339
342
(
2000
).
This content is only available via PDF.
You do not currently have access to this content.