引用本文: | 赵千川.具有少量基本回路布尔网络的不动点(英文)[J].控制理论与应用,2014,31(7):915~920.[点击复制] |
ZHAO Qian-chuan.Fixed points of Boolean networks with small number of elementary circuits[J].Control Theory and Technology,2014,31(7):915~920.[点击复制] |
|
具有少量基本回路布尔网络的不动点(英文) |
Fixed points of Boolean networks with small number of elementary circuits |
摘要点击 2513 全文点击 1597 投稿时间:2014-02-19 修订日期:2014-03-30 |
查看全文 查看/发表评论 下载PDF阅读器 |
DOI编号 10.7641/CTA.2014.40112 |
2014,31(7):915-920 |
中文关键词 不动点 布尔网络 反馈顶点集 全局稳定性 NP–难性 |
英文关键词 fixed point Boolean network feedback vertex set global stability NP–hardness |
基金项目 |
|
中文摘要 |
近来作为自然和人造非线性动态网络的一种紧凑模型, 布尔网络的研究受到广泛关注. 不动点和吸引子是 预测布尔网络长期行为的关键. 本文针对具有少量基本回路的布尔网络, 提出了确定不动点的算法. 我们的方法是 基于构成反馈顶点集的变量所满足的一组方程. 作为应用, 我们还给出了检验这类布尔网络全局稳定性的充要条件. |
英文摘要 |
Boolean networks have been studied intensively recently due to their importance as a compact model for understanding both natural and man-made nonlinear dynamic networks. Fixed points and attractors are keys to predict long term behavior of Boolean networks. We develop algorithms for finding fixed point of Boolean networks with small number of elementary circuits, based on a set of equations on variables forming a feedback vertex set. As an application, we also present a sufficient and necessary condition for checking the global stability for such networks. |