Comparison between parallel and serial dynamics of Boolean networks

E. Goles; L. Salinas

doi:10.1016/j.tcs.2007.09.008

Comparison between parallel and serial dynamics of Boolean networks

E. Goles, L. Salinas

Research output: Contribution to journal › Article › peer-review

33 Scopus citations

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.

Original language	English
Pages (from-to)	247-253
Number of pages	7
Journal	Theoretical Computer Science
Volume	396
Issue number	1-3
DOIs	https://doi.org/10.1016/j.tcs.2007.09.008
State	Published - 10 May 2008
Externally published	Yes

Keywords

Asynchronous update
Attractor
Boolean network
Dynamical cycle
Fixed point
Synchronous update

Access to Document

10.1016/j.tcs.2007.09.008

Cite this

@article{bd9631963db446d2bcfdc435d9e41ff4,

title = "Comparison between parallel and serial dynamics of Boolean networks",

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.",

keywords = "Asynchronous update, Attractor, Boolean network, Dynamical cycle, Fixed point, Synchronous update",

author = "E. Goles and L. Salinas",

note = "Funding Information: This work was partially supported by CONICYT scholarship (L.S.), Centre for Mathematical Modeling (CMM) (E.G.) and FONDECYT project 1070022 (E.G.).",

year = "2008",

month = may,

day = "10",

doi = "10.1016/j.tcs.2007.09.008",

language = "English",

volume = "396",

pages = "247--253",

journal = "Theoretical Computer Science",

issn = "0304-3975",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - Comparison between parallel and serial dynamics of Boolean networks

AU - Goles, E.

AU - Salinas, L.

N1 - Funding Information: This work was partially supported by CONICYT scholarship (L.S.), Centre for Mathematical Modeling (CMM) (E.G.) and FONDECYT project 1070022 (E.G.).

PY - 2008/5/10

Y1 - 2008/5/10

N2 - 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.

AB - 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.

KW - Asynchronous update

KW - Attractor

KW - Boolean network

KW - Dynamical cycle

KW - Fixed point

KW - Synchronous update

UR - http://www.scopus.com/inward/record.url?scp=42249103439&partnerID=8YFLogxK

U2 - 10.1016/j.tcs.2007.09.008

DO - 10.1016/j.tcs.2007.09.008

M3 - Article

AN - SCOPUS:42249103439

SN - 0304-3975

VL - 396

SP - 247

EP - 253

JO - Theoretical Computer Science

JF - Theoretical Computer Science

IS - 1-3

ER -

Comparison between parallel and serial dynamics of Boolean networks

Abstract

Keywords

Access to Document

Fingerprint

Cite this