Gracob: a novel graph-based constant-column biclustering method for mining growth phenotype data

M. Alzahrani, H. Kuwahara, W. Wang, X. Gao
Bioinformatics, 33(16), pp. 2523-2531, (2017)

Gracob: a novel graph-based constant-column biclustering method for mining growth phenotype data

Keywords

Gracob, Ovel graph-based, Constant-column, Biclustering method, Mining growth, Phenotype data

Abstract

Motivation

Growth phenotype profiling of genome-wide gene-deletion strains over stress conditions can offer a clear picture that the essentiality of genes depends on environmental conditions. Systematically identifying groups of genes from such high-throughput data that share similar patterns of conditional essentiality and dispensability under various environmental conditions can elucidate how genetic interactions of the growth phenotype are regulated in response to the environment.

Results

We first demonstrate that detecting such ‘co-fit’ gene groups can be cast as a less well-studied problem in biclustering, i.e. constant-column biclustering. Despite significant advances in biclustering techniques, very few were designed for mining in growth phenotype data. Here, we propose Gracob, a novel, efficient graph-based method that casts and solves the constant-column biclustering problem as a maximal clique finding problem in a multipartite graph. We compared Gracob with a large collection of widely used biclustering methods that cover different types of algorithms designed to detect different types of biclusters. Gracob showed superior performance on finding co-fit genes over all the existing methods on both a variety of synthetic data sets with a wide range of settings, and three real growth phenotype datasets for E. coli, proteobacteria and yeast.

Code

DOI: 10.1093/bioinformatics/btx199

Sources

Website PDF

See all publications 2017