skip to main content

DOE PAGESDOE PAGES

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

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:
Report Number(s):
SAND2016-12902J
Journal ID: ISSN 2470-0045; PLEEE8; 650102; TRN: US1701803
Grant/Contract Number:
AC04-94AL85000
Type:
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)
Research Org:
Sandia National Laboratories (SNL-NM), Albuquerque, NM (United States)
Sponsoring Org:
USDOE National Nuclear Security Administration (NNSA)
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING
OSTI Identifier:
1338403
Alternate Identifier(s):
OSTI ID: 1338403