Construction of genomic networks using mutual-information clustering and reversible-jump Markov-chain-Monte-Carlo predictor design

Signal Processing

Volumn 83, Issue 4, 2003, Pages 745-761

  Zhou, Xiaobo ^a   Wang, Xiaodong ^b   Dougherty, Edward R ^a,c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b Columbia University ^*  (United States)

^c UNIVERSITY OF TEXAS   (United States)

Author keywords

Clustering; Coefficient of determination; Gene microarray; Gene regulatory network; Markov chain Monte Carlo technique; Mutual information; Probabilistic Boolean network; Simulated annealing

Indexed keywords

BOOLEAN ALGEBRA; COMPUTATIONAL METHODS; COMPUTER SIMULATION; INFORMATION ANALYSIS; MARKOV PROCESSES; MONTE CARLO METHODS;

COEFFICIENT OF DETERMINATION (COD);

GENETIC ENGINEERING;

EID: 12244294063     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-1684(02)00469-3     Document Type: Article

References (46)

1. Aarts E.H.L., Emile H.L. Simulated Annealing and Boltzmann Machines: A Stochastic Approach to Combinatorial Optimization and Neural Computing. 1989;Wiley, Chichester, England; New York.
2. T. Akutsu, S. Miyano, S. Kuhara, Identification of genetic networks from a small number of gene expression patterns under Boolean network model, Pacific Symposium on Biocomputing, Vol. 4, Hawaii, 1999, pp. 17-28.
3. Akutsu T., Miyano S., Kuhara S. Inferring qualitative relations in genetic networks and metabolic pathways. Bioinformatics. 16:2000;727-743.
4. Amundson S.A., Bittner M.L., Chen Y., Trent J.M., Meltzer P., Fornace A.J. Fluorescent. cDNA microarray hybridization reveals complexity and heterogeneity of cellular genotoxic stress response Oncogene. 18:1999;3666-3672.
5. C. Andrieu, J. Freitas, A. Doucet, Robust full Bayesian learning for neural networks, http://www.cs.berkeley.edu/̃jfgf/software.html, 1999.
6. Ben-Dor A., Shamir R., Yakhini Z. Clustering gene expression patterns. Comput. Biol. 6(3/4):1999;281-297.
7. Bittner M., Meltzer P., Khan J., Chen Y., Jiang Y., Seftor E., Hendrix M., Radmacher M., Simon R., Yakhini Z., Ben-Dor A., Dougherty E., Wang E., Marincola F., Gooden C., Lueders J., Glatfelter A., Pollock P., Gillanders E., Leja A., Dietrich K., Beaudry C., Berrens M., Alberts D., Sondak V., Hayward N., Trent J.M. Molecular classification of cutaneous malignant melanoma by gene expression profiling. Nature. 406:2000;536-540.
8. A.J. Butte, I.S. Hohane, Mutual information relevance networks: functional genomic clustering using pairwise entropy measurements, Pacific Symposium on Biocomputing, Vol. 4, Hawaii, 2000.
9. Chen Y., Dougherty E.R., Bittner M. Ratio-based decisions and the quantitative analysis of cDNA microarray images. J. Biomed. Opt. 2(4):1997;364-374.
10. T. Chen, V. Filkov, S. Skiena, Identifying gene regulatory networks from experimental data, in: Proceedings of the RECOMB, 1999, pp. 94-103.
11. Cinlar E. Introduction to Stochastic Process. 1997;Prentice-Hall, Englewood Cliffs, NJ.
12. Claverie J.M. Computational methods for the identification of differential and coordinated gene expression. Hum. Mol. Genetics. 8(10):1998;1821-1832.
13. Cover T.M., Thomas J.A. Elements of Information Theory. 1991;Wiley, New York.
14. Debouck C., Goodfellow P.N. DNA microarrays in drug discovery and development. Nat. Genet. 21(1):1999;48-50.
15. Dougherty E.R. Small sample issues for microarray-based classification. Comp. Functional Genomics. 2:2001;28-34.
16. Dougherty E.R., Barrera J., Brun M., Kim S., Cesar R.M., Chen Y., Bittner M., Trent J.M. Inference from clustering. application to gene-expression time series Comput. Biol. 9(1):2002.
17. E.R. Dougherty, M.L. Bittner, Y. Chen, S. Kim, K. Sivakumar, J. Barrera, P. Meltzer, J.M. Trent, Nonlinear filters in genomic control, Proceedings of the IEEE-EURASIP Workshop on Nonlinear Signal and Image Processing, Antalya, Turkey, 1999.
18. Dougherty E.R., Kim S., Chen Y. Coefficient of determination in nonlinear signal processing. Signal Processing. 80(10):2000;2219-2235.
19. M.B. Eisen, P.T. Spellman, P.O. Brown, D. Botstein, Cluster analysis and display of genome-wide expression patterns, Proceedings of the National Academy of Sience USA, 1998, pp. 14863-14868.
20. Friedman N., Linial M., Nachman I., Pe'er D. Using Bayesian network to analyze expression data. J. Comput. Biol. 7:2000;601-620.
21. N. Friedman, I. Nachman, D. Pe'er, Learning Bayesian network structure from massive data sets: the "Sparse Candidate" algorithm, Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence (UAI), Stockholm, 1999.
22. Glass A.J., Kauffman S.A. The logical analysis of continuous, non-linear biochemical networks. J. Theor. Biol. 39:1973;103-129.
23. Gorospe M., Shack S., Guyton K.Z., Samid D., Holbrook N.J. Up-regulation and functional role of. p21 Wal/Cip 1 during grouth arrest of human breast carcinoma MCF-7 cells by phenylacetate Cell Grouth Differ. 7:1996;1609-1615.
24. Green P.J. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika. 82:1995;711-732.
25. D'Haeseleer P., Liang P., Fuhrman S., Somogyi R. Genetic network inference. from co-expression clustering to reverse engineering Bioinformatics. 16(8):2000;707-726.
26. P. D'Haeseleer, X. Wen, S. Fuhrman, R. Somogyi, Linear modeling of mRNA expression levels during CNS development and injury, Pacific Symposium on Biocomputing, Vol. 4, 1999, pp. 41-52.
27. A.J. Hartemink, D.K. Gifford, T.S. Jaakkola, R.A. Young, Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks, Pacific Symposium on Biocomputing, Vol. 6, 2001, pp. 23-32.
28. Hasty J., McMillen D., Isaacs F., Collins J.J. Computational studies of gene regulatory networks. in numero molecular biology Nat. Reviewers Genet. 2:2001;268-279.
29. Heyer L.J., Kruglyak S., Yooseph S. Exploying expression data. identification and analysis of coexpressed genes Genome Res. 9:1999;1106-1115.
30. Holmes C.C., Mallick B.K. Bayesian wavelet network for nonparametric regression. IEEE Trans. Neural Networks. 11(1):2000;27-35.
31. Huang S. Gene expression profiling, genetic networks, and cellular states. an integrating concept for tumorigenesis drug biology J. Mol. Med. 77:1999;469-480.
32. Ingber L., Rosen B. Genetic algorithms and very fast simulated reannealing. a comparison Math. Comput. Modelling. 16(16):1992;87-100.
33. Iyer V.R., Eisen M.B., Ross D.T., Schuler G., Moore T., Lee J.C.F., Trent J.M., Staudt L.M., Hudson J., Boguski M.S., Lahkari D., Shalon D., Botstein D., Brown P.O. The transcriptional program in the response of human fibroblasts to serum. Science. 283(5398):1999;83-87.
34. Kauffman S.A. Metabolic stability and epigenesis in randomly constructed genetic nets. J. Theor. Biol. 22:1969;437-467.
35. Kauffman S.A. The Origins of Order: Self-organization and Selection in Evolution. 1993;Oxford University Press, New York.
36. Kim S., Dougherty E.R., Bittner M.L., Chen Y., Sivakumar K., Meltzer P., Trent J.M. General nonlinear framework for the analysis of gene interaction via multivariate expression arrays. J. Biomed. Opt. 5(4):2000;411-424.
37. Kim S., Dougherty E.R., Chen Y., Sivakumar K., Meltzer P., Trent J.M., Bittner M. Multivariate measurement of gene expression relations. Genomics. 67:2000;201-209.
38. Mestl T., Plahte E., Omholt S.W. A mathematical framework for describing and analysing gene regulatory networks. J. Theor. Biol. 176(2):1995;291-300.
39. E.J. Moler, D.C. Radisky, I.S. Mian, Integrating naive Bayes models and external knowledge to examine copper and iron homeostasis in S. cerevisiae, Physiol. Genomics 4 (2000) 127-135.
40. K. Murphy, S. Mian, Modelling gene expression data using dynamic Bayesian networks, Technical Report, University of California, Berkeley, http://www.berkeley.edu/̃murphyk/publ, 1999.
41. Shmulevich I., Dougherty E.R., Kim S., Zhang W. Probabilistic Boolean networks. a rule-based uncertainty model for gene regulatory networks Bioinformatics. 18(1):2002.
42. I. Shmulevich, O. Yli-Harja, J. Astola, Inference of genetic regulatory networks under the best-fit extension paradigm, Proceedings of the IEEE-EURASP Workshop on Nonlinear Signal and Image Processing, Baltimore, MD, 2001.
43. Smolen P., Baxter D., Byrne J. Mathematical modeling of gene networks. Neuron. 26:2000;567-580.
44. E.B. Suh, E.R. Dougherty, S. Kim, D.E. Russ, R. Martina, Parallel computing methods for analyzing gene expression relationships, Proceedings of the SPIE Microarrays: Optical Technologies and Informatics, San Jose, 2001.
45. E.P. van Someren, L.F.A. Wessels, M.J.T. Reinders, Linear modeling of genetic networks from experimental data, 8th International Conference on Intelligent Systems for Molecular Biology, San Diego, 2000.
46. Weaver D.C., Workman C.T., Stormo G.D. Modeling regulatory networks with weight matrices. Pacific Symposium on Biocomputing. 3:1999;112-123.