Symmetry in Critical Random Boolean Network Dynamics

Abstract

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 a novel approach to the analysis of heterogeneous complex systems.

References in corpus (24)

• Statistical mechanics of complex networks
• The Yeast Cell-Cycle Network Is Robustly Designed
• Emergence of Cooperation and Organization in an Evolutionary Game
• Epidemic dynamics on an adaptive network
• Avalanche Dynamics in Evolution, Growth, and Depinning Models
• Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
• Scaling in ordered and critical random Boolean networks
• Stability of the Kauffman Model
• Self-organized Networks of Competing Boolean Agents
• Relevant elments, Magnetization and Dynamical Properties in Kauffman Networks: a Numerical Study
• Complex and Adaptive Dynamical Systems: A Primer
• The Modular Structure of Kauffman Networks
• Spectral Characteristics of Network Redundancy
• Scaling in critical random Boolean networks
• Emergent Criticality from Co-evolution in Random Boolean Networks
• Canalization and Symmetry in Boolean Models for Genetic Regulatory Networks
• Scaling in a general class of critical random Boolean networks
• Exhaustive percolation on random networks
• The properties of attractors of canalyzing random Boolean networks
• Binary threshold networks as a natural null model for biological networks
• Relevant components in critical random Boolean networks
• Quantifying the complexity of random Boolean networks
• Formation of the frozen core in critical Boolean Networks
• Canalization in the Critical States of Highly Connected Networks of Competing Boolean Nodes

Cited by in corpus (2)

• Control of complex networks requires both structure and dynamics
• Co-evolution of nodes and links: diversity driven coexistence in cyclic competition of three species