Specific roles of the different Boolean mappings in random networks

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.

[1]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[2]  Igor Aleksander Random logic nets: Stability and adaptation , 1973 .

[3]  F. Fogelman-Soulié,et al.  Random Boolean Networks , 1981 .

[4]  René Thomas,et al.  Kinetic logic : a Boolean approach to the analysis of complex regulatory systems : proceedings of the EMBO course "Formal analysis of genetic regulation," held in Brussels, September 6-16, 1977 , 1979 .

[5]  Alan E. Gelfand,et al.  A system theoretic approach to the management of complex organizations: Management by exception, priority, and input span in a class of fixed‐structure models , 1979 .

[6]  Alan E. Gelfand,et al.  A system theoretic approach to the management of complex organizations: Management by consensus level and its interaction with other management strategies , 1980 .

[7]  F. Harary,et al.  STRUCTURAL BALANCE: A GENERALIZATION OF HEIDER'S THEORY1 , 1977 .

[8]  S. Kauffman Gene regulation networks: a theory for their global structure and behaviors. , 1971, Current topics in developmental biology.

[9]  S. Kauffman Metabolic stability and epigenesis in randomly constructed genetic nets. , 1969, Journal of theoretical biology.

[10]  C. Walker Behavior of a Class of Complex Systems: the Effect of System Size on Properties of Terminal Cycles , 1971 .

[11]  Alan E. Gelfand,et al.  THE DISTRIBUTION OF CYCLE LENGTHS IN A CLASS OF ABSTRACT SYSTEMS , 1977 .

[12]  F. Gantmacher,et al.  Applications of the theory of matrices , 1960 .

[13]  La Matière mal condensée = Ill-condensed matter : Les Houches, session XXXI, 3 juillet-18 août 1978 , 1983 .

[14]  R. A. Sherlock Analysis of the behaviour of Kauffman binary networks—I. State space description and the distribution of limit cycle lengths , 1979 .

[15]  R. A. Sherlock,et al.  Analysis of the behaviour of Kauffman binary networks—II. The state cycle fraction for networks of different connectivities , 1979 .

[16]  J. Holland Cycles in logical nets , 1960 .

[17]  E. G. Chacc Comportement oscillatoire d'une famille d'automates cellulaires non uniformes , 1980 .