Abstract:BACKGROUND:One of the major goals in gene and protein expression profiling of cancer is to identify biomarkers and build classification models for prediction of disease prognosis or treatment response. Many traditional statistical methods, based on microarray gene expression data alone and individual genes' discriminatory power, often fail to identify biologically meaningful biomarkers thus resulting in poor prediction performance across data sets. Nonetheless, the variables in multivariable classifiers should synergistically interact to produce more effective classifiers than individual biomarkers.RESULTS:We developed an integrated approach, namely network-constrained support vector machine (netSVM), for cancer biomarker identification with an improved prediction performance. The netSVM approach is specifically designed for network biomarker identification by integrating gene expression data and protein-protein interaction data. We first evaluated the effectiveness of netSVM using simulation studies, demonstrating its improved performance over state-of-the-art network-based methods and gene-based methods for network biomarker identification. We then applied the netSVM approach to two breast cancer data sets to identify prognostic signatures for prediction of breast cancer metastasis. The experimental results show that: (1) network biomarkers identified by netSVM are highly enriched in biological pathways associated with cancer progression; (2) prediction performance is much improved when tested across different data sets. Specifically, many genes related to apoptosis, cell cycle, and cell proliferation, which are hallmark signatures of breast cancer metastasis, were identified by the netSVM approach. More importantly, several novel hub genes, biologically important with many interactions in PPI network but often showing little change in expression as compared with their downstream genes, were also identified as network biomarkers; the genes were enriched in signaling pathways such as TGF-beta signaling pathway, MAPK signaling pathway, and JAK-STAT signaling pathway. These signaling pathways may provide new insight to the underlying mechanism of breast cancer metastasis.CONCLUSIONS:We have developed a network-based approach for cancer biomarker identification, netSVM, resulting in an improved prediction performance with network biomarkers. We have applied the netSVM approach to breast cancer gene expression data to predict metastasis in patients. Network biomarkers identified by netSVM reveal potential signaling pathways associated with breast cancer metastasis, and help improve the prediction performance across independent data sets.

Identification of Genes Associated with Breast Cancer Metastasis to Bone on A Protein-Protein Interaction Network with A Shortest Path Algorithm

Application of the Shortest Path Algorithm for the Discovery of Breast Cancer-Related Genes

Exploring the molecular mechanism associated with breast cancer bone metastasis using bioinformatic analysis and microarray genetic interaction network

Bioinformatics Analysis for the Identification of Key Genes and Long Non-Coding RNAs Related to Bone Metastasis in Breast Cancer.

Identification of Colorectal Cancer Related Genes with Mrmr and Shortest Path in Protein-Protein Interaction Network

Identifying Gastric Cancer Related Genes Using the Shortest Path Algorithm and Protein-Protein Interaction Network

Identification of Novel Breast Cancer Genes Based on Gene Expression Profiles and PPI Data

Identification of Lung-Cancer-Related Genes with the Shortest Path Approach in a Protein-Protein Interaction Network

Multi-omics with Dynamic Network Biomarker Algorithm Prefigures Organ-Specific Metastasis of Lung Adenocarcinoma

Prediction of Bone Metastasis in Breast Cancer Based on Minimal Driver Gene Set in Gene Dependency Network

Integrated cross-species transcriptional network analysis of metastatic susceptibility

An Integrated Cross-Species Transcriptional Network Analysis Of Metastatic Susceptibility

Identification of Retinoblastoma Related Genes with Shortest Path in A Protein-Protein Interaction Network

Mining for novel tumor suppressor genes using a shortest path approach

Identification of hub genes for early detection of bone metastasis in breast cancer

OPMSP: A Computational Method Integrating Protein Interaction and Sequence Information for the Identification of Novel Putative Oncogenes

Identification of Novel Cancer-Related Genes with a Prognostic Role Using Gene Expression and Protein-Protein Interaction Network Data.

Identification of Genes Involved in Breast Cancer Metastasis by Integrating Protein-Protein Interaction Information with Expression Data.

Identification of Candidate Genes Related to Renal Carcinoma using Protein Interactions and Structures

Identifying Cancer Biomarkers by Network-Constrained Support Vector Machines.

Mining for Candidate Genes Related to Pancreatic Cancer Using Protein-Protein Interactions and a Shortest Path Approach.