State reduction for network intervention in probabilistic Boolean networks

Bioinformatics

Volumn 26, Issue 24, 2010, Pages 3098-3104

  Qian, Xiaoning ^a   Ghaffari, Noushin ^b   Ivanov, Ivan ^c   Dougherty, Edward R ^b,d,e  

^a University of South Florida   (United States)

^b Department of Electrical and Computer Engineering   (United States)

^c TEXAS A AND M UNIVERSITY   (United States)

^d TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

^e UNIVERSITY OF TEXAS MD ANDERSON CANCER CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; GASTROINTESTINAL TUMOR; GENE REGULATORY NETWORK; GENETICS; HUMAN; PROBABILITY; STATISTICAL MODEL;

ALGORITHMS; GASTROINTESTINAL NEOPLASMS; GENE REGULATORY NETWORKS; HUMANS; MARKOV CHAINS; MODELS, BIOLOGICAL; MODELS, GENETIC; MODELS, STATISTICAL; PROBABILITY;

EID: 79951757406     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq575     Document Type: Article

References (25)

1. Akutsu, T. et al. (2007) Control of Boolean networks: hardness results and algorithms for the tree structured nqtworks. J. Theor. Biol., 244, 670-677.
2. Bertsekas, D.P. (2005) Dynamic Programming and Optimal Control. Athena Scientific, Belmint, MA.
3. Brun, M. et al. (2005) Steady-state probabilities for attractors in probabilistic Boolean networks. Signal Process., 85, 1993-2013.
4. Datta, A. et al. (2006) Intervention in probabilistic gene regulatory networks. Curr. Bioinform., 1, 167-184.
5. Dayar, T. and Stewart, W.J. (1996) On the effects of using the grassman-taksar-heyman method in iterative aggregation-disaggregation. SIAM J. Sci. Comput., 17, 287-303.
6. Dougherty, E.R. and Shmulevich, I. (2003) Mappings between probabilistic Boolean networks. Signal Process., 83, 799-809.
7. Dougherty, E.R. et al. (2000) Coeffcient of determination in nonlinear signal processing. Signal Process., 80, 2219-2235.
8. Ghaffari, N. et al. (2010) A CoD-based reduction algorithm for designing stationary control policies on Boolean networks. Bioinformatics, 26, 1556-1563.
9. Hashimoto, R. et al. (2004) A directed-graph algorithm to grow genetic regulatory subnetworks from seed genes based on strength of connection. Bioinformatics, 20, 1241-1247.
10. Hunter, J.J. (2005) Stationary distributions and mean first passage times of perturbed Markov chains. Linear Algebra Appli., 410, 217-243.
11. Ivanov, I. and Dougherty, E.R. (2004) Reduction mappings between probabilistic Boolean networks. EURASIP JASP, 1, 125-131.
12. Ivanov, I. et al. (2007) Dynamics preserving size reduction mappings for probabilistic Boolean networks. IEEE Trans. Signal Process., 55, 2310-2322.
13. Kafeety, D.D. et al. (1992) Ageneral framework for iterative aggregation/disaggregation methods. In Proceedings of the 4th Copper Mountain Conference on Iterative Methods. Copper Mountain, Colorado.
14. Kauffman, S.A. (1969) Homeostasis and differentiation in random genetic control networks. Nature, 224, 177-178.
15. Li, F. et al. (2004) The yeast cell-cycle network is robustly designed. Proc. Natl Acad. Sci. USA, 101, 4781-4786.
16. Ng, M.K. et al. (2006) A control model for Markovian genetic regulatory networks. Trans. Comput. Syst. Biol., 4070/2006, 36-48.
17. Pal, R. et al. (2006) Optimal infinite-horizon control for probabilistic Boolean networks. IEEE Trans. Signal Process., 54, 2375-2387.
18. Price, N.D. et al. (2007) Highly accurate two-gene classifier for differentiating gastrointestinal stromal tumors and leiomyosarcomas. Proc. Natl Acad. Sci. USA, 104, 3414-3419.
19. Qian, X. and Dougherty, E.R. (2008) Effect of function perturbation on the steady-state distribution of genetic regulatory networks: optimal structural intervention. IEEE Trans. Signal Process., 56, 4966-4976.
20. Qian, X. et al. (2009) Intervention in gene regulatory networks via greedy control policies based on long-run behavior. BMC Syst. Biol., 3, 16.
21. Schweitzer, P.J. (1968) Perturbation theory and finite Markov chains. J. Appl. Probab., 5, 401-413.
22. Shmulevich, I. and Dougherty, E.R. (2010) Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks. SIAM Press, New York.
23. Shmulevich, I. and Zhang, W. (2002) Binary analysis and optimization-based normalization of gene expression data. Bioinformatics, 18, 555-565.
24. Shmulevich, I. et al. (2002) Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics, 18, 261-274.
25. Vahedi, G. et al. (2008) Intervention in gene regulatory networks via a stationary mean- first-passage-time control policy. IEEE Trans. Biomed. Eng., 55, 2319-2331.