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
Alternate Identifier(s):
OSTI ID: 1260301
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. Tue . "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 = {Tue Jul 05 00:00:00 EDT 2016},
month = {Tue Jul 05 00:00:00 EDT 2016}
}

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

Citation Metrics:
Cited by: 3works
Citation information provided by
Web of Science

Save / Share: