Abstract:Although existing computational models have identified many common driver genes, it remains challenging to identify the personalized driver genes by using samples of an individual patient. Recently, the methods of exploiting the structure-based control principles of complex networks provide new clues for identifying minimum number of driver nodes to drive the state transition of large-scale complex networks from an initial state to the desired state. However, the structure-based network control methods cannot be directly applied to identify the personalized driver genes due to the unknown network dynamics of the personalized system. Here we proposed the personalized network control model (PNC) to identify the personalized driver genes by employing the structure-based network control principle on genetic data of individual patients. In PNC model, we firstly presented a paired single sample network construction method to construct the personalized state transition network for capturing the phenotype transitions between healthy and disease states. Then, we designed a novel structure-based network control method from the Feedback Vertex Sets-based control perspective to identify the personalized driver genes. The wide experimental results on 13 cancer datasets from The Cancer Genome Atlas firstly showed that PNC model outperforms current state-of-the-art methods, in terms of F-measures for identifying cancer driver genes enriched in the gold-standard cancer driver gene lists. Furthermore, these results showed that personalized driver genes can be explored by their network characteristics even when they are hidden factors in transcription and mutation profiles. Our PNC gives novel insights and useful tools into understanding the tumor heterogeneity in cancer. The PNC package and data resources used in this work can be freely downloaded from <a href="https://github.com/NWPU-903PR/PNC">https://github.com/NWPU-903PR/PNC</a>.Notably there may be unique personalized driver genes for an individual patient in cancer. Identifying personalized driver genes that lead to particular cancer initiation and progression of individual patient is one of the biggest challenges in precision medicine. However, most methods for cancer driver genes identification have focused mainly on the cohort information rather than on individual information and fail to identify personalized driver genes. We here proposed personalized network control model (PNC) to identify personalized driver genes by applying the structure based network control principle on personalized data of individual patients. By considering the progression from the healthy state to the disease state as the network control problem, our PNC aims to detect a small number of personalized driver genes that are altered in response to input signals for triggering the state transition in individual patients on expression level. The impetus behind PNC contains two main respects. One is to design a paired single sample network construction method (namely Paired-SSN) for constructing personalized state transition networks to capture the phenotypic transitions between normal and disease attractors. The other one is to develop a novel structure based network control method (namely NCUA) on personalized state transition networks for identifying personalized driver genes which can drive individual patient system state from healthy state to disease state through oncogene activations. Each part of the proposed method has been deeply examined to be efficient. Compared with other existing models, our PNC shows a higher performance in terms of F-measures of the cancer driver genes in the well-known Cancer Census Genes (CCG) and Network of Cancer Genes (NCG). The wide experimental results on multiple cancer datasets highlight that sample specific network theory and structure based network control theory can contribute to identifying personalized driver genes in cancer.

Network controllability-based algorithm to target personalized driver genes for discovering combinatorial drugs of individual patients

Network control principles for identifying personalized driver genes in cancer

Enhancing Cancer Driver Gene Prediction by Protein-Protein Interaction Network

A novel network control model for identifying personalized driver genes in cancer

Multi-objective optimization based network control principles for identifying personalized drug targets with cancer

Personalized Driver Gene Prediction Using Graph Convolutional Networks with Conditional Random Fields

Identifying cooperating cancer driver genes in individual patients through hypergraph random walk

DrGaP: a powerful tool for identifying driver genes and pathways in cancer sequencing studies.

Advancing cancer driver gene identification through an integrative network and pathway approach

A novel hypergraph model for identifying and prioritizing personalized drivers in cancer

DriverML: a Machine Learning Algorithm for Identifying Driver Genes in Cancer Sequencing Studies

Abstract 3971: DrGaP: A Powerful Tool for Identifying Driver Genes and Pathways in Cancer Sequencing Studies

DriverMP enables improved identification of cancer driver genes

A graph convolution network-based model for prioritizing personalized cancer driver genes of individual patients

Prediction of Potential Drivers Connecting Different Dysfunctional Levels in Lung Adenocarcinoma Via a Protein–protein Interaction Network

Pharmacogenomic discovery of genetically targeted cancer therapies optimized against clinical outcomes

pDriver : a novel method for unravelling personalized coding and miRNA cancer drivers

PersonaDrive: A Method for the Identification and Prioritization of Personalized Cancer Drivers

DrugComboRanker: Drug Combination Discovery Based on Target Network Analysis

ECD-CDGI: An efficient energy-constrained diffusion model for cancer driver gene identification