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.

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

Binary matrix factorization for analyzing gene expression data

An Improved Biclustering Method For Analyzing Gene Expression Profiles

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

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

Bi-Phase Evolutionary Searching for Biclusters in Gene Expression Data

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

Finding Distinct Biclusters from Background in Gene Expression Matrices.

Parallelized Evolutionary Learning for Detection of Biclusters in Gene Expression Data

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

Functional Grouping of Yeast Genes Via Biclustering Microarray Data

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

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

Multiobjective Fuzzy Biclustering In Microarray Data: Method And A New Performance Measure

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

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

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

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

Application of New Clustering Algorithms in Gene Expression Data

BBM: A novel beta-binomial-distribution-based biclustering algorithm for mining m 6 A co-methylation patterns

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