Abstract. Several order parameters have been considered to predict and characterize the transition between ordered and disordered phases in random Boolean networks, such as the Hamming distance between replicas or the stable core, which have been successfully used. In this work, we propose a natural and clear new order parameter: the temporal variance. We compute its value analytically and compare it with the results of numerical experiments. Finally, we propose a complexity measure based on the compromise between temporal and spatial variances. This new order parameter and its related complexity measure can be easily applied to other complex systems.

PACS numbers: 05.40.Fb, 02.50.−r, 02.70.Uu

Print publication: Issue 5 (4 February 2005)
Received 15 July 2004, in final form 13 October 2004
Published 19 January 2005