Static Analysis of Boolean Networks Based on Interaction Graphs: A Survey

Loïc Paulevé 1, * Adrien Richard 2
* Corresponding author
1 MeForBio
IRCCyN - Institut de Recherche en Communications et en Cybernétique de Nantes
2 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe BIOINFO
Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes
Abstract : Boolean networks are discrete dynamical systems extensively used to model biological regulatory networks. The dynamical analysis of these networks suffers from the combinatorial explosion of the state space, which grows exponentially with the number n of components. To face this problem, a classical approach consists in deducing from the interaction graph of the network, which only contains n vertices, some information on the dynamics of the network. In this paper, we present results in this topic, mainly by focusing on the influence of positive and negative feedbacks.
Complete list of metadatas

Cited literature [48 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00714476
Contributor : Loïc Paulevé <>
Submitted on : Tuesday, February 18, 2014 - 6:35:03 PM
Last modification on : Friday, April 12, 2019 - 10:20:07 AM
Long-term archiving on : Sunday, May 18, 2014 - 10:35:47 AM

File

sasb11.pdf
Files produced by the author(s)

Identifiers

Citation

Loïc Paulevé, Adrien Richard. Static Analysis of Boolean Networks Based on Interaction Graphs: A Survey. 2nd International Workshop on Static Analysis and Systems Biology (SASB 2011), Sep 2011, Venice, Italy. pp.93-104, ⟨10.1016/j.entcs.2012.05.017⟩. ⟨hal-00714476⟩

Share

Metrics

Record views

480

Files downloads

212