Generating probabilistic Boolean networks from a prescribed stationary distribution

Information Sciences

Volumn 180, Issue 13, 2010, Pages 2560-2570

  Zhang, Shu Qin ^a   Ching, Wai Ki ^b   Chen, Xi ^b   Tsing, Nam Kiu ^b  

^a FUDAN UNIVERSITY   (China)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Boolean networks; Genetic networks; Inverse problem; Probabilistic Boolean networks; Stationary distribution

Indexed keywords

BOOLEAN NETWORK; BOOLEAN NETWORKS; CONJUGATE GRADIENT ALGORITHMS; CONSTRAINED LEAST SQUARES; DETERMINISTIC MODELS; ESTIMATION METHODS; GENE REGULATIONS; GENETIC NETWORKS; GENOMIC RESEARCH; ILL POSED; LEAST SQUARES PROBLEMS; LONG-RUN BEHAVIOR; NUMERICAL EXAMPLE; PROBABILISTIC BOOLEAN NETWORKS; REGULATORY INTERACTIONS; STATIONARY DISTRIBUTION; SYSTEM SYNTHESIS;

CONJUGATE GRADIENT METHOD; HEURISTIC METHODS; INVERSE PROBLEMS; LAWS AND LEGISLATION; NUMERICAL METHODS; STOCHASTIC MODELS;

PROBABILITY DISTRIBUTIONS;

EID: 77950863180     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.03.014     Document Type: Article

References (39)

1. Ando S., Sakamoto E., and Iba H. Evolutionary modeling and inference of gene network. Information Sciences 145 2-4 (2002) 237-259
2. Axelsson O. Iterative Solution Methods (1996), Cambridge University Press, Cambridge, UK
3. Burns K., and Demaree H. A chance to learn: on matching probabilities to optimize utilities. Information Sciences 179 11 (2009) 1599-1607
4. Celis J., Kruhøfferm M., Gromova I., Frederiksen C., Østergaard M., and Ørntoft T. Gene expression profiling: monitoring transcription and translation products using DNA microarrays and proteomics. FEBS Letters 480 (2000) 2-16
5. Ching W., Fung E., Ng M., and Akutsu T. On construction of stochastic genetic networks based on gene expression sequences. International Journal of Neural Systems 15 (2005) 297-310
6. Ching W., Zhang S., Ng M., and Akutsu T. An approximation method for solving the steady-state probability distributions of probabilistic Boolean networks. Bioinformatics 23 (2007) 1511-1518
7. Ching W., Zhang S., Jiao Y., Akutsu T., and Wong A. Optimal control policy for probabilistic Boolean networks with hard constraints. IET Systems Biology 3 (2009) 90-99
8. W. Ching, H. Leung, N. Tsing, S. Zhang, A genetic algorithm for optimal control of probabilistic Boolean networks, in: The Second International Symposium on Optimization and Systems Biology (OSB 2008), in: Ding-Zhu Du, Xiang-Sun Zhang, (Eds.), Lecture Notes in Operations Research, vol. 9, 2008, pp. 29-35.
9. Cover T., and Thomas J. Elements of Information Theory (1991), John Wiley and Sons, Inc.
10. Datta A., Choudhary A., Bitter M., and Dougherty E. External control in Markovian genetic regulatory networks. Machine Learning 52 (2003) 169-191
11. Datta A., Choudhary A., Bitter M., and Dougherty E. External control in Markovian genetic regulatory networks: the imperfect information case. Bioinformatics 20 (2004) 924-930
12. de Jong H. Modeling and simulation of genetic regulatory systems: a literature review. Journal of Computational Biology 9 (2002) 69-103
13. Dougherty E., Kim S., and Chen Y. Coefficient of determination in nonlinear signal processing. Signal Processing 80 (2000) 2219-2235
14. Dougherty J., Tabus I., and Astola J. Inference of gene regulatory networks based on a universal minimum description length. EURASIP Journal on Bioinformatics and Systems Biology (2008) Article ID 482090
15. Ghila M., Zaliapind I., and Coluzzib B. Boolean delay equations: a simple way of looking at complex systems. Physica D: Nonlinear Phenomena 237 23 (2008) 2967-2986
16. Huang S. Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery. Journal of Molecular Medicine 77 (1999) 469-480
17. Kauffman S. Metabolic stability and epigenesis in randomly constructed gene nets. Journal of Theoretical Biology 22 (1969) 437-467
18. Kauffman S. Homeostasis and differentiation in random genetic control networks. Nature 224 (1969) 177-178
19. Kim S., Dougherty E.R., Bittner M.L., Chen Y., Sivakumar K., Meltzer P., and Trent J.M. General nonlinear framework for the analysis of gene interaction via multivariate expression arrays. Journal of Biomedical Optics 5 4 (2000) 411-424
20. Kim S., Imoto S., and Miyano S. Dynamic Bayesian network and nonparametric regression for nonlinear modeling of gene networks from time series gene expression data, Proc. 1st Computational Methods in Systems Biology*****. Lecture Notes in Computer Science 2602 (2003) 104-113
21. D. Kincaid, W. Cheney, Numerical Analysis: Mathematics of Scientific Computing, third ed., American Mathematical Society, Providence, R.I., USA, 2009.
22. Lähdesmäki H., Shmulevich I., and Yli-Harja O. On learning gene regulatory networks under the Boolean network model. Machine Learning 52 (2003) 147-167
23. Li P., Zhang C., Perkins E.J., Gong P., and Deng Y. Comparison of probabilistic Boolean network and dynamic Bayesian network approaches for inferring gene regulatory networks. BMC Bioinformatics 8 Suppl. 7 (2007) S13
24. Lindløf A., and Olsson B. Could correlation-based methods be used to derive genetic association networks?. Information Sciences 146 1-4 (2002) 103-113
25. Liu W., Lähdesmäki H., Dougherty E.R., and Shmulevich I. Inference of Boolean networks using sensitivity regularization. EURASIP Journal on Bioinformatics and Systems Biology (2008) 12 Article ID 780541)
26. Lozano M., Herrera F., and Cano J. Replacement strategies to preserve useful diversity in steady-state genetic algorithms. Information Sciences 178 23 (2008) 4421-4433
27. Pal R., Ivanov I., Datta A., Bittner M., and Dougherty E. Generating Boolean networks with a prescribed attractor structure. Bioinformatics 21 (2005) 4021-4025
28. Pal R., Datta A., Bittner M., and Dougherty E. Intervention in context-sensitive probabilistic Boolean networks. Bioinformatics 21 (2005) 1211-1218
29. Shmulevich I., Dougherty E., Kim S., and Zhang W. Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 18 (2002) 261-274
30. Shmulevich I., Dougherty E., Kim S., and Zhang W. Control of stationary behavior in probabilistic Boolean networks by means of structural intervention. Journal of Biological Systems 10 (2002) 431-445
31. Shmulevich I., Dougherty E., Kim S., and Zhang W. From Boolean networks to probabilistic Boolean networks as models of genetic regulatory networks. Proceedings of the IEEE 90 (2002) 1778-1792
32. Shmulevich I., Dougherty E., and Zhang W. Gene perturbation and intervention in probabilistic Boolean networks. Bioinformatics 18 (2002) 1319-1331
33. Shmulevich I., and Dougherty E. Genomic Signal Processing (2007), Princeton University Press, US
34. Shreim A., Berdahl A., Sood V., Grassberger P., and Paczuski M. Complex network analysis of state spaces for random Boolean networks. New Journal of Physics 10 (2008) 013028 17pages
35. Smolen P., Baxter D., and Byrne J. Mathematical modeling of gene network. Neuron 26 (2000) 567-580
36. Slezak D. Degrees of conditional (in)dependence: a framework for approximate Bayesian networks and examples related to the rough set-based feature selection. Information Sciences 179 3 (2009) 197-209
37. Wang Y., and Yang Y. Particle swarm optimization with preference order ranking for multi-objective optimization. Information Sciences 179 12 (2009) 1944-1959
38. Zhang S., Ching W., Ng M., and Akutsu T. Simulation study in probabilistic Boolean network models for genetic regulatory networks. International Journal of Data Mining and Bioinformatics 1 (2007) 217-240
39. S. Zhang, W. Ching, N. Tsing, H. Leung, D. Guo, A multiple regression approach for building genetic networks, in: Proceedings of the International Conference on BioMedical Engineering and Informatics (BMEI2008), Sanya, China, 2008.