Abstract:Gene expression data analysis is based on the assumption that co-expressed genes imply co-regulated genes. This assumption is being reformulated because the co-expression of a group of genes may be the result of an independent activation with respect to the same experimental condition and not due to the same regulatory regime. For this reason, traditional techniques are recently being improved with the use of prior biological knowledge from open-access repositories together with gene expression data. Biclustering is an unsupervised machine learning technique that searches patterns in gene expression data matrices. A scatter search-based biclustering algorithm that integrates biological information is proposed in this paper. In addition to the gene expression data matrix, the input of the algorithm is only a direct annotation file that relates each gene to a set of terms from a biological repository where genes are annotated. Two different biological measures, FracGO and SimNTO, are proposed to integrate this information by means of its addition to-be-optimized fitness function in the scatter search scheme. The measure FracGO is based on the biological enrichment and SimNTO is based on the overlapping among GO annotations of pairs of genes. Experimental results evaluate the proposed algorithm for two datasets and show the algorithm performs better when biological knowledge is integrated. Moreover, the analysis and comparison between the two different biological measures is presented and it is concluded that the differences depend on both the data source and how the annotation file has been built in the case GO is used. It is also shown that the proposed algorithm obtains a greater number of enriched biclusters than other classical biclustering algorithms typically used as benchmark and an analysis of the overlapping among biclusters reveals that the biclusters obtained present a low overlapping. The proposed methodology is a general-purpose algorithm which allows the integration of biological information from several sources and can be extended to other biclustering algorithms based on the optimization of a merit function.

Discovering Biclusters by Iteratively Sorting with Weighted Correlation Coefficient in Gene Expression Data

An Improved Biclustering Method For Analyzing Gene Expression Profiles

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

A binary biclustering algorithm based on the adjacency difference matrix for gene expression data analysis

Finding Distinct Biclusters from Background in Gene Expression Matrices.

Parallelized Evolutionary Learning for Detection of Biclusters in Gene Expression Data

Biclusters Based Visual Exploration of Multivariate Scientific Data

Bi-Phase Evolutionary Searching for Biclusters in Gene Expression Data

Integrating biological knowledge based on functional annotations for biclustering of gene expression data

RecBic: a fast and accurate algorithm recognizing trend-preserving biclusters

Binary matrix factorization for analyzing gene expression data

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

An Efficient Artificial Bee Colony and Fuzzy C Means Based Co-regulated Biclustering from Gene Expression Data

A loop-counting method for covariate-corrected low-rank biclustering of gene-expression and genome-wide association study data

Evolutionary Mechanism Based Conserved Gene Expression Biclustering Module Analysis for Breast Cancer Genomics

New advances in enumerative biclustering algorithms with online partitioning

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Functional Grouping of Yeast Genes Via Biclustering Microarray Data

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

VizCluster and its Application on Classifying Gene Expression Data

Robust model-based clustering with gene ranking