Schema redescription in cellular automata: Revisiting emergence in complex systems

IEEE SSCI 2011 - Symposium Series on Computational Intelligence - IEEE ALIFE 2011: 2011 IEEE Symposium on Artificial Life

Volumn , Issue , 2011, Pages 233-240

  Marques Pita, Manuel ^a,b   Rocha, Luis M ^a,b  

^a INDIANA UNIVERSITY   (United States)

^b INSTITUTO GULBENKIAN DE CIÊNCIA   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATA NETWORKS; DENSITY CLASSIFICATION TASK; EMERGENT BEHAVIOURS; INPUT VARIABLES; REDESCRIPTIONS; TRANSITION TABLE;

ARTIFICIAL INTELLIGENCE; BOOLEAN FUNCTIONS; CELLULAR AUTOMATA; PATTERN RECOGNITION SYSTEMS; REDUNDANCY;

AUTOMATA THEORY;

EID: 80051635139     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ALIFE.2011.5954670     Document Type: Conference Paper

References (43)

1. M. Mitchell, J. Crutchfield, and R. Das, "Evolving cellular automata with genetic algorithms: A review of recent work," in Proceedings of the First International Conference on Evolutionary Computation and its Applications (EvCA'96). Russian Academy of Sciences, 1996.
2. P. Gacs, L. Kurdyumov, and L. Levin, "One-dimensional uniform arrays that wash out finite islands," Probl. Peredachi. Inform., vol. 14, pp. 92-98, 1978.
3. P. Gonzaga de Sá and C. Maes, "Gacs-kurdyumov-levin automaton revisited," Journal of Statistical Physics, vol. 67, no. 3-4, pp. 507-522, 1992.
4. D. Andre, F. B. III, and J. Koza, "Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem," in Proceedings of the First Annual Conference on Genetic Programming, J. Koza, D. Goldberg, and D. Fogel, Eds. MIT Press, 1996, pp. 3-11.
5. S. J. Heims, The Cybernetics Group. MIT Press, 1991.
6. W. McCulloch and W. Pitts, "A logical calculus of ideas immanent in nervous activity," Bulletin of Mathematical Biophysics, vol. 5, pp. 115-133, 1943.
7. S. Kauffman, "Metabolic stability end epigenesis in randomly constructed genetic nets." Journal of Theoretical Biology, vol. 22, pp. 437-467, 1969.
8. B. Derrida and D. Stauffer, "Phase transitions in two-dimensional kauffmann cellular automata," Europhys. Lett., vol. 2, pp. 739-745, 1986.
9. S. Kauffmann, The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, 1993.
10. L. Mendoza and E. R. Alvarez-Buylla, "Dynamics of the genetic regulatory network for arabidopsis thaliana flower morphogenesis." J Theor Biol, vol. 193, no. 2, pp. 307-319, Jul 1998. [Online]. Available: http://dx.doi.org/10.1006/jtbi.1998.0701
11. R. Albert and H. Othmer, "The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in drosophila melanogaster." J Theor Biol, vol. 223, no. 1, pp. 1-18, Jul 2003.
12. C. Espinosa-Soto, P. Padilla-Longoria, and E. R. Alvarez-Buylla, "A gene regulatory network model for cell-fate determination during arabidopsis thaliana flower development that is robust and recovers experimental gene expression profiles." Plant Cell, vol. 16, no. 11, pp. 2923-2939, Nov 2004. [Online]. Available: http://dx.doi.org/10.1105/tpc.104.021725
13. S. Kauffman, C. Peterson, B. Samuelsson, and C. Troein, "Random boolean network models and the yeast transcriptional network." Proce, vol. 100, no. 25, pp. 14 796-14 799, Dec 2003. [Online]. Available: http://dx.doi.org/10.1073/pnas.2036429100
14. M. Chaves, R. Albert, and E. D. Sontag, "Robustness and fragility of boolean models for genetic regulatory networks." J Theor Biol, vol. 235, no. 3, pp. 431-449, Aug 2005. [Online]. Available: http://dx.doi.org/10.1016/j. jtbi.2005.01.023
15. S. Bornholdt, "Systems biology: less is more in modeling large genetic networks," Science, Jan 2005. [Online]. Available: http://stke.sciencemag.org/cgi/content/summary/sci;310/5747/449
16. -, "Boolean network models of cellular regulation: prospects and limitations," J R Soc Interface, vol. 5 Suppl 1, pp. S85-94, Aug 2008.
17. A.-L. Barabási, Linked: The New Science of Networks. New York, USA: Perseus Books, 2002.
18. M. Newman, A.-L. Barabási, and D. J. Watts, The Structure and Dynamics of Networks. Princeton, NJ: Princeton University Press, 2006.
19. U. Alon, "Network motifs: theory and experimental approaches." Nat Rev Genet, vol. 8, no. 6, pp. 450-461, Jun 2007. [Online]. Available: http://dx.doi.org/10.1038/nrg2102
20. M. Mitchell, "Complex systems: Network thinking," Artificial Intelligence, vol. 170, no. 18, pp. 1194-1212, 2006.
21. D. Peak, J. D. West, S. M. Messinger, and K. A. Mott, "Evidence for complex, collective dynamics and distributed emergent computation in plants," Proceedings of the National Academy of Sciences, vol. 101, no. 4, pp. 918-922, 2004.
22. T. Helikar, J. Konvalina, J. Heidel, and J. A. Rogers, "Emergent decision-making in biological signal transduction networks." Proc Natl Acad Sci U S A, vol. 105, no. 6, pp. 1913-1918, Feb 2008. [Online]. Available: http://dx.doi.org/10.1073/pnas.0705088105
23. M. Marques-Pita, M. Mitchell, and L. M. Rocha, "The role of conceptual structure in designing cellular automata to perform collective computation," in Unconventional Computation. 7th International Conference. LNCS 5204, C. Calude, J. F. Costa, R. Freund, M. Oswald, and G. Rozenberg, Eds., vol. 5204, 2008, pp. 146-163.
24. M. Marques-Pita and L. M. Rocha, "Conceptual structure in cellular automata: The density classification task," in Proceedings of the Eleventh International Conference on Artificial Life (Alife XI), S. Bullock, J. Noble, R. A. Watson, and M. A. Bedau, Eds. MIT Press, Cambridge, MA., 2008, pp. 390-397.
25. C. J. O. Reichhardt and K. Bassler, "Canalization and symmetry in boolean models for genetic regulatory networks," Physica A, vol. 40, pp. 4339-4350, 2007.
26. J. von Neumann, Theory of Self-Reproducing Automata, ser. Edited and completed by A. W. Burks. University of Illinois Press, 1966.
27. J. Grefenstette, S. Kim, and S. Kauffman, "An analysis of the class of gene regulatory functions implied by a biochemical model," BIOSYSTEMS, Jan 2006. [Online]. Available: http://linkinghub.elsevier.com/retrieve/pii/ S0303264705001681
28. J. Holland, K. Holyoak, R. Nisbett, and P. Thagard, Induction: Processes of Inference, Learning and Discovery. MIT Press, 1986.
29. W. V. Quine, "A way to simplify truth functions," The American Mathematical Monthly, vol. 62, no. 9, pp. 627-631, 1955.
30. L. Valiant, "A theory of the learnable," Communications of the ACM, Jan 1984. [Online]. Available: http://portal.acm.org/citation.cfm?id=1968. 1972
31. E. McCluskey, "Detection of group invariance or total symmetry of a boolean function," Bell System Technical Journal, vol. 35, no. 6, pp. 1445-1453, 1956.
32. M. Mitchell, J. Crutchfield, and P. Hraber, "Revisiting the edge of chaos: Evolving cellular automata to perform computations," Complex Systems, vol. 7, pp. 89-130, 1993.
33. J. Hanson, "Computational mechanics of cellular automata," Ph.D. dissertation, University of California, Berkeley, 1993.
34. J. Crutchfield, "Is anything ever new? considering emergence," in Complexity: Metaphors, Models, and Reality,, ser. SFI Series in the Sciences of Complexity, G. Cowan and D. Pines, Eds. Addison-Wesley, 1994, vol. XIX, pp. 479-497.
35. J. P. Crutchfield, M. Mitchell, and R. Das, "The evolutionary design of collective computation in cellular automata," in Evolutionary Dynamics - Exploring the Interplay of Selection, Neutrality, Accident, and Function, J. P. Crutchfield and P. K. Schuster, Eds. Oxford University Press, New York, 2003, pp. 361-411.
36. L. M. Rocha and W. Hordijk, "Material representations: From the genetic code to the evolution of cellular automata," Artificial Life, vol. 11, no. 1-2, pp. 189-214, Winter/Spring 2005.
37. J. T. Lizier, M. Prokopenko, and A. Y. Zomaya, "Local information transfer as a spatiotemporal filter for complex systems," Physical Review E, vol. 77, p. 026110, 2008.
38. C. Shalizi, R. Haslinger, J.-B. Rouquier, K. Klinkner, and C. Moore, "Automatic filters for the detection of coherent structure in spatiotemporal systems," Physical Review E, vol. 73, 2006.
39. M. Marques-Pita, R. Manurung, and H. Pain, "Conceptual representations: What do they have to say about the density classification task by cellular automata?" in ECCS'06, European Conference on Complex Systems., J. Jost, F. Reed-Tsotchas, and P. Schuster, Eds., 2006.
40. M. Mitchell, J. Crutchfield, and P. Hraber, "Evolving cellular automata to perform computations:mechanisms and impediments," Physica D, vol. 75, pp. 361-391, 1994.
41. W. Hordijk, J. P. Crutchfield, and M. Mitchell, "Mechanisms of emergent computation in cellular automata," in Proceedings of the Fifth International Conference on Parallel Problem Solving From Nature - PPSN V, A. E. Eiben, Ed. New York: Springer, 1998.
42. D. Wolz and P. B. de Oliveira, "Very effective evolutionary techniques for searching cellular automata rule spaces," Journal of Cellular Automata, vol. 3, pp. 289-312, 2008.
43. G. Klir and M. Wierman, Uncertainty-Based Information : Elements of Generalized Information Theory, ser. Studies in Fuzziness and Soft Computing. Physica-Verlag, 1999.