Network Classification Based on Reducibility With Respect to the Stability of Canalizing Power of Genes in a Gene Regulatory Network - A Boolean Network Modeling Perspective. Academic Article uri icon


  • A key objective of studying biological systems is to design therapeutic intervention strategies for beneficially altering cell dynamics. Derivation of control policies is hindered by the high-dimensional state spaces associated with gene regulatory networks. Hence, it is critical to reduce the network complexity and the paper aims to address this issue by focusing on the distribution of the canalizing power (CP) of the genes in the model. Canalizing genes enforce broad corrective actions on cellular processes and play a crucial role in producing optimal reactions to external stimuli. Therefore, it is critical to reduce the network while preserving the canalizing power of genes. We reduce Boolean networks with perturbation by removing genes with the smallest canalizing power consecutively, and evaluate the stability of canalizing power. A systematic empirical study demonstrates that there are two classes of networks, reducible and irreducible with respect to the preservation of canalizing power of the genes. Based on these observations, we introduce the definition of reducible networks and proceed with the problem of selecting the relevant network features that allow for discriminating networks from the two different classes. We demonstrate the efficacy of the selected features on synthetic and real gene regulatory networks.

published proceedings

  • IEEE/ACM Trans Comput Biol Bioinform

author list (cited authors)

  • Kim, E., Ivanov, I., & Dougherty, E. R.

citation count

  • 3

complete list of authors

  • Kim, Eunji||Ivanov, Ivan||Dougherty, Edward R

publication date

  • January 2022