Skip to Main content Skip to Navigation
Conference papers

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
Contributor : Loïc Paulevé <>
Submitted on : Tuesday, February 18, 2014 - 6:35:03 PM
Last modification on : Tuesday, May 26, 2020 - 6:50:34 PM
Document(s) archivé(s) le : Sunday, May 18, 2014 - 10:35:47 AM


Files produced by the author(s)



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⟩



Record views


Files downloads