Controllability and observability of Boolean control networks

被引：762

作者：

Cheng, Daizhan ^{[1
]}

Qi, Hongsheng ^{[1
]}

机构：

[1] Chinese Acad Sci, Inst Syst Sci, Acad Math & Syst Sci, Beijing 100190, Peoples R China

来源：

AUTOMATICA | 2009年 / 45卷 / 07期

关键词：

Boolean control network; Network transition matrix; Controllability; Observability; DYNAMICS; SYSTEMS;

D O I：

10.1016/j.automatica.2009.03.006

中图分类号：

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

学科分类号：

0812 ;

摘要：

The controllability and observability of Boolean control networks are investigated. After a brief review on converting a logic dynamics to a discrete-time linear dynamics with a transition matrix, some formulas are obtained for retrieving network and its logical dynamic equations from this network transition matrix. Based on the discrete-time dynamics, the controllability via two kinds of inputs is revealed by providing the corresponding reachable sets precisely. Then the problem of observability is also solved by giving necessary and sufficient conditions. (C) 2009 Elsevier Ltd. All rights reserved.

引用

页码：1659 / 1667

页数：9

共 22 条

[1] Inferring qualitative relations in genetic networks and metabolic pathways [J].

Akutsu, T ;

Miyano, S ;

Kuhara, S .

BIOINFORMATICS, 2000, 16 (08) :727-734

[2] 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

[3] Dynamics of complex systems:: Scaling laws for the period of Boolean networks [J].

Albert, R ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2000, 84 (24) :5660-5663

[4] 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

[5] Boolean dynamics of networks with scale-free topology [J].

Aldana, M .

PHYSICA D-NONLINEAR PHENOMENA, 2003, 185 (01) :45-66

[6]

[Anonymous], 1992, COMPLEXITY

[7]

[Anonymous], 1995, HOME UNIVERSE SEARCH

[8]

CHENG D, 2009, IEEE T AUTO IN PRESS

[9]

Cheng D., 2007, Proc.ICCM 2007, V3, P641

[10] Input-State Approach to Boolean Networks [J].

Cheng, Daizhan .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (03) :512-521

← 1 2 3 →