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.

Mining gene expression data using a novel approach based on hidden Markov models.

HMMGEP: clustering gene expression data using hidden Markov models.

A hidden spatial-temporal Markov random field model for network-based analysis of time course gene expression data

Hidden Markov Model Variants and their Application

A hidden Markov support vector machine framework incorporating profile geometry learning for identifying microbial RNA in tiling array data

Mining Coherent Patterns from Heterogeneous Microarray Data

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

A bayesian multivariate mixture model for high throughput spatial transcriptomics

An Optimized Method for Mining Biological Data Multilevel Association Rules

Application of New Clustering Algorithms in Gene Expression Data

An Efficient Algorithm for Mining Coherent Patterns from Heterogeneous Microarrays

Mining Complex Time-Series Data by Learning Markovian Models

A Bayesian hierarchical hidden Markov model for clustering and gene selection: Application to kidney cancer gene expression data

A two-step strategy for detecting differential gene expression in cDNA microarray data

Bayesian hidden Markov tree models for clustering genes with shared evolutionary history

EBSeq-HMM: a Bayesian Approach for Identifying Gene-Expression Changes in Ordered RNA-seq Experiments

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Gene Prediction Based On A Generalized Hidden Markov Model And Some Statistical Models Of Related States: A Review

Interpolation based consensus clustering for gene expression time series

A New Approach to Identify Functional Modules Using Random Matrix Theory

Bayesian hidden mark interaction model for detecting spatially variable genes in imaging-based spatially resolved transcriptomics data