Potential unsatisfiability of cyclic constraints on stochastic biological networks biases selection towards hierarchical architectures

Cameron Smith, Ximo Pechuan, Raymond S. Puzio, Daniel Biro, Aviv Bergman

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Constraints placed upon the phenotypes of organisms result from their interactions with the environment. Over evolutionary time scales, these constraints feed back onto smaller molecular subnetworks comprising the organism. The evolution of biological networks is studied by considering a network of a fewnodes embedded in a larger context. Taking into account this fact that any network under study is actually embedded in a larger context, we define network architecture, not on the basis of physical interactions alone, but rather as a specification of the manner in which constraints are placed upon the states of its nodes. We show that such network architectures possessing cycles in their topology, in contrast to those that do not, may be subjected to unsatisfiable constraints. This may be a significant factor leading to selection biased against those network architectures where such inconsistent constraints are more likely to arise. We proceed to quantify the likelihood of inconsistency arising as a function of network architecture finding that, in the absence of sampling bias over the space of possible constraints and for a given network size, networks with a larger number of cycles are more likely to have unsatisfiable constraints placed upon them. Our results identify a constraint that, at least in isolation, would contribute to a bias in the evolutionary process towards more hierarchical -modular versus completely connected network architectures. Together, these results highlight the context dependence of the functionality of biological networks.

Original languageEnglish (US)
Article number0179
JournalJournal of the Royal Society Interface
Volume12
Issue number108
DOIs
StatePublished - Jul 6 2015

Fingerprint

Biological Evolution
Selection Bias
Network architecture
Phenotype
Topology
Sampling
Specifications
Feedback

Keywords

  • Biological networks
  • Evolution
  • Genotype-phenotype map
  • Systems biology

ASJC Scopus subject areas

  • Biophysics
  • Biotechnology
  • Bioengineering
  • Biomedical Engineering
  • Biomaterials
  • Biochemistry

Cite this

Potential unsatisfiability of cyclic constraints on stochastic biological networks biases selection towards hierarchical architectures. / Smith, Cameron; Pechuan, Ximo; Puzio, Raymond S.; Biro, Daniel; Bergman, Aviv.

In: Journal of the Royal Society Interface, Vol. 12, No. 108, 0179, 06.07.2015.

Research output: Contribution to journalArticle

@article{840dddef47f741b58c883ccebf3254b2,
title = "Potential unsatisfiability of cyclic constraints on stochastic biological networks biases selection towards hierarchical architectures",
abstract = "Constraints placed upon the phenotypes of organisms result from their interactions with the environment. Over evolutionary time scales, these constraints feed back onto smaller molecular subnetworks comprising the organism. The evolution of biological networks is studied by considering a network of a fewnodes embedded in a larger context. Taking into account this fact that any network under study is actually embedded in a larger context, we define network architecture, not on the basis of physical interactions alone, but rather as a specification of the manner in which constraints are placed upon the states of its nodes. We show that such network architectures possessing cycles in their topology, in contrast to those that do not, may be subjected to unsatisfiable constraints. This may be a significant factor leading to selection biased against those network architectures where such inconsistent constraints are more likely to arise. We proceed to quantify the likelihood of inconsistency arising as a function of network architecture finding that, in the absence of sampling bias over the space of possible constraints and for a given network size, networks with a larger number of cycles are more likely to have unsatisfiable constraints placed upon them. Our results identify a constraint that, at least in isolation, would contribute to a bias in the evolutionary process towards more hierarchical -modular versus completely connected network architectures. Together, these results highlight the context dependence of the functionality of biological networks.",
keywords = "Biological networks, Evolution, Genotype-phenotype map, Systems biology",
author = "Cameron Smith and Ximo Pechuan and Puzio, {Raymond S.} and Daniel Biro and Aviv Bergman",
year = "2015",
month = "7",
day = "6",
doi = "10.1098/rsif.2015.0179",
language = "English (US)",
volume = "12",
journal = "Journal of the Royal Society Interface",
issn = "1742-5689",
publisher = "Royal Society of London",
number = "108",

}

TY - JOUR

T1 - Potential unsatisfiability of cyclic constraints on stochastic biological networks biases selection towards hierarchical architectures

AU - Smith, Cameron

AU - Pechuan, Ximo

AU - Puzio, Raymond S.

AU - Biro, Daniel

AU - Bergman, Aviv

PY - 2015/7/6

Y1 - 2015/7/6

N2 - Constraints placed upon the phenotypes of organisms result from their interactions with the environment. Over evolutionary time scales, these constraints feed back onto smaller molecular subnetworks comprising the organism. The evolution of biological networks is studied by considering a network of a fewnodes embedded in a larger context. Taking into account this fact that any network under study is actually embedded in a larger context, we define network architecture, not on the basis of physical interactions alone, but rather as a specification of the manner in which constraints are placed upon the states of its nodes. We show that such network architectures possessing cycles in their topology, in contrast to those that do not, may be subjected to unsatisfiable constraints. This may be a significant factor leading to selection biased against those network architectures where such inconsistent constraints are more likely to arise. We proceed to quantify the likelihood of inconsistency arising as a function of network architecture finding that, in the absence of sampling bias over the space of possible constraints and for a given network size, networks with a larger number of cycles are more likely to have unsatisfiable constraints placed upon them. Our results identify a constraint that, at least in isolation, would contribute to a bias in the evolutionary process towards more hierarchical -modular versus completely connected network architectures. Together, these results highlight the context dependence of the functionality of biological networks.

AB - Constraints placed upon the phenotypes of organisms result from their interactions with the environment. Over evolutionary time scales, these constraints feed back onto smaller molecular subnetworks comprising the organism. The evolution of biological networks is studied by considering a network of a fewnodes embedded in a larger context. Taking into account this fact that any network under study is actually embedded in a larger context, we define network architecture, not on the basis of physical interactions alone, but rather as a specification of the manner in which constraints are placed upon the states of its nodes. We show that such network architectures possessing cycles in their topology, in contrast to those that do not, may be subjected to unsatisfiable constraints. This may be a significant factor leading to selection biased against those network architectures where such inconsistent constraints are more likely to arise. We proceed to quantify the likelihood of inconsistency arising as a function of network architecture finding that, in the absence of sampling bias over the space of possible constraints and for a given network size, networks with a larger number of cycles are more likely to have unsatisfiable constraints placed upon them. Our results identify a constraint that, at least in isolation, would contribute to a bias in the evolutionary process towards more hierarchical -modular versus completely connected network architectures. Together, these results highlight the context dependence of the functionality of biological networks.

KW - Biological networks

KW - Evolution

KW - Genotype-phenotype map

KW - Systems biology

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

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

U2 - 10.1098/rsif.2015.0179

DO - 10.1098/rsif.2015.0179

M3 - Article

VL - 12

JO - Journal of the Royal Society Interface

JF - Journal of the Royal Society Interface

SN - 1742-5689

IS - 108

M1 - 0179

ER -