New algorithm for finding fixed points and cycles of Boolean network

被引:0
作者
Suo, Jinghui [1 ]
Sun, Jitao [1 ]
机构
[1] Tongji Univ, Dept Math, Shanghai, Peoples R China
来源
PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012) | 2012年
基金
中国国家自然科学基金;
关键词
Boolean networks; fixed point; cycle; semitensor product; GENETIC REGULATORY NETWORKS; BIOLOGICAL APPLICATIONS; SCALAR EQUATIONS; INTERVENTION; MODELS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Boolean networks have been successfully used in modeling biological systems. The fixed points, cycles and transient states that lead to them play an essential role to describe the structure of Boolean networks. In this paper we propose an algorithm to get all the fixed points and cycles of Boolean network by using the results of semi-tensor product and permutation. At last, an example is given to illustrate the efficiency of the obtained results.
引用
收藏
页码:2691 / 2694
页数:4
相关论文
共 16 条
  • [1] A Linear Representation of Dynamics of Boolean Networks
    Cheng, Daizhan
    Qi, Hongsheng
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2010, 55 (10) : 2251 - 2258
  • [2] Scalar equations for synchronous Boolean networks with biological applications
    Farrow, C
    Heidel, J
    Maloney, J
    Rogers, J
    [J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (02): : 348 - 354
  • [3] Optimal Intervention in Asynchronous Genetic Regulatory Networks
    Faryabi, Babak
    Chamberland, Jean-Francois
    Vahedi, Golnaz
    Datta, Aniruddha
    Dougherty, Edward R.
    [J]. IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2008, 2 (03) : 412 - 423
  • [4] Dynamical Properties of a Boolean Model of Gene Regulatory Network with Memory
    Graudenzi, Alex
    Serra, Roberto
    Villani, Marco
    Damiani, Chiara
    Colacci, Annamaria
    Kauffman, Stuart A.
    [J]. JOURNAL OF COMPUTATIONAL BIOLOGY, 2011, 18 (10) : 1291 - 1303
  • [5] Growing genetic regulatory networks from seed genes
    Hashimoto, RF
    Kim, S
    Shmulevich, I
    Zhang, W
    Bittner, ML
    Dougherty, ER
    [J]. BIOINFORMATICS, 2004, 20 (08) : 1241 - 1247
  • [6] Finding cycles in synchronous Boolean networks with applications to biochemical systems
    Heidel, J
    Maloney, J
    Farrow, C
    Rogers, JA
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2003, 13 (03): : 535 - 552
  • [7] METABOLIC STABILITY AND EPIGENESIS IN RANDOMLY CONSTRUCTED GENETIC NETS
    KAUFFMAN, SA
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 1969, 22 (03) : 437 - &
  • [8] Relationships between probabilistic Boolean networks and dynamic Bayesian networks as models of gene regulatory networks
    Lähdesmäki, H
    Hautaniemi, S
    Shmulevich, I
    Yli-Harja, O
    [J]. SIGNAL PROCESSING, 2006, 86 (04) : 814 - 834
  • [9] Boolean network-based analysis of the apoptosis network: Irreversible apoptosis and stable surviving
    Mai, Zhongxing
    Liu, Haiyan
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2009, 259 (04) : 760 - 769
  • [10] Intervention in Gene Regulatory Networks via Phenotypically Constrained Control Policies Based on Long-Run Behavior
    Qian, Xiaoning
    Dougherty, Edward R.
    [J]. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2012, 9 (01) : 123 - 136