Title :
Control-compatible state reduction for Boolean networks
Author :
Qian, Xiaoning ; Dougherty, Edward R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas A&M Univ., College Station, TX, USA
Abstract :
Reduction of gene regulatory networks is a key problem for genomic signal processing, in particular, to overcome the computational limitations to the design of optimal intervention policies for large networks. This paper proposes a greedy procedure to reduce the state space of a Boolean network with perturbation based on the basins of attraction in the network. We study the effects of the reduction on the steady-state mass for attractors and on the intervention performance of a greedy stationary control policy that is also dependent on the basins of attraction.
Keywords :
Boolean algebra; biology computing; genetics; molecular biophysics; Boolean networks; control-compatible state reduction; gene regulatory networks; genomic signal processing; greedy stationary control policy; perturbation; steady-state mass; Bioinformatics; Computer networks; Design engineering; Genomics; Optimal control; Signal design; Signal processing; State-space methods; Statistics; Steady-state;
Conference_Titel :
Genomic Signal Processing and Statistics, 2009. GENSIPS 2009. IEEE International Workshop on
Conference_Location :
Minneapolis, MN
Print_ISBN :
978-1-4244-4761-9
Electronic_ISBN :
978-1-4244-4762-6
DOI :
10.1109/GENSIPS.2009.5174330
