Comparison between parallel and serial dynamics of Boolean networks

Goles, E.; Salinas, L.

Abstract

In this article we study some aspects about the graph associated with parallel and serial behavior of a Boolean network. We conclude that the structure of the associated graph can give some information about the attractors of the network. We show that the length of the attractors of Boolean networks with a graph by layers is a power of two and under certain conditions the only attractors are fixed points. Also, we show that, under certain conditions, dynamical cycles are not the same for parallel and serial updates of the same Boolean network. © 2007 Elsevier Ltd. All rights reserved.

Más información

Título según WOS: Comparison between parallel and serial dynamics of Boolean networks
Título según SCOPUS: Comparison between parallel and serial dynamics of Boolean networks
Título de la Revista: THEORETICAL COMPUTER SCIENCE
Volumen: 396
Número: 01-mar
Editorial: ELSEVIER SCIENCE BV
Fecha de publicación: 2008
Página de inicio: 247
Página final: 253
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S0304397507006846
DOI:

10.1016/j.tcs.2007.09.008

Notas: ISI, SCOPUS