Robust intervention in probabilistic Boolean networks

IEEE Transactions on Signal Processing

Volumn 56, Issue 3, 2008, Pages 1280-1294

  Pal, Ranadip ^a   Datta, Aniruddha ^b   Dougherty, Edward R ^b,c  

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

^b Texas AandM University   (United States)

^c TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

Author keywords

Control of biological networks; Estimation errors; Perturbation bounds; Robust dynamic programming; Robust minimax control

Indexed keywords

DYNAMIC PROGRAMMING; ERROR ANALYSIS; GENETIC ENGINEERING; PERTURBATION TECHNIQUES; PROBABILITY;

GENETIC REGULATORY NETWORK; PERTURBATION BOUNDS; PROBABILISTIC BOOLEAN NETWORKS; ROBUST MINIMAX CONTROL;

SIGNAL PROCESSING;

EID: 40749162731     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2007.908964     Document Type: Article

References (25)

1. S. A. Kauffman, "Metabolic stability and epigenesis in randomly constructed genetic nets," Theor. Biol., vol. 22, pp. 437-467, 1969.
2. S. A. Kauffman, "Homeostasis and differentiation in random genetic control networks," Nature, vol. 224, pp. 177-178, 1969.
3. S. A. Kauffman, The Origins of Order: Self-Organization and Selection in Evolution. New York: Oxford Univ. Press, 1993.
4. I. Shmulevich, E. R. Dougherty, and W. Zhang, "From Boolean to probabilistic Boolean networks as models of genetic regulatory networks," Proc. IEEE, vol. 90, pp. 1778-1792, 2002.
5. I. Shmulevich, E. R. Dougherty, S. Kim, and W. Zhang, "Probabilistic Boolean networks: A rule-based uncertainty model for gene regulatory networks," Bioinformatics, vol. 18, pp. 261-274, 2002.
6. N. Friedman, M. Linial, I. Nachman, and D. Pe'er, "Bayesian networks to analyze expression data," in Proc. 4th Ann. Int. Conf. Computat. Molec. Biol., 2000, pp. 127-135.
7. R. F. Hashimoto, K. Seungchan, I. Shmulevich, W. Zhang, M. L. Bittner, and E. R. Dougherty, "Growing genetic regulatory networks from seed genes," Bioinformatics, vol. 20, pp. 1241-1247, 2004.
8. R. Pal, I. Ivanov, A. Datta, M. L. Bittner, and E. R. Dougherty, "Generating Boolean networks with a prescribed attractor structure," Bioinformatics, vol. 21, pp. 4021-4025, 2005.
9. X. Zhou, X. Wang, R. Pal, I. Ivanov, M. L. Bittner, and E. R. Dougherty, "A bayesian connectivity-based approach to constructing probabilistic gene regulatory networks," Bioinformatics, vol. 20, pp. 2918-2927, 2004.
10. I. Shmulevich, E. R. Dougherty, and W. Zhang, "Gene perturbation and intervention in probabilistic Boolean networks," Bioinformatics, vol. 18, pp. 1319-1331, 2002.
11. A. Datta, A. Choudhary, M. L. Bittner, and E. R. Dougherty, "External control in Markovian genetic regulatory networks," Mach. Learn., vol. 52, pp. 169-191, 2003.
12. A. Datta, A. Choudhary, M. L. Bittner, and E. R. Dougherty, "External control in Markovian genetic regulatory networks: The imperfect information case," Bioinformatics, vol. 20, pp. 924-930, 2004.
13. R. Pal, A. Datta, M. L. Bittner, and E. R. Dougherty, "Intervention in context-sensitive probabilistic Boolean networks," Bioinformatics vol. 21, pp. 1211-1218, 2005.
14. R. Pal, A. Datta, and E. R. Dougherty, "Optimal infinite horizon control for probabilistic Boolean networks," IEEE Trans. Signal Process., vol. 54, no. 6, pt. 2, pp. 2375-2387, June 2006.
15. I. Shmulevich, E. R. Dougherty, and W. Zhang, "Control of stationary behaviour in probabilistic Boolean networks by means of structural intervention," Biolog. Syst., vol. 10, pp. 431-446, 2002.
16. G. E. Cho and C. D. Meyer, "Comparison of perturbation bounds for the stationary distribution of a Markov chain," Linear Algebra and Its Applicat., vol. 335, pp. 137-150, 2001.
17. E. Seneta, "Perturbation of the stationary distribution measured by ergodicity coefficients," Adv. Appl. Process., pp. 228-230, 1988.
18. E. Seneta, "Sensitivity of finite Markov chains under perturbation," Statist. Probab. Lett., vol. 17, pp. 163-168, 1993.
19. I. Ivanov, R. Pal, and E. Dougherty, "Dynamics-preserving size-reduction mappings for probabilistic Boolean networks," IEEE Trans. Signal Process., to be published.
20. D. P. Bertsekas, Dynamic Programming and Optimal Control, 2nd ed. Belmont, MA: Athena Scientific, 2001.
21. A. Nilim and L. El Ghaoui, Robust Markov Decision Processes With Uncertain Transition Matrices EECS Dep., Univ. Calif., Berkeley, UCB/ERL M04/28, 2004.
22. G. Iyengar, Robust Dynamic Programming 2002.
23. M. Bittner, P. Meltzer, Y. Chen, Y. Jiang, E. Seftor, M. Hendrix, M. Radmacher, R. Simon, Z. Yakhini, A. Ben-Dor, N. Sampas, E. Dougherty, E. Wang, F. Marincola, C. Gooden, J. Lueders, A. Glatfelter, P. Pollock, J. Carpten, E. Gillanders, D. Leja, K. Dietrich, C. Beaudry, M. Berens, D. Alberts, and V. Sondak, "Molecular classification of cutaneous malignant melanoma by gene expression profiling," Nature, vol. 406, pp. 536-540, 2000.
24. A. T. Weeraratna, Y. Jiang, G. Hostetter, K. Rosenblatt, P. Duray, M. Bittner, and J. M. Trent, "Wnt5a signalling directly affects cell motility and invasion of metastatic melanoma," Cancer Cell, vol. 1, pp. 279-288, 2002.
25. S. Cookson, N. Ostroff, W. L. Pang, D. Volfson, and J. Hasty, "Monitoring dynamics of single-cell gene expression over multiple cell cycles," Molec. Syst. Biol., vol. 1, 2005.