具有少量基本回路布尔网络的不动点

摘要：

近来作为自然和人造非线性动态网络的一种紧凑模型,布尔网络的研究受到广泛关注.不动点和吸引子是预测布尔网络长期行为的关键.本文针对具有少量基本回路的布尔网络,提出了确定不动点的算法.我们的方法是基于构成反馈顶点集的变量所满足的一组方程.作为应用,我们还给出了检验这类布尔网络全局稳定性的充要条件.

关键词：不动点、布尔网络、反馈顶点集、全局稳定性、NP-难性

所属期刊栏目：31

分类号：TP273(自动化技术及设备)

资助基金：National Natural Science Foundation of China .61074034,61021063,61174072,61174105

在线出版日期：2014-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：915-920