Comparison between parallel and serial dynamics of Boolean networks

被引：31

作者：

Goles, E. ^{[2
,3
]}

Salinas, L. ^{[1
]}

机构：

[1] Univ Chile, Dept Engn Math, Santiago, Chile

[2] Univ Adolfo Ibanez, Santiago, Chile

[3] Inst Complex Syst ISCV, Valparaiso, Chile

来源：

THEORETICAL COMPUTER SCIENCE | 2008年 / 396卷 / 1-3期

关键词：

Boolean network; synchronous update; asynchronous update; attractor; dynamical cycle; fixed point;

D O I：

10.1016/j.tcs.2007.09.008

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 [计算机软件与理论];

摘要：

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.

引用

页码：247 / 253

页数：7

共 12 条

[1]

Positive and negative circuits in discrete neural networks [J].

Aracena, J ;

Demongeot, J ;

Goles, E .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 2004, 15 (01) :77-83

[2]

Fixed points and maximal independent sets in AND-OR networks [J].

Aracena, J ;

Demongeot, J ;

Goles, E .

DISCRETE APPLIED MATHEMATICS, 2004, 138 (03) :277-288

[3]

Counting and classifying attractors in high dimensional dynamical systems [J].

Bagley, RJ ;

Glass, L .

JOURNAL OF THEORETICAL BIOLOGY, 1996, 183 (03) :269-284

[4]

Dunne P., 1988, COMPLEXITY BOOLEAN N

[5]

Dynamical behavior of Kauffman networks with and-or Gates [J].

Goles, E ;

Hernández, G .

JOURNAL OF BIOLOGICAL SYSTEMS, 2000, 8 (02) :151-175

[6]

Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery [J].

Huang, S .

JOURNAL OF MOLECULAR MEDICINE-JMM, 1999, 77 (06) :469-480

[7]

JACOB F, 1961, COLD SPRING HARBOR S

[8]

METABOLIC STABILITY AND EPIGENESIS IN RANDOMLY CONSTRUCTED GENETIC NETS [J].

KAUFFMAN, SA .

JOURNAL OF THEORETICAL BIOLOGY, 1969, 22 (03) :437-&

[9]

Stable and unstable attractors in Boolean networks [J].

Klemm, K ;

Bornholdt, S .

PHYSICAL REVIEW E, 2005, 72 (05)

[10]

Robert F., 1986, SPRINGER SERIES COMP

← 1 2 →