A model-based approach to gene clustering with missing observation reconstruction in a Markov random field framework

Journal of Computational Biology

Volumn 16, Issue 3, 2009, Pages 475-486

  Blanchet, Juliette ^a   Vignes, Matthieu ^b,c  

^a INRIA RHÔNE ALPES   (France)

^b BIOMATHEMATICS AND STATISTICS SCOTLAND   (United Kingdom)

^c UNIVERSITY OF ABERDEEN   (United Kingdom)

Author keywords

Biological interaction network; Gene clustering; Markov random field; Mean field like approximation; Missing data

Indexed keywords

ALGORITHM; ARTICLE; CELL COMPOSITION; CELL CYCLE; EXPERIMENT; GENE; GENE CLUSTER; GENE EXPRESSION; GENE INTERACTION; GENETIC ANALYSIS; KNOWLEDGE; NONHUMAN; OBSERVATION; PRIORITY JOURNAL; PROBABILITY; PROCESSING; YEAST;

ALGORITHMS; CELL CYCLE; COMPUTATIONAL BIOLOGY; COMPUTER SIMULATION; MARKOV CHAINS; MODELS, GENETIC; MULTIGENE FAMILY; SACCHAROMYCES CEREVISIAE;

EID: 61749098808     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0078     Document Type: Article

References (27)

1. Benjamini, Y., and Hochberg, Y. 1995. Controlling the false dicovery rate - a practical and powerful approach to multiple testing. J.R. Statist. Soc. Ser. B 57, 289-300.
2. Blanchet, J., and Vignes, M. 2007. Combined expression data with missing values and gene interaction network analysis: a Markovian integrated approach. Proc. 7th IEEE BIBE 366-373.
3. Blanchet, J., and Forbes, F. 2008. Triplet Markov fields for supervised classification of complex structure data. IEEE PAMI 30, 1055-1067.
4. Bo, T.H., Dysvik, B., and Jonassen, I. 2004. LSimpute: accurate estimation of missing values in microarray data with least square methods. Nucleic Acids Res. 32, e34.
5. Brock, G.N., Shaffer, J.R., Blakesley, R.E., et al. 2008. Which missing value imputation method to use in expression profiles: a comparative study and two selection schemes. BMC Bioinform. 9, 12.
6. Celeux, G., and Durand, J.B. 2007. Selecting hidden Markov model state number with cross-validated likelihood. Comput. Statist. 23, 541-564.
7. Celeux, G., Forbes, F., and Peyrard, N. 2003. EM procedures using mean-field like approximations for Markov-model based image segmentation. Pattern Recog. 36, 131-144.
8. Cho, R.J., Campbell, M.J., Winzeler, E.A., et al. 1998. A genome-wide transcriptional analysis of the mitotic cell cycle. Mol. Cell 2, 65-73.
9. Dempster, A.P., Laird, N.M., and Rubin, D.B. 1977. Maximum likelihood from incomplete data via the EM algorithm. J. R. Statist. Soc. Ser. B 39, 1-38.
10. Forbes, F., and Fort, G. 2007. Combining Monte Carlo and mean-field-like methods for inference in hidden Markov random fields. IEEE Trans. Image Process. 16, 824-837.
11. Forbes, F., and Peyrard, N. 2003. Hidden Markov random field model selection criteria based on mean field-like approximations. IEEE Trans. Patt. Anal. Mach. Intell. 25, 1089-1101.
12. Gene Ontology Consortium. 2000. Gene Ontology: tool for the unification of biology. Nat. Genet. 25, 25-29.
13. Hu, J., Li, H., Waterman, M.S., et al. 2006. Integrative missing value estimation for microarray data. BMC Bioinform. 7, 449.
14. Kim, D.W., Lee, K.Y., Lee, K.H., et al. 2007. Towards clustering of incomplete microarray data without the use of imputation. Bioinformatics 23, 107-113.
15. Kim, H., Golub, G.H., and Park, H. 2005. Missing value estimation for DNA microarray gene expression data: local least squares imputation. Bioinformatics 21, 187-198.
16. Little, R.J., and Rubin, D.B. 2002. Statistical Analysis with Missing Data, 2nd ed. Wiley, New York.
17. McLachlan, G.J., Do, K.A., and Ambroise, C. 2004. Analyzing Microarray Gene Expression Data. Wiley, New Jersey.
18. Oba, S., Sato, M., Takemasa, I., et al. 2003. A Bayesian missing value estimation method. Bioinformatics 19, 2088-2096.
19. Ouyang, M., Welsh, W.J., and Georgopoulos, P. 2004. Gaussian mixture clustering and imputation of microarray data. Bioinformatics 20, 917-923.
20. Schwarz, G. 1978. Estimating the dimension of a model. Annals Stat. 6, 131-134.
21. Sehgal, M.S., Gondal, I., and Dooley, L.S. 2005. Collateral missing value imputation: a new robust missing value estimation algorithm for microarray data. Bioinformatics 21, 2417-2423.
22. Spellman, P.T., Sherlock, G., Zhang, M.Q., et al. 1998. Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hydridization. Mol. Biol. Cell 9, 3273-3297.
23. Troyanskaya, O., Cantor, M., Sherlock, G., et al. 2001. Missing values estimation methods for DNA microarrays. Bioinformatics 17, 520-525.
24. Vignes, M., and Forbes, F. 2007. Gene clustering via integrated Markov models combining individual and pairwise features. IEEE/ACM Trans. Comput. Biol. Bioinform. (in press).
25. von Mering, C., Jensen, L.J., Kuhn, M., et al. 2007. STRING 7 - recent developments in the integration and prediction of proteins interactions. Nucleic Acids Res. 35, D358-D362.
26. Wang, X., Li, A., Jiang, Z., et al. 2006. Missing value estimation for DNA microarray gene expression data by Support Vector Regression imputation and orthogonal coding scheme. BMC Bioinform. 7, 32.
27. Yeung, K.Y., Fraley, C., Murua, A., et al. 2001. Model-based clustering and data transformations for gene expression data. Bioinformatics 17, 977-987.