Coherent information structure in complex computation

Theory in Biosciences

Volumn 131, Issue 3, 2012, Pages 193-203

  Lizier, Joseph T ^a,b,c   Prokopenko, Mikhail ^a   Zomaya, Albert Y ^b  

^a CSIRO   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

^c MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

Cellular automata; Coherent structure; Complex systems; Emergence; Information storage; Information structure; Information theory; Information transfer; Self organization; Transfer entropy

Indexed keywords

ARTICLE; BIOLOGICAL MODEL; BIOLOGY; INFORMATION RETRIEVAL; METHODOLOGY;

COMPUTATIONAL BIOLOGY; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL;

EID: 84865144205     PISSN: 14317613     EISSN: 16117530     Source Type: Journal    
DOI: 10.1007/s12064-011-0145-9     Document Type: Article

References (42)

1. R Badii A Politi 1997 Thermodynamics and complexity of cellular automata. Phys Rev Lett 78 3 444 10.1103/PhysRevLett.78.444 1:CAS:528: DyaK2sXmvF2qtg%3D%3D
2. A Cavagna A Cimarelli I Giardina G Parisi R Santagati F Stefanini M Viale 2010 Scale-free correlations in starling flocks Proc Natl Acad Sci USA 107 26 11865 11870 20547832 10.1073/pnas.1005766107 1:CAS:528:DC%2BC3cXovVart7o%3D
3. Conway JH (1982) What is life? In: Berlekamp E, Conway JH, Guy R (eds) Winning ways for your mathematical plays, vol 2. Academic Press, New York, pp 927-962
4. Couzin I, James R, Croft D, Krause J (2006) Social organization and information transfer in schooling fishes. In: Laland BCK, Krause J (eds) Fish cognition and behavior, fish and aquatic resources. Blackwell Publishing, Oxford, pp 166-185
5. JP Crutchfield K Young 1989 Inferring statistical complexity Phys Rev Lett 63 2 105 10040781 10.1103/PhysRevLett.63.105
6. DP Feldman JP Crutchfield 2003 Structural information in two-dimensional patterns: entropy convergence and excess entropy Phys Rev E 67 5 051104 10.1103/PhysRevE.67.051104
7. DP Feldman CS McTague JP Crutchfield 2008 The organization of intrinsic computation: complexity-entropy diagrams and the diversity of natural information processing Chaos 18 4 043106 19123616 10.1063/1.2991106
8. Fernández P, Solé RV (2006) The role of computation in complex regulatory networks. In: Koonin EV, Wolf YI, Karev GP (eds) Scale-free networks and genome biology. Landes Bioscience, Georgetown, pp 206-225
9. P Fernández RV Solé 2007 Neutral fitness landscapes in signalling networks J R Soc Interface 4 12 41 47 17015294 10.1098/rsif.2006.0152 (Pubitemid 46225429)
10. P Gong C van Leeuwen 2009 Distributed dynamical computation in neural circuits with propagating coherent activity patterns PLoS Comput Biol 5 12 e1000611 20019807 10.1371/journal.pcbi.1000611
11. P Grassberger 1986 Long-range effects in an elementary cellular automaton J Stat Phys 45 1-2 27 39 10.1007/BF01033074
12. P Grassberger 1986 Toward a quantitative theory of self-generated complexity Int J Theor Phys 25 9 907 938 10.1007/BF00668821
13. H Gutowitz C Domain 1997 The topological skeleton of cellular automaton dynamics Physica D 103 1-4 155 168 (Pubitemid 127701407)
14. JE Hanson JP Crutchfield 1992 The attractor-basin portait of a cellular automaton J Stat Phys 66 1415 1462 10.1007/BF01054429
15. Helvik T, Lindgren K, Nordahl MG (2004) Local information in one-dimensional cellular automata. In: Sloot PM, Chopard B, Hoekstra AG (eds) Proceedings of the international conference on cellular automata for research and industry. Lecture notes in computer science, vol 3305. Springer, Berlin/Heidelberg, Amsterdam, pp 121-130 (Pubitemid 39742826)
16. P Jung J Wang R Wackerbauer K Showalter 2000 Coherent structure analysis of spatiotemporal chaos Phys Rev E 61 2 2095 2098 10.1103/PhysRevE.61.2095 1:CAS:528:DC%2BD3cXhtVGlu7k%3D
17. Kantz H, Schreiber T (1997) Nonlinear time series analysis. Cambridge University Press, Cambridge
18. Lafusa A, Bossomaier T (2005) Hyperplane localisation of self-replicating and other complex cellular automata rules, vol 1. In: Proceedings of the 2005 IEEE congress on evolutionary computation. IEEE Press, Edinburgh, pp 844-849 (Pubitemid 41495939)
19. CG Langton 1990 Computation at the edge of chaos: phase transitions and emergent computation Physica D 42 1-3 12 37 10.1016/0167-2789(90)90064-V
20. Lizier JT (2010) The local information dynamics of distributed computation in complex systems. PhD thesis, The University of Sydney
21. JT Lizier M Prokopenko 2010 Differentiating information transfer and causal effect Eur Phys J B 73 4 605 615 10.1140/epjb/e2010-00034-5 1:CAS:528:DC%2BC3cXjsl2nsr8%3D
22. Lizier JT, Prokopenko M, Zomaya AY (2007) Detecting non-trivial computation in complex dynamics. In: Almeida e Costa F, Rocha LM, Costa E, Harvey I, Coutinho A (eds) Proceedings of the 9th European conference on artificial life (ECAL 2007), Lisbon. Lecture notes in artificial intelligence, vol 4648. Springer, Berlin/Heidelberg, pp 895-904
23. Lizier JT, Prokopenko M, Zomaya AY (2008a) The information dynamics of phase transitions in random Boolean networks. In: Bullock S, Noble J, Watson R, Bedau MA (eds) Proceedings of the eleventh international conference on the simulation and synthesis of living systems (ALife XI), Winchester. MIT Press, Cambridge, pp 374-381
24. JT Lizier M Prokopenko AY Zomaya 2008 Local information transfer as a spatiotemporal filter for complex systems Phys Rev E 77 2 026110 10.1103/PhysRevE.77.026110 (Pubitemid 351366263)
25. Lizier JT, Prokopenko M, Tanev I, Zomaya AY (2008c) Emergence of glider-like structures in a modular robotic system. In: Bullock S, Noble J, Watson R, Bedau MA (eds) Proceedings of the eleventh international conference on the simulation and synthesis of living systems (ALife XI), Winchester. MIT Press, Cambridge, pp 366-373
26. JT Lizier M Prokopenko AY Zomaya 2010 Information modification and particle collisions in distributed computation Chaos 20 3 037109-13 10.1063/1.3486801
27. Lizier JT, Prokopenko M, Zomaya AY (2010b) Local measures of information storage in complex distributed computation (in review)
28. MacKay DJ (2003) Information theory, inference, and learning algorithms. Cambridge University Press, Cambridge
29. McIntosh HV (1990) Linear cellular automata. Universidad Autónoma de Puebla, Puebla
30. Mitchell M (1998) Computation in cellular automata: a selected review. In: Gramss T, Bornholdt S, Gross M, Mitchell M, Pellizzari T (eds) Non-standard computation. VCH Verlagsgesellschaft, Weinheim, pp 95-140
31. Mitchell M, Crutchfield JP, Das R (1996) Evolving cellular automata with genetic algorithms: a review of recent work. In: Goodman ED, Punch W, Uskov V (eds) Proceedings of the first international conference on evolutionary computation and its applications. Russian Academy of Sciences, Moscow
32. M Mitchell JP Crutchfield PT Hraber 1994 Evolving cellular automata to perform computations: mechanisms and impediments Physica D 75 361 391 10.1016/0167-2789(94)90293-3
33. Oxford English Dictionary (2008) http://www.oed.com/. Accessed 8 May 2008
34. D Peak JD West SM Messinger KA Mott 2004 Evidence for complex, collective dynamics and emergent, distributed computation in plants Proc Natl Acad Sci USA 101 4 918 922 14732685 10.1073/pnas.0307811100 1:CAS:528:DC%2BD2cXhtFSksLk%3D (Pubitemid 38160559)
35. M Prokopenko 2009 Guided self-organization HFSP J 3 5 287 289 20057962 10.2976/1.3233933
36. Prokopenko M, Gerasimov V, Tanev I (2006) Evolving spatiotemporal coordination in a modular robotic system. In: Nolfi S, Baldassarre G, Calabretta R, Hallam J, Marocco D, Meyer JA, Parisi D (eds) Proceedings of the ninth international conference on the simulation of adaptive behavior (SAB'06), Rome. Lecture notes in artificial intelligence, vol 4095. Springer Verlag, Berlin, pp 548-559
37. Rouquier JB (2005) Cimula-a cellular automata analyser. http://cimula.sourceforge.net. Université de Lyon, Software
38. T Schreiber 2000 Measuring information transfer Phys Rev Lett 85 2 461 464 10991308 10.1103/PhysRevLett.85.461 1:CAS:528:DC%2BD3cXks1ersL4%3D
39. CR Shalizi R Haslinger JB Rouquier KL Klinkner C Moore 2006 Automatic filters for the detection of coherent structure in spatiotemporal systems Phys Rev E 73 3 036104 10.1103/PhysRevE.73.036104 (Pubitemid 43333239)
40. G Tononi O Sporns G Edelman 1994 A measure for brain complexity: relating functional segregation and integration in the nervous system Proc Natl Acad Sci USA 91 11 5033 5037 8197179 10.1073/pnas.91.11.5033 1:STN:280: DyaK2c3lsFCltg%3D%3D (Pubitemid 24177786)
41. Wolfram S (2002) A new kind of science. Wolfram Media, Champaign
42. A Wuensche 1999 Classifying cellular automata automatically: finding gliders, filtering, and relating space-time patterns, attractor basins, and the Z parameter Complexity 4 3 47 66 10.1002/(SICI)1099-0526(199901/02)4:3<47:: AID-CPLX9>3.0.CO;2-V (Pubitemid 129180503)