Inferring Gene Regulatory Network from Bayesian Network Model Based on Re-Sampling
Abstract
Nowadays, gene chip technology has rapidly produced a wealth of information about gene expression activities. But the time-series expression data present a phenomenon that the number of genes is in thousands and the number of experimental data is only a few dozen. For such cases, it is difficult to learn network structure from such data. And the result is not ideal. So it needs to take measures to expand the capacity of the sample. In this paper, the Block bootstrap re-sampling method is utilized to enlarge the small expression data. At the same time, we apply “K2+T” algorithm to Yeast cell cycle gene expression data. Seeing from the experimental results and comparing with the semi-fixed structure EM learning algorithm, our proposed method is successful in constructing gene networks that capture much more known relationships as well as several unknown relationships which are likely to be novel.
Full Text:
PDFReferences
Friedman N. Inferring Cellular Networks Using Probabilistic Graphical Models. Science. 2004; 303(5659): 799–805.
Wilkinson DJ. Stochastic Modeling for Quantitative Description of Heterogeneous Biological Systems. Nature Reviews Genetics. 2009; 10(2): 122–133.
DeRisi JL, Iyer VR, Brown PO. Exploring The Etabolic and Genetic Control of Gene expression on A Genomic Scale. Science. 1997; 278(5338): 680-686.
Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, Eisen MB, Brown PO, Botstein D, Futcher B. Comprehensive Identification of Cell Cycle-Regulated Genes of The Yeast Saccharomyces Cerevisiae by Microarray Hybridization. Molecular Biology of The Cell. 1998; 9(12): 3273-3297.
Giacomantonio CE, Goodhill GJ. A Boolean Model of The Gene Regulatory Network Underlying Mammalian Cortical Area Development. PLoS Computational Biology. 2010; 6(9): e1000936.
Kim DC, Wang XY, Yang CR, Gao J. Learning Biological Network Using Mutual Information and Conditional Independence. BMC Bioinformatics. 2010; 11(3): S9.
Watanabe Y, Seno S, Takenaka Y, Matsuda H. An Estimation Method For Inference of Gene Regulatory Network Using Bayesian Network with Uniting of Partial Problems. BMC Genomics. 2012; 13(1): S12.
Friedman N, Linial M, Nachman I, Pe'er D. Using Bayesian Networks to Analyze Expression Data. Journal of Computational Biology. 2000; 7(3-4): 601-620.
Cooper GF, Herskovits E. A Bayesian Method for The Induction of Probabilistic Networks From Data. Machine Learning. 1992; 9(4): 309-347.
Liu RY, Singh K. Moving Blocks Jackknife and Bootstrap Capture Weak Dependence. In Exploring the Limits of Bootstrap. New York: Wiley, 1992: 225-248.
Lahiri SN. Re-Sampling Methods for Dependent Data. New York: Springer Verlag. 2003.
Paparoditis E, Politis DN. Local block bootstrap. Comptes Rendus Mathematique. 2002; 335(11):959-962.
Chow CK, Liu CN. Approximating Discrete Probability Distributions with Dependence Trees. IEEE Transactions on Information Theory. 1968; 14(3): 462-467.
Chen XW, Gopalakrishna A, Lin XT. Improving Bayesian Network Structure Learning with Mutual Information Based Node Ordering in The K2 Algorithm. IEEE Transactions on Knowledge and Data Engineering. 2008; 20(5): 628-640.
Leray P, Francois O. BNT structure learning package: documentation and experiments. Laboratoire PSI-INSA Rouen-Fre CNRS. Report number: 2645. 2004.
Zhao WT, Serpedin E, Dougherty ER. Recovering Genetic Regulatory Networks from Chromatin Immunoprecipitation and Steady-State Microarray Data. EURASIP Journal on Bioinformatics and Systems Biology. 2008: 1-12. doi:10.1155/2008/248747.
Yu J, Smith VA, Wang PP, Hartemink AJ, Jarvis ED. Advances to Bayesian Network Inference For Generating Causal Networks From Observational Biological Data. Bioinformatics. 2004; 20(18): 3594-3603.
Futcher B. Transcriptional Regulatory Networks and Yeast Cell Cycle. Current Opinion in Cell Biology. 2002; 14(6): 676-683.
Peter E Hodges, Andrew HZ McKee, Brian P Davis, William E Payne, James I Garrels. The Yeast Proteome Database (YPD): a model for the organization and presentation of genome-wide functional data. Nucleic Acids Research. 1999; 27(1): 69-73.
Vohradsky J. Stochastic simulation for the inference of transcriptional control network of yeast cyclins genes. Nucleic Acids Research. 2012, 1–8.
Zoppoli P, Morganella S, Ceccarelli M. Time Delay-ARACNE: Reverse Engineering of Gene Networks From Time-course Data by An Information Theoretic Approach. BMC Bioinformatics. 2010; 11(1):154
Liu TF, Sung WK, Mittal A. Model Gene Network By Semi-fixed Bayesian Network. Expert Systems with Applications. 2006; 30(1): 42-49.
DOI: http://doi.org/10.12928/telkomnika.v11i1.907
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
TELKOMNIKA Telecommunication, Computing, Electronics and Control
ISSN: 1693-6930, e-ISSN: 2302-9293
Universitas Ahmad Dahlan, 4th Campus
Jl. Ringroad Selatan, Kragilan, Tamanan, Banguntapan, Bantul, Yogyakarta, Indonesia 55191
Phone: +62 (274) 563515, 511830, 379418, 371120
Fax: +62 274 564604