Bioinformatics Advance Access originally published online on October 28, 2004
Bioinformatics 2005 21(7):1069-1077; doi:10.1093/bioinformatics/bti095
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Clustering of gene expression data using a local shape-based similarity measure
1Max-Planck Institute for Terrestrial Microbiology, Department of Organismic Interactions Karl-von-Frisch-Straße, 35043 Marburg, Germany
2Department of Mathematics and Computer Science, University of Marburg Hans-Meerwein-Straße, 35032 Marburg, Germany
*To whom correspondence should be addressed.
Motivation: Microarray technology enables the study of gene expression in large scale. The application of methods for data analysis then allows for grouping genes that show a similar expression profile and that are thus likely to be co-regulated. A relationship among genes at the biological level often presents itself by locally similar and potentially time-shifted patterns in their expression profiles.
Results: Here, we propose a new method (CLARITY; Clustering with Local shApe-based similaRITY) for the analysis of microarray time course experiments that uses a local shape-based similarity measure based on Spearman rank correlation. This measure does not require a normalization of the expression data and is comparably robust towards noise. It is also able to detect similar and even time-shifted sub-profiles. To this end, we implemented an approach motivated by the BLAST algorithm for sequence alignment.
We used CLARITY to cluster the times series of gene expression data during the mitotic cell cycle of the yeast Saccharomyces cerevisiae. The obtained clusters were related to the MIPS functional classification to assess their biological significance. We found that several clusters were significantly enriched with genes that share similar or related functions.
Contact: kaemper{at}staff.uni-marburg.de; eyke{at}mathematik.uni-marburg.de
Availability: Upon request from the authors.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  B. Andreopoulos, A. An, X. Wang, and M. Schroeder A roadmap of clustering algorithms: finding a match for a biomedical application Brief Bioinform, May 1, 2009; 10(3): 297 - 314. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 H. Wang, Q. Wang, X. Li, B. Shen, M. Ding, and Z. Shen Towards patterns tree of gene coexpression in eukaryotic species Bioinformatics, June 1, 2008; 24(11): 1367 - 1373. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Shi, T. Mitchell, and Z. Bar-Joseph Inferring pairwise regulatory relationships from multiple time series datasets Bioinformatics, March 15, 2007; 23(6): 755 - 763. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Q. Ruan, D. Dutta, M. S. Schwalbach, J. A. Steele, J. A. Fuhrman, and F. Sun Local similarity analysis reveals unique associations among marine bacterioplankton species and environmental factors Bioinformatics, October 15, 2006; 22(20): 2532 - 2538. [Abstract] [Full Text] [PDF]
|
|