A fisher information study of phase transitions in random Boolean networks

Artificial Life XII: Proceedings of the 12th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2010

Volumn , Issue , 2010, Pages 305-312

  Wang, X Rosalind ^a   Lizier, Joseph T ^a,b   Prokopenko, Mikhail ^a  

^a CSIRO   (Australia)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVITY LEVELS; CONTROL PARAMETERS; CRITICAL STATE; FISHER INFORMATION; FISHER INFORMATION MEASURES; GENE REGULATORY NETWORKS; RANDOM BOOLEAN NETWORKS; SHANNON; SYSTEM DYNAMICS;

BIOLOGICAL SYSTEMS; CRITICAL CURRENT DENSITY (SUPERCONDUCTIVITY); INFORMATION THEORY; PHASE DIAGRAMS;

FISHER INFORMATION MATRIX;

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

References (31)

1. Aldana, M. (2003). Boolean dynamics of networks with scale-free topology. Physica D, 185(1): 45-66.
2. Bianconi, G. (2008). The entropy of randomized network ensembles. Europhysics Letters, 81:28005.
3. Brunel, N. and Nadal, J.-P. (1998). Mutual information, Fisher information and population coding. Neural Computation, 10(7): 1731-57.
4. Darabos, C., Giacobini, M., and Tomassini, M. (2007). Semi-synchronous 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.
5. Derrida, B. and Pomeau, Y. (1986). Random networks of automata: a simple annealed approximation. Europhysics Letters, 1(2): 45-49.
6. Fisher, R. A. (1922). On the mathematical foundations of theoretical statistics. Philosophical Transactions of the Royal Society, A, 220: 309-368.
7. Frank, S. A. (2009). Natural selection maximizes Fisher information. Journal of Evolutionary Biology, 22: 231-244.
8. Frieden, B. R. (1998). Physics from Fisher Information. Cambridge University Press, Cambridge, United Kingdom.
9. Ganguli, S., Huh, D., and Sompolinsky, H. (2008). Memory traces in dynamical systems. Proceedings of the National Academy of Sciences, 105(48): 18970-18975.
10. 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.
11. Gershenson, C. (2004b). Phase transitions in random boolean networks with different updating schemes. arXiv: nlin/0311008.
12. 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.
13. Haken, H. (1983). Synergetics, an Introduction: Nonequilibrium Phase Transitions and Self-Organization in Physics, Chemistry, and Biology. Springer-Verlag, 3rd rev. enl. ed., New York.
14. Haken, H. (2006). Information and Self-Organization: A Macroscopic Approach to Complex Systems. Springer-Verlag, Berlin Heidelberg.
15. Jetschke, G. (1989). Mathematik der Selbstorganisation. Vieweg, Braunschweig.
16. Kauffman, S. A. (1993). The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York.
17. Langton, C. G. (1990). Computation at the edge of chaos: phase transitions and emergent computation. Physica D, 42(1-3): 12-37.
18. Lizier, J. T., Prokopenko, M., and Zomaya, A. Y. (2008a). The information dynamics of phase transitions in random boolean networks. In Bullock, S., Noble, J., Watson, R., and Bedau, M. A., editors, Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems (ALife XI), Winchester, UK, pages 374-381, Cambridge, MA. MIT Press.
19. 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.
20. MacKay, D. J. (2003). Information Theory, Inference, and Learning Algorithms. Cambridge University Press, Cambridge.
21. Oosawa, C. and Savageau, M. A. (2002). Effects of alternative connectivity on behavior of randomly constructed boolean networks. Physica D, 170(2): 143-161.
22. Parwani, R. R. (2001). Complexity: A web-book. http://staff.science.nus. edu.sg/~parwani/complexity.html.
23. Piraveenan, M., Prokopenko, M., and Zomaya, A. Y. (2009). As-sortativeness and information in scale-free networks. European Physical Journal B, 67(3): 291-300.
24. Polani, D. (2007). Foundations and formalizations of self-organization. In Prokopenko, M., editor, Advances in Applied Self-organizing Systems, pages 19-37. Springer, London.
25. Prokopenko, M. (2009). Book review: Information and self-organization: A macroscopic approach to complex systems (H. Haken). Artificial Life, 15(3): 377-383.
26. Prokopenko, M., Boschetti, F., and Ryan, A. J. (2009). An information-theoretic primer on complexity, self-organization, and emergence. Complexity, 15(1): 11-28.
27. Rämö, P., Kauffman, S., Kesseli, J., and Yli-Harja, O. (2007). Measures for information propagation in boolean networks. Physica D, 227(1): 100-104.
28. 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.
29. Shannon, C. E. (1948). A mathematical theory of communication. The Bell System Technical Journal, 27: 379-423, 623-656, July, October.
30. Solé, 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.
31. Wuensche, A. (1997). Attractor Basins of Discrete Networks. PhD thesis, The University of Sussex.