The information dynamics of phase transitions in random boolean networks

Artificial Life XI: Proceedings of the 11th International Conference on the Simulation and Synthesis of Living Systems, ALIFE 2008

Volumn , Issue , 2008, Pages 374-381

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

^a CSIRO   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CHAOTIC BEHAVIORS; CRITICAL POINTS; DISCRETE DYNAMICAL SYSTEMS; DISTRIBUTED COMPUTATIONS; GENE REGULATORY NETWORKS; INFORMATION DYNAMICS; INFORMATION TRANSFERS; RANDOM BOOLEAN NETWORKS;

DYNAMICAL SYSTEMS;

BIOLOGICAL SYSTEMS;

EID: 84874582088     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Aldana, M. (2003). Boolean dynamics of networks with scale-free topology. Physica D, 185(1):45-66.
2. Darabos, C., Giacobini, M., and Tomassini, M. (2007). Semisynchronous activation in scale-free boolean networks. In Almeida e Costa, F., Rocha, L. M., Costa, E., Harvey, I., and Coutinho, A., editors, Proceedings of the 9th European Conference on Artificial Life (ECAL 2007), Lisbon, Portugal, volume 4648 of Lecture Notes in Artificial Intelligence, pages 976-985, Berlin/Heidelberg. Springer.
3. Derrida, B. and Pomeau, Y. (1986). Random networks of automata: a simple annealed approximation. Europhysics Letters, 1(2):45-49.
4. Feldman, D. P. and Crutchfield, J. P. (2003). Structural information in two-dimensional patterns: Entropy convergence and excess entropy. Physical Review E, 67(5):051104.
5. Gershenson, C. (2004a). Introduction to random boolean networks. In Bedau, M., Husbands, P., Hutton, T., Kumar, S., and Suzuki, H., editors, Proceedings of the Workshops and Tutorials of the Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX), Boston, USA, pages 160-173.
6. Gershenson, C. (2004b). Phase transitions in random boolean networks with different updating schemes. arXiv:nlin/0311008.
7. Gershenson, C. (2004c). Updating schemes in random boolean networks: Do they really matter? In Pollack, J., Bedau, M., Husbands, P., Ikegami, T., and Watson, R. A., editors, Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX), Boston, USA, pages 238-243, Cambridge, USA. MIT Press.
8. Kauffman, S. A. (1993). The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York.
9. Kinouchi, O. and Copelli, M. (2006). Optimal dynamical range of excitable networks at criticality. Nature Physics, 2(5):348- 351.
10. Klyubin, A. S., Polani, D., and Nehaniv, C. L. (2004). Tracking information flow through the environment: Simple cases of stigmergy. In Pollack, J., Bedau, M., Husbands, P., Ikegami, T., andWatson, R. A., editors, Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems (ALife IX), Boston, USA, pages 563-568. MIT Press.
11. Langton, C. G. (1990). Computation at the edge of chaos: phase transitions and emergent computation. Physica D, 42(1- 3):12-37.
12. Lizier, J. T., Prokopenko, M., and Zomaya, A. Y. (2007). Detecting non-trivial computation in complex dynamics. In Almeida e Costa, F., Rocha, L. M., Costa, E., Harvey, I., and Coutinho, A., editors, Proceedings of the 9th European Conference on Artificial Life (ECAL 2007), Lisbon, Portugal, volume 4648 of Lecture Notes in Artificial Intelligence, pages 895-904, Berlin/Heidelberg. Springer.
13. Lizier, J. T., Prokopenko, M., and Zomaya, A. Y. (2008a). A framework for the local information dynamics of distributed computation in complex systems. Submitted to Physica D.
14. Lizier, J. T., Prokopenko, M., and Zomaya, A. Y. (2008b). Local information transfer as a spatiotemporal filter for complex systems. Physical Review E, 77(2):026110.
15. MacKay, D. J. (2003). Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge.
16. Mitchell, M. (2006). Complex systems: Network thinking. Artificial Intelligence, 170(18):1194-1212.
17. Mitchell, M., Hraber, P. T., and Crutchfield, J. P. (1993). Revisiting the edge of chaos:evolving cellular automata to perform computations. Complex Systems, 7:89-130.
18. Polani, D., Sporns, O., and Lungarella, M. (2007). How information and embodiment shape intelligent information processing. In Lungarella, M., Iida, F., Bongard, J., and Pfeifer, R., editors, Proceedings of the 50th Anniversary Summit of Artificial Intelligence, New York, volume 4850 of Lecture Notes in Computer Science, pages 99-111, Berlin/Heidelberg. Springer.
19. R̈am̈o, P., Kauffman, S., Kesseli, J., and Yli-Harja, O. (2007). Measures for information propagation in boolean networks. Physica D, 227(1):100-104.
20. R̈am̈o, P., Kesseli, J., and Yli-Harja, O. (2006). Perturbation avalanches and criticality in gene regulatory networks. Journal of Theoretical Biology, 242(1):164-170.
21. Ribeiro, A. S., Kauffman, S. A., Lloyd-Price, J., Samuelsson, B., and Socolar, J. E. S. (2008). Mutual information in random boolean models of regulatory networks. Physical Review E, 77(1):011901-10.
22. Schreiber, T. (2000). Measuring information transfer. Physical Review Letters, 85(2):461-464.
23. Soĺe, R. V. and Valverde, S. (2001). Information transfer and phase transitions in a model of internet traffic. Physica A, 289(3- 4):595-605.
24. Soĺe, R. V. and Valverde, S. (2004). Information theory of complex networks: Onevolution and architectural constraints. In Ben-Naim, E., Frauenfelder, H., and Toroczkai, Z., editors, Complex Networks, volume 650 of Lecture Notes in Physics, pages 189-207. Springer, Berlin/Heidelberg.
25. Wuensche, A. (1997). Attractor Basins of Discrete Networks. PhD thesis, The University of Sussex.