Reachability Analysis and Revision of Dynamics of Biological Regulatory Networks - Archive ouverte HAL Access content directly
Theses Year : 2019

Reachability Analysis and Revision of Dynamics of Biological Regulatory Networks

Analyse d’accessibilité et révision de la dynamique dans les réseaux de régulations biologiques

(1)
1

Abstract

Concurrent systems become a good choice to fit the data and analyze the underlying mechanics for their simple but expressive semantics. However, learning and analyzing such concurrent systems are computationally difficult. When dealing with big data sets, the state-of-the-art techniques appear to be insufficient, either in term of efficiency or in term of precision. In this thesis, we propose a refined modeling framework ABAN (Asynchronous Binary Automata Network) and develop reachability analysis techniques based on ABAN: PermReach (Reachability via Permutation search) and ASPReach (Reachability via Answer Set Programming). Then we propose two model learning/constructing methods: CRAC (Completion via Reachability And Correlations) and M2RIT (Model Revision via Reachability and Interpretation Transitions) using continuous and discrete data to fit the model and using reachability properties to constrain the output models.
Les systèmes concurrents sont un bon choix pour ajuster les données et analyser les mécanismes sous-jacents pour leur sémantique simple mais expressive. Cependant, l’apprentissage et l’analyse de tels systèmes concurrents sont difficiles pour ce qui concerne les calculs. Lorsqu’il s’agit de grands ensembles de données, les techniques les plus récentes semblent insuffisantes, que ce soit en termes d’efficacité ou de précision. Ici, nous proposons un cadre de modélisation raffiné ABAN (Asynchronous Binary Automata Network) et développons des outils pour analyser l’atteignabilité : PermReach (Reachability via Permutation search) et ASPReach (Reachability via Answer Set Programming). Nous proposons ensuite deux méthodes de construction et d’apprentissage des modèles: CRAC (Completion via Reachability And Correlations) et M2RIT (Model Revision via Reachability and Interpretation Transitions) en utilisant des données continues et discrètes pour s’ajuster au modèle et des propriétés d’accessibilité afin de contraindre les modèles en sortie.
Fichier principal
Vignette du fichier
X_CHAI.pdf (1.34 Mo) Télécharger le fichier
Origin : Version validated by the jury (STAR)
Loading...

Dates and versions

tel-02145438 , version 1 (02-06-2019)
tel-02145438 , version 2 (18-12-2019)

Identifiers

  • HAL Id : tel-02145438 , version 2

Cite

Xinwei Chai. Reachability Analysis and Revision of Dynamics of Biological Regulatory Networks. Bioinformatics [q-bio.QM]. École centrale de Nantes, 2019. English. ⟨NNT : 2019ECDN0014⟩. ⟨tel-02145438v2⟩
186 View
114 Download

Share

Gmail Facebook Twitter LinkedIn More