Abstract:Because the attractors of biological networks reflect stable behaviors (e.g., cell phenotypes), identifying control interventions that can drive a system towards its attractors (attractor control) is of particular relevance when controlling biological systems. Driving a network's feedback vertex set (FVS) by node-state override into a state consistent with a target attractor is proven to force every system trajectory to the target attractor, but in biological networks, the FVS is typically larger than can be realistically manipulated. External control of a subset of a biological network's FVS was proposed as a strategy to drive the network to its attractors utilizing fewer interventions; however, the effectiveness of this strategy was only demonstrated on a small set of Boolean models of biological networks. Here, we extend this analysis to ensembles of biologically-inspired Boolean networks. On these models, we use three structural metrics -- PRINCE propagation, modified PRINCE propagation, and CheiRank -- to rank FVS subsets by their predicted attractor control strength. We validate the accuracy of these rankings using three dynamical measures: To Control, Away Control, and logical domain of influence. We also calculate the propagation metrics on effective graphs, which incorporate each Boolean model's functional information into edge weights. While this additional information increases the predicting power of structural metrics, we find that the increase with respect to the unweighted network is limited. The propagation metrics in conjunction with the FVS can be used to identify realizable driver node sets by emulating the dynamics that are prevalent in biological networks. This approach only uses the network's structure, and the driver sets are shown to be robust to the specific dynamical model.

Node and edge control strategy identification via trap spaces in Boolean networks

Identification of Optimal Strategies for State Transition of Complex Biological Networks.

[State Regulation for Complex Biological Networks Based on Dynamic Optimization Algorithms].

Identification of control targets in Boolean molecular network models via computational algebra

Sequential Control of Boolean Networks with Temporary and Permanent Perturbations

Modular control of Boolean network models

Structure-based approach can identify driver nodes in ensembles of biologically-inspired Boolean networks

Computing Maximal and Minimal Trap Spaces of Boolean Networks

Controllability and Observability of Boolean Networks Arising from Biology

Dynamical Methods for Target Control of Biological Networks

Target control of linear directed networks based on the path cover problem

Phenotype control and elimination of variables in Boolean networks

The basis of easy controllability in Boolean networks

The Outputs Robustness of Boolean Control Networks Via Pinning Control

Optimising Boolean Synthetic Regulatory Networks to Control Cell States

Tackling Universal Properties of Minimal Trap Spaces of Boolean Networks

Investigating the use of Boolean networks for the control of gene regulatory networks

Structure-based approach to identifying small sets of driver nodes in biological networks

Discovering sparse control strategies in C. elegans

Biological control networks suggest the use of biomimetic sets for combinatorial therapies

Robust Reachability of Boolean Control Networks