QUBIC: a qualitative biclustering algorithm for analyses of gene expression data

Biclustering extends the traditional clustering techniques by attempting to find (all) subgroups of genes with similar expression patterns under to-be-identified subsets of experimental conditions when applied to gene expression data. Still the real power of this clustering strategy is yet to be fully realized due to the lack of effective and efficient algorithms for reliably solving the general biclustering problem. We report a QUalitative BIClustering algorithm (QUBIC) that can solve the biclustering problem in a more general form, compared to existing algorithms, through employing a combination of qualitative (or semi-quantitative) measures of gene expression data and a combinatorial optimization technique. One key unique feature of the QUBIC algorithm is that it can identify all statistically significant biclusters including biclusters with the so-called ‘scaling patterns’, a problem considered to be rather challenging; another key unique feature is that the algorithm solves such general biclustering problems very efficiently, capable of solving biclustering problems with tens of thousands of genes under up to thousands of conditions in a few minutes of the CPU time on a desktop computer. We have demonstrated a considerably improved biclustering performance by our algorithm compared to the existing algorithms on various benchmark sets and data sets of our own. QUBIC was written in ANSI C and tested using GCC (version 4.1.2) on Linux. Its source code is available at: http://csbl.bmb.uga.edu/∼maqin/bicluster. A server version of QUBIC is also available upon request.

• Publication year

  2009

• Venue

  Nucleic Acids Research

• Publication date

  2009-06-09

• Fields of study

  Biology, Medicine, Computer Science

• Identifiers
  DOI 10.1093/nar/gkp491PMID 19509312PMCID 2731891
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Biclustering of gene expression data by non-smooth non-negative matrix factorization

  2010cited by this paper
• Extending bicluster analysis to annotate unclassified ORFs and predict novel functional modules using expression data

  2008cited by this paper
• Many Microbe Microarrays Database: uniformly normalized Affymetrix compendia with structured experimental metadata

  2007cited by this paper
• Nearest Neighbor Networks: clustering expression data based on gene neighborhoods

  2007cited by this paper
• Analysis and prediction of antibacterial peptides

  2007cited by this paper
• Computing the maximum similarity bi-clusters of gene expression data

  2007cited by this paper
• A systematic comparison and evaluation of biclustering methods for gene expression data

  2006influential reference
• BicAT: a biclustering analysis toolbox

  2006cited by this paper
• A General Framework for Biclustering Gene Expression Data

  2006cited by this paper
• Application of Simulated Annealing to the Biclustering of Gene Expression Data

  2006cited by this paper
• Symmetric and Asymmetric Multi-modality Biclustering Analysis for Microarray Data Matrix

  2006cited by this paper
• EXPANDER – an integrative program suite for microarray data analysis

  2005cited by this paper
• Shifting and scaling patterns from gene expression data

  2005cited by this paper
• The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes.

  2004cited by this paper
• Defining transcription modules using large-scale gene expression data

  2004influential reference
• EcoCyc: a comprehensive database resource for Escherichia coli

  2004cited by this paper
• Spectral biclustering of microarray data: coclustering genes and conditions.

  2003cited by this paper
• Clustering gene-expression data with repeated measurements

  2003cited by this paper
• GeneMerge - Post-genomic Analysis, Data Mining, and Hypothesis Testing

  2003cited by this paper
• The KEGG database.

  2002cited by this paper
• Discovering statistically significant biclusters in gene expression data

  2002cited by this paper
• Extracting Conserved Gene Expression Motifs from Gene Expression Data

  2002cited by this paper
• Clustering gene expression data using a graph-theoretic approach: an application of minimum spanning trees

  2002cited by this paper
• A mixture model-based approach to the clustering of microarray expression data

  2002cited by this paper
• Discovering Local Structure in Gene Expression Data: The Order-Preserving Submatrix Problem

  2002cited by this paper
• MLL translocations specify a distinct gene expression profile that distinguishes a unique leukemia

  2002cited by this paper
• Gene Ontology: tool for the unification of biology

  2000cited by this paper
• Biclustering of Expression Data

  2000influential reference
• Coupled two-way clustering analysis of gene microarray data.

  2000cited by this paper
• Genomic expression programs in the response of yeast cells to environmental changes.

  2000cited by this paper
• Molecular classification of cancer: class discovery and class prediction by gene expression monitoring.

  1999influential reference
• Cluster analysis and display of genome-wide expression patterns.

  1998cited by this paper
• Direct Clustering of a Data Matrix

  1972cited by this paper
• Problems in the Analysis of Survey Data, and a Proposal

  1963cited by this paper
• Ieee/acm Transactions on Computational Biology and Bioinformatics 1 Biclustering Algorithms for Biological Data Analysis: a Survey

  year unknowncited by this paper

• Using Biclustering to Detect Cheating in Real Time on Mixed-Format Tests

  2025cites this paper
• Cell-type-agnostic differential gene expression uncovers conserved principles of cellular regulation

  2025cites this paper
• Orthogonal Factor-Based Biclustering Algorithm (BCBOF) for High-Dimensional Data and Its Application in Stock Trend Prediction

  2025cites this paper
• Parameter optimization in biclustering algorithms for large datasets using a combined approach of NSGA-II and TOPSIS

  2025cites this paper
• BinRec: addressing data sparsity and cold-start challenges in recommender systems with biclustering

  2025cites this paper
• A personalized reinforcement learning recommendation algorithm using bi-clustering techniques

  2025cites this paper
• A comprehensive survey of gene co-expression network analysis: methods, tools, challenges, and future directions

  2025cites this paper
• A formal explanation space for the simultaneous clustering of neurologic diseases based on their signs and symptoms

  2025cites this paper
• Model-based bi-clustering using multivariate Poisson-lognormal with general block-diagonal covariance matrix and its applications

  2025influential citation
• Insights into the Heat Shock Protein 70 (Hsp70) Family in Camelina sativa and Its Roles in Response to Salt Stress

  2024cites this paper
• EnsemBic: An effective ensemble of biclustering to identify potential biomarkers of esophageal squamous cell carcinoma

  2024cites this paper
• A parameter free relative density based biclustering method for identifying non-linear feature relations

  2024cites this paper
• Biclustering Results Visualization of Gene Expression Data: A Review

  2024cites this paper
• UnPaSt: unsupervised patient stratification by differentially expressed biclusters in omics data

  2024cites this paper
• Protocol to infer and analyze miRNA sponge modules in heterogeneous data using miRSM 2.0

  2024cites this paper
• UnPaSt: unsupervised patient stratification by biclustering of omics data

  2024cites this paper
• TransBic: bucket trend-preserving biclustering for finding local and interpretable expression patterns

  2024cites this paper
• HBIC: A Biclustering Algorithm for Heterogeneous Datasets

  2024cites this paper
• Branching evolution for unknown objective optimization in biclustering

  2024cites this paper
• CAbiNet: joint clustering and visualization of cells and genes for single-cell transcriptomics

  2024cites this paper
• Biclustering data analysis: a comprehensive survey

  2024influential citation
• A Novel Fuzzy Bi-Clustering Algorithm with Axiomatic Fuzzy Set for Identification of Co-Regulated Genes

  2024cites this paper
• A New Binary Biclustering Algorithm Based on Weight Adjacency Difference Matrix for Analyzing Gene Expression Data

  2023cites this paper
• Metaheuristic Biclustering Algorithms: From State-of-the-art to Future Opportunities

  2023cites this paper
• Shifting Pattern Biclustering and Boolean Reasoning Symmetry

  2023cites this paper
• Cancer-specific functional profiling in microsatellite-unstable (MSI) colon and endometrial cancers using combined differentially expressed genes and biclustering analysis

  2023cites this paper
• A Novel Fuzzy Bi-Clustering Algorithm with AFS for Identification of Co-Regulated Genes

  2023influential citation
• A Top-K formal concepts-based algorithm for mining positive and negative correlation biclusters of DNA microarray data

  2023cites this paper
• Two stages biclustering with three populations

  2023cites this paper
• Enhancer-driven gene regulatory networks inference from single-cell RNA-seq and ATAC-seq data

  2023cites this paper
• Inferring Interaction Networks from Transcriptomic Data: Methods and Applications.

  2023cites this paper
• MESBC: A novel mutually exclusive spectral biclustering method for cancer subtyping

  2023cites this paper
• RUBic: rapid unsupervised biclustering

  2023cites this paper
• Pipeline for characterizing alternative mechanisms (PCAM) based on bi-clustering to study colorectal cancer heterogeneity.

  2023cites this paper
• G-bic: generating synthetic benchmarks for biclustering

  2023cites this paper
• Gene differential co-expression analysis of male infertility patients based on statistical and machine learning methods

  2023cites this paper
• Detection of Gene Ontology Clusters Using Biclustering Algorithms

  2023cites this paper
• Spectral clustering based on multi-similarity learning method for single-cell RNA-seq data

  2023cites this paper
• Inference of disease-associated microbial biomarkers based on metagenomic and 1 metatranscriptomic data

  2022cites this paper
• Developing Biceps to completely compute in subquadratic time a new generic type of bicluster in dense and sparse matrices

  2022cites this paper
• Topological biclustering ARTMAP for identifying within bicluster relationships

  2022cites this paper
• CAbiNet: Joint visualization of cells and genes based on a gene-cell graph

  2022cites this paper
• User-Specific Bicluster-based Collaborative Filtering: Handling Preference Locality, Sparsity and Subjectivity

  2022cites this paper
• Bi-EB: Empirical Bayesian Biclustering for Multi-Omics Data Integration Pattern Identification among Species

  2022influential citation
• Biclustering fMRI time series: a comparative study

  2022cites this paper
• Comparative Transcriptome and Metabolome Analysis of Resistant and Susceptible Piper Species Upon Infection by the Oomycete Phytophthora Capsici

  2022cites this paper
• Mutually exclusive spectral biclustering and its applications in cancer subtyping

  2022cites this paper
• Biclustering high‐frequency financial time series based on information theory

  2022cites this paper
• Consensus Algorithm for Bi-clustering Analysis

  2022cites this paper
• A Multi-Level Iterative Bi-Clustering Method for Discovering miRNA Co-regulation Network of Abiotic Stress Tolerance in Soybeans

  2022cites this paper
• Case-control analysis of single-cell RNA-seq studies

  2022cites this paper
• Deep surveys of transcriptional modules with Massive Associative K-biclustering (MAK)

  2022cites this paper
• Identification of ESCC potential biomarkers using biclustering algorithms

  2022cites this paper
• Biclustering Algorithms Based on Metaheuristics: A Review

  2022cites this paper
• A Review on Analysis and Visualization Methods for Biclustering

  2021cites this paper
• ARBic: an all-round biclustering algorithm for analyzing gene expression data

  2021cites this paper
• Infer disease-associated microbial biomarkers based on metagenomic and metatranscriptomic data

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

  2021cites this paper
• Robust integrative biclustering for multi-view data

  2021influential citation
• An enhanced adaptive Bi-clustering algorithm through building a shielding complex sub-matrix

  2021cites this paper
• Penalized -regression-based bicluster localization

  2021cites this paper
• PD_BiBIM: Biclustering-based biomarker identification in ESCC microarray data

  2021cites this paper
• Nonalcoholic fatty liver disease stratification by liver lipidomics

  2021cites this paper
• Nonalcoholic fatty liver disease strati fi cation by liver lipidomics

  2021cites this paper
• EBIC.JL: an efficient implementation of evolutionary biclustering algorithm in Julia

  2021cites this paper
• Large-scale miRNA-Target Data Analysis to Discover miRNA Co-regulation Network of Abiotic Stress Tolerance in Soybeans

  2021cites this paper
• BicGenesis: A Method to Identify ESCC Biomarkers Using the Biclustering Approach

  2021cites this paper
• Boolean Reasoning-Based Biclustering for Shifting Pattern Extraction

  2021cites this paper
• DPEBic: detecting essential proteins in gene expressions using encoding and biclustering algorithm

  2021cites this paper
• Inference of disease-associated microbial gene modules based on metagenomic and metatranscriptomic data

  2021cites this paper
• Iterative Multi-mode Discretization: Applications to Co-clustering

  2020cites this paper
• Genome-wide characterization and expression analysis of fatty acid desaturase gene family in Camelina sativa

  2020cites this paper
• A spectral clustering with self-weighted multiple kernel learning method for single-cell RNA-seq data

  2020cites this paper
• BIDEAL: A Toolbox for Bicluster Analysis—Generation, Visualization and Validation

  2020cites this paper
• A Study And Analysis Of Biclustering Algorithms To Identify Ppi Network And Significant Enrichments Of Genes In Biclusters Based On Gene Ontology And Kegg Pathway Database

  2020cites this paper
• Identification of Differentially Expressed Gene Modules in Heterogeneous Diseases

  2020cites this paper
• Biclustering with Alternating K-Means

  2020cites this paper
• A Brief Overview on Intelligent Computing-Based Biological Data and Image Analysis

  2020cites this paper
• IRIS-FGM: an integrative single-cell RNA-Seq interpretation system for functional gene module analysis

  2020cites this paper
• RecBic: a fast and accurate algorithm recognizing trend-preserving biclusters

  2020cites this paper
• Developing an effective biclustering technique using an enhanced proximity measure

  2020cites this paper
• Genomic data analysis

  2020cites this paper
• POPBic: Pathway-Based Order Preserving Biclustering Algorithm Towards the Analysis of Gene Expression Data

  2020cites this paper
• BiCoN: Network-constrained biclustering of patients and omics data

  2020cites this paper
• BEM: Mining Coregulation Patterns in Transcriptomics via Boolean Matrix Factorization

  2020cites this paper
• Covariance thresholding to detect differentially co-expressed genes from microarray gene expression data

  2020cites this paper
• Identification Of Differentially Expressed Gene Modules In Heterogeneous Diseases.

  2020cites this paper
• LTMG: a novel statistical modeling of transcriptional expression states in single-cell RNA-Seq data

  2019influential citation
• Identifying gene-specific subgroups: an alternative to biclustering

  2019cites this paper
• DOOR: a prokaryotic operon database for genome analyses and functional inference

  2019cites this paper
• Gradual representation of shadowed set for clustering gene expression data

  2019cites this paper
• Application des Pattern Structures à la découverte de biclusters à changements de signes cohérents

  2019cites this paper
• MetaQUBIC: a computational pipeline for gene-level functional profiling of metagenome and metatranscriptome.

  2019cites this paper
• Identification of lncRNAs-gene interactions in transcription regulation based on co-expression analysis of RNA-seq data.

  2019cites this paper
• A Unified Approach to Biclustering Based on Formal Concept Analysis and Interval Pattern Structure

  2019cites this paper
• Gene regulatory networks associated with lateral root and 1 nodule development in soybean 2 3

  2019influential citation
• Mining a massive RNA-seq dataset with biclustering: are evolutionary approaches ready for big data?

  2019cites this paper
• Discovering cooperative biomarkers for heterogeneous complex disease diagnoses

  2019cites this paper
• A rectified factor network based biclustering method for detecting cancer-related coding genes and miRNAs, and their interactions.

  2019cites this paper
• MetaQUBIC: a computational pipeline for gene-level functional profiling of metagenome and metatranscriptome

  2019cites this paper