Further Results on the Controllability of Boolean Control Networks

This note presents further results based on the recent paper [J. Liang, H. Chen, and J. Lam, “An improved criterion for controllability of Boolean control networks,” IEEE Trans. Autom. Control, vol. 62, no. 11, pp. 6012-6018, Nov. 2017]. After some optimizations, the conventional method can be more efficient than the method used in the above paper. We also propose an improved method via combining the well known Tarjan's algorithm and depthfirst search technique for the controllability analysis of Boolean control networks (BCNs). As a result, the computational complexity will not exceed O(N
²
) with N = 2
ⁿ
, where n is the number of state-variables in a BCN.