• DocumentCode
    1848183
  • Title

    Robustness in Genetic Threshold Boolean Random Regulatory Networks: A Mathematical Approach

  • Author

    Demongeot, J. ; Waku, J.

  • Author_Institution
    Lab. AG1M, Univ. J. Fourier of Grenoble, La Tranche, France
  • fYear
    2012
  • fDate
    26-29 March 2012
  • Firstpage
    1147
  • Lastpage
    1152
  • Abstract
    On one hand, different indices of complexity have been introduced in biological networks: the number of their components, their connectance (or connectivity) or the number of the strong connected components of their interaction graph. On the other hand, indices of robustness for a biological network characterize its ability to recover from dynamical or parametric disturbance and are linked to the spectrum of the operator defining its dynamics. Here complexity will be quantified by the evolutionary entropy, which describes the way the asymptotic presence distribution of the corresponding dynamical system is spread over the state space and robustness will be characterized by the stability rate at which the system returns to this equilibrium distribution after a perturbation. The paper shows mathematical relationships between entropy and stability rate, in the general framework of Markov chains and in the specific case of Markov chains related to the genetic threshold Boolean random regulatory networks (getBren).
  • Keywords
    Boolean functions; Markov processes; computational complexity; genetic algorithms; genetics; mathematical analysis; state-space methods; Markov chains; asymptotic presence distribution; biological network characterization; dynamical disturbance; dynamical system; entropy rate; equilibrium distribution; evolutionary entropy; genetic threshold Boolean random regulatory networks; interaction graph; mathematical approach; parametric disturbance; stability rate; state space system; Complexity theory; Entropy; Genetics; Markov processes; Robustness; Stability criteria; complexity; genetic networks; robustness;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Advanced Information Networking and Applications Workshops (WAINA), 2012 26th International Conference on
  • Conference_Location
    Fukuoka
  • Print_ISBN
    978-1-4673-0867-0
  • Type

    conf

  • DOI
    10.1109/WAINA.2012.168
  • Filename
    6185404