Dynamical behavior of Kauffman networks with and-or gates

Journal of Biological Systems

Volumn 8, Issue 2, 2000, Pages 151-175

  Goles, Eric ^a   Hernandez, Gonzalo ^b  

^a UNIVERSITY OF CHILE   (Chile)

^b UNIVERSIDAD ANDRÉS BELLO   (Chile)

Author keywords

Boolean nets periods; Connected and primitive graphs; Discrete dynamical systems; Lyapunov functionals; Transient times

Indexed keywords

EID: 0011644898     PISSN: 02183390     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218339000000109     Document Type: Article

References (31)

1. Bishop C. M., Neural Networks for Pattern Recognition (Oxford University Press, 1995).
2. Brualdi R. and H. Ryser, Combinatorial Matrix Theory (Cambridge University Press, 1991).
3. De Arcangelis L., Journal of Physics A20 (1987) pp. L369.
4. Demongeot J. and R. Thomas, Positive Regulation Circuits and Memory, preprint, to appear in CRAS, 1998.
5. Derrida B. and G. Weisbuch, Evolution of overlaps between configurations in random Boolean networks, J. Physique 47 (1986) pp. 1297-1303.
6. Derrida B. and Y. Pommeau, Europhys. Lett. 1 (1986) p. 45.
7. Derrida B. and D. Stauffer, Europhys. Lett. 2 (1986) p. 739.
8. Fogelman-Soulie F., E. Goles and G. Weisbuch, Specific role of the different Boolean mapings in random networks, Bull. Math. Biol. 44(5) (1982) pp. 715-730.
9. Fogelman-Soulie F., E. Goles and G. Weisbuch, Transient length in sequential iteration of threshold functions, Disc. App. Math. 6 (1983) pp. 95-98.
10. Gauyacq G., Dynamique des Valuations de Graphes, Réseaux Neuronaux, Thesis D.E.A. Informatique, Université de Bordeaux I, Juin 1991.
11. Goles E., Comportement Dynamique de Réseaux d'Automates, PhD. Thesis IMAG, Grenoble, 1985.
12. Goles E., Fixed point behavior of threshold functions on a finite set, SIAM J. Alg. Disc. Meths. 3(4) (1982) pp. 529-531.
13. Goles E., Dynamical behavior of neural networks, SIAM J. Alg. Disc. Meths. 6 (1985) pp. 749-754.
14. Goles E., F. Fogelman-Soulie and D. Pellegrini, The energy as a tool for the study of threshold networks, Disc. App. Math. 12 (1985) pp. 261-277.
15. Goles E. and M. Margenstern, Universality of the Parallel Chip-Firing Game and Related Results, LITP, Institut Blaise Pascal, RR 95/33, June 1995.
16. Goles E. and S. Martinez, Neural and automata networks, Mathematics and Its Applications Series, Vol. 58, Kluwer 1991.
17. Hardy G. H. and E. M. Wright, An Introduction to the Theory of Numbers (Oxford University Press, New York, 1979).
18. Hertz J., A. Krogh and R. Palmer, Introduction to the Theory of Neural Computation (Addison-Wesley, 1991).
19. Hopfield J. H., Neural networks and physical systems with emergent collective computational abilities, Proc. Natl. Acad. Sci. USA 79 (1982) pp. 2554-2558.
20. Kauffman S. A., Metabolic stability and epigenesis in randomly constructed genetics nets, J. Theor. Biol. 22 (1969) pp. 437-467.
21. Kauffman S. A., Behavior of randomly constructed genetics nets, in Towards a Theoretical Biology, ed. by C. H. Waddington (Edinburgh University Press, 1970).
22. Kauffman S. A., Emergent properties in random complex automata, Physica 10D (1984) pp. 145-156.
23. Minsky M. L., Computation: Finite and Infinite Machines (Prentice-Hall, 1967).
24. Rumelhart D. E., G. E. Hinton and R. J. Williams, Learning Internal Representations by Error Propagation, Parallel Distributed Processing: Explorations in the Microstructure of Cognition, Vol. I, ed. by J. L McClelland et al. (MIT Press, Cambridge MA, 1986).
25. Stauffer D., Random Boolean Networks: Analogy with Percolation, Bar Ilan Conference, Jan. 5-7, 1987.
26. Stauffer D., Introduction to Percolation Theory (Taylor and Francis, London, 1985).
27. Thomas R., Logical Analysis of Systems comprising Feedback Loops, J. Theoretical Biology, V. 73, pp. 631-656, 1978.
28. Thomas R., Kinetic Logic: A Boolean approach to the analysis of complex regulatory systems, Lect. Notes Biomath. 29 (1979).
29. On the relation between the logical structure of systems and their ability to generate multiple steady states or sustained oscillations, Springer Series in Synergies 9 (1980) pp. 180-193.
30. Thomas R., The role of feedback circuits: Positive feedback circuits are a necessary condition for positive real eigenvalues of the Jacobian matrix, Ber Besenges Phys. Chem. 98 (1994) pp. 1148-1151.
31. Weisbuch G. and D. Stauffer, Journal de Physique 48 (1987).