Abstract
Random Boolean networks have striking properties of self-organization. In this paper we propose an algorithm based on the different roles of Boolean mappings and on the connection structure to analyze the organization of the network. For a few cases— transfer mappings, AND/OR, equivalence/XOR—rigorous results are obtained about the dynamics of homogeneous networks. Conclusions are then drawn concerning the non-homogeneous networks.
Similar content being viewed by others
Literature
Aleksander, I. 1973. “Random Logic Nets: Stability and Adaptation”.Int. J. Man-Mach. Stud. 5, 115–131.
Atlan, H., F. Fogelman-Soulié, J. Salomon, G. Weisbuch. 1981. “Random Boolean Networks”.Cybernet. Systems 12, 103–121.
Balian, R., R. Maynard and G. Toulouse. (Eds.) 1979 “Ill Condensed Matter”. Proceedings of Les Houches 1978, Summer School (North Holland).
Gantmacher, F. 1959.Applications of the Theory of Matrices. New York: Wiley-Interscience.
Gelfand, A. E. and C. C. Walker. 1977. “The Distribution of Cycle Lengths in a Class of Abstract Systems”.Int. J. Gen. Systems,4, 39–45.
— and —. 1980. “A System Theoretic Approach to the Management of Complex Organizations: Management by Consensus Level and its Interaction with Other Management Strategies”.Behav. Sci. 25, 250–260.
Goles-Chacc, E. 1980. “Comportement Oscillatoire d'une Famille d'Automates Cellulaires non Uniformes”. Thèse, Grenoble.
Harary, F. and D. Cartwright. 1956. “Structural Balance: a Generalization of Heider Theory”.Psychol. Rev. 63.
Holland, J. H. 1960. “Cycles in Logical Nets”.J. Franklin Inst. 270, 202–226.
Kauffman, S. 1969. “Metabolic Stability and Epigenesis in Randomly Constructed Genetic Nets”.Theor. Biol. 22, 437–467.
Kauffman, S. 1970a. “Behaviour of Randomly Constructed Genetic Nets”. InTowards a Theoretical Biology, Ed. C. H. Waddington, Vol. 3, pp. 18–37. Edinburgh University Press.
— 1970b. “The Organization of Cellular Genetic Control Systems”.Math. Life Sci. 3, 63–116.
— 1971. “Gene Regulation Networks: a Theory for their Global Structure and Behaviors”. InCurrent Topics in Developmental Biology, Eds. A. A. Moscona and A. Monnoy, pp. 145–182. New York: Academic Press.
— 1979. “Assessing the Probable Regulatory Structures and Dynamics of the Metazoan Genome. Kinetic Logic.” InLecture Notes in Biomathematics, Ed. R. Thomas, Vol. 29, pp. 30–61. Berlin: Springer Verlag.
Sherlock, R. A. 1979. “Analysis of the Behavior of Kauffman Binary Networks”.Bull. math. Biol. 41, 687–724.
Snoussi, E. H. 1980 “Structure et Comportement Itératif de Certains Modèles Discrets”. Thèse, Grenoble.
Thomas, R. 1979. “Kinetic Logic: a Boolean Approach to the Analysis of Complex Regulatory Systems”. InLecture Notes in Biomathematics, Ed. R. Thomas, Vol. 29. Berlin: Springer Verlag.
Varga, R. 1962.Matrix Iterative Analysis. Series in Automatic Computation. Englewood Cliffs, NJ: Prentice-Hall.
Walker, C. C. 1971. “Behavior of a Class of Complex Systems: the Effects of System Size on Properties of Terminal Cycles”.J. Cybernet. 1, 55–67.
— and W. R. Ashby. 1966. “On Temporal Characteristics of Behavior in Certain Complex Systems”.Kybernetik 3, 100–108.
— and A. E. Gelfand. 1979. “A System Theoretic Approach to the Management of Complex Organizations: Management by Exception, Priority, and Input Span in a Class of Fixed-structure Models”.Behav. Sci. 24, 112–120.
Author information
Authors and Affiliations
Additional information
This paper is dedicated to the Soviet cybernetician Victor Braïlovski.
Rights and permissions
About this article
Cite this article
Fogelman-Soulie, F., Goles-Chacc, E. & Weisbuch, G. Specific roles of the different boolean mappings in random networks. Bltn Mathcal Biology 44, 715–730 (1982). https://doi.org/10.1007/BF02462279
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02462279