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

Sylvain Sené 1, 2
2 LIS
IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
Résumé : Ce travail présente des contributions théoriques et appliquées dans le contexte des systèmes dynamiques discrets vus comme modèles des réseaux de régulation biologique. En mettant en avant le fait qu'accroître les connaissances du vivant nécessite aujourd'hui de mieux comprendre les propriétés mathématiques qui le régissent, il développe diverses réflexions menées en bio-informatique théorique en se fondant sur le formalisme des réseaux d'automates, notamment booléens. Les trois principaux thèmes abordés sur ces réseaux sont la robustesse environnementale, la combinatoire comportementale et la robustesse structurelle. La robustesse environnementale est notamment évoquée à travers une étude de la manière dont les réseaux d'automates réagissent face à l'influence de conditions de bord fixées (on y retrouve une généralisation au cas non-linéaire d'un résultat connu dans le domaine des automates cellulaires). La combinatoire comportementale est quant à elle abordée par les cycles d'interaction dont on connaît l'importance sur la dynamique des réseaux. Pour ces motifs particuliers et leurs intersections sont présentées des caractérisations combinatoires de leur comportement asymptotique en parallèle, qui font ensuite l'objet de comparaisons. Enfin, le thème de la robustesse structurelle est traité au travers du concept de graphe de transition général, qui a mené à mettre en évidence tous les comportements possibles des cycles d'interaction, à donner une classification de la robustesse des réseaux vis-à-vis de leur asynchronisme/synchronisme, de laquelle se sont imposées des études plus précises sur le rôle de la non-monotonie dans ces réseaux.


https://tel.archives-ouvertes.fr/tel-00759287
Contributeur : Sylvain Sené <>
Soumis le : vendredi 30 novembre 2012 - 13:41:23
Dernière modification le : mardi 17 novembre 2015 - 17:31:27

Fichier

Identifiants

  • HAL Id : tel-00759287, version 1

Collections

Citation

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

Exporter

Partager

Métriques

Consultations de
la notice

519

Téléchargements du document

470