Microarray data mining: A novel optimization-based approach to uncover biologically coherent structures
Open Access
- 6 June 2008
- journal article
- Published by Springer Nature in BMC Bioinformatics
- Vol. 9 (1) , 268
Abstract
Background: DNA microarray technology allows for the measurement of genome-wide expression patterns. Within the resultant mass of data lies the problem of analyzing and presenting information on this genomic scale, and a first step towards the rapid and comprehensive interpretation of this data is gene clustering with respect to the expression patterns. Classifying genes into clusters can lead to interesting biological insights. In this study, we describe an iterative clustering approach to uncover biologically coherent structures from DNA microarray data based on a novel clustering algorithm EP_GOS_Clust. Results: We apply our proposed iterative algorithm to three sets of experimental DNA microarray data from experiments with the yeast Saccharomyces cerevisiae and show that the proposed iterative approach improves biological coherence. Comparison with other clustering techniques suggests that our iterative algorithm provides superior performance with regard to biological coherence. An important consequence of our approach is that an increasing proportion of genes find membership in clusters of high biological coherence and that the average cluster specificity improves. Conclusion: The results from these clustering experiments provide a robust basis for extracting motifs and trans-acting factors that determine particular patterns of expression. In addition, the biological coherence of the clusters is iteratively assessed independently of the clustering. Thus, this method will not be severely impacted by functional annotations that are missing, inaccurate, or sparse.Keywords
This publication has 46 references indexed in Scilit:
- A Universal Framework for Regulatory Element Discovery across All Genomes and Data TypesMolecular Cell, 2007
- Incorporating gene functions as priors in model-based clustering of microarray gene expression dataBioinformatics, 2006
- Glucose as a hormone: receptor-mediated glucose sensing in the yeast Saccharomyces cerevisiaeBiochemical Society Transactions, 2005
- Cluster analysis for gene expression data: a surveyIEEE Transactions on Knowledge and Data Engineering, 2004
- Ras and Gpa2 Mediate One Branch of a Redundant Glucose Signaling Pathway in YeastPLOS Biology, 2004
- Theoretical and computational studies of the glucose signaling pathways in yeast using global gene expression dataBiotechnology and Bioengineering, 2003
- Trans-acting regulatory variation in Saccharomyces cerevisiae and the role of transcription factorsNature Genetics, 2003
- The global k-means clustering algorithmPattern Recognition, 2003
- The Sch9 protein kinase in the yeast Saccharomyces cerevisiae controls cAPK activity and is required for nitrogen activation of the fermentable-growth-medium-induced (FGM) pathwayMicrobiology, 1997
- Optimization by Simulated AnnealingScience, 1983