Sur la bio-informatique des réseaux d'automates

Sylvain Sené 1, 2
IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
Abstract : This works presents both theoretical and applied contributions in the field of discrete dynamical systems regarded as models of biological regulation networks. It puts forward the idea that to increase our comprehension of the living now requires a better understanding of the fundamental principles that govern it and that can be captured mathematically. With this baseline, the present thesis establishes and develops several theoretical bioinformatics reflections on the grounds of the formalism of automata networks -- especially Boolean. The three main themes it discusses are environmental robustness, behavioral combinatorics and structural robustness. Environmental robustness is approached through a study of how automata networks behave under the influence of fixed boundary conditions (in this setting, we give a generalisation to the non-linear case of a result known in the area of cellular automata). Behavioural combinatorics groups together in this document some in-depth investigations of interaction cycles, that is, structural motifs that are well known to play an important role in the dynamics of networks. We derive combinatorial characterisations as well as comparisons of the asymptotic behaviours in parallel of these cycles when they are isolated and when they interact through intersections. Finally, structural robustness is discussed using general transition graphs. With these, we propose in particular a formal general description of all possible behaviours of interaction cycles. We also establish a classification of networks robustness towards synchronism (in the changes they undergo) which leads to further analyses of non-monotony in automata interactions and the impact it has on a network global behaviour.
Contributor : Sylvain Sené <>
Submitted on : Friday, November 30, 2012 - 1:41:23 PM
Last modification on : Tuesday, October 28, 2014 - 6:21:58 PM


  • HAL Id : tel-00759287, version 1



Sylvain Sené. Sur la bio-informatique des réseaux d'automates. Discrete Mathematics [cs.DM]. Université d'Evry-Val d'Essonne, 2012. <tel-00759287>




Consultation de
la notice


Téléchargement du document