Sequential operator for filtering cycles in Boolean networks

Eric Goles; Lilian Salinas

doi:10.1016/j.aam.2010.03.002

Sequential operator for filtering cycles in Boolean networks

Eric Goles, Lilian Salinas

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

21 Scopus citations

Abstract

Given a Boolean network without negative circuits, we propose a polynomial algorithm to build another network such that, when updated in parallel, it has the same fixed points than the original one, but it does not have any dynamical cycle. To achieve that, we apply a network transformation related to the sequential update. As a corollary, we can find a fixed point in polynomial time for this kind of networks.

Original language	English
Pages (from-to)	346-358
Number of pages	13
Journal	Advances in Applied Mathematics
Volume	45
Issue number	3
DOIs	https://doi.org/10.1016/j.aam.2010.03.002
State	Published - Sep 2010
Externally published	Yes

Keywords

Attractor
Boolean network
Dynamical cycle
Filter
Fixed point

Access to Document

10.1016/j.aam.2010.03.002

Cite this

@article{951baf02f2e64f1fab7e4de98e63598e,

title = "Sequential operator for filtering cycles in Boolean networks",

abstract = "Given a Boolean network without negative circuits, we propose a polynomial algorithm to build another network such that, when updated in parallel, it has the same fixed points than the original one, but it does not have any dynamical cycle. To achieve that, we apply a network transformation related to the sequential update. As a corollary, we can find a fixed point in polynomial time for this kind of networks.",

keywords = "Attractor, Boolean network, Dynamical cycle, Filter, Fixed point",

author = "Eric Goles and Lilian Salinas",

note = "Funding Information: E-mail addresses: [email protected] (E. Goles), [email protected] (L. Salinas). 1 This work was partially supported by CONICYT FONDAP program in applied Basal-CMM, STIC-AMSUD project and MORPHEX (E. Goles).",

year = "2010",

month = sep,

doi = "10.1016/j.aam.2010.03.002",

language = "English",

volume = "45",

pages = "346--358",

journal = "Advances in Applied Mathematics",

issn = "0196-8858",

publisher = "Academic Press Inc.",

number = "3",

}

TY - JOUR

T1 - Sequential operator for filtering cycles in Boolean networks

AU - Goles, Eric

AU - Salinas, Lilian

N1 - Funding Information: E-mail addresses: [email protected] (E. Goles), [email protected] (L. Salinas). 1 This work was partially supported by CONICYT FONDAP program in applied Basal-CMM, STIC-AMSUD project and MORPHEX (E. Goles).

PY - 2010/9

Y1 - 2010/9

N2 - Given a Boolean network without negative circuits, we propose a polynomial algorithm to build another network such that, when updated in parallel, it has the same fixed points than the original one, but it does not have any dynamical cycle. To achieve that, we apply a network transformation related to the sequential update. As a corollary, we can find a fixed point in polynomial time for this kind of networks.

AB - Given a Boolean network without negative circuits, we propose a polynomial algorithm to build another network such that, when updated in parallel, it has the same fixed points than the original one, but it does not have any dynamical cycle. To achieve that, we apply a network transformation related to the sequential update. As a corollary, we can find a fixed point in polynomial time for this kind of networks.

KW - Attractor

KW - Boolean network

KW - Dynamical cycle

KW - Filter

KW - Fixed point

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

U2 - 10.1016/j.aam.2010.03.002

DO - 10.1016/j.aam.2010.03.002

M3 - Article

AN - SCOPUS:77955425867

SN - 0196-8858

VL - 45

SP - 346

EP - 358

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

IS - 3

ER -

Sequential operator for filtering cycles in Boolean networks

Abstract

Keywords

Access to Document

Fingerprint

Cite this