Clustering Gene Expression Patterns
Amir Ben‐Dor, Ron Shamir A, Zohar Yakhini B · Journal of Computational Biology · 1999
Recent advances in biotechnology allow researchers to measure expression levels for thousands of genes simultaneously, across different conditions and over time. Analysis of data produced by such experiments offers potential insight into gene function and regulatory mechanisms. A key step in the analysis of gene expression data is the detection of groups of genes that manifest similar expression patterns. The corresponding algorithmic problem is to cluster multicondition gene expression patterns. In this paper we describe a novel clustering algorithm that was developed for analysis of gene expression data. We define an appropriate stochastic error model on the input, and prove that under the conditions of the model, the algorithm recovers the cluster structure with high probability. The running time of the algorithm on an n-gene dataset is O[n2[log(n)]c]. We also present a practical heuristic based on the same algorithmic ideas. The heuristic was implemented and its performance is demonstrated on simulated data and on real gene expression data, with very promising results.
Cited by 1,203 works. doi:10.1089/106652799318274
Authors
References
- Cluster analysis and display of genome-wide expression patterns
- A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
- Exploring the Metabolic and Genetic Control of Gene Expression on a Genomic Scale
- Expression monitoring by hybridization to high-density oligonucleotide arrays
- Comprehensive Identification of Cell Cycle–regulated Genes of the YeastSaccharomyces cerevisiaeby Microarray Hybridization
- Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation
- Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays
- Characterization of the Yeast Transcriptome
- [12] DNA arrays for analysis of gene expression
- Large-scale temporal gene expression mapping of central nervous system development