4.5 Article

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

Journal

JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY
Volume 30, Issue 3, Pages 519-534

Publisher

SPRINGER HEIDELBERG
DOI: 10.1007/s11424-016-5131-3

Keywords

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

Funding

  1. National Natural Science Foundation of China [61673012, 11271194]
  2. Priority Academic Program Development of Jiangsu Higher Education Institutions (PAPD)

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available