Abstract:BackgroundUnsupervised analyses such as clustering are the essential tools required to interpret time-series expression data from microarrays. Several clustering algorithms have been developed to analyze gene expression data. Early methods such as k-means, hierarchical clustering, and self-organizing maps are popular for their simplicity. However, because of noise and uncertainty of measurement, these common algorithms have low accuracy. Moreover, because gene expression is a temporal process, the relationship between successive time points should be considered in the analyses. In addition, biological processes are generally continuous; therefore, the datasets collected from time series experiments are often found to have an insufficient number of data points and, as a result, compensation for missing data can also be an issue.ResultsAn affinity propagation-based clustering algorithm for time-series gene expression data is proposed. The algorithm explores the relationship between genes using a sliding-window mechanism to extract a large number of features. In addition, the time-course datasets are resampled with spline interpolation to predict the unobserved values. Finally, a consensus process is applied to enhance the robustness of the method. Some real gene expression datasets were analyzed to demonstrate the accuracy and efficiency of the algorithm.ConclusionThe proposed algorithm has benefitted from the use of cubic B-splines interpolation, sliding-window, affinity propagation, gene relativity graph, and a consensus process, and, as a result, provides both appropriate and effective clustering of time-series gene expression data. The proposed method was tested with gene expression data from the Yeast galactose dataset, the Yeast cell-cycle dataset (Y5), and the Yeast sporulation dataset, and the results illustrated the relationships between the expressed genes, which may give some insights into the biological processes involved.

Cluster Analysis of Gene Expression Data Based on SOM Network

A Method of Data Mining Based on SOM Clustering and Its Application

Application of New Clustering Algorithms in Gene Expression Data

Clustering Analysis Based on SOFM Network

A novel clustering analysis based on PC A and SOMs for gene expression patterns

A Novel Clustering Approach Based on the Manifold Structure of Gene Expression Data

Research on Visualization Method and Its Application Based on SOM Clustering

Research on clustering analysis using PSO-SOM algorithm and its application

Gen-Cluster: an Efficient Gene Expression Data High Dimensional Clustering Algorithm

State-of-the-art of Cluster Analysis of Gene Expression Data

Interpolation based consensus clustering for gene expression time series

Comparisons of Graph-Structure Clustering Methods for Gene Expression Data

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Fuzzy soft subspace clustering method for gene co-expression network analysis

Component plane presentation integrated self-organizing map for microarray data analysis.

Visualization of Financial Data Based on SOM and Gravitational Field Clustering

Analysis of a Gibbs sampler method for model based clustering of gene expression data

Self-organizing Map As a New Method for Clustering and Data Analysis

Gene Ontology Friendly Biclustering of Expression Profiles

Clustering gene expression data based on predicted differential effects of GV interaction.

Somix: Motifs Discovery In Gene Regulatory Sequences Using Self-Organizing Maps