Graph Theory Methods for Decomposition w.r.t. Outputs of Boolean Control Networks

被引：0

作者：

ZOU Yunlei ^{[1
]}

ZHU Jiandong ^{[2
]}

机构：

[1] College of Mathematical Sciences, Yangzhou University

[2] Institute of Mathematics, School of Mathematical Sciences, Nanjing Normal University

来源：

Journal of Systems Science & Complexity | 2017年 / 30卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Boolean control network; decomposition w.r.t outputs; semi-tensor product;

D O I：

暂无

中图分类号：

O157.5 [图论]; O231 [控制论（控制论的数学理论）];

学科分类号：

070104 ; 070105 ; 0711 ; 071101 ; 0811 ; 081101 ;

摘要：

This paper focuses graph theory method for the problem of decomposition w.r.t. outputs for Boolean control networks(BCNs). First, by resorting to the semi-tensor product of matrices and the matrix expression of BCNs, the definition of decomposition w.r.t. outputs is introduced. Second, by referring to the graphical structure of BCNs, a necessary and sufficient condition for the decomposition w.r.t. outputs is obtained based on graph theory method. Third, an effective algorithm to realize the maximum decomposition w.r.t. outputs is proposed. Finally, some examples are addressed to validate the theoretical results.

引用

页码：519 / 534

页数：16

共 50 条

[1] Graph theory methods for decomposition w.r.t. outputs of Boolean control networks
Yunlei Zou
Jiandong Zhu
[J]. Journal of Systems Science and Complexity, 2017, 30 : 519 - 534
[2] Graph Theory Methods for Decomposition w.r.t. Outputs of Boolean Control Networks
Zou Yunlei
Zhu Jiandong
[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2017, 30 (03) : 519 - 534
[3] Behavior of Analogical Inference w.r.t. Boolean Functions
Couceiro, Miguel
Hug, Nicolas
Prade, Henri
Richard, Gilles
[J]. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 2057 - 2063
[4] Quantum learning Boolean linear functions w.r.t. product distributions
Matthias C. Caro
[J]. Quantum Information Processing, 2020, 19
[5] Quantum learning Boolean linear functions w.r.t. product distributions
Caro, Matthias C.
[J]. QUANTUM INFORMATION PROCESSING, 2020, 19 (06)
[6] Cascading decomposition of Boolean control networks: a graph-theoretical method
Li, Yi-feng
Zhu, Jian-dong
[J]. FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2020, 21 (02) : 304 - 315
[7] Cascading decomposition of Boolean control networks: a graph-theoretical method
Yi-feng Li
Jian-dong Zhu
[J]. Frontiers of Information Technology & Electronic Engineering, 2020, 21 : 304 - 315
[8] Designing Distributed Systems w.r.t. Conformance
Bhateja, Puneet
[J]. 2015 22ND ASIA-PACIFIC SOFTWARE ENGINEERING CONFERENCE (APSEC 2015), 2015, : 104 - 110
[9] An inverse spectral problem w.r.t. domain
Gasimov, Yusif S.
[J]. JOURNAL OF MATHEMATICAL PHYSICS ANALYSIS GEOMETRY, 2008, 4 (03) : 358 - 370
[10] The Outputs Robustness of Boolean Control Networks via Pinning Control
Li, Bowen
Lu, Jianquan
Liu, Yang
Wu, Zheng-Guang
[J]. IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2020, 7 (01): : 201 - 209

← 1 2 3 4 5 →