Heterogeneity and its impact on thermal robustness and attractor density

Research output: Contribution to journalConference article

1 Citation (Scopus)

Abstract

There is considerable research relating the structure of Boolean networks to their state space dynamics. In this paper, we extend the standard model to include the effects of thermal noise, which has the potential to deflect the trajectory of a dynamical system within its state space, sending it from one stable attractor to another. We introduce a new "thermal robustness" measure, which quantifies a Boolean network's resilience to such deflections. In particular, we investigate the impact of structural homogeneity on two dynamical properties: thermal robustness and attractor density. Through computational experiments on cyclic Boolean networks, we ascertain that as a homogeneous Boolean network grows in size, it tends to underperform most of its heterogeneous counterparts with respect to at least one of these two dynamical properties. These results strongly suggest that during an organism's growth and morphogenesis, cellular differentiation is required if the organism seeks to exhibit both an increasing number of attractors and resilience to thermal noise.

Original languageEnglish (US)
Pages (from-to)15-21
Number of pages7
JournalProcedia Computer Science
Volume6
DOIs
StatePublished - Jan 1 2011
EventComplex Adaptive Systems - Chicago, IL, United States
Duration: Oct 30 2011Nov 2 2011

Fingerprint

Thermal noise
Dynamical systems
Thermodynamic properties
Trajectories
Experiments
Hot Temperature

Keywords

  • Boolean networks
  • Cellular automata
  • Dynamical systems
  • Noise
  • Robustness

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Heterogeneity and its impact on thermal robustness and attractor density. / Cantor, Yuri; Khan, Bilal; Dombrowski, Kirk.

In: Procedia Computer Science, Vol. 6, 01.01.2011, p. 15-21.

Research output: Contribution to journalConference article

@article{1efcb621b5c340d58a947d0a19c19fbf,
title = "Heterogeneity and its impact on thermal robustness and attractor density",
abstract = "There is considerable research relating the structure of Boolean networks to their state space dynamics. In this paper, we extend the standard model to include the effects of thermal noise, which has the potential to deflect the trajectory of a dynamical system within its state space, sending it from one stable attractor to another. We introduce a new {"}thermal robustness{"} measure, which quantifies a Boolean network's resilience to such deflections. In particular, we investigate the impact of structural homogeneity on two dynamical properties: thermal robustness and attractor density. Through computational experiments on cyclic Boolean networks, we ascertain that as a homogeneous Boolean network grows in size, it tends to underperform most of its heterogeneous counterparts with respect to at least one of these two dynamical properties. These results strongly suggest that during an organism's growth and morphogenesis, cellular differentiation is required if the organism seeks to exhibit both an increasing number of attractors and resilience to thermal noise.",
keywords = "Boolean networks, Cellular automata, Dynamical systems, Noise, Robustness",
author = "Yuri Cantor and Bilal Khan and Kirk Dombrowski",
year = "2011",
month = "1",
day = "1",
doi = "10.1016/j.procs.2011.08.006",
language = "English (US)",
volume = "6",
pages = "15--21",
journal = "Procedia Computer Science",
issn = "1877-0509",
publisher = "Elsevier BV",

}

TY - JOUR

T1 - Heterogeneity and its impact on thermal robustness and attractor density

AU - Cantor, Yuri

AU - Khan, Bilal

AU - Dombrowski, Kirk

PY - 2011/1/1

Y1 - 2011/1/1

N2 - There is considerable research relating the structure of Boolean networks to their state space dynamics. In this paper, we extend the standard model to include the effects of thermal noise, which has the potential to deflect the trajectory of a dynamical system within its state space, sending it from one stable attractor to another. We introduce a new "thermal robustness" measure, which quantifies a Boolean network's resilience to such deflections. In particular, we investigate the impact of structural homogeneity on two dynamical properties: thermal robustness and attractor density. Through computational experiments on cyclic Boolean networks, we ascertain that as a homogeneous Boolean network grows in size, it tends to underperform most of its heterogeneous counterparts with respect to at least one of these two dynamical properties. These results strongly suggest that during an organism's growth and morphogenesis, cellular differentiation is required if the organism seeks to exhibit both an increasing number of attractors and resilience to thermal noise.

AB - There is considerable research relating the structure of Boolean networks to their state space dynamics. In this paper, we extend the standard model to include the effects of thermal noise, which has the potential to deflect the trajectory of a dynamical system within its state space, sending it from one stable attractor to another. We introduce a new "thermal robustness" measure, which quantifies a Boolean network's resilience to such deflections. In particular, we investigate the impact of structural homogeneity on two dynamical properties: thermal robustness and attractor density. Through computational experiments on cyclic Boolean networks, we ascertain that as a homogeneous Boolean network grows in size, it tends to underperform most of its heterogeneous counterparts with respect to at least one of these two dynamical properties. These results strongly suggest that during an organism's growth and morphogenesis, cellular differentiation is required if the organism seeks to exhibit both an increasing number of attractors and resilience to thermal noise.

KW - Boolean networks

KW - Cellular automata

KW - Dynamical systems

KW - Noise

KW - Robustness

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

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

U2 - 10.1016/j.procs.2011.08.006

DO - 10.1016/j.procs.2011.08.006

M3 - Conference article

AN - SCOPUS:84856483303

VL - 6

SP - 15

EP - 21

JO - Procedia Computer Science

JF - Procedia Computer Science

SN - 1877-0509

ER -