System decomposition with respect to inputs for Boolean control networks

被引：103

作者：

Zou, Yunlei ^{[1
]}

Zhu, Jiandong ^{[1
]}

机构：

[1] Nanjing Normal Univ, Sch Math Sci, Inst Math, Nanjing 210023, Jiangsu, Peoples R China

来源：

AUTOMATICA | 2014年 / 50卷 / 04期

关键词：

Boolean control networks; System decomposition; Normal controllable form; Semi-tensor product; Perfect equal vertex partition; Vertex set uniting algorithm; CONTROLLABILITY; OBSERVABILITY; SYNCHRONIZATION;

D O I：

10.1016/j.automatica.2014.02.039

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, the problem of system decomposition with respect to inputs is investigated for Boolean control networks (BCNs). First, based on the linear representation of BCNs, some algebraic equivalent conditions for the decomposability are obtained. Second, the concept of perfect equal vertex partition (PEVP) is proposed for BCNs. A necessary and sufficient graphical condition for the decomposability, i.e. the existence of a PEVP, is proposed. Third, for calculating a PEVP, an algorithm called Vertex Set Uniting Algorithm (VSUA) is designed. Finally, a biological example is analyzed to show the effectiveness of the proposed method. (C) 2014 Elsevier Ltd. All rights reserved.

引用

页码：1304 / 1309

页数：6

共 26 条

[1] Control of Boolean networks: Hardness results and algorithms for tree structured networks [J].

Akutsu, Tatsuya ;

Hayashida, Morihiro ;

Ching, Wai-Ki ;

Ng, Michael K. .

JOURNAL OF THEORETICAL BIOLOGY, 2007, 244 (04) :670-679

[2] The topology of the regulatory interactions predicts the expression pattern of the segment polarity genes in Drosophila melanogaster [J].

Albert, R ;

Othmer, HG .

JOURNAL OF THEORETICAL BIOLOGY, 2003, 223 (01) :1-18

[3] A new approach for global controllability of higher order Boolean control network [J].

Chen, Hao ;

Sun, Jitao .

NEURAL NETWORKS, 2013, 39 :12-17

[4]

Cheng D., 2011, ANAL CONTROL BOOLEAB

[5] Identification of Boolean control networks [J].

Cheng, Daizhan ;

Zhao, Yin .

AUTOMATICA, 2011, 47 (04) :702-710

[6] Model Construction of Boolean Network via Observed Data [J].

Cheng, Daizhan ;

Qi, Hongsheng ;

Li, Zhiqiang .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 2011, 22 (04) :525-536

[7] Stability and stabilization of Boolean networks [J].

Cheng, Daizhan ;

Qi, Hongsheng ;

Li, Zhiqiang ;

Liu, Jiang B. .

INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2011, 21 (02) :134-156

[8] Disturbance Decoupling of Boolean Control Networks [J].

Cheng, Daizhan .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (01) :2-10

[9] A Linear Representation of Dynamics of Boolean Networks [J].

Cheng, Daizhan ;

Qi, Hongsheng .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (10) :2251-2258

[10] State-Space Analysis of Boolean Networks [J].

Cheng, Daizhan ;

Qi, Hongsheng .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 2010, 21 (04) :584-594

← 1 2 3 →