Boolean networks asynchronism sensitivity and XOR circulant networks convergence time

Mathilde Noual (1, 2) , Damien Regnault (3) , Sylvain Sené (1, 3)

1 IXXI - Institut Rhône-Alpin des systèmes complexes
2 LIP - Laboratoire de l'Informatique du Parallélisme
3 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes

In this paper are presented first results of a theoretical study on the role of non-monotone interactions in Boolean automata networks. We propose to analyse the contribution of non-monotony to the diversity and complexity in their dynamical behaviours according to two axes. The first one consists in supporting the idea that non-monotony has a peculiar influence on the sensitivity to synchronism of such networks. It leads us to the second axis that presents preliminary results and builds an understanding of the dynamical behaviours, in particular concerning convergence speeds, of specific non-monotone Boolean automata networks called XOR circulant networks.

Keywords: Boolean automata networks; synchronism sensitivity; XOR circulant networks; convergence time

Domains: Computer Science [cs]

Mathilde Noual, Damien Regnault, Sylvain Sené. Boolean networks asynchronism sensitivity and XOR circulant networks convergence time. 18th international workshop on Cellular Automata and Discrete Complex Systems and 3rd international symposium Journées Automates Cellulaires (AUTOMATA&JAC 2012), Sep 2012, La Marana, France. pp.37--52. ⟨hal-00763620⟩