Quick search Find article
Quick search
Find article

Variances as order parameter and complexity measure for random Boolean networks

Bartolo Luque1, Fernando J Ballesteros2 and Manuel Fernández1

Show affiliations


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

05.40.-a Fluctuation phenomena, random processes, noise, and Brownian motion

64.60.Cn Order–disorder transformations

02.50.-r Probability theory, stochastic processes, and statistics

MSC

82B26 Phase transitions (general)

Subjects

Computational physics

Condensed matter: structural, mechanical & thermal

Statistical physics and nonlinear systems

Dates

Issue 5 (4 February 2005)

Received 15 July 2004, in final form 13 October 2004

Published 19 January 2005



  1. Variances as order parameter and complexity measure for random Boolean networks

    Bartolo Luque et al 2005 J. Phys. A: Math. Gen. 38 1031

  2. Warped space-time for phonons moving in a perfect nonrelativistic fluid

    U. R. Fischer and M. Visser 2003 Europhys. Lett. 62 1

  3. Coherent x-ray and gamma-ray generation using stimulated electromagnetic shock radiation

    A A Risbud 2005 J. Phys. D: Appl. Phys. 38 1081

  4. On the energy–momentum density of gravitational plane waves

    T Dereli and R W Tucker 2004 Class. Quantum Grav. 21 1459

  5. The Gravitational Field of a 111 Tetrahedron

    A J F Metherell and T J Quinn 1986 Metrologia 22 87

  6. H2, C I, Metallicity, and Dust Depletion in the z = 2.34 Damped Lyα Absorption System toward QSO 1232+0815

    Jian Ge et al 2001 ApJ 547 L1

  7. Multi-peakon solutions of the Degasperis–Procesi equation

    Hans Lundmark and Jacek Szmigielski 2003 Inverse Problems 19 1241

  8. Orbits and phase transitions in the multifractal spectrum

    Thomas Nowotny et al 2001 J. Phys. A: Math. Gen. 34 1

  9. The aging relation for Ising spin glasses

    Yukiyasu Ozeki 1997 J. Phys.: Condens. Matter 9 11171

  10. Efficient spatial-temporal chaotic mixing in microchannels

    Xize Niu and Yi-Kuen Lee 2003 J. Micromech. Microeng. 13 454

View by subject




Export






Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.