Disjunctive networks and update schedules

被引:26
作者
Goles, Eric [2 ,3 ]
Noual, Mathilde [1 ,4 ]
机构
[1] Univ Lyon, Lab Informat Parallelisme, ENS Lyon, CNRS UMR5668, F-69342 Lyon 07, France
[2] Univ Adolfo Ibanez, Santiago, Chile
[3] Complex Syst Inst Valparaiso, ISCV, Valparaiso, Chile
[4] Inst Rhone Alpin Syst Complexes, IXXI, Lyon, France
关键词
Regulation network; Linear Boolean network; Attractor; Limit cycle; Fixed point; Update schedule; SYSTEMS;
D O I
10.1016/j.aam.2011.11.009
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we present a study of the dynamics of disjunctive networks under all block-sequential update schedules. We also present an extension of this study to more general fair periodic update schedules, that is, periodic update schedules that do not update some elements much more often than some others. Our main aim is to classify disjunctive networks according to the robustness of their dynamics with respect to changes of their update schedules. To study this robustness, we focus on one property, that of being able to cycle dynamically. (C) 2012 Elsevier Inc. All rights reserved.
引用
收藏
页码:646 / 662
页数:17
相关论文
共 22 条
  • [1] [Anonymous], 2011, PLOS ONE
  • [2] [Anonymous], 2010, P AUTOMATA 2010
  • [3] [Anonymous], THESIS U SCI MED GRE
  • [4] [Anonymous], THESIS U JOSEPH FOUR
  • [5] Combinatorics on update digraphs in Boolean networks
    Aracena, J.
    Fanchon, E.
    Montalva, M.
    Noual, M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2011, 159 (06) : 401 - 409
  • [6] Synchronous and Stochastic Patterns of Gene Activation in the Drosophila Embryo
    Boettiger, Alistair N.
    Levine, Michael
    [J]. SCIENCE, 2009, 325 (5939) : 471 - 473
  • [7] Brualdi R.A., 1991, Encyclopedia of Mathematics and Its Applications, V39
  • [8] Colon-Reyes O., 2004, ANN COMB, V8, P425, DOI DOI 10.1007/S00026-004-0230-6
  • [9] Robustness in regulatory networks:: A multi-disciplinary approach
    Demongeot, Jacques
    Elena, Adrien
    Sene, Sylvain
    [J]. ACTA BIOTHEORETICA, 2008, 56 (1-2) : 27 - 49
  • [10] Attraction Basins as Gauges of Robustness against Boundary Conditions in Biological Complex Systems
    Demongeot, Jacques
    Goles, Eric
    Morvan, Michel
    Noual, Mathilde
    Sene, Sylvain
    [J]. PLOS ONE, 2010, 5 (08):