Identification of Bifurcations in Biological Regulatory Networks using Answer-Set Programming

Abstract : Aiming at assessing differentiation processes in complex dy-namical systems, this paper focuses on the identification of states and transitions that are crucial for preserving or preempting the reachabil-ity of a given behaviour. In the context of non-deterministic automata networks, we propose a static identification of so-called bifurcations, i.e., transitions after which a given goal is no longer reachable. Such transitions are naturally good candidates for controlling the occurrence of the goal, notably by modulating their propensity. Our method combines Answer-Set Programming with static analysis of reachability properties to provide an under-approximation of all the existing bifurcations. We illustrate our discrete bifurcation analysis on several models of biological systems, for which we identify transitions which impact the reachability of given long-term behaviour. In particular, we apply our implementation on a regulatory network among hundreds of biological species, supporting the scalability of our approach.
Type de document :
Communication dans un congrès
Constraint-Based Methods for Bioinformatics Workshop, Sep 2016, Toulouse, France
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01361350
Contributeur : Louis Fippo Fitime <>
Soumis le : mercredi 7 septembre 2016 - 11:03:14
Dernière modification le : mercredi 19 décembre 2018 - 15:02:05
Document(s) archivé(s) le : jeudi 8 décembre 2016 - 12:53:22

Fichier

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

Identifiants

  • HAL Id : hal-01361350, version 1

Citation

Louis Fippo Fitime, Olivier Roux, Carito Guziolowski, Loïc Paulevé. Identification of Bifurcations in Biological Regulatory Networks using Answer-Set Programming. Constraint-Based Methods for Bioinformatics Workshop, Sep 2016, Toulouse, France. 〈hal-01361350〉

Partager

Métriques

Consultations de la notice

584

Téléchargements de fichiers

139