R/BHC: Fast Bayesian Hierarchical Clustering for Microarray Data

Overview

Journal BMC Bioinformatics

Publisher Biomed Central

Specialty Biology

Date 2009 Aug 8

PMID 19660130

Citations 25

Authors

Richard S Savage

Katherine Heller

Yang Xu

Zoubin Ghahramani

William M Truman

Murray Grant

Katherine J Denby

David L Wild

Affiliations

Soon will be listed here.

Abstract

Background: Although the use of clustering methods has rapidly become one of the standard computational approaches in the literature of microarray gene expression data analysis, little attention has been paid to uncertainty in the results obtained.

Results: We present an R/Bioconductor port of a fast novel algorithm for Bayesian agglomerative hierarchical clustering and demonstrate its use in clustering gene expression microarray data. The method performs bottom-up hierarchical clustering, using a Dirichlet Process (infinite mixture) to model uncertainty in the data and Bayesian model selection to decide at each step which clusters to merge.

Conclusion: Biologically plausible results are presented from a well studied data set: expression profiles of A. thaliana subjected to a variety of biotic and abiotic stresses. Our method avoids several limitations of traditional methods, for example how many clusters there should be and how to choose a principled distance metric.

Citing Articles

Bayesian cluster analysis.

Wade S Philos Trans A Math Phys Eng Sci. 2023; 381(2247):20220149.

PMID: 36970819 PMC: 10041359. DOI: 10.1098/rsta.2022.0149.

Understanding the nature of face processing in early autism: A prospective study.

Tye C, Bussu G, Gliga T, Elsabbagh M, Pasco G, Johnsen K J Psychopathol Clin Sci. 2022; 131(6):542-555.

PMID: 35901386 PMC: 9330670. DOI: 10.1037/abn0000648.

Transcriptome Analysis of Schwann Cells at Various Stages of Myelination Implicates Chromatin Regulator Sin3A in Control of Myelination Identity.

Zhang B, Su W, Hu J, Xu J, Askar P, Bao S Neurosci Bull. 2022; 38(7):720-740.

PMID: 35397705 PMC: 9276879. DOI: 10.1007/s12264-022-00850-9.

New confinement index and new perspective for comparing countries - COVID-19.

da Costa J, Garcia A Comput Methods Programs Biomed. 2021; 210:106346.

PMID: 34464767 PMC: 8418097. DOI: 10.1016/j.cmpb.2021.106346.

Revealing nuclear receptor hub modules from Basal-like breast cancer expression networks.

Hsu S, Hui E, Liu M, Wu D, Hughes T, Smith J PLoS One. 2021; 16(6):e0252901.

PMID: 34161324 PMC: 8221501. DOI: 10.1371/journal.pone.0252901.

References

Kerr M, Churchill G . Bootstrapping cluster analysis: assessing the reliability of conclusions from microarray experiments. Proc Natl Acad Sci U S A. 2001; 98(16):8961-5. PMC: 55356. DOI: 10.1073/pnas.161273698. View

Yeung K, Haynor D, Ruzzo W . Validating clustering for gene expression data. Bioinformatics. 2001; 17(4):309-18. DOI: 10.1093/bioinformatics/17.4.309. View

Beaumont M, Rannala B . The Bayesian revolution in genetics. Nat Rev Genet. 2004; 5(4):251-61. DOI: 10.1038/nrg1318. View

Rasmussen C, de la Cruz B, Ghahramani Z, Wild D . Modeling and visualizing uncertainty in gene expression clusters using dirichlet process mixtures. IEEE/ACM Trans Comput Biol Bioinform. 2009; 6(4):615-28. DOI: 10.1109/TCBB.2007.70269. View

Jelenska J, Yao N, Vinatzer B, Wright C, Brodsky J, Greenberg J . A J domain virulence effector of Pseudomonas syringae remodels host chloroplasts and suppresses defenses. Curr Biol. 2007; 17(6):499-508. PMC: 1857343. DOI: 10.1016/j.cub.2007.02.028. View

de Torres-Zabala M, Truman W, Bennett M, Lafforgue G, Mansfield J, Rodriguez Egea P . Pseudomonas syringae pv. tomato hijacks the Arabidopsis abscisic acid signalling pathway to cause disease. EMBO J. 2007; 26(5):1434-43. PMC: 1817624. DOI: 10.1038/sj.emboj.7601575. View

Eisen M, Spellman P, Brown P, Botstein D . Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A. 1998; 95(25):14863-8. PMC: 24541. DOI: 10.1073/pnas.95.25.14863. View

McLachlan G, Bean R, Peel D . A mixture model-based approach to the clustering of microarray expression data. Bioinformatics. 2002; 18(3):413-22. DOI: 10.1093/bioinformatics/18.3.413. View

Zhang K, Zhao H . Assessing reliability of gene clusters from gene expression data. Funct Integr Genomics. 2002; 1(3):156-73. DOI: 10.1007/s101420000019. View

10.

Levenstien M, Yang Y, Ott J . Statistical significance for hierarchical clustering in genetic association and microarray expression studies. BMC Bioinformatics. 2003; 4:62. PMC: 328091. DOI: 10.1186/1471-2105-4-62. View

11.

Yeung K, Medvedovic M, Bumgarner R . Clustering gene-expression data with repeated measurements. Genome Biol. 2003; 4(5):R34. PMC: 156590. DOI: 10.1186/gb-2003-4-5-r34. View

12.

Datta S, Datta S . Methods for evaluating clustering algorithms for gene expression data using a reference set of functional classes. BMC Bioinformatics. 2006; 7:397. PMC: 1590054. DOI: 10.1186/1471-2105-7-397. View

13.

Ideker T, Thorsson V, Ranish J, Christmas R, Buhler J, Eng J . Integrated genomic and proteomic analyses of a systematically perturbed metabolic network. Science. 2001; 292(5518):929-34. DOI: 10.1126/science.292.5518.929. View

14.

Falcon S, Gentleman R . Using GOstats to test gene lists for GO term association. Bioinformatics. 2006; 23(2):257-8. DOI: 10.1093/bioinformatics/btl567. View

15.

Hughes T, Marton M, Jones A, Roberts C, STOUGHTON R, Armour C . Functional discovery via a compendium of expression profiles. Cell. 2000; 102(1):109-26. DOI: 10.1016/s0092-8674(00)00015-5. View

16.

Heard N, Holmes C, Stephens D, Hand D, Dimopoulos G . Bayesian coclustering of Anopheles gene expression time series: study of immune defense response to multiple experimental challenges. Proc Natl Acad Sci U S A. 2005; 102(47):16939-44. PMC: 1287961. DOI: 10.1073/pnas.0408393102. View

17.

Yao J, Chang C, Salmi M, Hung Y, Loraine A, Roux S . Genome-scale cluster analysis of replicated microarrays using shrinkage correlation coefficient. BMC Bioinformatics. 2008; 9:288. PMC: 2459189. DOI: 10.1186/1471-2105-9-288. View

18.

Gerber G, Dowell R, Jaakkola T, Gifford D . Automated discovery of functional generality of human gene expression programs. PLoS Comput Biol. 2007; 3(8):e148. PMC: 1941755. DOI: 10.1371/journal.pcbi.0030148. View

19.

Alon U, Barkai N, Notterman D, Gish K, Ybarra S, Mack D . Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc Natl Acad Sci U S A. 1999; 96(12):6745-50. PMC: 21986. DOI: 10.1073/pnas.96.12.6745. View