Boolean Network Identification from Perturbation Time Series Data combining Dynamics Abstraction and Logic Programming - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue BioSystems Année : 2016

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

Résumé

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.
Fichier principal
Vignette du fichier
preprint.pdf (1.11 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01354075 , version 1 (17-08-2016)

Identifiants

Citer

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, 2016, ⟨10.1016/j.biosystems.2016.07.009⟩. ⟨hal-01354075⟩
1282 Consultations
633 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More