6533b854fe1ef96bd12addc4

RESEARCH PRODUCT

Variances as order parameter and complexity measure for random Boolean networks

Fernando J. BallesterosManuel FernándezBartolo Luque

subject

Work (thermodynamics)Complex systemGeneral Physics and AstronomyValue (computer science)Statistical and Nonlinear PhysicsHamming distanceVariance (accounting)CombinatoricsCore (graph theory)Information complexityOrder (group theory)AlgorithmMathematical PhysicsMathematics

description

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.

https://doi.org/10.1088/0305-4470/38/5/005