Title
Influence And Dynamic Behavior In Random Boolean Networks
Abstract
We present a rigorous mathematical framework for analyzing dynamics of a broad class of Boolean network models. We use this framework to provide the first formal proof of many of the standard critical transition results in Boolean network analysis, and offer analogous characterizations for novel classes of random Boolean networks. We show that some of the assumptions traditionally made in the more common mean-field analysis of Boolean networks do not hold in general. For example, we offer evidence that imbalance (internal inhomogeneity) of transfer functions is a crucial feature that tends to drive quiescent behavior far more strongly than previously observed.
Year
DOI
Venue
2011
10.1103/PhysRevLett.107.108701
PHYSICAL REVIEW LETTERS
Keywords
Field
DocType
mean field,transfer function,boolean network
Boolean network,Boolean function,Maximum satisfiability problem,Boolean circuit,Boolean model,Theoretical computer science,Complexity index,Standard Boolean model,And-inverter graph,Condensed matter physics,Physics
Journal
Volume
Issue
ISSN
107
10
0031-9007
Citations 
PageRank 
References 
3
0.54
0
Authors
5
Name
Order
Citations
PageRank
C. Seshadhri193661.33
Yevgeniy Vorobeychik262594.05
Jackson Mayo3437.97
Robert C. Armstrong410021.51
Joseph R. Ruthruff525016.11