Abstract:Abstract Motivation In pharmacogenomic studies, the biological context of cell lines influences the predictive ability of drug-response models and the discovery of biomarkers. Thus, similar cell lines are often studied together based on prior knowledge of biological annotations. However, this selection approach is not scalable with the number of annotations, and the relationship between gene–drug association patterns and biological context may not be obvious. Results We present a procedure to compare cell lines based on their gene–drug association patterns. Starting with a grouping of cell lines from biological annotation, we model gene–drug association patterns for each group as a bipartite graph between genes and drugs. This is accomplished by applying sparse canonical correlation analysis (SCCA) to extract the gene–drug associations, and using the canonical vectors to construct the edge weights. Then, we introduce a nuclear norm-based dissimilarity measure to compare the bipartite graphs. Accompanying our procedure is a permutation test to evaluate the significance of similarity of cell line groups in terms of gene–drug associations. In the pharmacogenomic datasets CTRP2, GDSC2 and CCLE, hierarchical clustering of carcinoma groups based on this dissimilarity measure uniquely reveals clustering patterns driven by carcinoma subtype rather than primary site. Next, we show that the top associated drugs or genes from SCCA can be used to characterize the clustering patterns of haematopoietic and lymphoid malignancies. Finally, we confirm by simulation that when drug responses are linearly dependent on expression, our approach is the only one that can effectively infer the true hierarchy compared to existing approaches. Availability and implementation Bipartite graph-based hierarchical clustering is implemented in R and can be obtained from CRAN: https://CRAN.R-project.org/package=hierBipartite. The source code is available at https://github.com/CalvinTChi/hierBipartite. The datasets were derived from sources in the public domain, which are the Cancer Cell Line Encyclopedia (https://portals.broadinstitute.org/ccle), the Cancer Therapeutics Response Portal (https://portals.broadinstitute.org/ctrp.v2.1/?page=#ctd2BodyHome), and the Genomics of Drug Sensitivity in Cancer (https://www.cancerrxgene.org/). These datasets can be downloaded using the PharmacoGx R package (https://bioconductor.org/packages/release/bioc/html/PharmacoGx.html). Supplementary information Supplementary data are available at Bioinformatics online.

GMHCC: High-Throughput Analysis of Biomolecular Data Using Graph-Based Multiple Hierarchical Consensus Clustering.

Graph-based Consensus Clustering for Class Discovery from Gene Expression Data

Knowledge Based Cluster Ensemble for Cancer Discovery from Biomolecular Data

CLIMB: High-dimensional Association Detection in Large Scale Genomic Data

scGHSOM: Hierarchical clustering and visualization of single-cell and CRISPR data using growing hierarchical SOM

Subtype Identification from Heterogeneous TCGA Datasets on a Genomic Scale by Multi-View Clustering with Enhanced Consensus.

Hybrid Fuzzy Cluster Ensemble Framework for Tumor Clustering from Biomolecular Data

Exploring High-throughput Biomolecular Data with Multiobjective Robust Continuous Clustering

Bregmannian Consensus Clustering for Cancer Subtypes Analysis

Clustering single-cell multi-omics data via graph regularized multi-view ensemble learning

Consensus clustering with missing labels (ccml): a consensus clustering tool for multi-omics integrative prediction in cohorts with unequal sample coverage

SC³: Triple Spectral Clustering-Based Consensus Clustering Framework for Class Discovery from Cancer Gene Expression Profiles

Identification of cancer subtypes from single-cell RNA-seq data using a consensus clustering method

Bipartite graph-based approach for clustering of cell lines by gene expression–drug response associations

Functional Clusters Analysis and Research Based on Differential Coexpression Networks

HGC: fast hierarchical clustering for large-scale single-cell data

A topology-preserving selection and clustering approach to multidimensional biological data.

Scmhnn: a Novel Hypergraph Neural Network for Integrative Analysis of Single-Cell Epigenomic, Transcriptomic and Proteomic Data.

A Multi-Graph Laplacian Regularized Low-Rank Representation Method for Cancer Sample Clustering with Integrated TCGA Data

Topological identification and interpretation for single-cell gene regulation elucidation across multiple platforms using scMGCA

A Clustering Approach to Integrative Analysis of Multiomic Cancer Data