Analyse statique des réseaux booléens - Archive ouverte HAL
Book Sections Year : 2018

Analyse statique des réseaux booléens

Abstract

Les réseaux booléens sont des systèmes dynamiques discrets regroupant un nombre fini de variables binaires qui évoluent, dans un temps discret et par interactions mutuelles, selon une loi prédéfinie. Les interactions entre variables sont souvent sommairement décrites par un graphe dirigé : le graphe d'interaction. Les réseaux booléens sont en particulier très utilisés en biologie pour modéliser la dynamique des réseaux de neurones, de régulation génique, et des voies de signalisation cellulaire. Dans ce chapitre, nous abor-derons deux approches complémentaires pour capturer des caractéristiques importantes de la dynamique des réseaux booléens par analyse statique. Nous présenterons, d'une part, une étude des points fixes par une approche combinatoire se basant sur le graphe d'interaction et, d'autre part, une étude des trajectoires par interprétation abstraite.
Fichier principal
Vignette du fichier
ejcim2018.pdf (452.79 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01753101 , version 1 (29-03-2018)

Licence

Identifiers

  • HAL Id : hal-01753101 , version 1

Cite

Loïc Paulevé, Adrien Richard. Analyse statique des réseaux booléens. Emmanuel Jeandel; Laurent Vigneron. Informatique Mathématique, Une photographie en 2018, CNRS Éditions, pp.157-194, 2018, 978-2-271-11974-2. ⟨hal-01753101⟩
316 View
800 Download

Share

More