Abstract
One great challenge in biological study is to identify the complex gene regulation networks. For decades, scientists have developed different methods to construct the gene networks, which represent a series of gene regulations. Bayesian network is a flexible method to reconstruct the network structure with relevant conditional probabilities. However, finding a proper network structure using Bayesian network is a tough problem. In contrast, Boolean network provides low computational complexity but lose some information when discretizing the data into binary form. In this study, we propose a new method to integrate the approaches of Boolean and Bayesian networks, which will be termed as the Boolean-Bayesian network, to reduce the computation cost and to preserve the inference as in Bayesian network. Boolean-Bayesian network first suggests a set of pairwise relations from s-p-score associated with networks (SPAN) method and identifies the proper network by maximizing a posteriori probability estimate. Then, the relevant conditional probabilities can be computed for each relation in the network. Hence, the reconstructed network is determined. Different simulations have been conducted based on the proposed method, and an empirical study is applied to validate the method. This study demonstrates that Boolean-Bayesian network can speed up the process in finding the network structure and provide statistical inference as in Bayesian network.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bean JM, Siggia ED, Cross FR (2005) High functional overlap between MluI cell-cycle box binding factor and Swi4/6 cell-cycle box binding factor in the G1/S transcriptional program in Saccharomyces cerevisiae. Genetics 171(1):49–61
Bornholdt S (2005) Less is more in modeling large genetic networks. Science 310:49–451
Chickering DM, Heckerman D, Meek C (2004) Large-sample learning of Bayesian networks is NP-hard. J Mach Learn Res 5:1287–1330
Chueh TH, Lu HHS (2012) Inference of biological pathway from gene expression profiles by time delay Boolean networks. PLoS ONE 7(8). https://doi.org/10.1371/journal.pone.0042095
De Jong H (2002) Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol 9:67–103
Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J R Stat Soc Series B 39:1–22
DeRisi JL, Iyer VR, Brown PO (1997) Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 278:680–686
Eisenberg D, Marcotte EM, Xenarios I, Yeates T (2000) Protein function in the post-genomic era. Nature 405:823–826
Friedman N, Linial M, Nachman I, Pe’er D (2000) Using Bayesian networks to analyze expression data. J Comput Biol 7:601–620
Heckerman D, Geiger D, Chickering DM (1995) Learning Bayesian networks: the combination of knowledge and statistical data. Mach Learn 20:197–243
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
Jensen FV (1996). An introduction to Bayesian networks. University College London Press, London (1996)
Kauffman SA (1969) Metabolic stability and epigenesis in randomly constructed genetic nets. J Theor Biol 22:437–467
Kauffman SA (1979) Assessing the probable regulatory structures and dynamics of the metazoan genome In: Thomas R (ed) Kinetic logic: a Boolean approach to the analysis of complex regulatory systems, vol 29 of Lecture notes in biomathematics. Springer, Berlin, pp 30–60
Li L, Lu HHS (2005) Explore biological pathways from noisy array data by directed acyclic Boolean networks. J Comput Biol 12(2):170–185
Madhani HD, Galitski T, Lander ES, Fink GR (1999) Effectors of a developmental mitogen-activated protein kinase cascade revealed by expression signatures of signaling mutants. PNAS 96(22):12530–12535
McGuire AM, Church GM (2000) Predicting regulons and their cis-regulatory motifs by comparative genomics. Nucleic Acids Res 28:4523–4530
McLachlan GJ, Krishnan T (1997) The EM algorithm and extensions. John Wiley, New York
Murphy K, Mian S (1999) Modeling gene expression data using dynamic Bayesian networks. Technical report, University of California at Berkeley, Department of Computer Science
Pearl J (1988) Probabilistic reasoning in intelligent systems Morgan Kaufmann, San Francisco
Pramila T, Miles S, GuhaThakurta D, Jemiolo D, Breeden LL (2002) Conserved homeodomain proteins interact with MADS box protein Mcm1 to restrict ECB-dependent transcription to the M/G1 phase of the cell cycle. Genes Dev 16(23):3034–3045
Raithatha SA, Stuart DT (2005) Meiosis-specific regulation of the Saccharomyces cerevisiae S-phase cyclin CLB5 is dependent on MluI cell cycle box (MCB) elements in its promoter but is independent of MCB-binding factor activity. Genetics 169(3):1329–1342
Reimand J, Vaquerizas JM, Todd AE, Vilo J, Luscombe NM (2010) Comprehensive reanalysis of transcription factor knockout expression data in Saccharomyces cerevisiae reveals many new targets. Nucleic Acids Res 38(14):4768–4777
Saccharomyces Genome Database https://www.yeastgenome.org/
Scharfe C, Lu HHS, Neuenburg JK, Allen EA, Li GC, Klopstock T, Cowan TM, Enns GM, Davis RW (2009) Mapping gene associations in human mitochondria using clinical disease phenotypes. PLoS Comput Biol 5. https://doi.org/10.1371/journal.pcbi.1000374
Schwob E, Nasmyth K (1993) CLB5 and CLB6, a new pair of B cyclins involved in DNA replication in Saccharomyces cerevisiae. Genes Dev 7(7A):1160–1175
Shmulevich I, Gluhovsky I, Hashimoto RF, Dougherty ER, Zhang W (2003) Steady-state analysis of genetic regulatory networks modeled by probabilistic Boolean networks. Comp Funct Genom 4:601–608
Spirtes P, Glymour G, Kauffman S, Scheines R (2000) Causation, prediction, and search, 2nd edn. MIT Press, Cambridge, MA
Spirtes P, Glymour G, Kauffman S, Scheines R, Aimalie V, Wimberly F (2000) Constructing Bayesian network models of gene expression networks from microarray data. In: Proceeding of Atlantic symposium on computational biology, genome information systems and technology
Yang TH, Wang CC, Wang TC, Wu WS (2014) YTRP: a repository for yeast transcriptional regulatory pathways. Database. https://doi.org/10.1093/database/bau014
Veliz-Cuba A, Stigler B (2011) Boolean models can explain bistability in the lac operon. J Comput Biol 18:783–794
Yeast Transcriptional Regulatory Pathway Database. http://cosbi3.ee.ncku.edu.tw/YTRP/
Acknowledgements
This study is primarily supported by the Ministry of Science and Technology, Taiwan, ROC (grant numbers MOST 110-2118-M-A49-002-MY3 and MOST 110-2634-F-A49-005). This research was also partly supported by the Higher Education Sprout Project and Ministry of Education Yushan Scholar Program from the National Yang Ming Chiao Tung University and Ministry of Education, Taiwan. We are also grateful to the National Center for High-performance Computing for computer time and facilities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer-Verlag GmbH, DE, part of Springer Nature
About this chapter
Cite this chapter
Tsai, MY., Lu, H.HS. (2022). Integration of Boolean and Bayesian Networks. In: Lu, H.HS., Schölkopf, B., Wells, M.T., Zhao, H. (eds) Handbook of Statistical Bioinformatics. Springer Handbooks of Computational Statistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-65902-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-662-65902-1_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-65901-4
Online ISBN: 978-3-662-65902-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)