Abstract:From a systems biology perspective, genes usually work collaboratively in the form of a network, e.g., cancer-related genes participate in an integrative dysfunctional pathway. Thus, feature gene selection considering the graph or network structure plays a crucial role in cancer biomarker discovery from high-throughput omics data. The network-based paradigm demonstrates that integrating gene expression data with gene networks can improve classification performances and generate more interpretable feature subsets. In this paper, we propose an embedded connected network-constrained support vector machine (CNet-SVM) method to keep the selected features in an inherent graph structure in discovering biomarker genes. Firstly, we mathematically formulate the CNet-SVM model as a convex optimization problem constrained by network connectivity inequalities and theoretically investigate the behaviors of all tuning parameters to provide search guidance on the regularization path. Secondly, to check if the genes selected by CNet-SVM could be studied as network-structured biomarkers, we conduct experiments on several simulation datasets and real-world breast cancer (BRCA) datasets to validate its classification and prediction capabilities. The results show that CNet-SVM not only maintains the sparsity and smoothness, but also considers the connectivity constraints between genes when selecting features on a prior gene–gene interaction network from omics data. Especially, CNet-SVM identifies 32 BRCA biomarker genes, which form into a connected network component and can be potentially used for BRCA diagnosis. Furthermore, the comparisons with eight feature selection-empowered SVM methods demonstrate that the easily interpretable networked feature genes discovered by CNet-SVM are more closely related to BRCA dysfunctions. Finally, we validate that the identified biomarkers achieve high prediction accuracy on external independent cohorts. All results proved that the proposed CNet-SVM method is effective in selecting connected-network-structured features and can be an alternative improvement to the current SVM models for biomarker identification from high-throughput data. The data and code are available at https://github.com/zpliulab/CNet-SVM .

C-Biomarker.net: A Cytoscape app for the identification of cancer biomarker genes from cores of large biomolecular networks

CancerNet: a Database for Decoding Multilevel Molecular Interactions Across Diverse Cancer Types

CancerLinker: Explorations of Cancer Study Network

Netrank: network-based approach for biomarker discovery

A network medicine approach for identifying diagnostic and prognostic biomarkers and exploring drug repurposing in human cancer

A human functional protein interaction network and its application to cancer data analysis

Enhancing Cancer Driver Gene Prediction by Protein-Protein Interaction Network

Drug Screening and Biomarker Gene Investigation in Cancer Therapy Through the Human Transcriptional Regulatory Network

Identification of significantly mutated subnetworks in the breast cancer genome

Identifying Dysregulated Pathways in Cancers from Pathway Interaction Networks

Identifying Breast Cancer-Related Genes Based on a Novel Computational Framework Involving KEGG Pathways and PPI Network Modularity

A novel workflow for cancer blood biomarker identification

Biomarker discovery from high-throughput data by connected network-constrained support vector machine

Atbionet– an Integrated Network Analysis Tool for Genomics and Biomarker Discovery

An integrated network representation of multiple cancer-specific data for graph-based machine learning

Network-based Identification of novel cancer genes

NCMine: Core-peripheral based functional module detection using near-clique mining

Discovering pathway biomarkers of hepatocellular carcinoma occurrence and development by dynamic network entropy analysis

A Cancer Gene Module Mining Method Based on Bio-Network of Multi-Omics Gene Groups

Identifying network biomarkers of cancer by sample-specific differential network

Identification of core genes and potential molecular mechanisms in breast cancer using bioinformatics analysis