Welcome to the InfoSci Platform
Reference Hub2
Wave-SOM: A Novel Wavelet-Based Clustering Algorithm for Analysis of Gene Expression Patterns

Wave-SOM: A Novel Wavelet-Based Clustering Algorithm for Analysis of Gene Expression Patterns

Andrew Blanchard, Christopher Wolter, David S. McNabb, Eitan Gross
Copyright: © 2010 |Volume: 1 |Issue: 2 |Pages: 24
ISSN: 1947-9115|EISSN: 1947-9123|EISBN13: 9781609604479|DOI: 10.4018/jkdb.2010040104
Cite Article Cite Article

MLA

Blanchard, Andrew, et al. "Wave-SOM: A Novel Wavelet-Based Clustering Algorithm for Analysis of Gene Expression Patterns." IJKDB vol.1, no.2 2010: pp.50-73. http://doi.org/10.4018/jkdb.2010040104

APA

Blanchard, A., Wolter, C., McNabb, D. S., & Gross, E. (2010). Wave-SOM: A Novel Wavelet-Based Clustering Algorithm for Analysis of Gene Expression Patterns. International Journal of Knowledge Discovery in Bioinformatics (IJKDB), 1(2), 50-73. http://doi.org/10.4018/jkdb.2010040104

Chicago

Blanchard, Andrew, et al. "Wave-SOM: A Novel Wavelet-Based Clustering Algorithm for Analysis of Gene Expression Patterns," International Journal of Knowledge Discovery in Bioinformatics (IJKDB) 1, no.2: 50-73. http://doi.org/10.4018/jkdb.2010040104

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In this paper, the authors present a wavelet-based algorithm (Wave-SOM) to help visualize and cluster oscillatory time-series data in two-dimensional gene expression micro-arrays. Using various wavelet transformations, raw data are first de-noised by decomposing the time-series into low and high frequency wavelet coefficients. Following thresholding, the coefficients are fed as an input vector into a two-dimensional Self-Organizing-Map clustering algorithm. Transformed data are then clustered by minimizing the Euclidean (L2) distance between their corresponding fluctuation patterns. A multi-resolution analysis by Wave-SOM of expression data from the yeast Saccharomyces cerevisiae, exposed to oxidative stress and glucose-limited growth, identified 29 genes with correlated expression patterns that were mapped into 5 different nodes. The ordered clustering of yeast genes by Wave-SOM illustrates that the same set of genes (encoding ribosomal proteins) can be regulated by two different environmental stresses, oxidative stress and starvation. The algorithm provides heuristic information regarding the similarity of different genes. Using previously studied expression patterns of yeast cell-cycle and functional genes as test data sets, the authors’ algorithm outperformed five other competing programs.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.