Some Useful Mathematical Tools to Transform Microarray Data into Interactive Molecular Networks

Systems Biology in Psychiatric Research: From High-Throughput Data to Mathematical Modeling

Volumn , Issue , 2010, Pages 277-300

  Matthäus, Franziska ^a   Smith, V Anne ^b   Gebicke Haerter, Peter J ^c  

^a UNIVERSITY OF HEIDELBERG   (Germany)

^b UNIVERSITY OF ST ANDREWS   (United Kingdom)

^c CENTRAL INSTITUTE OF MENTAL HEALTH   (Germany)

Author keywords

Bayesian networks; Data evaluation; Hierarchical clustering; Microarrays; Principal component analysis

Indexed keywords

EID: 84856338626     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9783527630271.ch13     Document Type: Chapter

References (89)

1. Auliac, C., Frouin, V., Gidrol, X., and d'Alché-buc, F. (2008) Evolutionary approaches for the reverse-engineering of gene regulatory networks: a study on a biologically realistic dataset. BMC Bioinformatics, 9, 91.
2. Ayroles, J.F. and Gibson, G. (2006) Analysis of variance of microarray data. Methods in Enzymology, 411, 214-233.
3. Bach, F.R. and Jordan, M.I. (2002) Learning graphical models with Mercer kernels, in Advances in Neural Information Processing Systems 15 (eds. S. Becker, S. Thrun, and K. Obermayer), MIT Press, Cambridge, MA, pp. 1033-1040.
4. Bernard, A. and Hartemink, A.J. (2005) Informative structure priors: joint learning of dynamic regulatory networks from multiple types of data, in Proceedings of the Pacific Symposium on Biocomputing (eds. R.B. Altman, A.K. Dunker, and L.Hunter),World Scientific, Singapore, pp. 459-470.
5. Buntine, W.L. (1991) Theory refinement of Bayesian networks, in Proceedings of the 7th Annual Conference on Uncertainty in Artificial Intelligence (eds. B. D'Ambrosio and P. Smets), Morgan Kaufmann, San Francisco, CA, pp. 52-60.
6. Chen, X. and Blanchette, M. (2008) Prediction of tissue-specific cis-regulatory modules using Bayesian networks and regression trees. BMC Bioinformatics, 8, S2.
7. Cheng, J., Bell, D.A., and Liu, W. (1997) Learning belief networks from data: an information theory based approach, in Proceedings of the Sixth International Conference on Information and Knowledge Management, ACM Press, New York, pp. 325-331.
8. Chickering, D.M. (1996) Learning Bayesian networks is NP-complete, in Learning from Data: AI and Statistics V (eds. D. Fisher and H-.J. Lenz), Springer, NewYork, pp. 121-130.
9. Chickering, D.M., Heckerman, D., and Meek, C. (2004) Large-sample learning of Bayesian networks is NP-Hard. Journal of Machine Learning Research, 5, 1287-7.
10. Cooper, G.F. and Herskovits, E. (1992) A Bayesian method for the induction of probabilistic networks from data. Machine Learning, 9, 309-7.
11. Cooper, G.F. and Yoo, C. (1999) Causal discovery from a mixture of experimental and observational data, in Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (eds. K. Laskey and H. Prade), Morgan Kaufman, San Francisco, CA, pp. 116-125.
12. Cowell, R.G. (2001) Conditions under which conditional independence and scoring methods lead to identical selection of Bayesian network models, in Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence, Morgan Kaufmann, San Francisco, CA, pp. 91-97.
13. D'haeseleer, P., Wen, X., Fuhrman, S., and Somogyi, S.R. (1999) Linear modeling of mRNA expression levels during CNS development and injury, in Proceedings of the Pacific Symposium on Biocomputing (eds. R.B. Altman and K. Lauderdale), World Scientific, Singapore, pp. 41-52.
14. Date, S.V. and Stoeckert, C.J. Jr. (2006) Computational modeling of the Plasmodium falciparum interactome reveals protein function on a genome-wide scale. Genome Research, 16, 542-549.
15. Dejori, M., Schuermann, B., and Stetter, M. (2004)Hunting drug targets by systems-level modeling of gene expression profiles. IEEE Transactions on Nanobioscience, 3, 180-191.
16. Djebbari, A. and Quackenbush, J. (2008) Seeded Bayesian networks: Constructing genetic networks from microarray data. BMC Systems Biology, 2, 57.
17. Dojer, N., Gambin, A., Mizera, A., Wilczynski, B., and Tiuryn, J. (2006) Applying dynamic Bayesian networks to perturbed gene expression data. BMC Bioinformatics, 7, 249.
18. Eisen, M.B., Spellman, P.T., Brown, P.O., and Botstein, D. (1998) Cluster analysis and display of genome-wide expression patterns. Proceedings of the National Academy of Sciences of the United States of America, 95, 14863-7.
19. Friedman, N. (2004) Inferring cellular networks using probabilistic graphical models. Science, 303, 799-805.
20. Friedman, N. and Koller, D. (2003) Being Bayesian about network structure: a Bayesian approach to structure discovery in Bayesian networks. Machine Learning, 50, 95-7.
21. Friedman, N., Murphy, K., and Russell, S. (1998) Learning the structure of dynamic probabilistic networks, in Proceedings of the 14th Annual Conference on Uncertainty in Artificial Intelligence (eds. G.F. Cooper, and S. Moral), Morgan Kaufmann, San Francisco, CA, pp. 139-147.
22. Friedman, N., Linial, M., Nachman, I., and Pe'er, D. (2000) Using Bayesian networks to analyze expression data. Journal of Computational Biology, 7, 601-620.
23. Gan, G., Ma, C., and Wu, J. (2007) Data Clustering: Theory, Algorithms, and Applications, ASA/SIAM Series on Statistics and Applied Probability, SIAM, Philadelphia, PA.
24. Gass, P., Leonardi-Essmann, F., Zueger, M., Spanagel, R., and Gebicke-Haerter, P.J. (2008) Transcriptional changes in insulinand lipid metabolism-related genes in the hippocampus of olfactory bulbectomized mice. Journal of Neuroscience Research, 86: 3184-3193.
25. Gevaert, O., De Smet, F., Timmerman, D., Moreau, Y., and De Moor, B. (2006) Predicting the prognosis of breast cancer by integrating clinical and microarray data with Bayesian networks. Bioinformatics, 22, e184-7.
26. Hache, H., Wierling, C., Lehrach, H., and Herwig, R. (2009) GeNGe: systematic generation of gene regulatory networks. Bioinformatics, 25, 1205-7.
27. Hand, D.J. and Heard, N.A. (2005) Finding groups in gene expression data. Journal of Biomedicine and Biotechnology, 2, 215-225.
28. Hansen, A., Ott, S., and Koentges, G. (2004) Increasing feasibility of optimal gene network estimation. Genome Informatics, 15, 141-7.
29. Hartemink, A.J., Gifford, D.K., Jaakkola, T.S., and Young, R.A. (2001) Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks, in Proceedings of the Pacific Symposium on Biocomputing (eds. R.B. Altman, A.K. Dunker, L. Hunker, K. Lauderdale, and T.E.D. Klein), World Scientific, Singapore, pp. 422-433.
30. Hartemink, A.J., Gifford, D.K., Jaakkola, T.S., and Young, R.A. (2002) Combining location and expression data for principled discovery of genetic regulatory network models, in Proceedings of Pacific Symposium on Biocomputing (eds. R.B. Altman, A.K. Dunker, L. Hunter, and K. Lauderdale), World Scientific, Singapore, pp. 437-449.
31. Hartigan, J.A. (1975) Clustering Algorithms, John Wiley & Sons, Inc., New York. Heckerman, D., Geiger, D., and Chickering, D.M. (1995) Learning Bayesian networks: the combination of knowledge and statistical data. Machine Learning, 20, 197-7.
32. Ho, S.Y., Hsieh, C.H., Yu, F.C., and Huang, H.L. (2007) An intelligent two-stage evolutionary algorithm for dynamic pathway identification from gene expression profiles. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 4, 648-7.
33. Husmeier, D. (2003) Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic Bayesian networks. Bioinformatics, 19, 2271-7.
34. Imoto, S., Goto, T., and Miyano, S. (2002) Estimation of genetic networks and functional structures between genes by using Bayesian networks and nonparametric regression, in Proceedings of Pacific Symposium on Biocomputing (eds. R.B. Altman, A.K. Dunker, L. Hunter, and K. Lauderdale), World Scientific, Singapore, pp. 175-186.
35. Imoto, S., Higuchi, T., Goto, T., Tashiro, K., Kuhara, S., and Miyano, S. (2004) Combining microarrays and biological knowledge for estimating gene networks via Bayesian networks. Journal of Bioinformatics and Computational Biology, 2, 77-98.
36. Imoto, S., Kim, S., Goto, T., Miyano, S., Aburatani, S., Tashiro, K., and Kuhara, S. (2003) Bayesian network and nonparametric heteroscedastic regression for nonlinear modeling of genetic network. Journal of Bioinformatics and Computational Biology, 1, 231-7.
37. Imoto, S., Tamada, Y., Araki, H., Yasuda, K., Print, C.G., Charnock-Jones, S.D., Sanders, D., Savoie, C.J., Tashiro, K., Kuhara, S., and Miyano, S. (2006) Computational strategy for discovering druggable gene networks from genomewide RNA expression profiles, in Proceedings of the Pacific Symposium on Biocomputing (eds. R.B. Altman, A.K. Dunker, L.Hunter, T. Murray, and T.E. Klein), World Scientific, Singapore, pp. 559-571.
38. Jolliffe, I.T. (2002) Principal Component Analysis, 2nd edn, Springer Series in Statistics, Springer, New York. Jung, Y., Park, H., Du, D.-Z., and Drake, B.L. (2003) A decision criterion for the optimal number of clusters in hierarchical clustering. Journal of Global Optimization, 25, 91-111.
39. Jung, Y., Park, H., Du, D.-Z., and Drake, B.L. (2003) A decision criterion for the optimal number of clusters in hierarchical clustering. Journal of Global Optimization
40. Kerr, M.K. and Churchill, G.A. (2001) Statistical design and the analysis of gene expression microarrays. Genetical Research, 77, 123-7.
41. Kerr, M.K., Martin, M., and Churchill, G.A. (2000) Analysis of variance for gene expression microarray data. Journal of Computational Biology, 7, 819-7.
42. Kim, S., Imoto, S., and Miyano, S. (2004) Dynamic Bayesian network and nonparametric regression for nonlinear modeling of gene networks from time series gene expression data. BioSystems, 75, 57-65.
43. Kim, S.Y., Imoto, S., and Miyano, S. (2003) Inferring gene networks from time series microarray data using dynamic Bayesian networks. Briefings in Bioinformatics, 4, 228-7.
44. Klipp, E.,Herwig, R., Kowald, A., Wierling, C., and Lehrach, H. (2005) Systems Biology in Practice, Wiley-VCH Verlag GmbH, Weinheim. Lam, W. and Bacchus, F. (1994) Learning Bayesian belief networks: an approach based on the MDL principle. Computational Intelligence, 10, 269-7.
45. Lee, P.H. and Lee, D. (2005) Modularized learning of genetic interaction networks from biological annotations and mRNA expression data. Bioinformatics, 21, 2739-7.
46. Li, M., Zhu, L., Li, X., Shuai, S., Teng, X., Xiao, H., Li, Q., Chen, L., Guo, Y., and Wang, J. (2008) Expression profiling analysis for genes related to meat quality and carcass traits during postnatal development of backfat in two pig breeds. Science in China C: Life Sciences, 51, 718-7.
47. Liu, B., Jiang, T., Ma, S., Zhao, H., Li, J., Jiang, X., and Zhang, J. (2006) Exploring candidate genes for human brain diseases from a brain-specific gene network. Biochemical and Biophysical Research Communications, 349, 1308-7.
48. Luna, T., Huang, Y., Yin, Y., Padillo, D.P.R., and Perez, M.C.C. (2007) Uncovering gene regulatory networks from time-series microarray data with variational Bayesian structural expectation maximization. EURASIP Journal on Bioinformatics and Systems Biology, 71312.
49. Luo, W., Hankenson, K.D., and Woolf, P.J. (2008) Learning transcriptional regulatory networks from high throughput gene expression data using continuous three-way mutual information. BMC Bioinformatics, 9, 467.
50. Margaritis, D. (2005) Distribution-free learning of Bayesian network structure in continuous domains, in Proceedings of the 20th National Conference on Artificial Intelligence, AAAI, Menlo Park, CA, pp. 825-830.
51. Markowetz, F. and Spang, R. (2007) Inferring cellular networks - a review. BMC Bioinformatics, 8, S5.
52. Matth€aus, F., Smith, V.A., Fogtman, A., Sommer, W.H., Leonardi-Essmann, F., Lourdusamy, A., Reimers, M.A., Spanagel, R., and Gebicke-Haerter, P.J. (2009) Interactive molecular networks obtained by computer-aided conversion of microarray data from brains of alcohol-drinking rats. Pharmacopsychiatry, 42 (Suppl. 1), S118-S128.
53. Milligan, G.W. and Cooper, M.C. (1985) An examination of procedures for determining the number of clusters in a data set. Psychometrika, 50, 159-179.
54. Murphy, K. and Mian, S. (1999) Modeling gene expression data using dynamic Bayesian networks. Technical Report, Computer Science Division, University of California, Berkeley, CA.
55. Nariai, N., Kim, S., Imoto, S., and Miyano, S. (2004) Using protein-protein interactions for refining gene networks estimated from microarray data by Bayesian networks, in Proceedings of the Pacific Symposium on Biocomputing (eds. R.B. Altman, A.K. Dunker, L. Hunter, and T.A. Jung), World Scientific, Singapore, pp. 336-347.
56. Niida, A., Smith, A.D., Imoto, S., Tsutsumi, S., Aburatani, H., Zhang, M.Q., and Akiyama, T. (2008) Integrative bioinformatics analysis of transcriptional regulatory programs in breast cancer cells. BMC Bioinformatics, 9, 404.
57. Ong, I.M., Glasner, J.D., and Page, D. (2002) Modelling regulatory pathways inE. coli from time series expression profiles. Bioinformatics, 18, S241-7.
58. Ott, S., Imoto, S., and Miyano, S. (2004) Finding optimal models for small gene networks, in Proceedings of the Pacific Symposium on Biocomputing (eds. R.B. Altman, A.K. Dunker, L. Hunter, T.A. Jung, and T.E.D. Klein), World Scientific, Singapore, pp. 557-567.
59. Palacios, R., Goni, J., Martinez-Forero, I., Iranzo, J., Sepulcre, J., Melero, I., and Villoslada, P. (2007) A network analysis of the human T-cell activation gene network identifies Jagged1 as a therapeutic target for autoimmune diseases. PLoS ONE, 2, e1222.
60. Pe'er, D., Regev, A., Elidan, G., and Friedman, N. (2001) Inferring subnetworks from perturbed expression profiles. Bioinformatics, 17, S215-7.
61. Pe'er, D., Regev, A., and Tanay, A. (2002) Minreg: inferring an active regulator set. Bioinformatics, 18, S258-7.
62. Pearl, J. (1988) Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, San Francisco, CA.
63. Perrin, B.-E., Ralaivola, L., Mazurie, A., Bottani, S., Mallet, J., and d'Alche-Buc, F. (2003) Gene networks inference using dynamic Bayesian networks. Bioinformatics, 19, ii138-7.
64. Rodriguez-Zas, S.L., Ko, Y., Adams, H.A., and Southey, B.R. (2008) Advancing the understanding of the embryo transcriptome co-regulation using meta-, functional, and gene network analysis tools. Reproduction, 135, 213-7.
65. Savoie, C.J., Aburatani, S., Watanabe, S., Eguchi, Y., Muta, S., Imoto, S., Miyano, S., Kuhara, S., and Tashiro, K. (2003) Use of gene networks from full genome microarray libraries to identify functionally relevant drug-affected genes and gene regulation cascades. DNA Research, 10, 19-25.
66. Sieberts, S.K., and Schadt, E.E. (2007) Moving toward a system genetics view of disease. Mammalian Genome, 18, 389-401.
67. Simon, I., Siegfried, Z., Ernst, J., and Bar-Joseph, Z. (2005) Combined static and dynamic analysis for determining the quality of time-series expression profiles. Nature Biotechnology, 23, 1503-7.
68. Smith, V.A., Jarvis, E.D., and Hartemink, A.J. (2002) Evaluating functional network inference using simulations of complex biological systems. Bioinformatics, 18, S216-7.
69. Smith, V.A., Jarvis, E.D., and Hartemink, A.J. (2003) Influence of network topology and data collection on network inference, in Proceedings of the Pacific Symposium on Biocomputing (eds. R.B. Altman, A.K. Dunker, L. Hunter, and T.A. Jung), World Publishing, Singapore, pp. 164-175.
70. Spiegelhalter, D., Dawid, A.P., Lauritzen, S.L., and Cowell, R.G. (1993) Bayesian analysis in expert systems. Statistical Science, 8, 219-283.
71. Spirtes, P., and Glymour, C. (1991) An algorithm for fast recovery of sparse causal graphs. Social Science Computing Reviews, 9, 62-7.
72. Sun, X., and Hong, P. (2007) Computational modeling of Caenorhabditis elegans vulval induction. Bioinformatics, 23, i499-7.
73. Suzuki, J. (1993) A construction of Bayesian networks from databases based on an MDL principle, in Proceedings of the 9th Annual Conference on Uncertainty in Artificial Intelligence (eds. D. Heckerman and E.H. Mamdani), Morgan Kaufmann, San Francisco, CA, pp. 266-273.
74. Takaku, T., Ohyashiki, J.H., Zhang, Y., and Ohyashiki, K. (2005) Estimating immunoregulatory gene networks in human herpesvirus type 6-infected T cells. Biochemical and Biophysical Research Communications, 336, 469-7.
75. Tamada, Y., Bannai, H., Imoto, S., Katayama, T., Kanehisa, M., and Miyano, S. (2005) Utilizing evolutionary information and gene expression data for estimating gene networks with Bayesian network models. Journal of Bioinformatics and Computational Biology, 3, 1295-1313.
76. Tamada, Y., Kim, S., Bannai, H., Imoto, S., Tashiro, K., Kuhara, S., and Miyano, S. (2003) Estimating gene networks from gene expression data by combining Bayesian network model with promoter element detection. Bioinformatics, 19, ii227-7.
77. Toyoshiba, H., Sone, H., Yamanaka, T., Parham, F.M., Irwin, R.D., Boorman, G.A., and Portier, C.J. (2006) Gene interaction network analysis suggests differences between high and low doses of acetaminophen. Toxicology and Applied Pharmacology, 215, 306-7.
78. Toyoshiba, H., Yamanaka, T., Sone, H., Parham, F.M., Walker, N.J.,Martinez, J., and Portier, C.J. (2004) Gene interaction network suggests dioxin induces a significant linkage between aryl hydrocarbon receptor and retinoic acid receptor beta. Environmental Health Perspectives, 112, 1217-7.
79. Wall, M.E., Rechtsteiner, A., and Rocha, L.M. (2003) Singular value decomposition and principal component analysis, in A Practical Approach to Microarray Data Analysis (eds. D.P. Berrar, W. Dubitzky, and M. Granzow), Kluwer, Norwell, MA, pp. 91-109.
80. Wallace, C., Korb, K.B., and Dai, H. (1996) Causal discovery via MML, Proceedings of the 13th International Conference on Machine Learning (ed. L. Saitta), Morgan Kauffman, San Francisco, CA, pp. 516-524.
81. Wang, M., Chen, Z., and Cloutier, S. (2007) A hybrid Bayesian network learning method for constructing gene networks. Computational Biology and Chemistry, 31, 361-7.
82. Wang, T., Touchman, J.W., and Xue, G. (2004) Applying two-level simulated annealing on Bayesian structure learning to infer genetic networks, in Proceedings of the IEEE Computational Systems Bioinformatics Conference, IEEE, New York, pp. 647-648.
83. Weaver, D.C., Workman, C.T., and Stromo, G.D. (1999) Modeling regulatory networks with weight matrices, in Proceedings of the Pacific Symposium on Biocomputing (eds. R.B. Altman and K. Lauderdale), World Scientific, Singapore, pp. 112-123.
84. Werhli, A.V. and Husmeier, D. (2007) 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, 15.
85. Xu, R. and Wunsch, D.C. (2009) Clustering, IEEE Press Series on Computational Intelligence, IEEE-Wiley, New York.
86. Yoo, C., Thorsson, V., and Cooper, G.F. (2002) Discovery of causal relationships in a generegulation pathway from a mixture of experimental and observational DNA microarray data, in Proceedings of Pacific Symposium on Biocomputing (eds. R.B. Altman, A.K. Dunker, L. Hunter, and K. Lauderdale), World Scientific, Singapore, pp 498-509.
87. Yu, J. (2005) Developing Bayesian network inference algorithms to predict causal functional pathways in biological systems. PhD Thesis. Duke University, Durham, NC. Yu, J., Smith, V.A., Wang, P.P., Hartemink, A.J., and Jarvis, E.D. (2004) Advances to Bayesian network inference for generating causal networks from observational biological data. Bioinformatics, 20, 3594-7.
88. Zhu, J., Jambhekar, A., Sarver, A., and DeRis, J. (2006) A Bayesian network driven approach to model the transcriptional response to nitric oxide in Saccharomyces cerevisiae. PLoS ONE, 1, e94.
89. Zou, M. and Conzen, S.D. (2005) A new dynamic Bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data. Bioinformatics, 21, 71-7.