大规模布尔控制网络的可观测性和可重构性
Observability and reconstructibility of large-scale Boolean control networks via network aggregations
摘要:
布尔控制网络的可观测性和可重构性在节点数上都是NP难的。在本文中,我们使用聚合方法来克服具有特殊结构的大规模BCN的可观测性和可重构性在某种意义上验证具有挑战性的复杂性问题。首先,我们定义了一类特殊的聚合,是兼容的可观察性和可重构性(即,可观察性和可重构性是有意义的聚合的每一个部分),并表明,即使对于这类特殊的聚合,整个BCN是可观察/可重构的并不意味着所得到的子BCN是可观察/可重构的,反之亦然。第二,在这个特殊的类的非循环聚合,我们证明了所有产生的子BCN是可观察/可重构意味着整个BCN是可观察/可重构的。第三,我们发现,找到这样的非循环的特殊聚合与足够小的部分,可以大大降低计算复杂性。最后,我们使用BCN T细胞受体动力学模型来说明这些结果的有效性。此外,本文所刻画的特殊集结方法也可用于处理具有特殊网络结构的大规模线性(特殊类非线性)控制系统的可观测性/可重构性问题。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。