具有少量基本回路布尔网络的不动点(英文)
Fixed points of Boolean networks with small number of elementary circuits作者机构:清华大学自动化系智能与网络化系统研究中心 清华信息科学与技术国家实验室(筹)北京100084
出 版 物:《控制理论与应用》 (Control Theory & Applications)
年 卷 期:2014年第31卷第7期
页 面:915-920页
核心收录:
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:supported by National Natural Science Foundation of China(Nos.61074034 61021063 61174072 61174105)
主 题:不动点 布尔网络 反馈顶点集 全局稳定性 NP-难性
摘 要:近来作为自然和人造非线性动态网络的一种紧凑模型,布尔网络的研究受到广泛关注.不动点和吸引子是预测布尔网络长期行为的关键.本文针对具有少量基本回路的布尔网络,提出了确定不动点的算法.我们的方法是基于构成反馈顶点集的变量所满足的一组方程.作为应用,我们还给出了检验这类布尔网络全局稳定性的充要条件.