Validation of gene regulatory network inference based on controllability

Frontiers in Genetics

Volumn 4, Issue DEC, 2013, Pages

  Qian, Xiaoning ^a   Dougherty, Edward R ^a,b  

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

^b TRANSLATIONAL GENOMICS RESEARCH INSTITUTE   (United States)

Author keywords

Control; Genetic regulatory network; Network inference; Probabilistic Boolean network; Validation

Indexed keywords

EID: 84892392118     PISSN: None     EISSN: 16648021     Source Type: Journal    
DOI: 10.3389/fgene.2013.00272     Document Type: Article

References (44)

1. Akutsu, T., Miyano, S., and Kuhara, S. (1999). Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. Pac. Symp. Biocomp. 4, 17-28.
2. Arnone, M. I., and Davidson, E. H. (1997). The hardwiring of development: organization and function of genomic regulatory systems. Development 124, 1851-1864.
3. Bertsekas, D. P. (2001). Dynamic Programming and Optimal Control, Vol. 1, 2. Nashua, NH: Athena Scientific.
4. Bittner, M., Meltzer, P., Chen, Y., Jiang, Y., Seftor, E., Hendrix, M., et al. (2000). Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature 406, 536-540. doi: 10.1038/35020115.
5. Brun, M., Dougherty, E. R., Shmulevich, I. (2005). Steady-state probabilities for attractors in probabilistic Boolean networks. EURASIP J. Signal Process. 85, 1993-2013. doi: 10.1016/j.sigpro.2005.02.016.
6. Datta, A., and Dougherty, E. R. (2007). Introduction to Genomic Signal Processing with Control. New York, NY: CRC Press.
7. Dougherty, E. R., and Bittner, M. (2011). Epistemology of the Cell: A Systems Perspective on Biological Knowledge. New York, NY: IEEE Press Series on Biomedical Engineering, John Wiley. doi: 10.1002/9781118104866.
8. Dougherty, E. R., and Datta, A. (2005). Genomic signal processing: diagnosis and therapy. IEEE Signal Process. Mag. 22, 107-112. doi: 10.1109/MSP.2005.1407722.
9. Dougherty, J., Tabus, I., and Astola, J. (2008). Inference of gene regulatory networks based on a universal Minimum Description Length. EURASIP J. Bioinform. Syst. Biol. 2008:482090. doi: 10.1155/2008/482090.
10. Dougherty, E. R. (2007). Validation of inference procedures for gene regulatory networks. Curr. Genomics 8, 351-359. doi: 10.2174/138920207783406505.
11. Dougherty, E. R. (2011). Validation of gene regulatory networks: scientific and inferential. Brief. Bioinform. 12, 245-252. doi: 10.1093/bib/bbq078.
12. Faryabi, B., Vahedi, G., Chamberland, J.-F., Datta, A., and Dougherty, E. R. (2009). Intervention in context-sensitive probabilistic Boolean networks revisited. EURASIP J. Bioinform. Syst. Biol. 2009:360864. doi: 10.1155/2009/360864.
13. Hashimoto, R. F., Kim, S., Shmulevich, I., Zhang, W., Bittner, M. L., and Dougherty, E. R. (2004). Growing genetic regulatory networks from seed genes. Bioinformatics 20, 1241-1247. doi: 10.1093/bioinformatics/bth074.
14. Ivanov, I., Simeonov, P., Ghaffari, N., Qian, X., and Dougherty, E. R. (2010). Selection policy induced reduction mappings for boolean networks. IEEE Trans. Signal Process. 58, 4871-4882. doi: 10.1109/TSP.2010.2050314.
15. Kauffman, S. A. (1969). Metabolic stability and epigenesis in randomly constructed genetic nets. Theor. Biol. 22, 437-467. doi: 10.1016/0022-5193(69)90015-0.
16. Kauffman, S. A. (1993). The Origins of Order. New York, NY: Oxford University Press.
17. Kim, S., Li, H., Dougherty, E. R., Cao, N. W., Chen, Y. D., Bittner, M., et al. (2002). Can Markov chain models mimic biological regulation? J. Biol. Syst. 10, 337-357. doi: 10.1142/S0218339002000676.
18. Lähdesmäki, H., Shmulevich, I., Yli-Harja, O. (2003). On Learning gene regulatory networks under the Boolean network model. Mach. Learn. 52, 147-167. doi: 10.1023/A:1023905711304.
19. Lähdesmäki, H. Shmulevich, I. (2012). "Inference of Genetic Regulatory Networks via Best-Fit Extensions." in Computational And Statistical Approaches To Genomics, eds W. Zhang and I. Shmulevich (Boston, MA: Kluwer Academic Publishers), 259-278.
20. Liang, S., Fuhrman, S., and Somogyi, R. (1998). REVEAL: a general reverse engineering algorithm for inference of genetic network architectures. Pac. Symp. Biocomput. 3, 18-29.
21. Marbach, D., Prill, R. J., Schaffter, C., Mattiussi, C., Floreano, D., and Stolovitzky G. (2010). Revealing strengths and weaknesses of methods for gene network inference. Proc. Natl. Acad. Sci. U.S.A. 107, 6286-6291. doi: 10.1073/pnas.0913357107.
22. Marshall, S., Yu, L., Xiao, Y., and Dougherty, E. R. (2007). Inference of probabilistic Boolean networks from a single observed temporal sequence. EURASIP J. Bioinform. Syst. Biol. 2007:32454. doi: 10.1155/2007/32454.
23. Martin, S., Zhang, Z., Martino, A., and Faulon, J.-L. (2007). Boolean dynamics of genetic regulatory networks inferred from microarray time series data. Bioinformatics 23, 866-874. doi: 10.1093/bioinformatics/btm021.
24. Murphy, K., and Mian, S. (1999). "Modelling gene expression data using dynamic Bayesian networks," in Technical Report, University of California, (Berkeley, CA).
25. Pal, R., Ivanov, I., Datta, A., Bittner, M. L., and Dougherty, E. R. (2005). Generating Boolean networks with a prescribed attractor structure. Bioinformatics 21, 4021-4025. doi: 10.1093/bioinformatics/bti664.
26. Pal, R., Datta, A., and Dougherty, E. R. (2006). Optimal infinite horizon control for probabilistic Boolean networks. IEEE Trans. Signal Process. 54, 2375-2387. doi: 10.1109/TSP.2006.873740.
27. 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. doi: 10.1109/TSP.2008.928089.
28. Qian, X., and Dougherty, E. R. (2009a). On the long-run sensitivity of probabilistic Boolean networks. J. Theor. Biol. 257, 560-577. doi: 10.1016/j.jtbi.2008.12.023.
29. Qian, X., and Dougherty, E. R. (2009b). "Control-compatible state reduction for Boolean networks," in IEEE International Workshop on Genomic Signal Processing and Statistics (Minneapolis, MN).
30. Qian, X., and Dougherty, E. R. (2010). "Comparative study on sensitivities of Boolean networks," in IEEE International Workshop on Genomic Signal Processing and Statistics (GENSIPS), Cold Spring Harbor Laboratory, NY: IEEE.
31. Qian, X., Ivanov, I., Ghaffari, N., and Dougherty, E. R. (2009). Intervention in gene regulatory networks via greedy control policies based on long-run behavior. BMC Syst. Biol. 3:16. doi: 10.1186/1752-0509-3-61.
32. Qian, X., Ghaffari, N., Ivanov, I., and Dougherty, E. R. (2010). State reduction for network intervention in probabilistic Boolean networks. Bioinformatics 26, 3098-3104. doi: 10.1093/bioinformatics/btq575.
33. Shmulevich, I., and Dougherty, E. R. (2007). Genomic Signal Processing Princeton, NJ: Princeton University Press. doi: 10.1137/1.9780898717631.
34. Shmulevich, I., and Dougherty E. R. (2010). Probabilistic Boolean Networks: The Modeling and Control of Gene Regulatory Networks. New York, NY: SIAM Press.
35. Shmulevich, I., Dougherty, E. R., Kim, S., and Zhang, W. (2002a). Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks. Bioinformatics 18, 261-274. doi: 10.1093/bioinformatics/18.2.261.
36. Shmulevich, I., Dougherty, E. R., and Zhang, W. (2002b). Control of stationary behaviour in probabilistic Boolean networks by means of structural intervention. Biol. Syst. 10, 431-446. doi: 10.1142/S0218339002000706.
37. Tabus, I., and Astola, J. (2001). On the use of MDL principle in gene expression prediction. J. Appl. Signal Process. 4, 297-303. doi: 10.1155/S1110865701000270.
38. Thieffry, D., Huerta, A. M., Pèrez-Rueda, E., and Collado-Vides, J. (1998). From specific gene regulation to genomic networks: a global analysis of transcriptional regulation in Escherichia coli. BioEssays 20, 433-440.
39. Weeraratna, A. T., Jiang, Y., Hostetter, G., Rosenblatt, K., Duray, P., Bittner, M., et al. (2002). Wnt5a signalling directly affects cell motility and invasion of metastatic melanoma. Cancer Cell 1, 279-288. doi: 10.1016/S1535-6108(02)00045-4.
40. Xiao, Y., and Dougherty, E. R. (2007). The impact of function perturbations in Boolean networks. Bioinformatics 23, 1265-1273. doi: 10.1093/bioinformatics/btm093.
41. Yoon, B.-J., Qian, X., Dougherty, E. R. (2013). Quantifying the objective cost of uncertainty in complex dynamical systems. IEEE Trans. Signal Process. 61, 2256-2266. doi: 10.1109/TSP.2013.2251336.
42. Yousefi, N. R., and Dougherty, E. R. (2013). Intervention in gene regulatory networks with maximal phenotype alteration. Bioinformatics 29, 1758-1767. doi: 10.1093/bioinformatics/btt242.
43. Zhao, W., Serpedin, E., and Dougherty, E. R. (2006). Inferring gene regulatory networks from time series data using the minimum description length principle. Bioinformatics 22, 2129-2135. doi: 10.1093/bioinformatics/btl364.
44. Zhou, X., Wang, X., Pal, R., Ivanov, I., Bittner, M. L., and Dougherty, E. R. (2004). A Bayesian connectivity-based approach to constructing probabilistic gene regulatory networks. Bioinformatics 20, 2918-2927. doi: 10.1093/bioinformatics/bth318.