title: The role of certain Post classes in Boolean network models of genetic networks.
abstract: A topic of great interest and debate concerns the source of order and remarkable robustness observed in genetic regulatory networks. The study of the generic properties of Boolean networks has proven to be useful for gaining insight into such phenomena. The main focus, as regards ordered behavior in networks, has been on canalizing functions, internal homogeneity or bias, and network connectivity. Here we examine the role that certain classes of Boolean functions that are closed under composition play in the emergence of order in Boolean networks. The closure property implies that any gene at any number of steps in the future is guaranteed to be governed by a function from the same class. By means of Derrida curves on random Boolean networks and percolation simulations on square lattices, we demonstrate that networks constructed from functions belonging to these classes have a tendency toward ordered behavior. Thus they are not overly sensitive to initial conditions, and damage does not readily spread throughout the network. In addition, the considered classes are significantly larger than the class of canalizing functions as the connectivity increases. The functions in these classes exhibit the same kind of preference toward biased functions as do canalizing functions, meaning that functions from this class are likely to be biased. Finally, functions from this class have a natural way of ensuring robustness against noise and perturbations, thus representing plausible evolutionarily selected candidates for regulatory rules in genetic networks.
authors.affiliation: Cancer Genomics Laboratory, University of Texas M. D. Anderson Cancer Center, Houston, TX 77030, USA. is@ieee.org
authors.forename: Ilya
authors.initials: I
authors.lastname: Shmulevich
authors.forename: Harri
authors.initials: H
authors.lastname: Lähdesmäki
authors.forename: Edward R
authors.initials: ER
authors.lastname: Dougherty
authors.forename: Jaakko
authors.initials: J
authors.lastname: Astola
authors.forename: Wei
authors.initials: W
authors.lastname: Zhang
mesh_terms: D019295:Computational Biology; D008957:Models, Genetic