Control of Boolean networks: hardness results and algorithms for tree structured networks
From MaRDI portal
Publication:2209150
DOI10.1016/j.jtbi.2006.09.023zbMath1450.92040OpenAlexW2077895748WikidataQ51930042 ScholiaQ51930042MaRDI QIDQ2209150
Wai-Ki Ching, Tatsuya Akutsu, Morihiro Hayashida, Michael Kwok-Po Ng
Publication date: 28 October 2020
Published in: Journal of Theoretical Biology (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jtbi.2006.09.023
Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Systems biology, networks (92C42) Boolean control/observation systems (93C29) Networked control (93B70)
Related Items (only showing first 100 items - show all)
State feedback based output tracking control of probabilistic Boolean networks ⋮ On robust control invariance of Boolean control networks ⋮ Observability of Boolean control networks with time-variant delays in states ⋮ Pinning control design for feedback stabilization of constrained Boolean control networks ⋮ Finite-time sampled-data set stabilisation of delayed probabilistic Boolean control networks ⋮ Observability of Boolean networks: a graph-theoretic approach ⋮ Symbolic dynamics of Boolean control networks ⋮ Output tracking of switched Boolean networks under open-loop/closed-loop switching signals ⋮ Redefined observability matrix for Boolean networks and distinguishable partitions of state space ⋮ Minimal controllability of conjunctive Boolean networks is NP-complete ⋮ Disturbance decoupling of mix-valued logical networks via the semi-tensor product method ⋮ Set controllability of Markov jump switching Boolean control networks and its applications ⋮ Self-triggered control of probabilistic Boolean control networks: a reinforcement learning approach ⋮ Controllability of Boolean networks via input controls under Harvey's update scheme ⋮ Graph theory methods for decomposition w.r.t. outputs of Boolean control networks ⋮ Attractor controllability of Boolean networks by flipping a subset of their nodes ⋮ Sampled-data controllability and stabilizability of Boolean control networks: nonuniform sampling ⋮ Optimization-based approaches to control of probabilistic Boolean networks ⋮ Control design for output tracking of delayed Boolean control networks ⋮ Set stability of switched delayed logical networks with application to finite-field consensus ⋮ On quotients of Boolean control networks ⋮ Controllability and stabilization of periodic switched Boolean control networks with application to asynchronous updating ⋮ Complexity of constrained sensor placement problems for optimal observability ⋮ On state feedback asymptotical stabilization of probabilistic Boolean control networks ⋮ Further results on feedback stabilization control design of Boolean control networks ⋮ On algorithms for state feedback stabilization of Boolean control networks ⋮ Global robust stability and stabilization of Boolean network with disturbances ⋮ Reachability/controllability of high order mix-valued logical networks ⋮ Controllability Analysis and Control Design for Switched Boolean Networks with State and Input Constraints ⋮ Input-state incidence matrix of Boolean control networks and its applications ⋮ Asymptotical feedback controllability of continuous-time probabilistic logic control networks ⋮ Lyapunov-Based Stability and Construction of Lyapunov Functions for Boolean Networks ⋮ On controllability and stabilizability of probabilistic Boolean control networks ⋮ Controllability of Boolean control networks avoiding states set ⋮ Output tracking control of Boolean control networks via state feedback: constant reference signal case ⋮ The equivalence issue of two kinds of controllers in Boolean control networks ⋮ Karnaugh maps of logical systems and applications in digital circuit design ⋮ An algebraic expression of finite horizon optimal control algorithm for stochastic logical dynamical systems ⋮ A note on observability of Boolean control networks ⋮ Self-triggered scheduling for the stabilization of impulsive Boolean control networks ⋮ Invertibility and nonsingularity of Boolean control networks ⋮ Set stability and set stabilization of Boolean control networks based on invariant subsets ⋮ Finite automata approach to observability of switched Boolean control networks ⋮ Lebesgue sampling approach to robust stabilization of Boolean control networks with external disturbances ⋮ A matrix perturbation method for computing the steady-state probability distributions of probabilistic Boolean networks with gene perturbations ⋮ Bisimulations of Boolean Control Networks ⋮ On computation of the steady-state probability distribution of probabilistic Boolean networks with gene perturbation ⋮ Set stabilizability of switched Boolean control networks via Ledley antecedence solution ⋮ Analyses and encryption implementation of a new chaotic system based on semitensor product ⋮ Simultaneous stabilization for a set of Boolean control networks ⋮ Stability analysis of Boolean networks with Markov jump disturbances and their application in apoptosis networks ⋮ Controllability of Boolean control networks via the Perron-Frobenius theory ⋮ Output tracking of probabilistic Boolean networks by output feedback control ⋮ On the number of driver nodes for controlling a Boolean network when the targets are restricted to attractors ⋮ Subspace controllability of Boolean networks ⋮ Stability analysis of state‐triggered impulsive boolean networks based on a hybrid index model ⋮ Output controllability and optimal output control of state-dependent switched Boolean control networks ⋮ Consistent stabilizability of switched Boolean networks ⋮ On robust synchronization of drive-response Boolean control networks with disturbances ⋮ State feedback stabilization for probabilistic Boolean networks ⋮ System decomposition with respect to inputs for Boolean control networks ⋮ Disturbance decoupling control design for switched Boolean control networks ⋮ State-based supervisory control with restrictions on the supervisor realization ⋮ On Boolean control networks with maximal topological entropy ⋮ Perturbation Analysis for Controllability of Logical Control Networks ⋮ Static analysis and stochastic search for reachability problem ⋮ An integer programming approach to optimal control problems in context-sensitive probabilistic Boolean networks ⋮ Kalman decomposition for Boolean control networks ⋮ A framework for state attraction of discrete event systems under partial observation ⋮ Feedback stabilization control design for switched Boolean control networks ⋮ Asymptotical feedback controllability of probabilistic logic control networks ⋮ Optimal control of multi-task Boolean control networks via temporal logic ⋮ Input–output decoupling for mix-valued logical control networks via the semi-tensor product method ⋮ Function perturbation impact on stability in distribution of probabilistic Boolean networks ⋮ Rule set design problems for oritatami systems ⋮ Controllability and observability of Boolean control networks ⋮ Identification of Boolean control networks ⋮ On reachability and controllability of switched Boolean control networks ⋮ A Mayer-type optimal control for multivalued logic control networks with undesirable states ⋮ Controllability of Boolean control networks with time delays in states ⋮ Realization of Boolean control networks ⋮ Algorithms for Inference, Analysis and Control of Boolean Networks ⋮ Controllability of Markovian jump Boolean control networks ⋮ Set reachability and observability of probabilistic Boolean networks ⋮ Observability of Boolean networks via matrix equations ⋮ Event-triggered control for disturbance decoupling problem of mix-valued logical networks ⋮ Solvability and control design for synchronization of Boolean networks ⋮ Robust controllability and observability of Boolean control networks under different disturbances ⋮ Complex systems with impulsive effects and logical dynamics: a brief overview ⋮ Controllability and observability of Boolean networks arising from biology ⋮ Finite horizon tracking control of probabilistic Boolean control networks ⋮ Sampled-data general partial synchronization of Boolean control networks ⋮ A Weighted Pair Graph Representation for Reconstructibility of Boolean Control Networks ⋮ Stabilization of Boolean control networks with stochastic impulses ⋮ Design of fixed points in Boolean networks using feedback vertex sets and model reduction ⋮ Stabilizing Boolean networks by optimal event-triggered feedback control ⋮ Event-triggered control for the synchronization of Boolean control networks ⋮ Robust stability of switched Boolean networks with function perturbation ⋮ On the observability of free Boolean networks via the semi-tensor product method ⋮ Cycles of periodically time-variant Boolean networks
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Synthesis of optimal controllers for piecewise affine systems with sampled-data switching
- External control in Markovian genetic regulatory networks
- Boolean dynamics of networks with scale-free topology
- The computational complexity of probabilistic inference using Bayesian belief networks
- Superpolynomial Growth in the Number of Attractors in Kauffman Networks
- A Control Model for Markovian Genetic Regulatory Networks
- Solving NP-Hard Problems on Graphs That Are Almost Trees and an Application to Facility Location Problems
- Approximating Minimum Subset Feedback Sets in Undirected Graphs with Applications
- Optimal infinite-horizon control for probabilistic Boolean networks
- Emergence of complex dynamics in a simple model of signaling networks
This page was built for publication: Control of Boolean networks: hardness results and algorithms for tree structured networks
