Abstract
The reconstruction of gene networks from microarray gene expression has been a challenging problem in bioinformatics. Various methods have been proposed for this problem. The incorporation of various genomic and proteomic data has been shown to enhance the learning ability in the Bayesian Network (BN) approach. However, the knowledge embedded in the large body of published literature has not been utilized in a systematic way. In this work, prior knowledge on gene interaction was derived based on the statistical analysis of published interactions between pairs of genes or gene products. This information was used (1) to construct a structure prior and (2) to reduce the search space in the BN algorithm. The performance of the two approaches was evaluated and compared with the BN method without prior knowledge on two time course microarray gene expression data related to the yeast cell cycle. The results indicate that the proposed algorithms can identify edges in learned networks with higher biological relevance. Furthermore, the method using literature knowledge for the reduction of the search space outperformed the method using a structure prior in the BN framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Friedman, N., et al.: Using Bayesian networks to analyze expression data. J. Computational Biology, 601–620 (2000)
Spirtes, P., et al.: Causation, prediction, and search. Springer, New York (1993)
Cooper, G., et al.: A Bayesian method for the induction of probabilistic networks from data. J. Machine Learning, 309–347 (1992)
Akutsu, T., et al.: Identification of genetic networks from a small number of gene expression patterns under the Boolean network model. In: Pacific Symp. Biocomputing, pp. 17–28 (1999)
Friedman, N., et al.: On the sample complexity of learning Bayesian networks. In: Proc. Twelfth Conference on Uncertainty in Artificial Intelligence (2001)
Pe’er, D., et al.: Inferring subnetworks from perturbed expression profiles. Bioinformatics, 215–S224 (2001)
Hartemink, A., et al.: Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. In: Pacific Symp. Biocomputing, pp. 422–433 (2002)
Imoto, S., et al.: Estimation of genetic networks and functional structures between genes by using Bayesian networks and nonparametric regression. In: Pacific Symp. Biocomputing, pp. 175–186 (2002)
Hartemink, A., et al.: Combining location and expression data for principled discovery of genetic regulatory network models. In: Pacific Symp. Biocomputing, pp. 437–449 (2002)
Chrisman, L., et al.: Incorporating biological knowledge into evaluation of causal regulatory hypotheses. In: Pacific Symp. Biocomputing, pp. 128–139 (2003)
Tamada, Y., et al.: Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection. Bioinformatics, 227–236 (2003)
Nariai, N., et al.: Using protein-protein interactions for refining gene networks estimated from microarray data by Bayesian networks. In: Pacific Symp. Biocomputing, pp. 336–347 (2004)
Yeang, C., et al.: Physical network models. J. of Computational Biology, 243–262 (2004)
Werhli, A., et al.: Reconstructing gene regulatory networks with bayesian networks by combining expression data with multiple sources of prior knowledge. Statistical Applications in Genetics and Molecular Biology 6(1), Article 15 (2007)
Larsen, P., et al.: A statistical method to incorporate biological knowledge for generating testable novel gene regulatory interactions from microarray experiments. BMC Bioinformatics 317 (2007)
Spirtes, P., et al.: Causation, prediction, and search. The MIT Press, New York (2000)
Spellman, P., et al.: Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization. Molecular Cell, 3273–3297 (1998)
Zou, M., et al.: A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatic, 71–79 (2005)
Nikitin, A., et al.: Pathway studio–the analysis and navigation of molecular networks. Bioinformatic, 2155–2157 (2003)
Battle, A., et al.: Probabilistic discovery of overlapping cellular processes and their regulation. In: Proc. of the Annual International Conference on Computational Molecular Biology, pp. 167–176 (2004)
Friedman, N., et al.: Being Bayesian about network structure: A Bayesian approach to structure discovery in Bayesian networks. J. Machine Learning, 601–620 (2003)
Castelo, R., et al.: Priors on network structures. Biasing the search for Bayesian networks, Technical Report (CWI) (Centre for Mathematics and Computer Science) (1998)
Norris, D., et al.: The effect of histone gene deletions on chromatin structure in Saccharomyces Cerevisiae. Science, 759–761 (1988)
Luger, K., et al.: Crystal structure of the nucleosome core particle at 2.8 A resolution. Nature, 251–260 (1997)
Briggs, S., et al.: Gene silencing: trans-histone regulatory pathway in chromatin. Nature, 498 (1997)
Krogan, N., et al.: The Paf1 complex is required for histone H3 methylation by COMPASS and Dot1p: linking transcriptional elongation to histone methylation. Molecular Cell, 721–729 (2003)
Castelo, R., et al.: Priors on network structures. Biasing the search for Bayesian networks. International Journal of Approximate Reasoning, 39–57 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Almasri, E., Larsen, P., Chen, G., Dai, Y. (2008). Incorporating Literature Knowledge in Bayesian Network for Inferring Gene Networks with Gene Expression Data. In: Măndoiu, I., Sunderraman, R., Zelikovsky, A. (eds) Bioinformatics Research and Applications. ISBRA 2008. Lecture Notes in Computer Science(), vol 4983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79450-9_18
Download citation
DOI: https://doi.org/10.1007/978-3-540-79450-9_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79449-3
Online ISBN: 978-3-540-79450-9
eBook Packages: Computer ScienceComputer Science (R0)