Reducing the complexity of a PBN while preserving its dynamical structure Conference Paper uri icon

abstract

  • Owing to computational complexity, it is sometimes necesary to reduce the size of a gene regulatory network. This paper proposes a strategy to reduce the size of a Probabilistic Boolean Network (PBN) while preserving its dynamical structure, a crucial requirement for the development of intervention strategies based on control theory. In particular, we focus on the following two issues when deleting a gene from the network: (1) maintaining the same number of constituent Boolean Networks (BNs), and (2) preserving the attractor structure, the relative sizes of the basins of attraction, and the level structures of the state transition diagrams of the constituent BNs. Preservation of the attractor structure is critical because the attractors of a PBN determine its steady-state behavior. 2006 IEEE.

name of conference

  • 2006 IEEE International Workshop on Genomic Signal Processing and Statistics

published proceedings

  • 2006 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS

author list (cited authors)

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

citation count

  • 0

complete list of authors

  • Ivanov, Ivan||Pal, Ranadip||Dougherty, Edward R

publication date

  • May 2006