On Defining and Computing ``Good'' Conservation Laws

François Lemaire (1) , Alexandre Temperville (1)

1 CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189

Conservation laws are a key-tool to study systems of chemical reactions in biology. We address the problem of defining and computing "good" sets of conservation laws. In this article, we chose to focus on sparsest sets of conservation laws. We present a greedy algorithm computing a sparsest set of conservation laws equivalent to a given set of conservation laws. Benchmarks over a subset of the curated models taken from the BioModels database are given.

Mots clés: conservation analysis; sparse conservation laws; biological models; sparse null space; greedy algorithm

Domaines: Algorithme et structure de données [cs.DS]

François Lemaire, Alexandre Temperville. On Defining and Computing ``Good'' Conservation Laws. Computational Methods in Systems Biology, Nov 2014, Manchester, United Kingdom. pp.1 - 19, ⟨10.1007/978-3-319-12982-2_1⟩. ⟨hal-01407915⟩