|
Record |
Links |
|
Author  |
Goles, E.; Salinas, L. |

|
|
Title |
Comparison between parallel and serial dynamics of Boolean networks |
Type |
|
|
Year |
2008 |
Publication |
Theoretical Computer Science |
Abbreviated Journal |
Theor. Comput. Sci. |
|
|
Volume |
396 |
Issue |
1-3 |
Pages |
247-253 |
|
|
Keywords |
Boolean network; synchronous update; asynchronous update; attractor; dynamical cycle; fixed point |
|
|
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. (C) 2007 Elsevier B.V. All rights reserved. |
|
|
Address |
[Salinas, L.] Univ Chile, Dept Engn Math, Santiago, Chile, Email: eric.chacc@uai.cl |
|
|
Corporate Author |
|
Thesis |
|
|
|
Publisher |
Elsevier Science Bv |
Place of Publication |
|
Editor |
|
|
|
Language |
English |
Summary Language |
|
Original Title |
|
|
|
Series Editor |
|
Series Title |
|
Abbreviated Series Title |
|
|
|
Series Volume |
|
Series Issue |
|
Edition |
|
|
|
ISSN |
0304-3975 |
ISBN |
|
Medium |
|
|
|
Area |
|
Expedition |
|
Conference |
|
|
|
Notes |
WOS:000256199100019 |
Approved |
|
|
|
Call Number |
UAI @ eduardo.moreno @ |
Serial |
32 |
|
Permanent link to this record |