The controllability analysis of Boolean networks (BNs), as models of biomolecular regulatory networks, has drawn the attention of researchers in recent years. In this paper, we aim at governing the steady-state behavior of BNs using an intervention method which can easily be applied to most real system, which can be modeled as BNs, particularly to biomolecular regulatory networks. To this end, we introduce the concept of attractor controllability of a BN by flipping a subset of its nodes, as the possibility of making a BN converge from any of its attractors to any other one, by one-time flipping members of a subset of BN nodes. Our approach is based on the algebraic state-space representation of BNs using semi-tensor product of matrices. After introducing some new matrix tools, we use them to derive necessary and sufficient conditions for the attractor controllability of BNs. A forward search algorithm is then suggested to identify the minimal perturbation set for attractor controllability of a BN. Next, a lower bound is derived for the cardinality of this set. Two new indices are also proposed for quantifying the attractor controllability of a BN and the influence of each network variable on the attractor controllability of the network and the relationship between them is revealed. Finally, we confirm the efficiency of the proposed approach by applying it to the BN models of some real biomolecular networks.
Skip Nav Destination
Article navigation
April 2018
Research Article|
April 26 2018
Attractor controllability of Boolean networks by flipping a subset of their nodes
Mohammad Reza Rafimanzelat
;
Mohammad Reza Rafimanzelat
Human Motor Control and Computational Neuroscience Laboratory, Control and Intelligent Processing Center of Excellence, School of Electrical and Computer Engineering, College of Engineering, University of Tehran
, Tehran 1439957131, Iran
Search for other works by this author on:
Fariba Bahrami
Fariba Bahrami
a)
Human Motor Control and Computational Neuroscience Laboratory, Control and Intelligent Processing Center of Excellence, School of Electrical and Computer Engineering, College of Engineering, University of Tehran
, Tehran 1439957131, Iran
a)Author to whom correspondence should be addressed: [email protected]
Search for other works by this author on:
a)Author to whom correspondence should be addressed: [email protected]
Chaos 28, 043120 (2018)
Article history
Received:
August 11 2017
Accepted:
March 14 2018
Citation
Mohammad Reza Rafimanzelat, Fariba Bahrami; Attractor controllability of Boolean networks by flipping a subset of their nodes. Chaos 1 April 2018; 28 (4): 043120. https://doi.org/10.1063/1.4999950
Download citation file:
Pay-Per-View Access
$40.00
Sign In
You could not be signed in. Please check your credentials and make sure you have an active account and try again.
Citing articles via
Response to music on the nonlinear dynamics of human fetal heart rate fluctuations: A recurrence plot analysis
José Javier Reyes-Lagos, Hugo Mendieta-Zerón, et al.
Reliable detection of directional couplings using cross-vector measures
Martin Brešar, Ralph G. Andrzejak, et al.
Synchronization in spiking neural networks with short and long connections and time delays
Lionel Kusch, Martin Breyton, et al.
Related Content
On the robustness of N K -Kauffman networks against changes in their connections and Boolean functions
J. Math. Phys. (April 2009)
Controllability and observability of Boolean networks arising from biology
Chaos (February 2015)
Controllability of asynchronous Boolean multiplex control networks
Chaos (July 2014)
Beyond Boolean: Ternary networks and dynamics
Chaos (August 2022)
Generalized Boolean Descriptors for Biological Macromolecules
AIP Conference Proceedings (December 2007)