Difference equation for tracking perturbations in systems of Boolean nested canalyzing functions

Elena S. Dimitrova, Oleg I. Yordanov, Mihaela T. Matache

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

This paper studies the spread of perturbations through networks composed of Boolean functions with special canalyzing properties. Canalyzing functions have the property that at least for one value of one of the inputs the output is fixed, irrespective of the values of the other inputs. In this paper the focus is on partially nested canalyzing functions, in which multiple, but not all inputs have this property in a cascading fashion. They naturally describe many relationships in real networks. For example, in a gene regulatory network, the statement "if gene A is expressed, then gene B is not expressed regardless of the states of other genes" implies that A is canalyzing. On the other hand, the additional statement "if gene A is not expressed, and gene C is expressed, then gene B is automatically expressed; otherwise gene B's state is determined by some other type of rule" implies that gene B is expressed by a partially nested canalyzing function with more than two variables, but with two canalyzing variables. In this paper a difference equation model of the probability that a network node's value is affected by an initial perturbation over time is developed, analyzed, and validated numerically. It is shown that the effect of a perturbation decreases towards zero over time if the Boolean functions are canalyzing in sufficiently many variables. The maximum dynamical impact of a perturbation is shown to be comparable to the average impact for a wide range of values of the average sensitivity of the network. Percolation limits are also explored; these are parameter values which generate a transition of the expected perturbation effect to zero as other parameters are varied, so that the initial perturbation does not scale up with the parameters once the percolation limits are reached.

Original languageEnglish (US)
Article number062812
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume91
Issue number6
DOIs
StatePublished - Jun 23 2015

Fingerprint

difference equations
genes
Difference equation
Gene
Perturbation
perturbation
Boolean functions
Boolean Functions
Imply
Scale-up
Gene Regulatory Network
Zero
Decrease
Output
Vertex of a graph
output
sensitivity
Range of data

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Cite this

Difference equation for tracking perturbations in systems of Boolean nested canalyzing functions. / Dimitrova, Elena S.; Yordanov, Oleg I.; Matache, Mihaela T.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 91, No. 6, 062812, 23.06.2015.

Research output: Contribution to journalArticle

@article{9097ca8fce1d4b5d94a9c4614c75412d,
title = "Difference equation for tracking perturbations in systems of Boolean nested canalyzing functions",
abstract = "This paper studies the spread of perturbations through networks composed of Boolean functions with special canalyzing properties. Canalyzing functions have the property that at least for one value of one of the inputs the output is fixed, irrespective of the values of the other inputs. In this paper the focus is on partially nested canalyzing functions, in which multiple, but not all inputs have this property in a cascading fashion. They naturally describe many relationships in real networks. For example, in a gene regulatory network, the statement {"}if gene A is expressed, then gene B is not expressed regardless of the states of other genes{"} implies that A is canalyzing. On the other hand, the additional statement {"}if gene A is not expressed, and gene C is expressed, then gene B is automatically expressed; otherwise gene B's state is determined by some other type of rule{"} implies that gene B is expressed by a partially nested canalyzing function with more than two variables, but with two canalyzing variables. In this paper a difference equation model of the probability that a network node's value is affected by an initial perturbation over time is developed, analyzed, and validated numerically. It is shown that the effect of a perturbation decreases towards zero over time if the Boolean functions are canalyzing in sufficiently many variables. The maximum dynamical impact of a perturbation is shown to be comparable to the average impact for a wide range of values of the average sensitivity of the network. Percolation limits are also explored; these are parameter values which generate a transition of the expected perturbation effect to zero as other parameters are varied, so that the initial perturbation does not scale up with the parameters once the percolation limits are reached.",
author = "Dimitrova, {Elena S.} and Yordanov, {Oleg I.} and Matache, {Mihaela T.}",
year = "2015",
month = "6",
day = "23",
doi = "10.1103/PhysRevE.91.062812",
language = "English (US)",
volume = "91",
journal = "Physical review. E",
issn = "1539-3755",
publisher = "American Physical Society",
number = "6",

}

TY - JOUR

T1 - Difference equation for tracking perturbations in systems of Boolean nested canalyzing functions

AU - Dimitrova, Elena S.

AU - Yordanov, Oleg I.

AU - Matache, Mihaela T.

PY - 2015/6/23

Y1 - 2015/6/23

N2 - This paper studies the spread of perturbations through networks composed of Boolean functions with special canalyzing properties. Canalyzing functions have the property that at least for one value of one of the inputs the output is fixed, irrespective of the values of the other inputs. In this paper the focus is on partially nested canalyzing functions, in which multiple, but not all inputs have this property in a cascading fashion. They naturally describe many relationships in real networks. For example, in a gene regulatory network, the statement "if gene A is expressed, then gene B is not expressed regardless of the states of other genes" implies that A is canalyzing. On the other hand, the additional statement "if gene A is not expressed, and gene C is expressed, then gene B is automatically expressed; otherwise gene B's state is determined by some other type of rule" implies that gene B is expressed by a partially nested canalyzing function with more than two variables, but with two canalyzing variables. In this paper a difference equation model of the probability that a network node's value is affected by an initial perturbation over time is developed, analyzed, and validated numerically. It is shown that the effect of a perturbation decreases towards zero over time if the Boolean functions are canalyzing in sufficiently many variables. The maximum dynamical impact of a perturbation is shown to be comparable to the average impact for a wide range of values of the average sensitivity of the network. Percolation limits are also explored; these are parameter values which generate a transition of the expected perturbation effect to zero as other parameters are varied, so that the initial perturbation does not scale up with the parameters once the percolation limits are reached.

AB - This paper studies the spread of perturbations through networks composed of Boolean functions with special canalyzing properties. Canalyzing functions have the property that at least for one value of one of the inputs the output is fixed, irrespective of the values of the other inputs. In this paper the focus is on partially nested canalyzing functions, in which multiple, but not all inputs have this property in a cascading fashion. They naturally describe many relationships in real networks. For example, in a gene regulatory network, the statement "if gene A is expressed, then gene B is not expressed regardless of the states of other genes" implies that A is canalyzing. On the other hand, the additional statement "if gene A is not expressed, and gene C is expressed, then gene B is automatically expressed; otherwise gene B's state is determined by some other type of rule" implies that gene B is expressed by a partially nested canalyzing function with more than two variables, but with two canalyzing variables. In this paper a difference equation model of the probability that a network node's value is affected by an initial perturbation over time is developed, analyzed, and validated numerically. It is shown that the effect of a perturbation decreases towards zero over time if the Boolean functions are canalyzing in sufficiently many variables. The maximum dynamical impact of a perturbation is shown to be comparable to the average impact for a wide range of values of the average sensitivity of the network. Percolation limits are also explored; these are parameter values which generate a transition of the expected perturbation effect to zero as other parameters are varied, so that the initial perturbation does not scale up with the parameters once the percolation limits are reached.

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

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

U2 - 10.1103/PhysRevE.91.062812

DO - 10.1103/PhysRevE.91.062812

M3 - Article

C2 - 26172759

AN - SCOPUS:84936972925

VL - 91

JO - Physical review. E

JF - Physical review. E

SN - 1539-3755

IS - 6

M1 - 062812

ER -