Combining microarrays and biological knowledge for estimating gene networks via Bayesian networks

Journal of Bioinformatics and Computational Biology

Volumn 2, Issue 1, 2004, Pages 77-98

  Imoto, Seiya ^a   Higuchi, Tomoyuki ^b   Goto, Takao ^a   Tashiro, Kousuke ^c   Kuhara, Satoru ^c   Miyano, Satoru ^a  

^a UNIVERSITY OF TOKYO   (Japan)

^b INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

^c KYUSHU UNIVERSITY   (Japan)

Author keywords

Bayesian network; Biological knowledge; Gene network; Microarray data

Indexed keywords

DNA; PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ACCURACY; ARTICLE; AUTOMATION; BAYES THEOREM; BINDING SITE; COMPUTER NETWORK; COMPUTER SIMULATION; CONTROLLED STUDY; DNA MICROARRAY; GENE CONSTRUCT; GENE EXPRESSION; GENE STRUCTURE; MONTE CARLO METHOD; NONHUMAN; PROTEIN BINDING; PROTEIN DNA INTERACTION; PROTEIN PROTEIN INTERACTION; SACCHAROMYCES CEREVISIAE; STATISTICAL ANALYSIS;

ALGORITHMS; BAYES THEOREM; COMPUTER SIMULATION; DATABASES, FACTUAL; GENE EXPRESSION REGULATION, FUNGAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; SACCHAROMYCES CEREVISIAE PROTEINS; SIGNAL TRANSDUCTION;

SACCHAROMYCES; SACCHAROMYCES CEREVISIAE;

EID: 3242875300     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021972000400048X     Document Type: Article

References (55)

1. T. Akutsu, S. Miyano and S. Kuhara, "Identification of genetic networks from a small number of gene expression patterns under the Boolean network model," Pacific Symposium on Biocomputing 4, 17-28 (1999).
2. T. Akutsu, S. Miyano and S. Kuhara, "Inferring qualitative relations in genetic networks and metabolic pathways," Bioinformatics 16, 727-734 (2000).
3. G. D. Bader, I. Donaldson, C. Wolting, B. F. F. Ouellette, T. Pawson and C. W. V. Hogue, "BIND - The biomolecular interaction network database," Nucleic Acids Research 29, 242-245 (2001).
4. H. Bannai, S. Inenaga, A. Shinohara, M. Takeda and S. Miyano, "A string pattern regression algorithm and its application to pattern discovery in long introns," Genome Informatics 13, 3-11 (2002).
5. BIND http://www.blueprint.org/
6. H. J. Bussemaker, H. Li and E. D. Siggia, "Regulatory element detection using correlation with expression," Nature Genetics 27, 167-171 (2001).
7. T. Chen, H. He and G. Church, "Modeling gene expression with differential equations," Pacific Symposium on Biocomputing 4, 29-40 (1999).
8. G. Cooper and E. Herskovits, "A Bayesian method for the induction of probabilistic networks from data," Machine Learning 9, 309-347 (1992).
9. A. C. Davison, "Approximate predictive likelihood," Biometrika 73, 323-332 (1986).
10. C. de Boor, A Practical Guide to Splines, Springer, Berlin, 1978.
11. M. J. L. de Hoon, S. Imoto and S. Miyano, "Inferring gene regulatory networks from time-ordered gene expression data using differential equations," Proc. 5th International Conference on Discovery Science, Lecture Note in Artificial Intelligence, 2534, Springer-Verlag, 267-274 (2002).
12. M. J. L. de Hoon, S. Imoto, K. Kobayashi, N. Ogasawara and S. Miyano, "Inferring gene regulatory networks from time-ordered gene expression data of Bacillus subtilis using differential equations," Pacific Symposium on Biocomputing 8, 17-28 (2003).
13. P. H. C. Eilers and B. Marx, "Flexible smoothing with B-splines and penalties (with discussion)," Statistical Science 11, 89-121 (1996).
14. N. Friedman and M. Goldszmidt, Learning Bayesian Networks with Local Structure, in M. I. Jordan ed., Kluwer Academic Publishers, 421-459 (1998).
15. N. Friedman, M. Linial, I. Nachman and D. Pe'er, "Using Bayesian network to analyze expression data," J. Comp. Biol. 7, 601-620 (2000).
16. I. Gat-Viks and R. Shamir, "Chain functions and scoring functions in genetic networks," Bioinformatics 19(ISMB2003), i108-i117 (2003).
17. S. Geman and D. Geman, "Stochastic relaxation, Gibbs distribution and the Bayesian restorations," IEEE Transactions on Pattern Analysis and Machine Intelligence 6, 721-741 (1984).
18. GRID http://biodata.mshri.on.ca/grid/servlet/Index
19. A. J. Hartemink, D. K. Gifford, T. S. Jaakkola and R. A. Young, "Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks," Pacific Symposium on Biocomputing 6, 422-433 (2001).
20. A. J. Hartemink, D. K. Gifford, T. S. Jaakkola and R. A. Young, "Combining location and expression data for principled discovery of genetic regulatory network models," Pacific Symposium on Biocomputing 7, 437-449 (2002).
21. T. Hastie and R. Tibshirani, Generalized Additive Models, Chapman & Hall, 1990.
22. D. Heckerman, A Tutorial on Learning with Bayesian Networks, in M. I. Jordan ed., Kluwer Academic Publishers, 301-354 (1998).
23. T. Ideker, O. Ozier, B. Schwikowski and A. F. Siegel, "Discovering regulatory and signalling circuits in molecular interaction networks," Bioinformatics, 18 (ISMB 2002), S233-S240, 2002.
24. S. Imoto, T. Goto and S. Miyano, "Estimation of genetic networks and functional structures between genes by using Bayesian networks and nonparametric regression," Pacific Symposium on Biocomputing 7, 175-186 (2002).
25. S. Imoto, S. Kim, T. Goto, S. Aburatani, K. Tashiro, S. Kuhara and S. Miyano, "Bayesian network and nonparametric heteroscedastic regression for nonlinear modeling of genetic network," Journal of Bioinformatics and Computational Biology 1(2), 231-252. (Preliminary version has appeared in Proc. 1st IEEE Computer Society Bioinformatics Conference, 219-227, 2002.)
26. S. Imoto and S. Konishi, "Selection of smoothing parameters in B-spline nonparametric regression models using information criteria," Ann. Inst. Statist. Math. 5, 671-687.
27. T. Ito, T. Chiba, R. Ozawa, M. Yoshida, M. Hattori and Y. Sakaki, "A comprehensive two-hybrid analysis to explore the yeast protein interactome," Proc. Natl. Acad. Sci. USA 97, 4569-4574 (2001).
28. F. V. Jensen, An Introduction to Bayesian Networks, University College London Press, 1996.
29. T.-K. Jenssen, A. Lægreid. J. Komorowski and E. Hovig, "A literature network of human genes for high-throughput analysis of gene expression," Nature Genetics 28, 21-28.
30. M. Kanehisa, S. Goto, S. Kawashima and A. Nakaya, "The KEGG databases at GenomeNet," Nucleic Acids Res. 30, 42-46 (2002).
31. KEGG http://www.genome.ad.jp/kegg/kegg2.html
32. S. Kim, S. Imoto and S. Miyano, "Dynamic Bayesian network and nonparametric regression for nonlinear modeling of gene networks from time series gene expression data," Proc. 1st International Workshop on Computational Methods in Systems Biology, Lecture Note in Computer Science 2602, Springer-Verlag, 104-113 (2003).
33. S. Kim, S. Imoto and S. Miyano, "Inferring gene networks from time series microarray data using dynamic Bayesian networks," Briefings in Bioinformatics 4(3), 228-235.
34. R. Kindeman and J. Snell, Markov Random Fields and Their Applications. American Mathematical Society, Providence, RI (1980).
35. S. Konishi, T. Ando and S. Imoto, "Bayesian information criteria and smoothing parameter selection in radial basis function networks," Biometrika, 91, 27-43.
36. T. I. Lee, N. J. Rinaldi, F. Robert, D. T. Odom, Z. Bar-Joseph, G. K. Gerber, N. M. Hannett, C. T. Harbison, C. M. Thompson, I. Simon, J. Zeitlinger, E. G. Jennings, H. L. Murray, D. B. Gordon, B. Ren, J. J. Wyrick, J.-B. Tagne, T. L. Volkert, E. Fraenkel, D. K. Gifford and R. A. Young, "Transcriptional regulatory networks in Saccharomyces cerevisiae," Science 298, 799-804 (2002).
37. Y. Maki, D. Tominaga, M. Okamoto, S. Watanabe and Y. Eguchi, "Development of a system for the inference of large scale genetic networks," Pacific Symposium on Biocomputing 6, 446-458 (2001).
38. D. R. Masys, "Linking microarray data to the literature," Nature Genetics 28, 9-10 (2001).
39. K. Murphy and S. Mian, Modelling gene expression data using dynamic Bayesian networks, Technical report, Computer Science Division, University of California, Berkeley, CA (1999).
40. N. Nariai, S. Kim, S. Imoto and S. Miyano, "Using protein-protein interactions for refining gene networks estimated from microarray data by Bayesian networks," Pacific Symposium on Biocomputing, 9, 336-347.
41. I. M. Ong, J. D. Glasner and D. Page, "Modelling regulatory pathways in E. coli from time series expression profiles," Bioinformatics 18(ISMB2002), S241-S248 (2002).
42. D. Pe'er, A. Regev, G. Elidan and N. Friedman, "Inferring subnetworks from perturbed expression profiles," Bioinformatics 17(ISMB 2001), S215-S224 (2001).
43. Y. Pilpel, P. Sudarsanam and G. M. Church, "Identifying regulatory networks by combinatorial analysis of promoter elements," Nature Genetics 29, 153-9 (2001).
44. J. Quackenbush, "Microarray data normalization and transformation," Nature Genetics 32, 496-501 (2002).
45. SCPD http://cgsigma.cshl.org/jian/
46. E. Segal, Y. Barash, I. Simon, N. Friedman and D. Koller, "From promoter sequence to expression: a probabilistic framework," Proc. 6th Annual International Conference on Research in Computational Molecular Biology (RECOMB2002), 263-272 (2002).
47. E. Segal, H. Wang and D. Koller, "Discovering molecular pathways from protein interaction and gene expression data," Bioinformatics 19(ISMB2003), i264-i272 (2003).
48. E. Segal, R. Yelensky and D. Koller, "Genome-wide discovery of transcriptional modules from DNA sequence and gene expression," Bioinformatics 19(ISMB2003), i273-i282 (2003).
49. I. Shmulevich, E. R. Dougherty, S. Kim and W. Zhang, "Probabilistic Boolean networks: a rule-based uncertainty model for gene regulatory networks," Bioinformatics 18, 261-274 (2002).
50. V. A. Smith, E. D. Jarvis and A. J. Hartemink, "Evaluating functional network inference using simulations of complex biological systems," Bioinformatics 18(ISMB2002), S216-S224 (2002).
51. J. Suzuki, "A construction of Bayesian networks from databases on an MDL principle," Proc. 9th Conference on Uncertainty in Artificial Intelligence, 266-273 (1993).
52. Y. Tamada, S. Kim, H. Bannai, S. Imoto K. Tashiro, S. Kuhara and S. Miyano, "Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection," Bioinformatics 19(ECCB2003), ii227-ii236.
53. L. Tinerey and J. B. Kadane, "Accurate approximations for posterior moments and marginal densities," J. Amer. Statist. Assoc. 81, 82-86 (1986).
54. YPD http://www.incyte.com/sequence/proteome/databases/YPD.shtml
55. YTF http://biochemie.web.med.uni-muenchen.de/YTFD/