1 research outputs found

    Pinning Controllability of Boolean Networks: Application to Large-Scale Genetic Networks

    Full text link
    This paper focuses on making up for the drawback of recent results about pinning controllability of Boolean control networks (BCNs). First of all, a sufficient criterion is derived for the controllability of BCNs. Based on this criterion, to make an arbitrary BCN be controllable, an efficient method is developed to design the feasible pinning strategy which involves identifying pinning nodes and determining control form. Comparing with the traditional pinning approach of which time complexity is O(22n)O(2^{2n}), the time complexity of this pinning method is reduced to O(n23κ+(n+m)2)O(n2^{3\kappa}+(n+m)^2) with the number of state variables nn, that of input variables mm and the largest in-degree among all nodes κ\kappa. Since a practical genetic network is always sparsely connected, κ\kappa is far less than nn despite its size being large-scale. Finally, a T-cell receptor kinetics model with 3737 state nodes and 33 input nodes is considered to demonstrate the application of obtained theoretical results
    corecore