Cluster analysis for gene expression data: a survey

Citations Over TimeTop 1% of 2004 papers

Abstract

DNA microarray technology has now made it possible to simultaneously monitor the expression levels of thousands of genes during important biological processes and across collections of related samples. Elucidating the patterns hidden in gene expression data offers a tremendous opportunity for an enhanced understanding of functional genomics. However, the large number of genes and the complexity of biological networks greatly increases the challenges of comprehending and interpreting the resulting mass of data, which often consists of millions of measurements. A first step toward addressing this challenge is the use of clustering techniques, which is essential in the data mining process to reveal natural structures and identify interesting patterns in the underlying data. Cluster analysis seeks to partition a given data set into groups based on specified features so that the data points within a group are more similar to each other than the points in different groups. A very rich literature on cluster analysis has developed over the past three decades. Many conventional clustering algorithms have been adapted or directly applied to gene expression data, and also new algorithms have recently been proposed specifically aiming at gene expression data. These clustering algorithms have been proven useful for identifying biologically relevant groups of genes and samples. In this paper, we first briefly introduce the concepts of microarray technology and discuss the basic elements of clustering on gene expression data. In particular, we divide cluster analysis for gene expression data into three categories. Then, we present specific challenges pertinent to each clustering category and introduce several representative approaches. We also discuss the problem of cluster validation in three aspects and review various methods to assess the quality and reliability of clustering results. Finally, we conclude this paper and suggest the promising trends in this field.

Related Papers

• → 3′-End Sequencing for Expression Quantification (3SEQ) from Archival Tumor Samples(2010)129 cited
• → Application of gene expression profiling to cardiovascular disease(2002)31 cited
• → Focused Microarray Analysis: Characterization of Phenomes by Gene Expression Profiling(2006)9 cited
• → Expression microarrays in equine sciences(2008)13 cited
• → Gene expression profiling in human peripheral blood mononuclear cells using high-density filter-based cDNA microarrays(2000)41 cited