skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Characterizing short-term stability for Boolean networks over any distribution of transfer functions

Abstract

Here we present a characterization of short-term stability of random Boolean networks under arbitrary distributions of transfer functions. Given any distribution of transfer functions for a random Boolean network, we present a formula that decides whether short-term chaos (damage spreading) will happen. We provide a formal proof for this formula, and empirically show that its predictions are accurate. Previous work only works for special cases of balanced families. Finally, it has been observed that these characterizations fail for unbalanced families, yet such families are widespread in real biological networks.

Authors:
 [1];  [2];  [3];  [2];  [2]
  1. Univ. of California, Santa Cruz, CA (United States)
  2. Sandia National Lab. (SNL-CA), Livermore, CA (United States)
  3. Vanderbilt Univ., Nashville, TN (United States)
Publication Date:
Research Org.:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org.:
USDOE National Nuclear Security Administration (NNSA)
OSTI Identifier:
1338403
Report Number(s):
SAND2016-12902J
Journal ID: ISSN 2470-0045; PLEEE8; 650102; TRN: US1701803
Grant/Contract Number:
AC04-94AL85000
Resource Type:
Journal Article: Accepted Manuscript
Journal Name:
Physical Review E
Additional Journal Information:
Journal Volume: 94; Journal Issue: 1; Journal ID: ISSN 2470-0045
Publisher:
American Physical Society (APS)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING

Citation Formats

Seshadhri, C., Smith, Andrew M., Vorobeychik, Yevgeniy, Mayo, Jackson R., and Armstrong, Robert C.. Characterizing short-term stability for Boolean networks over any distribution of transfer functions. United States: N. p., 2016. Web. doi:10.1103/PhysRevE.94.012301.
Seshadhri, C., Smith, Andrew M., Vorobeychik, Yevgeniy, Mayo, Jackson R., & Armstrong, Robert C.. Characterizing short-term stability for Boolean networks over any distribution of transfer functions. United States. doi:10.1103/PhysRevE.94.012301.
Seshadhri, C., Smith, Andrew M., Vorobeychik, Yevgeniy, Mayo, Jackson R., and Armstrong, Robert C.. 2016. "Characterizing short-term stability for Boolean networks over any distribution of transfer functions". United States. doi:10.1103/PhysRevE.94.012301. https://www.osti.gov/servlets/purl/1338403.
@article{osti_1338403,
title = {Characterizing short-term stability for Boolean networks over any distribution of transfer functions},
author = {Seshadhri, C. and Smith, Andrew M. and Vorobeychik, Yevgeniy and Mayo, Jackson R. and Armstrong, Robert C.},
abstractNote = {Here we present a characterization of short-term stability of random Boolean networks under arbitrary distributions of transfer functions. Given any distribution of transfer functions for a random Boolean network, we present a formula that decides whether short-term chaos (damage spreading) will happen. We provide a formal proof for this formula, and empirically show that its predictions are accurate. Previous work only works for special cases of balanced families. Finally, it has been observed that these characterizations fail for unbalanced families, yet such families are widespread in real biological networks.},
doi = {10.1103/PhysRevE.94.012301},
journal = {Physical Review E},
number = 1,
volume = 94,
place = {United States},
year = 2016,
month = 7
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 1work
Citation information provided by
Web of Science

Save / Share:
  • Cited by 1
  • The phase transition between frozen and chaotic behavior in Kauffman's cellular automata on a nearest neighbor square lattice does not agree with the percolation threshold of the forcing functions.
  • Abstract not provided.
  • High altitude alpine meadows are experiencing considerably greater than average increases in soil surface temperature, potentially as a result of ongoing climate change. The effects of warming on plant productivity and soil edaphic variables have been established previously, but the influence of warming on soil microbial community structure has not been well characterized. Here, the impact of 15 months of soil warming (both + 1 and + 2 degrees C) on bacterial community structure was examined in a field experiment on a Tibetan plateau alpine meadow using bar-coded pyrosequencing. Warming significantly changed (P < 0.05) the structure of the soilmore » bacterial community, but the alpha diversity was not dramatically affected. Changes in the abundance of the Actinobacteria and Alphaproteobacteria were found to contribute the most to differences between ambient (AT) and artificially warmed conditions. A variance partitioning analysis (VPA) showed that warming directly explained 7.15% variation in bacterial community structure, while warming-induced changes in soil edaphic and plant phenotypic properties indirectly accounted for 28.3% and 20.6% of the community variance, respectively. Interestingly, certain taxa showed an inconsistent response to the two warming treatments, for example Deltaproteobacteria showed a decreased relative abundance at + 1 degrees C, but a return to AT control relative abundance at + 2 degrees C. This suggests complex microbial dynamics that could result from conditional dependencies between bacterial taxa.« less
  • A Gompertz age-specific mortality rate model was developed for toxicity resulting from a short-term exposure to a toxicant resulting in nonrepaired injury that summates with natural (aging) injury. The model was applied to mortality data for male and female B6CF mice subjected to 60 weekly whole-body exposures to fission neutrons and [gamma] rays. There was no apparent increase in the age-specific mortality rate of mice during the 60-week period of fractionated exposures to fission neutrons. Cumulative toxicity was not exhibited in the Gompertz functions of mice exposed to fission neutrons until after termination of exposure. As a secondary issue, themore » Gompertz age-specific mortality rate model was modified to incorporate paradoxical [open quotes]oversurvival[close quotes] or longevity hormesis in mice exposed to fission neutrons. This modified model was compared to a model that has no allowance for oversurvival. The logarithmic-logistic function was used to relate the parallel upward displacement of the Gompertz function at steady state (i.e., the time after exposure ceased and the mortality effects of oversurvival dissipated) with dose. The data were shown to support the assumption of parallel upward displacement. The relative biological effectiveness (RBE) of fission neutrons compared to [gamma] rays was calculated using the steady-state displacement of the Gompertz functions. The RBE was defined as the ratio of doses D[sub [gamma]]/D[sub N] necessary to produce the same upward displacement by neutron radiation (D[sub N]) and [gamma] rays (D[sub [gamma]]). This definition is proposed as a useful measurement of RBE for studies of short-term exposures to fractionated radiation. 45 refs., 10 figs., 6 tabs.« less