Reduction Mappings between Probabilistic Boolean Networks

Eurasip Journal on Applied Signal Processing

Volumn 2004, Issue 1, 2004, Pages 125-131

  Ivanov, Ivan ^a   Dougherty, Edward R ^a  

^a TEXAS A AND M UNIVERSITY   (United States)

Author keywords

Boolean network; Genetic network; Graphical models; Projection; Reduction

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DRUG PRODUCTS; GENES; MARKOV PROCESSES; MATHEMATICAL MODELS; MATRIX ALGEBRA; OPTIMIZATION; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; TUMORS; VECTORS;

BOOLEAN NETWORK; GENETIC NETWORK; GRAPHICAL MODELS; PROJECTION;

SIGNAL PROCESSING;

EID: 1542303732     PISSN: 11108657     EISSN: None     Source Type: Journal    
DOI: 10.1155/S1110865704309182     Document Type: Article

References (29)

1. L. Glass and S. A. Kauffman, "The logical analysis of continuous, nonlinear biochemical control networks," Journal of Theoretical Biology, vol. 39, no. 1, pp. 103-129, 1973.
2. S. A. Kauffman, "Metabolic stability and epigenesis in randomly constructed genetic nets," Journal of Theoretical Biology, vol. 22, no. 3, pp. 437-467, 1969.
3. S. A. Kauffman, Origins of Order: Self-Organization and Selection in Evolution, Oxford University Press, NY, USA, 1993.
4. R. Somogyi and C. Sniegoski, "Modeling the complexity of genetic networks: understanding multigenic and pleiotropic regulation," Complexity, vol. 1, no. 6, pp. 45-63, 1996.
5. Z. Szallasi and S. Liang, "Modeling the normal and neoplastic cell cycle with "realistic Boolean genetic networks": their application for understanding carcinogenesis and assessing therapeutic strategies," in Proc. Pacific Symposium on Biocomputing (PSB '98), vol. 3, pp. 66-76, Maui, Hawaii, USA, January 1998.
6. R. Thomas, D. Thieffry, and M. Kaufman, "Dynamical behavior of biological regulatory networks. I. Biological role of feedback loops and practical use of the concept of the loop-characteristic state," Bulletin of Mathematical Biology, vol. 57, no. 2, pp. 247-276, 1995.
7. A. Wuensche, "Genomic regulation modeled as a network with basins of attraction," in Proc. Pacific Symposium on Bio-computing (PSB '98), vol. 3, pp. 89-102, Maui, Hawaii, USA, January 1998.
8. 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, no. 2, pp. 261-274, 2002.
9. I. Shmulevich, E. R. Dougherty, and W. Zhang, "From Boolean to probabilistic Boolean networks as models of genetic regulatory networks," Proceedings of the IEEE, vol. 90, no. 11, pp. 1778-1792, 2002.
10. N. Friedman, M. Linial, I. Nachman, and D. Pe'er, "Using Bayesian networks to analyze expression data," Journal of Computational Biology, vol. 7, no. 3/4, pp. 601-620, 2000.
11. A. J. Hartemink, D. K. Gifford, T. S. Jaakkola, and R. A. Young, "Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks," in Proc. Pacific Symposium on Biocomputing (PSB '01), pp. 422-433, Honolulu, Hawaii, USA, January 2001.
12. E. J. Moler, D. C. Radisky, and I. S. Mian, "Integrating naive Bayes models and external knowledge to examine copper and iron homeostasis in S. cerevisiae," Physiological Genomics, vol. 4, no. 2, pp. 127-135, 2000.
13. K. Murphy and I. S. Mian, "Modeling gene expression data using dynamic Bayesian networks," Tech. Rep., University of California, Berkeley, Calif, USA, 1999.
14. A. Arkin, J. Ross, and H. H. McAdams, "Stochastic kinetic analysis of developmental pathway bifurcation in phage λ-infected Escherichia coli cells," Genetics, vol. 149, no. 4, pp. 1633-1648, 1998.
15. J. Hasty, D. McMillen, F. Isaacs, and J. J. Collins, "Computational studies of gene regulatory networks: in numero molecular biology," Nature Reviews Genetics, vol. 2, no. 4, pp. 268-279, 2001.
16. P. Smolen, D. Baxter, and J. Byrne, "Mathematical modeling of gene networks," Neuron, vol. 26, no. 3, pp. 567-580, 2000.
17. S. Huang, "Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery," Journal of Molecular Medicine, vol. 77, no. 6, pp. 469-480, 1999.
18. T. Akutsu, S. Kuhara, O. Maruyama, and S. Miyano, "Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions," in Proc. 9th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '98), pp. 695-702, San Francisco, Calif, USA, January 1998.
19. T. Akutsu, S Miyano, and S. Kuhara, "Inferring qualitative relations in genetic networks and metabolic pathways," Bioinformatics, vol. 16, no. 8, pp. 727-734, 2000.
20. P. D'Haeseleer, S. Liang, and R. Somogyi, "Genetic network inference: from co-expression clustering to reverse engineering," Bioinformatics, vol. 16, no. 8, pp. 707-726, 2000.
21. S. Liang, S. Fuhrman, and R. Somogyi, "REVEAL, a general reverse engineering algorithm for inference of genetic network architectures," in Proc. Pacific Symposium on Biocomputing (PSB '98), vol. 3, pp. 18-29, Maui, Hawaii, USA, January 1998.
22. X. Zhou, X. Wang, and E. R. Dougherty, "Construction of genomic networks using mutual-information clustering and reversible-jump Markov-Chain-Monte-Carlo predictor design," Signal Processing, vol. 83, no. 4, pp. 745-761, 2003.
23. S. Kim, H. Li, E. R. Dougherty, et al., "Can Markov chain models mimic biological regulation?" Journal of Biological Systems, vol. 10, no. 4, pp. 337-357, 2002.
24. I. Shmulevich, E. R. Dougherty, and W. Zhang, "Gene perturbation and intervention in probabilistic Boolean networks," Bioinformatics, vol. 18, no. 10, pp. 1319-1331, 2002.
25. I. Shmulevich, E. R. Dougherty, and W. Zhang, "Control of stationary behavior in probabilistic Boolean networks by means of structural intervention," Journal of Biological Systems, vol. 10, no. 4, pp. 431-445, 2002.
26. A. Datta, A. Choudhary, M. L. Bittner, and E. R. Dougherty, "External control in Markovian genetic regulatory networks," Machine Learning, vol. 52, no. 1/2, pp. 169-191, 2003.
27. E. R. Dougherty and I. Shmulevich, "Mappings between probabilistic Boolean networks," Signal Processing, vol. 83, no. 4. pp. 799-809, 2003.
28. E. R. Dougherty, S. Kim, and Y. Chen, "Coefficient of determination in nonlinear signal processing," Signal Processing, vol. 80, no. 10, pp. 2219-2235, 2000.
29. S. Kim, E. R. Dougherty, M. L. Bittner, et al., "General non-linear framework for the analysis of gene interaction via multivariate expression arrays," Journal of Biomedical Optics, vol. 5, no. 4, pp. 411-424, 2000.