Comparing algorithms for clustering of expression data: how to assess gene clusters
- PMID: 19381534
- DOI: 10.1007/978-1-59745-243-4_21
Comparing algorithms for clustering of expression data: how to assess gene clusters
Abstract
Clustering is a popular technique commonly used to search for groups of similarly expressed genes using mRNA expression data. There are many different clustering algorithms and the application of each one will usually produce different results. Without additional evaluation, it is difficult to determine which solutions are better.In this chapter we discuss methods to assess algorithms for clustering of gene expression data. In particular, we present a new method that uses two elements: an internal index of validity based on the MDL principle and an external index of validity that measures the consistency with experimental data. Each one is used to suggest an effective set of models, but it is only the combination of both that is capable of pinpointing the best model overall. Our method can be used to compare different clustering algorithms and pick the one that maximizes the correlation with functional links in gene networks while minimizing the error rate. We test our methods on several popular clustering algorithms as well as on clustering algorithms that are specially tailored to deal with noisy data. Finally, we propose methods for assessing the significance of individual clusters and study the correspondence between gene clusters and biochemical pathways.
Similar articles
-
Clustering of gene expression data: performance and similarity analysis.BMC Bioinformatics. 2006 Dec 12;7 Suppl 4(Suppl 4):S19. doi: 10.1186/1471-2105-7-S4-S19. BMC Bioinformatics. 2006. PMID: 17217511 Free PMC article.
-
An iterative data mining approach for mining overlapping coexpression patterns in noisy gene expression data.IEEE Trans Nanobioscience. 2009 Sep;8(3):252-8. doi: 10.1109/TNB.2009.2026747. Epub 2009 Jul 14. IEEE Trans Nanobioscience. 2009. PMID: 19605326
-
Divisive Correlation Clustering Algorithm (DCCA) for grouping of genes: detecting varying patterns in expression profiles.Bioinformatics. 2008 Jun 1;24(11):1359-66. doi: 10.1093/bioinformatics/btn133. Epub 2008 Apr 10. Bioinformatics. 2008. PMID: 18407922
-
Clustering algorithms in biomedical research: a review.IEEE Rev Biomed Eng. 2010;3:120-54. doi: 10.1109/RBME.2010.2083647. IEEE Rev Biomed Eng. 2010. PMID: 22275205 Review.
-
An overview of clustering applied to molecular biology.Methods Mol Biol. 2010;620:369-404. doi: 10.1007/978-1-60761-580-4_12. Methods Mol Biol. 2010. PMID: 20652512 Review.
Cited by
-
Experimental validation and comprehensive analysis of m6A methylation regulators in intervertebral disc degeneration subpopulation classification.Sci Rep. 2024 Apr 10;14(1):8417. doi: 10.1038/s41598-024-58888-w. Sci Rep. 2024. PMID: 38600232 Free PMC article.
-
Measuring similarity between gene interaction profiles.BMC Bioinformatics. 2019 Aug 22;20(1):435. doi: 10.1186/s12859-019-3024-x. BMC Bioinformatics. 2019. PMID: 31438841 Free PMC article.
-
Quantitative assessment of gene expression network module-validation methods.Sci Rep. 2015 Oct 16;5:15258. doi: 10.1038/srep15258. Sci Rep. 2015. PMID: 26470848 Free PMC article.
-
Reducing the time requirement of k-means algorithm.PLoS One. 2012;7(12):e49946. doi: 10.1371/journal.pone.0049946. Epub 2012 Dec 11. PLoS One. 2012. PMID: 23239974 Free PMC article.
-
Functional cohesion of gene sets determined by latent semantic indexing of PubMed abstracts.PLoS One. 2011 Apr 14;6(4):e18851. doi: 10.1371/journal.pone.0018851. PLoS One. 2011. PMID: 21533142 Free PMC article.
Publication types
MeSH terms
LinkOut - more resources
Full Text Sources
Other Literature Sources