Mapping multivalued onto Boolean dynamics

Abstract : This paper deals with the generalized logical framework defined by René Thomas in the 70's to qualitatively represent the dynamics of regulatory networks. In this formalism, a regulatory network is represented as a graph, where nodes denote regulatory components (basically genes) and edges denote regulations between these components. Discrete variables are associated to regulatory components accounting for their levels of expression. In most cases, Boolean variables are enough, but some situations may require further values. Despite this fact, the majority of tools dedicated to the analysis of logical models are restricted to the Boolean case. A formal Boolean mapping of multivalued logical models is a natural way of extending the applicability of these tools. Three decades ago, a multivalued to Boolean variable mapping was proposed by P. Van Ham. Since then, all works related to multivalued logical models and using a Boolean representation rely on this particular mapping. We formally show in this paper that this mapping is actually the sole, up to cosmetic changes, that could preserve the regulatory structures of the underlying graphs as well as their dynamical behaviours.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00656334
Contributor : Hal Peer <>
Submitted on : Wednesday, January 4, 2012 - 2:50:45 AM
Last modification on : Friday, December 7, 2018 - 2:12:07 PM

File

PEER_stage2_10.1016%2Fj.jtbi.2...
Files produced by the author(s)

Identifiers

Collections

Citation

Gilles Didier, Elisabeth Remy, Claudine Chaouiya. Mapping multivalued onto Boolean dynamics. Journal of Theoretical Biology, Elsevier, 2011, 270 (1), pp.177. ⟨10.1016/j.jtbi.2010.09.017⟩. ⟨hal-00656334⟩

Share

Metrics

Record views

508

Files downloads

293