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 .

A novel biomarker selection method combining graph neural network and gene relationships applied to microarray data

Determination of biomarkers from microarray data using graph neural network and spectral clustering

Feature selection of microarray data using multidimensional graph neural network and supernode hierarchical clustering

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

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

A combinational feature selection and ensemble neural network method for classification of gene expression data

Gene Selection Algorithm Based on Correlation Analysis

Using Machine Learning Methods to Study Colorectal Cancer Tumor Micro-Environment and Its Biomarkers.

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

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

Joint network and node selection for pathway-based genomic data analysis.

Graph Embedding Based Novel Gene Discovery Associated with Diabetes Mellitus

GAMB-GNN: Graph Neural Networks learning from gene structure relations and Markov Blanket ranking for cancer classification in microarray data

Machine Learning Driven Biomarker Selection for Medical Diagnosis

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

A Novel Parametric Approach to Mine Gene Regulatory Relationship from Microarray Datasets

Gene Features Selection for Three-Class Disease Classification via Multiple Orthogonal Partial Least Square Discriminant Analysis and S-Plot Using Microarray Data

A hybrid feature selection approach for Microarray datasets using graph theoretic-based method

Gene selection and classification for cancer microarray data based on machine learning and similarity measures

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

A multichannel graph neural network based on multisimilarity modality hypergraph contrastive learning for predicting unknown types of cancer biomarkers