Boolean networks with veto functions

Haleh Ebadi, Konstantin Klemm

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Boolean networks are discrete dynamical systems for modeling regulation and signaling in living cells. We investigate a particular class of Boolean functions with inhibiting inputs exerting a veto (forced zero) on the output. We give analytical expressions for the sensitivity of these functions and provide evidence for their role in natural systems. In an intracellular signal transduction network [Helikar, Proc. Natl. Acad. Sci. USA 105, 1913 (2008)PNASA60027-842410.1073/pnas.0705088105], the functions with veto are over-represented by a factor exceeding the over-representation of threshold functions and canalyzing functions in the same system. In Boolean networks for control of the yeast cell cycle [Li, Proc. Natl. Acad. Sci. USA 101, 4781 (2004)PNASA60027-842410.1073/pnas.0305937101; Davidich, PLoS ONE 3, e1672 (2008)1932-620310.1371/journal.pone.0001672], no or minimal changes to the wiring diagrams are necessary to formulate their dynamics in terms of the veto functions introduced here.

Original languageEnglish
Article number022815
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume90
Issue number2
DOIs
Publication statusPublished - Aug 26 2014

Fingerprint

Boolean Networks
Cell Cycle Checkpoints
Signal Transduction
Yeasts
Threshold Function
Discrete Dynamical Systems
Boolean functions
Cell Cycle
Boolean Functions
Yeast
wiring
yeast
Diagram
dynamical systems
diagrams
Necessary
Output
Cell
Zero
Modeling

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Medicine(all)

Cite this

Boolean networks with veto functions. / Ebadi, Haleh; Klemm, Konstantin.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 90, No. 2, 022815, 26.08.2014.

Research output: Contribution to journalArticle

@article{153c5de3c13e411383d9c42110f7047e,
title = "Boolean networks with veto functions",
abstract = "Boolean networks are discrete dynamical systems for modeling regulation and signaling in living cells. We investigate a particular class of Boolean functions with inhibiting inputs exerting a veto (forced zero) on the output. We give analytical expressions for the sensitivity of these functions and provide evidence for their role in natural systems. In an intracellular signal transduction network [Helikar, Proc. Natl. Acad. Sci. USA 105, 1913 (2008)PNASA60027-842410.1073/pnas.0705088105], the functions with veto are over-represented by a factor exceeding the over-representation of threshold functions and canalyzing functions in the same system. In Boolean networks for control of the yeast cell cycle [Li, Proc. Natl. Acad. Sci. USA 101, 4781 (2004)PNASA60027-842410.1073/pnas.0305937101; Davidich, PLoS ONE 3, e1672 (2008)1932-620310.1371/journal.pone.0001672], no or minimal changes to the wiring diagrams are necessary to formulate their dynamics in terms of the veto functions introduced here.",
author = "Haleh Ebadi and Konstantin Klemm",
year = "2014",
month = "8",
day = "26",
doi = "10.1103/PhysRevE.90.022815",
language = "English",
volume = "90",
journal = "Physical review. E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "2",

}

TY - JOUR

T1 - Boolean networks with veto functions

AU - Ebadi, Haleh

AU - Klemm, Konstantin

PY - 2014/8/26

Y1 - 2014/8/26

N2 - Boolean networks are discrete dynamical systems for modeling regulation and signaling in living cells. We investigate a particular class of Boolean functions with inhibiting inputs exerting a veto (forced zero) on the output. We give analytical expressions for the sensitivity of these functions and provide evidence for their role in natural systems. In an intracellular signal transduction network [Helikar, Proc. Natl. Acad. Sci. USA 105, 1913 (2008)PNASA60027-842410.1073/pnas.0705088105], the functions with veto are over-represented by a factor exceeding the over-representation of threshold functions and canalyzing functions in the same system. In Boolean networks for control of the yeast cell cycle [Li, Proc. Natl. Acad. Sci. USA 101, 4781 (2004)PNASA60027-842410.1073/pnas.0305937101; Davidich, PLoS ONE 3, e1672 (2008)1932-620310.1371/journal.pone.0001672], no or minimal changes to the wiring diagrams are necessary to formulate their dynamics in terms of the veto functions introduced here.

AB - Boolean networks are discrete dynamical systems for modeling regulation and signaling in living cells. We investigate a particular class of Boolean functions with inhibiting inputs exerting a veto (forced zero) on the output. We give analytical expressions for the sensitivity of these functions and provide evidence for their role in natural systems. In an intracellular signal transduction network [Helikar, Proc. Natl. Acad. Sci. USA 105, 1913 (2008)PNASA60027-842410.1073/pnas.0705088105], the functions with veto are over-represented by a factor exceeding the over-representation of threshold functions and canalyzing functions in the same system. In Boolean networks for control of the yeast cell cycle [Li, Proc. Natl. Acad. Sci. USA 101, 4781 (2004)PNASA60027-842410.1073/pnas.0305937101; Davidich, PLoS ONE 3, e1672 (2008)1932-620310.1371/journal.pone.0001672], no or minimal changes to the wiring diagrams are necessary to formulate their dynamics in terms of the veto functions introduced here.

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

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

U2 - 10.1103/PhysRevE.90.022815

DO - 10.1103/PhysRevE.90.022815

M3 - Article

VL - 90

JO - Physical review. E

JF - Physical review. E

SN - 2470-0045

IS - 2

M1 - 022815

ER -