Inference of gene regulatory networks: validation and uncertainty

doi:10.1017/CBO9781316162750.013

12 - Inference of gene regulatory networks: validation and uncertainty

from Part IV - Big data over biological networks

Published online by Cambridge University Press: 18 December 2015

Xiaoning Qian ,

Byung-Jun Yoon and

Edward R. Dougherty

Edited by

Shuguang Cui ,

Alfred O. Hero, III ,

Zhi-Quan Luo and

José M. F. Moura

Show author details

Xiaoning Qian: Affiliation:
Texas A&M University, USA
Byung-Jun Yoon: Affiliation:
Hamad bin Khalifa University, Qatar
Edward R. Dougherty: Affiliation:
Texas A&M University, USA
Shuguang Cui: Affiliation:
Texas A & M University
Alfred O. Hero, III: Affiliation:
University of Michigan, Ann Arbor
Zhi-Quan Luo: Affiliation:
University of Minnesota
José M. F. Moura: Affiliation:
Carnegie Mellon University, Pennsylvania

Book contents

Get access

Summary

A fundamental problem of biology is to construct gene regulatory networks that characterize the operational interaction among genes. The term “gene” is used generically because such networks could involve gene products. Numerous inference algorithms have been proposed. The validity, or accuracy, of such algorithms is of central concern. Given data generated by a ground-truth network, how well does a model network inferred from the data match the data-generating network? This chapter discusses a general paradigm for inference validation based on defining a distance between networks and judging validity according to the distance between the original network and the inferred network. Such a distance will typically be based on some network characteristics, such as connectivity, rule structure, or steady-state distribution. It can also be based on some objective for which the model network is being employed, such as deriving an intervention strategy to apply to the original network with the aim of correcting aberrant behavior. Rather than assuming that a single network is inferred, one can take the perspective that the inference procedure leads to an “uncertainty class” of networks, to which belongs the ground-truth network. In this case, we define a measure of uncertainty in terms of the cost that uncertainty imposes on the objective, for which the model network is to be employed, the example discussed in the current chapter involving intervention in the yeast cell cycle network.

Introduction

From a translational perspective, we are interested in gene regulatory networks (GRNs) as a vehicle to derive optimal intervention strategies for regulatory pathologies, cancer being the salient example (see [1–3] for reviews and [4] for extensive coverage). Two basic intervention approaches have been considered for gene regulatory networks in the context of probabilistic Boolean networks (PBNs), external control and structural intervention [4], a key to intervention being that the dynamic behavior of a PBN can be modeled by a Markov chain, thereby making intervention in PBNs amenable to the theory of Markov decision processes. Perhaps we should note that the ability of Markov chains to model GRNs has a long history in translational genomics [5]. External control is based on externally manipulating the value of a control gene to beneficially alter the steady-state distribution, either indirectly via a one-step cost function [6] or directly via an objective function based on the steady-state distribution [7, 8].

Type: Chapter
Information: Big Data over Networks , pp. 337 - 364

DOI: https://doi.org/10.1017/CBO9781316162750.013 [Opens in a new window]

Publisher: Cambridge University Press

Print publication year: 2016

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Book purchase

Temporarily unavailable

References

[1] A., Datta, R., Pal., A., Choudhary, and E., Dougherty, “Control approaches for probabilistic gene regulatory networks,” IEEE Signal Processing Magazine, vol. 24, no. 1, pp. 54–63, 2007.Google Scholar

[2] B., Faryabi, G., Vahedi, A., Datta, J.-F., Chamberland, and E., Dougherty, “Recent advances in the external control of Markovian gene regulatory networks,” Current Genomics, vol. 10, no. 7, pp. 463–477, 2009.Google Scholar

[3] E., Dougherty, R., Pal, X., Qian, M., Bittner, and A., Datta, “Stationary and structural control in gene regulatory networks: Basic concepts,” International Journal of Systems Science, vol. 41, no. 1, pp. 5–16, 2010.Google Scholar

[4] I., Shmulevich and E., Dougherty, Probabilistic Boolean Networks: TheModeling and Control of Gene Regulatory Networks, New York: SIAM Press, 2010.Google Scholar

[5] S., Kim, H., Li, E., Dougherty, et al., “CanMarkov chain modelsmimic biological regulation?” J. Biol. Syst., vol. 10, no. 4, pp. 337–357, 2002.Google Scholar

[6] R., Pal, A., Datta, and E., Dougherty, “Optimal infinite horizon control for probabilistic Boolean networks,” IEEE Trans. Signal Processing, vol. 54, no. 6-2, pp. 2375–2387, 2006.Google Scholar

[7] N., Yousefi and E., Dougherty, “Intervention in gene regulatory networks with maximal phenotype alteration,” Bioinformatics, vol. 29, no. 14, pp. 1758–1767, 2013.Google Scholar

[8] B., Faryabi, G., Vahedi, J.-F., Chamberland, A., Datta, and E., Dougherty, “Optimal constrained intervention in genetic regulatory networks,” EURASIP J. Bioinformatics and Systems Biology, vol. 620767, p. 10 pages, 2008.Google Scholar

[9] Y., Xiao and E., Dougherty, “The impact of function perturbations in Boolean networks,” Bioinformatics, vol. 23, no. 10, pp. 1265–1273, 2007.Google Scholar

[10] X., Qian and E., Dougherty, “Effect of function perturbation on the steady-state distribution of genetic regulatory networks: Optimal structural intervention,” IEEE Trans. Signal Processing, vol. 56, no. 10-1, pp. 4966–4975, 2008.Google Scholar

[11] H. de, Jong, “Modeling and simulation of genetic regulatory systems: A literature review,” Computational Biology, vol. 9, no. 1, pp. 67–103, 2002.Google Scholar

[12] I., Shmulevich and E., Dougherty, Genomic Signal Processing, Princeton: Princeton University Press, 2007.Google Scholar

[13] K., Cho, S., Choo, S., Jung, et al., “Reverse engineering of gene regulatory networks,” IET Systems Biology, vol. 1, no. 3, pp. 149–163, 2007.Google Scholar

[14] T., Schlitt and A., Brazma, “Current approaches to gene regulatory network modeling,” BMC Bioinformatics, vol. 8, no. Suppl 6, p. S9, 2007.Google Scholar

[15] C., Sima, J., Hua, and S., Jung, “Inference of gene regulatory network using time-series data: A survey,” Current Genomics, vol. 10, no. 6, pp. 416–429, 2009.Google Scholar

[16] E., Dougherty, “Validation of inference procedures for gene regulatory networks,” Current Genomics, vol. 8, no. 6, pp. 351–359, 2007.Google Scholar

[17] E., Dougherty, “Validation of gene regulatory networks: scientific and inferential,” Briefings in Bioinformaticss, vol. 12, no. 3, pp. 245–252, 2011.Google Scholar

[18] S., Kauffman, “Metabolic stability and epigenesis in randomly constructed genetic nets,” Theoretical Biology, vol. 22, pp. 437–467, 1969.Google Scholar

[19] I., Shmulevich, E., 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.Google Scholar

[20] M., Bittner, P., Meltzer, Y., Chen, et al., “Molecular classification of cutaneous malignant melanoma by gene expression profiling,” Nature, vol. 406, no. 6795, pp. 536–540, 2000.Google Scholar

[21] A., Weeraratna, Y., Jiang, G., Hostetter, et al., “Wnt5a signalling directly affects cell motility and invasion of metastatic melanoma,” Cancer Cell, vol. 1, pp. 279–288, 2002.Google Scholar

[22] X., Qian and E., Dougherty, “Validation of gene regulatory network inference based on controllability,” Frontiers in Genetics, vol. 4, p. 272, 2013.Google Scholar

[23] S., Liang, S., Fuhrman, and R., Somogyi, “REVEAL: A general reverse engineering algorithm for inference of genetic network architectures,” in Pacific Symposium on Biocomputing, vol. 3, 1998, pp. 18–29.Google Scholar

[24] M., Arnone and E., Davidson, “The hardwiring of development: organization and function of genomic regulatory systems,” Development, vol. 124, pp. 1851–1864, 1997.Google Scholar

[25] D., Thieffry, A., Huerta, E., Pèrez-Rueda, and J., Collado-Vides, “From specific gene regulation to genomic networks: A global analysis of transcriptional regulation in Escherichia coli,” BioEssays, vol. 20, pp. 433–440, 1998.Google Scholar

[26] T., Akutsu, S., Miyano, and S., Kuhara, “Identification of genetic networks from a small number of gene expression patterns under the Boolean network model,” in Pacific Symposium on Biocomputing, vol. 4, 1999, pp. 17–28.Google Scholar

[27] I., Shmulevich, A., Saarinen, O., Yli-Harja, and J., Astola, “Inference of genetic regulatory networks under the Best-Fit Extension paradigm,” in Computational And Statistical Approaches To Genomics, W., Zhang and I., Shmulevich, Eds, Boston: Kluwer Academic Publishers, 2002.

[28] H., Lähdesmäki, I., Shmulevich, and O., Yli-Harja, “On learning gene regulatory networks under the Boolean network model,” Machine Learning, vol. 52, pp. 147–167, 2003.Google Scholar

[29] S., Marshall, L., Yu, Y., Xiao, and E., Dougherty, “Inference of probabilistic Boolean networks from a single observed temporal sequence,” EURASIP J. Bioinformatics and Systems Biology, vol. 2007, 32454, 2007.Google Scholar

[30] K., Murphy and S., Mian, “Modelling gene expression data using dynamic Bayesian networks,” University of California, Berkeley, Tech. Rep., 1999.

[31] R., Pal, I., Ivanov, A., Datta, M., Bittner, and E., Dougherty, “Generating Boolean networks with a prescribed attractor structure,” Bioinformatics, vol. 21, pp. 4021–4025, 2005.Google Scholar

[32] X., Qian and E., Dougherty, “Phenotypically constrained boolean network inference with prescribed steady states,” in IEEE International Workshop on Genomic Signal Processing and Statistics, Houston, TX, 2013.Google Scholar

[33] I., Tabus and J., Astola, “On the use of MDL principle in gene expression prediction,” Journal of Applied Signal Processing, vol. 4, pp. 297–303, 2001.Google Scholar

[34] W., Zhao, E., Serpedin, and E., Dougherty, “Inferring gene regulatory networks from time series data using the minimum description length principle,” Bioinformatics, vol. 22, no. 17, pp. 2129–2135, 2006.Google Scholar

[35] J., Dougherty, I., Tabus, and J., Astola, “Inference of gene regulatory networks based on a universal minimum description length,” EURASIP J. Bioinform. Syst. Biol., vol. 1, p. 482090, 2008.Google Scholar

[36] S., Martin, Z., Zhang, A., Martino, and J.-L., Faulon, “Boolean dynamics of genetic regulatory networks inferred from microarray time series data,” Bioinformatics, vol. 23, no. 7, pp. 866– 874, 2007.Google Scholar

[37] A., Zollanvari, U., Braga-Neto, and E., Dougherty, “On the joint sampling distribution between the actual classification error and the resubstitution and leave-one-out error estimators for linear classifiers,” IEEE Trans. Information Theory, vol. 56, no. 2, pp. 784–804, 2010.Google Scholar

[38] A., Zollanvari, U., Braga-Neto, and E., Dougherty, “Analytic study of performance of error estimators for linear discriminant analysis,” IEEE Trans. Signal Processing, vol. 59, no. 9, pp. 4238–4255, 2011.Google Scholar

[39] A., Zollanvari, U., Braga-Neto, and E., Dougherty, “Exact representation of the second-order moments for resubstitution and leaveone- out error estimation for linear discriminant analysis in the univariate heteroskedastic Gaussian model,” Pattern Recognition, vol. 45, no. 2, pp. 908–917, 2012.Google Scholar

[40] V., Kuznetsov, “Stable detectionwhen the signal and spectrumof normal noise are inaccurately known,” Telecommun. Radio Eng, vol. 30, p. 31, 1976.Google Scholar

[41] S., Kassam and T., Lim, “Robust Wiener filters,” Journal of the Franklin Institute, vol. 304, no. 4-5, pp. 171–185, 1977.Google Scholar

[42] H., Poor, “On robust Wiener filtering,” IEEE Transactions on Automatic Control, vol. 25, no. 3, pp. 531–536, 1980.Google Scholar

[43] K., Vastola and H., Poor, “Robust Wiener–Kolmogorov theory,” IEEE Transactions on Information Theory, vol. 30, no. 2, pp. 316–327, 1984.Google Scholar

[44] S., Verdu and H., Poor, “Minimax linear observers and regulators for stochastic systems with uncertain second-order statistics,” IEEE Transactions on Automatic Control, vol. 29, no. 6, pp. 499–511, 1984.Google Scholar

[45] E., Dougherty and Y., Chen, “Robust optimal granulometric bandpass filters,” Signal Processing, vol. 81, no. 7, pp. 1357–1372, 2001.Google Scholar

[46] A., Grygorian and E., Dougherty, “Bayesian robust optimal linear filters,” Signal Processing, vol. 81, no. 12, pp. 2503–2521, 2001.Google Scholar

[47] L., Dalton and E., Dougherty, “Intrinsically optimal bayesian robust filtering,” IEEE Transactions on Signal Processing, vol. 62, no. 3, pp. 657–670, 2014.Google Scholar

[48] E., Dougherty, J., Hua, Z., Xiong, and Y., Chen, “Optimal robust classifiers,” Pattern Recognition, vol. 38, no. 10, pp. 1520–1532, 2005.Google Scholar

[49] L., Dalton and E., Dougherty, “Optimal classifiers with minimum expected error within a Bayesian framework – part II: properties and performance analysis,” Pattern Recognition, vol. 46, no. 5, pp. 1301–1314, 2013.Google Scholar

[50] E., Silver, “Markovian decision processes with uncertain transition probabilities or rewards,” DTIC Document, Tech. Rep., 1963.

[51] J., Gozzolino, R., Gonzalez-Zubieta, and R., Miller, “Markovian decision processes with uncertain transition probabilities,” DTIC Document, Tech. Rep., 1965.

[52] J., Martin, Bayesian Decision Problems and Markov Chains, Publications in Operations Research, New York: Wiley, 1967.Google Scholar

[53] R., Pal, A., Datta, and E., Dougherty, “Robust intervention in probabilistic boolean networks,” IEEE Transactions on Signal Processing, vol. 56, no. 3, pp. 1280–1294, 2008.Google Scholar

[54] R., Pal, A., Datta, and E., Dougherty, “Bayesian robustness in the control of gene regulatory networks,” IEEE Transactions on Signal Processing, vol. 57, no. 9, pp. 3667–3678, 2009.Google Scholar

[55] M., Yousefi and E.R., Dougherty, “Acomparison study of optimal and suboptimal intervention policies for gene regulatory networks in the presence of uncertainty,” EURASIP Journal on Bioinformatics and Systems Biology, vol. 2014, p. 6, 2014.Google Scholar

[56] T., Ideker, V., Thorsson, and R., Karp, “Discovery of regulatory interactions through perturbation: inference and experimental design,” in Pacific Symposium on Biocomputing, vol. 5, 2000, pp. 302–313.Google Scholar

[57] A., Almudevar and P., Salzman, “Using a Bayesian posterior density in the design of perturbation experiments for network reconstruction,” in Proceedings of the 2005 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology, 2005, CIBCB'05, 2005, pp. 1–7.Google Scholar

[58] B.-J., Yoon, X., Qian, and E., Dougherty, “Quantifying the objective cost of uncertainty in complex dynamical systems,” IEEE Transactions on Signal Processing, vol. 61, no. 9, pp. 2256–2266, 2013.Google Scholar

[59] E., Lehmann and G., Casella, Theory of Point Estimation, Springer, 1998.Google Scholar

[60] D., Berry and B., Fristedt, Bandit Problems: Sequential Allocation of Experiments, Chapman and Hall, 1985.Google Scholar

[61] F., Li, T., Long, Y., Lu, Q., Ouyang, and C., Tang, “The yeast cell-cycle network is robustly designed,” Proc. Natl. Acad. Sci. USA, vol. 101, no. 14, pp. 4781–4786, 2009.Google Scholar

[62] Y., Wu, X., Zhang, Y., Yu, and Q., Ouyang, “Identification of a topological characteristic responsible for the biological robustness of regulatory networks,” PLoS Computational Biology, vol. 5, p. 7, 2009.Google Scholar

[63] K., Lau, S., Ganguli, and C., Tang, “Function constrains network architecture and dynamics: a case study on the yeast cell cycle Boolean network,” Phys. Rev. E, vol. 75, p. 051907, 2007.Google Scholar