Name
Title | ||
|---|---|---|
Characterizing short-term stability for Boolean networks over any distribution of transfer functions. |
Abstract | ||
|---|---|---|
We present a characterization of short-term stability of Kauffman's N K (random) Boolean networks under arbitrary distributions of transfer functions. Given such a Boolean network where each transfer function is drawn from the same distribution, we present a formula that determines whether short-term chaos (damage spreading) will happen. Our main technical tool which enables the formal proof of this formula is the Fourier analysis of Boolean functions, which describes such functions as multilinear polynomials over the inputs. Numerical simulations on mixtures of threshold functions and nested canalyzing functions demonstrate the formula's correctness. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1103/PhysRevE.94.012301 | PHYSICAL REVIEW E |
Field | DocType | Volume |
Boolean function,Boolean network,Discrete mathematics,Applied mathematics,Fourier analysis,Polynomial,Correctness,Transfer function,Multilinear map,Classical mechanics,Mathematics,Formal proof | Journal | 94 |
Issue | ISSN | Citations |
1 | 2470-0045 | 0 |
PageRank | References | Authors |
0.34 | 0 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| C. Seshadhri | 1 | 936 | 61.33 |
| Andrew M. Smith | 2 | 1 | 0.69 |
| Yevgeniy Vorobeychik | 3 | 625 | 94.05 |
| Jackson Mayo | 4 | 43 | 7.97 |
| Robert C. Armstrong | 5 | 100 | 21.51 |