Reducing the complexity of a PBN while preserving its dynamical structure

Ivan Ivanov, Ranadip Pal, Edward R. Dougherty

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish
Title of host publication2006 IEEE International Workshop on Genomic Signal Processing and Statstics, GENSIPS 2006
Pages77-78
Number of pages2
DOIs
StatePublished - 2006
Event2006 IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2006 - College Station, TX, United States
Duration: May 28 2006May 30 2006

Publication series

Name2006 IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2006

Conference

Conference2006 IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2006
CountryUnited States
CityCollege Station, TX
Period05/28/0605/30/06

Fingerprint Dive into the research topics of 'Reducing the complexity of a PBN while preserving its dynamical structure'. Together they form a unique fingerprint.

  • Cite this

    Ivanov, I., Pal, R., & Dougherty, E. R. (2006). Reducing the complexity of a PBN while preserving its dynamical structure. In 2006 IEEE International Workshop on Genomic Signal Processing and Statstics, GENSIPS 2006 (pp. 77-78). [4161785] (2006 IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2006). https://doi.org/10.1109/GENSIPS.2006.353164