Boolean Network Identification from Perturbation Time Series Data combining Dynamics Abstraction and Logic Programming

Abstract : Boolean networks (and more general logic models) are useful frameworks to study signal transduction across multiple pathways. Logic models can be learned from a prior knowledge network structure and multiplex phosphoproteomics data. However, most efficient and scalable training methods focus on the comparison of two time-points and assume that the system has reached an early steady state. In this paper, we generalize such a learning procedure to take into account the time series traces of phosphoproteomics data in order to discriminate Boolean networks according to their transient dynamics. To that end, we identify a necessary condition that must be satisfied by the dynamics of a Boolean network to be consistent with a discretized time series trace. Based on this condition, we use Answer Set Programming to compute an over-approximation of the set of Boolean networks which fit best with experimental data and provide the corresponding encodings. Combined with model-checking approaches, we end up with a global learning algorithm. Our approach is able to learn logic models with a true positive rate higher than 78% in two case studies of mammalian signaling networks; for a larger case study, our method provides optimal answers after 7 minutes of computation. We quantified the gain in our method predictions precision compared to learning approaches based on static data. Finally, as an application, our method proposes erroneous time-points in the time series data with respect to the optimal learned logic models.
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01354075
Contributeur : Loïc Paulevé <>
Soumis le : mercredi 17 août 2016 - 10:55:01
Dernière modification le : jeudi 7 février 2019 - 16:10:55
Document(s) archivé(s) le : vendredi 18 novembre 2016 - 11:52:44

Fichier

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

Identifiants

Citation

Max Ostrowski, Loïc Paulevé, Torsten Schaub, Anne Siegel, Carito Guziolowski. Boolean Network Identification from Perturbation Time Series Data combining Dynamics Abstraction and Logic Programming. BioSystems, Elsevier, 2016, 〈10.1016/j.biosystems.2016.07.009〉. 〈hal-01354075〉

Partager

Métriques

Consultations de la notice

1223

Téléchargements de fichiers

353