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 .

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

Identification of potential biomarkers with colorectal cancer based on bioinformatics analysis and machine learning

Network as a Biomarker: A Novel Network-Based Sparse Bayesian Machine for Pathway-Driven Drug Response Prediction

Robust and efficient identification of biomarkers by classifying features on graphs

Enhancing Cancer Driver Gene Prediction by Protein-Protein Interaction Network

Stable feature selection utilizing Graph Convolutional Neural Network and Layer-wise Relevance Propagation for biomarker discovery in breast cancer

NNBGWO-BRCA marker: Neural Network and binary grey wolf optimization based Breast cancer biomarker discovery framework using multi-omics dataset

Towards key genes identification for breast cancer survival risk with neural network models

Discovering Explainable Biomarkers for Breast Cancer Anti-PD1 Response via Network Shapley Value Analysis

A Genetic Algorithm for Optimizing Subnetwork Markers for the Study of Breast Cancer Metastasis

Integrating Prior Knowledge Into Prognostic Biomarker Discovery based on Network Structure

Identifying Dysregulated Pathways in Cancers from Pathway Interaction Networks

Deep Fuzzy Neural Networks for Biomarker Selection for Accurate Cancer Detection

Biomarkers Identification of Hepatocellular Carcinoma Based on Multiomics Data Integration and Graph-embedded Deep Neural Network

Biomarkers discovery for endometrial cancer: A graph convolutional sample network method

Multi-scale supervised clustering-based feature selection for tumor classification and identification of biomarkers and targets on genomic data

Support vector machine classifier for prediction of the metastasis of colorectal cancer

Network-based logistic regression integration method for biomarker identification

An omics data analysis method based on feature linear relationship and graph convolutional network

Advancing cancer driver gene detection via Schur complement graph augmentation and independent subspace feature extraction

A connected network-regularized logistic regression model for feature selection