布尔(控制)网络的不变子空间方法
Invariant Subspace Approach to Boolean (Control) Networks
摘要:
布尔网络(BN)可以看作是状态的集合,可以用一个逻辑函数来刻画其状态的性质。为了说明一组逻辑函数的动力学,我们所关心的BN的性质的特征,不变子空间包含的逻辑函数的集合,并研究其性质。在此基础上,提出了布尔控制网络的不变子空间。BCN的不变子空间的动力学也是不变的。最后,以输出作为逻辑函数的集合,提出了BCN的最小实现,为克服大规模BN/BCN的计算复杂性提供了一种可能的解决方案。
英文摘要:
A logical function can be used to characterizing a property of a state of Boolean network (BN), which is considered as an aggregation of states. To illustrate the dynamics of a set of logical functions, which characterize our concerned properties of a BN, the invariant subspace containing the set of logical functions is proposed, and its properties are investigated. Then the invariant subspace of Boolean control network (BCN) is also proposed. The dynamics of invariant subspace of BCN is also invariant. Finally, using outputs as the set of logical functions, the minimum realization of BCN is proposed, which provides a possible solution to overcome the computational complexity of large scale BNs/BCNs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。