Hybrid Metabolic Network Completion

Abstract : Metabolic networks play a crucial role in biology since they capture all chemical reactions in an organism. While there are networks of high quality for many model organisms, networks for less studied organisms are often of poor quality and suffer from incompleteness. To this end, we introduced in previous work an ASP-based approach to metabolic network completion. Although this qualitative approach allows for restoring moderately degraded networks, it fails to restore highly degraded ones. This is because it ignores quantitative constraints capturing reaction rates. To address this problem, we propose a hybrid approach to metabolic network completion that integrates our qualitative ASP approach with quantitative means for capturing reaction rates. We begin by formally reconciling existing stoichiometric and topological approaches to network completion in a unified formalism. With it, we develop a hybrid ASP encoding and rely upon the theory reasoning capacities of the ASP system clingo for solving the resulting logic program with linear constraints over reals. We empirically evaluate our approach by means of the metabolic network of Escherichia coli. Our analysis shows that our novel approach yields greatly superior results than obtainable from purely qualitative or quantitative approaches.
Type de document :
Communication dans un congrès
Marcello Balduccini; Tomi Janhunen. 14th International Conference on Logic Programming and Nonmonotonic Reasoning - LPNMR 2017, Jul 2017, Espoo, Finland. Springer, Lecture Notes in Artificial Intelligence, 10377, pp.308-321, 2017, Logic Programming and Nonmonotonic Reasoning
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01557347
Contributeur : Clémence Frioux <>
Soumis le : jeudi 6 juillet 2017 - 16:00:50
Dernière modification le : mercredi 16 mai 2018 - 11:24:14
Document(s) archivé(s) le : mardi 23 janvier 2018 - 22:29:20

Fichier

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

Identifiants

  • HAL Id : hal-01557347, version 1

Citation

Clémence Frioux, Torsten Schaub, Sebastian Schellhorn, Anne Siegel, Philipp Wanko. Hybrid Metabolic Network Completion. Marcello Balduccini; Tomi Janhunen. 14th International Conference on Logic Programming and Nonmonotonic Reasoning - LPNMR 2017, Jul 2017, Espoo, Finland. Springer, Lecture Notes in Artificial Intelligence, 10377, pp.308-321, 2017, Logic Programming and Nonmonotonic Reasoning. 〈hal-01557347〉

Partager

Métriques

Consultations de la notice

300

Téléchargements de fichiers

76