Relationship between the Reprogramming Determinants of Boolean Networks and their Interaction Graph

Hugues Mandon 1, 2 Stefan Haar 2 Loïc Paulevé 1
2 MEXICO - Modeling and Exploitation of Interaction and Concurrency
LSV - Laboratoire Spécification et Vérification [Cachan], ENS Cachan - École normale supérieure - Cachan, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR8643
Abstract : In this paper, we address the formal characterization of targets triggering cellular trans-differentiation in the scope of Boolean networks with asynchronous dynamics. Given two fixed points of a Boolean network, we are interested in all the combinations of mutations which allow to switch from one fixed point to the other, either possibly, or inevitably. In the case of existential reachability, we prove that the set of nodes to (permanently) flip are only and necessarily in certain connected components of the interaction graph. In the case of inevitable reachabil-ity, we provide an algorithm to identify a subset of possible solutions.
Type de document :
Communication dans un congrès
Eugenio Cinquemani; Alexandre Donzé. Fifth International Workshop on Hybrid Systems Biology (HSB 2016), Oct 2016, Grenoble, France. Springer International Publishing, 9957, pp.113-127, Lecture Notes in Computer Science. 〈http://hsb2016.imag.fr/〉. 〈10.1007/978-3-319-47151-8_8〉
Liste complète des métadonnées

Littérature citée [16 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01354079
Contributeur : Loïc Paulevé <>
Soumis le : mercredi 17 août 2016 - 11:10:22
Dernière modification le : jeudi 5 avril 2018 - 12:30:09
Document(s) archivé(s) le : vendredi 18 novembre 2016 - 11:58:40

Fichier

HSB16_preprint.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Hugues Mandon, Stefan Haar, Loïc Paulevé. Relationship between the Reprogramming Determinants of Boolean Networks and their Interaction Graph. Eugenio Cinquemani; Alexandre Donzé. Fifth International Workshop on Hybrid Systems Biology (HSB 2016), Oct 2016, Grenoble, France. Springer International Publishing, 9957, pp.113-127, Lecture Notes in Computer Science. 〈http://hsb2016.imag.fr/〉. 〈10.1007/978-3-319-47151-8_8〉. 〈hal-01354079〉

Partager

Métriques

Consultations de la notice

532

Téléchargements de fichiers

129