TY - GEN
T1 - Reducing the complexity of a PBN while preserving its dynamical structure
AU - Ivanov, Ivan
AU - Pal, Ranadip
AU - Dougherty, Edward R.
PY - 2006
Y1 - 2006
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=48649094742&partnerID=8YFLogxK
U2 - 10.1109/GENSIPS.2006.353164
DO - 10.1109/GENSIPS.2006.353164
M3 - Conference contribution
AN - SCOPUS:48649094742
SN - 1424403855
SN - 9781424403851
T3 - 2006 IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2006
SP - 77
EP - 78
BT - 2006 IEEE International Workshop on Genomic Signal Processing and Statstics, GENSIPS 2006
T2 - 2006 IEEE International Workshop on Genomic Signal Processing and Statistics, GENSIPS 2006
Y2 - 28 May 2006 through 30 May 2006
ER -