A CoD-based reduction algorithm for designing stationary control policies on Boolean networks

Bioinformatics

Volumn 26, Issue 12, 2010, Pages 1556-1563

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

^a Texas A and M University   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

^c University of South Florida   (United States)

^d TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORK; METHODOLOGY; PROBABILITY;

ALGORITHMS; GENE EXPRESSION PROFILING; GENE REGULATORY NETWORKS; PROBABILITY;

EID: 77954197426     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq225     Document Type: Article

References (48)

1. Akutsu, T. et al. (2007) Control of Boolean networks: Hardness results and algorithms for the tree structured networks. J. Theor. Biol., 244, 670-677.
2. Aldana, M. et al. (2002) Boolean Dynamics with Random Couplings. In Kaplan,E. et al. (eds), Perspectives and Problems in Nonlinear Science. A Celebratory Volume in Honor of Lawrence Sirovich. Applied Mathematical Sciences Series, Springer.
3. Ball, K. et al. (2006) Asymptotic analysis of multiscale approximations to reaction networks. Ann. Appl. Probab., 16, 1925-1961.
4. Bertsekas, D. (2005) Dynamic Programming and Optimal Control. Athena Scientific.
5. Borisov, N. et al. (2005) Signaling through receptors and scaffolds: independent interactions reduce combinatorial complexity. Biophys J., 89, 951-966.
6. Brun, M. et al. (2005) Steady-state probabilities for attractors in probabilistic Boolean networks. EURASIP J. Signal Process., 85, 1993-2013.
7. Clarke, B.L. (1992) General method for simplifying chemical networks while preserving overall stoichiometry in reduced mechanisms. J. Phys. Chem., 97, 4066-4071.
8. Conzelmann, H. et al. (2001) Reduction of mathematical models of signal transduction networks: simulation-based approach applied to egf receptor signalling. Syst. Biol., 1, 159-169.
9. Conzelmann, H. et al. (2006) A domain-oriented approach to the reduction of combinatorial complexity in signal transduction networks. BMC Bioinformatics, 7, 159-169.
10. Datta, A. et al. (2007) Control approaches for probabilistic gene regulatory networks. IEEE Signal Process. Mag., 24, 54-63.
11. Dougherty, E. et al. (2000) Coeffcient of determination in nonlinear signal processing. Signal Processing, 80, 2219-2235.
12. Dougherty, E. et al. (2009) A conditioning-based model of contextual regulation. IEEE/ACM Trans. Comput. Biol. Bioinform., 6, 310-320.
13. Dougherty, E.R. et al. (2010) Stationary and structural control in gene regulatory networks: basic concepts. Int. J. Syst. Sci., 41, 5-16.
14. Faryabi, B. et al. (2007) On approximate stochastic control in genetic regulatory networks. IET Syst. Biol., 1, 361-368.
15. Gorban, A. et al. (2006) Model Reduction and Coarse-graining Approaches for Multiscale Phenomena. Springer, Berlin/Heidelberg.
16. Hartwell, L. et al. (1999) From molecular to modular cell biology. Nature, 402 (Suppl. 6761), C47-C52.
17. 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.
18. Huang, S. (1999) Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery. J. Mol. Med., 77, 469-480.
19. Huang, S. (2007) Cell State Dynamics and Tumorigenesis in Boolean Regulatory Networks. Springer, Berlin, Heidelberg.
20. Hunter, J. (2005) Stationary distributions and mean first passage times of perturbed Markov chains. Linear Algebra Appl., 410, 217-243.
21. Indic, P. et al. (2006) Development of a two-dimension manifold to represent high dimension mathematical models of the intracellular mammalian circadian clock. Biol. Rhythms, 21, 222-232.
22. Ivanov, I. and Dougherty, E. (2004) Reduction mappings between probabilistic Boolean networks. EURASIP JASP, 1, 125-131.
23. Ivanov, I. et al. (2007) Dynamics preserving size reduction mappings for probabilistic Boolean networks. IEEE Trans. Signal Process., 55, 2310-2322.
24. Kauffman, S. (1993) The Origins of Order: Self-Organization and Selection in Evolution. Oxford University Press, New York.
25. Kauffman, S.A. (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol., 22, 437-467.
26. Kim, S. et al. (2000) A general framework for the analysis of multivariate gene interaction via expression arrays. Biomed. Optic, 5, 411-424.
27. Kim, S. et al. (2002) Can Markov chain models mimic biological regulation. Biol. Syst., 10, 447-458.
28. Martins, D. et al. (2008) A general framework for the analysis of multivariate gene interaction via expression arrays. IEEE J. Sel.Top. Signal Process., 2, 424-439.
29. Naldi, A. et al. (2009) A reduction method for logical regulatory graphs preserving essential dynamical properties. Lect. Notes Bioinform., 5688, 266-280.
30. Ng, M. et al. (2006) A control model for markovian genetic regulatory networks. Trans. Comput. Syst. Biol. V, 4070, 36-48.
31. Norris, J. (1998) Markov Chains. Cambridge University Press.
32. Pal, R. et al. (2005) Generating boolean networks with a prescribed attractor structure. Bioinformatics, 54, 4021-4025.
33. Pal, R. et al. (2006) Optimal infinite-horizon control for probabilistic Boolean networks. IEEE Trans. Signal Process., 54, 2375-2387.
34. 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.
35. 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-4975.
36. Qian, X. and Dougherty, E.R. (2009) On the long-run sensitivity of probabilistic Boolean networks. J. Theor. Biol., 257, 560-577.
37. Qian, X. et al. (2009) Intervention in gene regulatory networks via greedy control policies based on long-run behavior. BMC Syst. Biol., 3, 1-16.
38. Radulescu, O. et al. (2008) Robust simplifications of multiscale biochemical networks. BMC Syst. Biol., 2, 1-25.
39. Ramo, P. et al. (2006) Perturbation avalanches and criticality in gene regulatory networks. J. Theor. Biol., 242, 164-170.
40. Saez-Rodriguez, J. et al. (2005) Dissecting the puzzle of life: modularization of signal transduction networks. Comput. Chem. Eng., 29, 619-629.
41. Schweitzer, P. (1968) Perturbation theory and finite Markov chains. J. Appl. Probab., 5, 401-413.
42. Serra, R. et al. (2004) Genetic network models and statistical properties of gene expression data in knock-out experiments. J. Theor. Biol., 227, 149-157.
43. Shmulevich, I. and Dougherty, E.R. (2007) Genomic Signal Processing. Princeton University Press, Princeton.
44. Shmulevich, I. and Zhang, W. (2002) Binary analysis and optimization-based normalization of gene expression data. Bioinformatics, 18, 555-565.
45. Shmulevich, I. et al. (2002) Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics, 18, 261-274.
46. 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.
47. Wang, R. et al. (2004) Modelling periodic oscillation of biological systems with multiple timescale networks. IET Syst. Biol. J., 1, 71-84.
48. Yu, L. et al. (2009) Inference of transition probabilities between the attractors in boolean networks with perturbation. In IEEE Workshop on Genomic Signal Processing and Statistics. Minneapolis, MN.