Abstract:As a high-throughput detection technology, the gene chips produce huge amount of gene expression data. How to effectively analyze the data has become an urgent need. Biclustering techniques have been used as important tools to find the local patterns in gene expression data. Biclustering is to find submatrices, so that a subset of the genes shows a "highly correlated behavior in a subset of conditions". However, most existing biclustering algorithms are not able to find biclusters with contiguous columns. Since there is important internal sequential relationship in time-series data, these methods are not suitable for the analysis of time-series data. In order to explore the potential biological information of contiguous time point and find the co-expressed relationship among genes, this paper presents an efficient, accurate algorithm named k-CCC algorithm, to search contiguous coherent evolution biclusters in time-series data. The first step of the algorithm is to transform the original matrix into a difference matrix; then starting from the column pattern consisting of contiguous k columns, we gradually assemble them into patterns composed of more columns. A pattern update strategy is adopted to improve the efficiency of the algorithm. The algorithm can find all the embedded biclusters and show good scalability in simulated tests. Experimental results on real datasets show that the algorithm can find biclusters with statistical significance and strong biological relevance.

An Effective Biclustering Algorithm for Time-Series Gene Expression Data.

Discovery of Bidirectional Contiguous Column Coherent Bicluster in Time-Series Gene Expression Data.

A New Biclustering Algorithm for Time-Series Gene Expression Data Analysis

A Contiguous Column Coherent Evolution Biclustering Algorithm for Time-Series Gene Expression Data

A biclustering algorithm with coherent evolution on the contiguous columns facing time-series gene data

An Improved Biclustering Method For Analyzing Gene Expression Profiles

Bi-Phase Evolutionary Searching for Biclusters in Gene Expression Data

An evolutionary algorithm for discovering biclusters in gene expression data of breast cancer

Mining Functional Biclusters of Dna Microarray Gene Expression Data

A Parallel Algorithm for Gene Expressing Data Biclustering

Efficient Mining Frequent Closed Discriminative Biclusters by Sample-Growth

An Efficient Algorithm for Finding Continuous Coherent Evolution Bicluster in Time-Series Data

Parallelized Evolutionary Learning for Detection of Biclusters in Gene Expression Data

UniBic: Sequential Row-Based Biclustering Algorithm for Analysis of Gene Expression Data.

A Time-Series Biclustering Algorithm for Revealing Co-Regulated Genes

Biclustering Analysis and Comparison for Gene Expression Data

Finding Correlated Biclusters from Gene Expression Data

A novel biclustering algorithm and its application in gene expression profiles

A Coherent Pattern Mining Algorithm Based on All Contiguous Column Bicluster

Biclustering of the Gene Expression Data by Coevolution Cuckoo Search

Ensemble Cuckoo Search Biclustering of the Gene Expression Data