The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2011 vol.8)
pp: 326-334
Zina M. Ibrahim , University of Windsor, Ontario
Alioune Ngom , University of Windsor, Ontario
Ahmed Y. Tawfik , French University in Egypt, Cairo
ABSTRACT
This paper demonstrates the use of qualitative probabilistic networks (QPNs) to aid Dynamic Bayesian Networks (DBNs) in the process of learning the structure of gene regulatory networks from microarray gene expression data. We present a study which shows that QPNs define monotonic relations that are capable of identifying regulatory interactions in a manner that is less susceptible to the many sources of uncertainty that surround gene expression data. Moreover, we construct a model that maps the regulatory interactions of genetic networks to QPN constructs and show its capability in providing a set of candidate regulators for target genes, which is subsequently used to establish a prior structure that the DBN learning algorithm can use and which 1) distinguishes spurious correlations from true regulations, 2) enables the discovery of sets of coregulators of target genes, and 3) results in a more efficient construction of gene regulatory networks. The model is compared to the existing literature using the known gene regulatory interactions of Drosophila Melanogaster.
INDEX TERMS
Gene regulatory networks, reverse-engineering genetic networks, dynamic Bayesian networks, qualitative probabilistic networks, qualitative reasoning.
CITATION
Zina M. Ibrahim, Alioune Ngom, Ahmed Y. Tawfik, "Using Qualitative Probability in Reverse-Engineering Gene Regulatory Networks", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.8, no. 2, pp. 326-334, March/April 2011, doi:10.1109/TCBB.2010.98
REFERENCES
[1] M. Arbeitman et al., "Gene Expression During the Life Cycle of Drosophila Melanogaster," Science, vol. 297, pp. 2270-2275, 2002.
[2] T. Chen, H. He, and G. Church, "Modeling Gene Expression with Differential Equations," Proc. Pacific Symp. Biocomputing, pp. 29-40, 1999.
[3] D.M. Chickering, D. Heckerman, and C. Meek, "Large-Sample Learning of Bayesian Networks Is NP-Hard," The J. Machine Learning Research, vol. 5, pp. 1287-1330, 2004.
[4] P. D'Haeseleer, "Reconstructing Gene Regulatory Networks from Large Scale Gene Expression Data," PhD dissertation, Univ. of New Mexico, 2000.
[5] N. Dojer et al., "Applying Dynamic Baeysian Networks to Perturbed Gene Expression Data," BMC Bioinformatics, vol. 7, pp. 249-260, 2006.
[6] Z. Fang et al., "Comparisons of Graph-Structure Clustering Methods for Gene Expression Data," Acta Biochimica et Biophysica Sinica, vol. 38, no. 6, pp. 379-384, 2006.
[7] V. Filkov, S. Skiena, and J. Zhi, "Analysis Techniques for Microarray Time-Series Data," J. Computational Biology, vol. 9, pp. 317-330, 2002.
[8] N. Friedman, "Inferring Cellular Networks Using Probabilistic Graphical Models," Science, vol. 303, pp. 799-805, 2004.
[9] Y. Guo et al., "How is mRNA Expression Predictive for Protein Expression: A Correlation Study on Human Circulating Monocytes," Acta Biochimica et Biophysica Sinica, vol. 40, no. 5, pp. 426-436, 2008.
[10] D. Heckerman, D. Geiger, and D. Chickering, "Learning Baeysian Networks: The Combination of Knowledge and Statistical Data," Machine Learning, vol. 20, pp. 197-243, 1995.
[11] X. Hu and F. Wu, "Mining and State-Space Modeling and Verification of Sub-Networks from Large Biomolecular Networks," BMC Bioinformatics, vol. 8, pp. 324-342, 2007.
[12] X. Hu, M. Ng, F. Wu, and B. Sokhansanj, "Mining, Modeling and Evaluation of Sub-Networks from Large Biomolecular Networks and Its Comparison Study," IEEE Trans. Information Technology in Biomedicine, vol. 13, no. 2, pp. 184-194, Mar. 2009.
[13] Z. Ibrahim, A. Tawfik, and A. Ngom, "Qualitative Motif Detection in Gene Regulatory Networks," Proc. IEEE Int'l Conf. Bioinformatics and Biomedicine (BIBM), pp. 124-129, 2009.
[14] S. Iyenga and M. McGuire, "Imprecise and Qualitative Probability in Systems Biology," Proc. Int'l Conf. Systems Biology, 2007.
[15] H. Lähdesmäki, I. Shmulevich, and O. Yli-Harja, "On Learning Gene Regulatory Networks under the Boolean Network Mode," Machine Learning, vol. 52, nos. 1/2, pp. 147-167, 2003.
[16] T. Liu and W. Sung, "Learning Gene Network Using Conditional Dependence," Proc. IEEE Int'l Conf. Tools with Artificial Intelligence, pp. 800-804, 2006.
[17] W. Liu, K. Yue, S. Liu, and Y. Sun, "Qualitative-Probabilistic-Network-Based Modeling of Temporal Causalities and Its Application to Feedback Loop Identification," Int'l J. Information Sciences, vol. 178, no. 7, pp. 1803-1824, 2008.
[18] K. Murphy and S. Mian, "Modeling Gene Expression Data Using Dynamic Bayesian Networks," technical report, Computer Science Division, Univ. of California, 1999.
[19] L. Nie, G. Wu, W. Zhang, L. Nie, G. Wu, and W. Zhang, "Correlation of mRNA Expression and Protein Abundance Affected by Multiple Sequence Features Related to Translational Efficiency in Desulfovibrio Vulgaris: A Quantitative Analysis," Genetics, vol. 147, pp. 2229-2243, 2006.
[20] L. Pascal et al., "Correlation of mRNA and Protein Levels: Cell Type-Specific Gene Expression of Cluster Designation Antigens in the Prostate," BMC Genomics, vol. 23, no. 9, pp. 246-258, 2008.
[21] S. Renooij and L. Van der Gaag, "From Qualitative to Quantitative Probabilistic Networks," Proc. Int'l Conf. Uncertainty in Artificial Intelligence, pp. 422-429, 2002.
[22] B. Perrin et al., "Gene Networks Inference Using Dynamic Bayesian Networks," Bioinformatics, vol. 9, suppl. 2, pp. II138-II148, 2003.
[23] A. Pisabarro et al., "Genetic Networks for the Functional Study of the Genomes," Briefings in Functional Genomics and Proteomics, vol. 7, no. 4, pp. 249-263, 2008.
[24] F. Van Kouwen, S. Renooij, and P. Schot, "Inference in Qualitative Probabilistic Networks Revisited," Int'l J. Approximate Reasoning, vol. 50, no. 5, pp. 708-720, 2009.
[25] D. Weaver, C. Workman, and G. Stormo, "Modeling Regulatory Networks with Weight Matrices," Proc. Pacific Symp. Biocomputing, vol. 4, pp. 112-123, 1999.
[26] M. Wellman, "Fundamental Concepts of Qualitative Probabilistic Networks," Artificial Intelligence, vol. 44, pp. 257-303, 1990.
[27] L. Wessels, E. Someren, and M. Reinders, "A Comparison of Genetic Network Models," Proc. Pacific Symp. Biocomputing (PSB), vol. 6, pp. 508-519, 2001.
[28] B. Williams and J. De Kleer, "Qualitative Reasoning about Physical Systems: A Return to Roots," Artificial Intelligence, vol. 51, nos. 1-3, pp. 1-9, 1991.
[29] Z. Xiing and D. Wu, "Modeling Multiple Time Units Delayed Gene Regulatory Networks Using Dynamic Baeysian Networks," Proc. IEEE Int'l Conf. Data Mining, pp. 190-195, 2005.
[30] R. Xu, D. Wunsch,II, and R. Frank, "Inference of Genetic Regulatory Networks with Recurrent Neural Network Models Using Particle Swarm Optimization," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 4, no. 4, pp. 681-692, Oct. 2007.
[31] Y. Zhang et al., "Inferring Gene Regulatory Networks from Multiple Data Sources via a Dynamic Bayesian Network with Structural EM," Proc. Int'l Conf. Data Integration in the Life Sciences, pp. 204-214, 2007.
[32] M. Zou and S. Conzen, "A New Dynamic Bayesian Network (DBN) Approach for Identifying Gene Regulatory Networks from Time Course Microarray Data," Bioinformatics, vol. 2, no. 1, pp. 71-70, 2005.
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool