Title
Microarray data mining using landmark gene-guided clustering.
Abstract
Clustering is a popular data exploration technique widely used in microarray data analysis. Most conventional clustering algorithms, however, generate only one set of clusters independent of the biological context of the analysis. This is often inadequate to explore data from different biological perspectives and gain new insights. We propose a new clustering model that can generate multiple versions of different clusters from a single dataset, each of which highlights a different aspect of the given dataset.By applying our SigCalc algorithm to three yeast Saccharomyces cerevisiae datasets we show two results. First, we show that different sets of clusters can be generated from the same dataset using different sets of landmark genes. Each set of clusters groups genes differently and reveals new biological associations between genes that were not apparent from clustering the original microarray expression data. Second, we show that many of these new found biological associations are common across datasets. These results also provide strong evidence of a link between the choice of landmark genes and the new biological associations found in gene clusters.We have used the SigCalc algorithm to project the microarray data onto a completely new subspace whose co-ordinates are genes (called landmark genes), known to belong to a Biological Process. The projected space is not a true vector space in mathematical terms. However, we use the term subspace to refer to one of virtually infinite numbers of projected spaces that our proposed method can produce. By changing the biological process and thus the landmark genes, we can change this subspace. We have shown how clustering on this subspace reveals new, biologically meaningful clusters which were not evident in the clusters generated by conventional methods. The R scripts (source code) are freely available under the GPL license. The source code is available [see Additional File 1] as additional material, and the latest version can be obtained at http://www4.ncsu.edu/~pchopra/landmarks.html. The code is under active development to incorporate new clustering methods and analysis.
Year
DOI
Venue
2008
10.1186/1471-2105-9-92
BMC Bioinformatics
Keywords
Field
DocType
biological process,source code,bioinformatics,microarray data analysis,algorithms,microarray data,microarrays,gene cluster,difference set,projective space,vector space
Data mining,CURE data clustering algorithm,Clustering high-dimensional data,Correlation clustering,Computer science,Consensus clustering,Biclustering,Bioinformatics,Conceptual clustering,Brown clustering,Cluster analysis
Journal
Volume
Issue
ISSN
9
1
1471-2105
Citations 
PageRank 
References 
37
0.70
17
Authors
6
Name
Order
Citations
PageRank
Pankaj Chopra1462.66
Jaewoo Kang21258179.45
Jiong Yang33077195.45
Hyungjun Cho41048.44
Heenam Stanley Kim5370.70
Min-goo Lee6391.74