Abstract
Experiments on random binary, ternary, etc. (P=2, 3,…, 10) switching nets are reported. Behavioral cycle lengths are examined as functions of output variety,P, input connectance,K, and net size,N. Overall, output variety appears an influential, well-behaved net property. Strong, but well-behaved interactions appear among net variables. In high connectance nets, median cycle length grows approx. asP N/2. Other factors constant, one-connected nets show the shortest cycles, and connectance effects appear to converge asymptotically aroundN. Data for cycle length as a function of net size suggest a concavity not compatible with the Kauffman “square root law” (Kauffman, 1969). Evidence of a positive relationship between cycle length and run-in length is found in two-input nets; weaker evidence is obtained that in higher connectance nets this relationship becomes negative in sign. The “modular complexity” ofP>2 nets is examined briefly.
Similar content being viewed by others
Literature
Bradley, J. V. 1968.Distribution-free Statistical Tests. Englewood Cliffs, N.J.: Prentice-Hall.
Fogelman-Soulie, F., E. Goles-Chac and G. Weisbuch. 1982. “Roles of the Different Boolean Mappings in Random Networks.”Bull. math. Biol. 44, 715–730.
Gelfand, A. E. 1982. “A Behavioral Summary for Completely Random Nets.”Bull. math. Biol. 44, 309–320.
— and C. C. Walker. 1984.Network Modeling Techniques: Inference from Small Scale Properties to Large Scale Systems. New York: Dekker.
Holland, J. H. 1960. “Cycles in Logical Nets.”J. Franklin Inst. 270, 202–226.
Kauffman, S. A. 1969. “Metabolic Stability and Epigenesis in Randomly Constructed Genetic Nets.”J. theor. Biol. 22, 437–467.
Kauffman, S. A. 1983. Personal communication.
Sherlock, R. A. 1979. “Analysis of the Behaviour of Kauffman Binary Networks—II.”Bull. math. Biol. 41, 707–724.
Weaver, W. 1948. “Science and Complexity.”Am. Scientist 36, 536–544.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Walker, C.C. Beyond the binary case in random nets. Bltn Mathcal Biology 46, 845–857 (1984). https://doi.org/10.1007/BF02462073
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF02462073