Symmetry in critical random Boolean network dynamics.

Using Boolean networks as prototypical examples, the role of symmetry in the dynamics of heterogeneous complex systems is explored. We show that symmetry of the dynamics, especially in critical states, is a controlling feature that can be used both to greatly simplify analysis and to characterize different types of dynamics. Symmetry in Boolean networks is found by determining the frequency at which the various Boolean output functions occur. There are classes of functions that consist of Boolean functions that behave similarly. These classes are orbits of the controlling symmetry group. We find that the symmetry that controls the critical random Boolean networks is expressed through the frequency by which output functions are utilized by nodes that remain active on dynamical attractors. This symmetry preserves canalization, a form of network robustness. We compare it to a different symmetry known to control the dynamics of an evolutionary process that allows Boolean networks to organize into a critical state. Our results demonstrate the usefulness and power of using the symmetry of the behavior of the nodes to characterize complex network dynamics, and introduce an alternative approach to the analysis of heterogeneous complex systems.

Canalization in the critical states of highly connected networks of competing Boolean nodes.

Canalization is a classic concept in developmental biology that is thought to be an important feature of evolving systems. In a Boolean network, it is a form of network robustness in which a subset of the input signals controls the behavior of a node regardless of the remaining input. It has been shown that Boolean networks can become canalized if they evolve through a frustrated competition between nodes. This was demonstrated for large networks in which each node had K=3 inputs. Those networks evolve to a critical steady state at the border of two phases of dynamical behavior. Moreover, the evolution of these networks was shown to be associated with the symmetry of the evolutionary dynamics. We extend these results to the more highly connected K>3 cases and show that similar canalized critical steady states emerge with the same associated dynamical symmetry, but only if the evolutionary dynamics is biased toward homogeneous Boolean functions.

Phase diagram for a two-dimensional, two-temperature, diffusive XY model.

Using Monte Carlo simulations, we determine the phase diagram of a diffusive two-temperature conserved order parameter XY model. When the two temperatures are equal the system becomes the equilibrium XY model with the continuous Kosterlitz-Thouless (KT) vortex-antivortex unbinding phase transition. When the two temperatures are unequal the system is driven by an energy flow from the higher temperature heat-bath to the lower temperature one and reaches a far-from-equilibrium steady state. We show that the nonequilibrium phase diagram contains three phases: A homogenous disordered phase and two phases with long range, spin texture order. Two critical lines, representing continuous phase transitions from a homogenous disordered phase to two phases of long range order, meet at the equilibrium KT point. The shape of the nonequilibrium critical lines as they approach the KT point is described by a crossover exponent φ=2.52±0.05. Finally, we suggest that the transition between the two phases with long-range order is first-order, making the KT-point where all three phases meet a bicritical point.