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.

Detecting Boolean Asymmetric Relationships with a Loop Counting Technique and its Implications for Analyzing Heterogeneity within Gene Expression Datasets

Class-specific Correlations of Gene Expressions: Identification and Their Effects on Clustering Analyses.

An Improved Biclustering Method For Analyzing Gene Expression Profiles

Binary matrix factorization for analyzing gene expression data

Finding Distinct Biclusters from Background in Gene Expression Matrices.

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

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

Parallelized Evolutionary Learning for Detection of Biclusters in Gene Expression Data

Dual Graph-Laplacian PCA: A Closed-Form Solution for Bi-clustering to Find "Checkerboard" Structures on Gene Expression Data

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

Mutually Exclusive Spectral Biclustering and Its Applications in Cancer Subtyping

QUBIC2: a novel and robust biclustering algorithm for analyses and interpretation of large-scale RNA-Seq data

A Parallel Algorithm for Gene Expressing Data Biclustering

Unbiased Boolean analysis of public gene expression data for cell cycle gene identification

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

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

scBoolSeq: Linking scRNA-seq statistics and Boolean dynamics

Bi-Phase Evolutionary Searching for Biclusters in Gene Expression Data

Joint CC and Bimax: A Biclustering Method for Single-Cell RNA-Seq Data Analysis

Profile Likelihood Biclustering

BTR: training asynchronous Boolean models using single-cell expression data