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
Link To Document