Complex Systems

Computable Information Content and Boolean Networks Dynamics Download PDF

C. Bonanno
Dipartimento di Matematica Applicata, Università di Pisa, Italy
G. Menconi
Dipartimento di Matematica, Università di Bologna, Italy
V. Benci
Dipartimento di Matematica Applicata, Università di Pisa, Italy
P. Cerrai
Dipartimento di Matematica, Università di Pisa, Italy

Abstract

We propose the application of information content to analyze the time and space evolution of some boolean networks, and to give a classification of their state as either solid, jelly, liquid, or gaseous, following the ideas of Kauffman. To these aims both individual nodes and the global network are studied by means of data compression. Some experiments are presented using the compression algorithm CASToRe, developed along Lempel-Ziv algorithms.