Work

A Novel Biclustering Algorithm Based on Differential Sparsity Constraints and Dynamic Graph Regularization for Cancer Gene Expression Data

Year: 2025

Type: article

Abstract: Biclustering is an effective method for identifying biologically significant gene modules, which aims at extracting gene modules enriched with more information and achieving accurate cancer subtype classification. However, most biclustering algorithms based on sparse singular value decomposition overlook the differences in sparsity between gene and sample dimensions in real cancer gene expression data. Furthermore, biclustering algorithms that incorporate graph-regularized penalties typically fail to adequately address the dynamic update of graph information during the layer-by-layer extraction of biclusters. To address these issues, this paper proposes a novel biclustering algorithm based on differential sparsity constraints and dynamic graph regularization (BCDD). On one hand, considering that the cancer gene expression data contains numerous redundant genes unrelated to the disease, while all samples belong to a specific cancer subtype or come from healthy subjects, the proposed algorithm imposesl1/2-norm andl1-norm constraints on gene and sample dimensions, respectively, to better capture the differences in sparsity between these two dimensions. On the other hand, to ensure that the graph adjacency matrix can be synchronously updated with expression data during the iterative solution process, a dynamic graph updating strategy based on the change of singular value is designed. This strategy can effectively avoid the interference of graph information corresponding to previously identified biclusters in the subsequent analysis. Experimental results from multiple cancer gene expression datasets demonstrate that the proposed algorithm outperforms other state-of-the-art algorithms in terms of biclustering performance.

Source: IEEE Access

DOI: 10.1109/access.2025.3570818

Authors: Dan Li, Peicong Song, Jia Wang

Institutions: Dalian University of Technology, Affiliated Zhongshan Hospital of Dalian University

Language: English

Topic: Gene expression and cancer classification

Subfield: Molecular Biology

Field: Biochemistry, Genetics and Molecular Biology

Domain: Life Sciences

SDG: Good health and well-being

Open Access status: gold

Estimated APC paid: $2,075