Critical Boolean networks with scale-free in-degree distribution

Area of Science:

• Complex Systems
• Network Science
• Theoretical Computer Science

Background:

• Boolean networks are fundamental models for studying gene regulatory networks and other complex systems.
• Understanding the impact of network structure, specifically in-degree distributions, on system dynamics is crucial.

Purpose of the Study:

• To analytically and numerically investigate the dynamical properties of critical Boolean networks with power-law in-degree distributions.
• To determine how different exponents in the in-degree distribution affect network dynamics and the number of nonfrozen nodes.

Main Methods:

• Analytical investigation of Boolean network dynamics.
• Numerical simulations of critical Boolean networks.
• Analysis of power-law in-degree distributions with varying exponents and cutoffs.

Main Results:

• For in-degree distribution exponents > 3, results align with fixed in-degree networks, with nonfrozen nodes scaling as N(2/3).
• For exponents between 2 and 3, nonfrozen nodes scale as N(x), where x is dependent on the exponent and cutoff.
• The study provides explanations for previously observed simulation findings.

Conclusions:

• The in-degree distribution exponent significantly influences the dynamical properties of critical Boolean networks.
• The findings offer a theoretical framework for understanding complex network behavior based on structural properties.