Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Observability and reconstructibility of large-scale Boolean control
  networks via network aggregations   It is known that determining the observability and reconstructibility of
Boolean control networks (BCNs) are both NP-hard in the number of nodes of
BCNs. In this paper, we use the aggregation method to overcome the challenging
complexity problem in verifying the observability and reconstructibility of
large-scale BCNs with special structures in some sense. First, we define a
special class of aggregations that are compatible with observability and
reconstructibility (i.e, observability and reconstructibility are meaningful
for each part of the aggregation), and show that even for this special class of
aggregations, the whole BCN being observable/reconstructible does not imply the
resulting sub-BCNs being observable/reconstructible, and vice versa. Second,
for acyclic aggregations in this special class, we prove that all resulting
sub-BCNs being observable/reconstructible implies the whole BCN being
observable/reconstructible. Third, we show that finding such acyclic special
aggregations with sufficiently small parts can tremendously reduce
computational complexity. Finally, we use the BCN T-cell receptor kinetics
model to illustrate the efficiency of these results. In addition, the special
aggregation method characterized in this paper can also be used to deal with
the observability/reconstructibility of large-scale linear (special classes of
nonlinear) control systems with special network structures.

37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
16
The categories of this paper are: stat
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org