LettersNo Access

ON MINIMALLY COUPLED BOOLEAN NETWORKS

Faculty of Computer, Engineering and Mathematical Sciences, University of the West of England, Bristol, Frenchay Campus, Bristol BS16 1QY, UK

ETSI Agronomos (Estadistica, GSC), C.Universitaria, 28040 Madrid, Spain

Polytechnic University of Madrid (UPM), Spain

Search for more papers by this author

and

LARRY BULL

Faculty of Computer, Engineering and Mathematical Sciences, University of the West of England, Bristol, Frenchay Campus, Bristol BS16 1QY, UK

Search for more papers by this author

https://doi.org/10.1142/S0218127409023743Cited by:3 (Source: Crossref)

Abstract

Traditional Boolean networks consist of nodes within a single network, each updating synchronously, although asynchronous versions have also been presented. In this paper the dynamics of two, mutually coupled traditional networks are investigated. In particular, the effects of varying the degree and type of intra-network connectivity are explored. The effects from different inter-network evolution rates are then considered, i.e. asynchronousity at the network level is examined. Finally, state memory is included within the nodes of coupled networks and shown to alter the dynamics of the networks under certain circumstances.

Keywords:

References

M. Aldana, Physica D 185, 46 (2003), DOI: 10.1016/S0167-2789(03)00174-X. Google Scholar
R. Alonso-Sanz and L. Bull, J. Cellular Automata (2008). Google Scholar
R. Alonso-Sanz and L. Bull, Elementary coupled cellular automata with memory, AUTOMATA-2008, eds. Adamatzkyet al. (Luniver Press, 2008) pp. 72–99. Google Scholar
R. Alonso-Sanz and L. Bull, Int. J. Bifurcation and Chaos 18, 3799 (2009). Link, Web of Science, Google Scholar
P. Bak, H. Flyvbjerg and B. Lathrup, Artificial Life III, ed. C. Langton (Addison-Wesley, 1994) pp. 11–42. Google Scholar
A.-L. Barabási and R. Albert, Science 286, 509 (1999). Crossref, Web of Science, Google Scholar
M. R. Bennett and J. Hasty, Nature 452(7189), 824 (2008), DOI: 10.1038/452824a. Crossref, Web of Science, Google Scholar
L. Bull and T. C. Fogarty, Artif. Life 2, 269 (1996). Crossref, Google Scholar
L. Bull, Evolutionary computing in multi-agent environments: Partners, Proc. Seventh Int. Conf. Genetic Algorithms (Morgan Kaufmann, 1997) pp. 370–377. Google Scholar
L. Bull, Artif. Life 5, 1 (1999), DOI: 10.1162/106454699568656. Crossref, Web of Science, Google Scholar
C. Christensen and R. Albert, Int. J. Bifurcation and Chaos 17, 2201 (2007). Link, Web of Science, Google Scholar
B. Derrida and Y. Pomeau, Europhys. Lett. 1, 45 (1986), DOI: 10.1209/0295-5075/1/2/001. Crossref, Google Scholar
A. Dorin, Boolean networks for the generation of rhythmic structure, Proc. Australian Computer Music Conf. (2000) pp. 38–45. Google Scholar
P. Fernández and R. Solé , Power Laws, Scale-Free Networks and Genome Biology , eds. E. Koonin , Y. Wolf and G. Karev ( Landes , 2004 ) . Google Scholar
S. Fortunato, Physica A 348, 683 (2005), DOI: 10.1016/j.physa.2004.09.007. Crossref, Web of Science, Google Scholar
C. Gershenson, Artif. Life VIII, eds. R. K. Standish, M. Bedau and H. Abbass (MIT Press, 2002) pp. 1–8. Google Scholar
C. Gershenson, J. Broekaert and D. Aerts, Contextual random Boolean networks, Proc. Seventh European Artificial Life Conf. (Springer, 2003) pp. 615–624. Google Scholar
M. Girvan and M. E. J. Newmann, Proc. Natl. Acad. Sci. U.S.A. 99, 7821 (2002), DOI: 10.1073/pnas.122653799. Crossref, Web of Science, Google Scholar
I. Harvey and T. Bossomaier, Time out of joint: Attractors in asynchronous random Boolean networks, Proc. Fourth European Artificial Life Conf. (MIT Press, 1997) pp. 67–75. Google Scholar
Y.-C. Hunget al., Phys. Lett. A 356, 35 (2006), DOI: 10.1016/j.physleta.2006.03.025. Crossref, Web of Science, Google Scholar
M. Isalanet al., Nature 452, 840 (2008), DOI: 10.1038/nature06847. Crossref, Web of Science, Google Scholar
F. Jacob, Science 196, 1161 (1977), DOI: 10.1126/science.860134. Crossref, Web of Science, Google Scholar
Jaffee, S. [1988] "Kauffman networks: Cycle structure of random clocked Boolean networks," PhD thesis. New York University . Google Scholar
S. A. Kauffman, J. Theoret. Biol. 22, 437 (1969), DOI: 10.1016/0022-5193(69)90015-0. Crossref, Web of Science, Google Scholar
S. A. Kauffman and S. Johnsen, Artif. Life III, ed. C. Langton (Addison-Wesley, 1991) pp. 325–370. Google Scholar
S. A. Kauffman , The Origins of Order: Self-Organization and Selection in Evolution ( Oxford , 1993 ) . Crossref, Google Scholar
L. G. Morelli and D. H. Zanette, Phys. Rev. E 63, 036204 (2001), DOI: 10.1103/PhysRevE.63.036204. Crossref, Web of Science, Google Scholar
C. Oosawa and M. Savageau, Physica D 170, 143 (2002), DOI: 10.1016/S0167-2789(02)00530-4. Crossref, Web of Science, Google Scholar
T. Quicket al., Evolving embedded genetic regulatory network-driven control systems, Proc. Seventh European Artificial Life Conf. (Springer, 2003) pp. 266–277. Google Scholar
M. Schnegg and D. Stauffer, Int. J. Bifurcation and Chaos 17, 2399 (2007). Link, Web of Science, Google Scholar
R. Serra, M. Villani and L. Agostini, Physica A 339, 665 (2004), DOI: 10.1016/j.physa.2004.03.026. Crossref, Web of Science, Google Scholar
K. Suchecki and J. A. Holyst, Phys. Rev. E 74, 011122 (2006), DOI: 10.1103/PhysRevE.74.011122. Crossref, Web of Science, Google Scholar
M. Villaniet al., Coupled random Boolean networks forming an artificial tissue, Proc. Seventh Int. Conf. Cellular Automata for Research and Industry (Springer, 2006) pp. 548–556. Google Scholar
J. Von Neumann , The Theory of Self-Reproducing Automata ( University of Illinois , 1966 ) . Google Scholar
D. J. Watts and S. H. Strogatz, Nature 393, 440 (1998), DOI: 10.1038/30918. Crossref, Web of Science, Google Scholar
A. Wuensche, Modularity in Development and Evolution, eds. G. Schlosser and G. P. Wagner (Chicago University Press, 2004) pp. 288–311. Google Scholar