Analysis of random Boolean networks using the average sensitivity
Steffen Schober and Martin Bossert
Steffen Schober update to 2007-05-23
In this work we consider random Boolean networks that provide a general modelfor genetic regulatory networks. We extend the analysis of James Lynch who wasable to proof Kauffman's conjecture that in the ordered phase of randomnetworks, the number of ineffective and freezing gates is large, where as inthe disordered phase their number is small. Lynch proved the conjecture onlyfor networks with connectivity two and non-uniform probabilities for theBoolean functions. We show how to apply the proof to networks with arbitraryconnectivity $K$ and to random networks with biased Boolean functions. It turnsout that in these cases Lynch's parameter $\lambda$ is equivalent to theexpectation of average sensitivity of the Boolean functions used to constructthe network. Hence we can apply a known theorem for the expectation of theaverage sensitivity. In order to prove the results for networks with biasedfunctions, we deduct the expectation of the average sensitivity when onlyfunctions with specific connectivity and specific bias are chosen at random.