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.

Unravelling Personalized Dysfunctional Gene Network of Complex Diseases Based on Differential Network Model.

Differentially Coexpressed Disease Gene Identification Based on Gene Coexpression Network

WDNE: an integrative graphical model for inferring differential networks from multi-platform gene expression data with missing values

Identifying network biomarkers of cancer by sample-specific differential network

Differential network analysis by simultaneously considering changes in gene interactions and gene expression

A Functional Network Construction Method to Interpret the Pathological Process of Colorectal Cancer

A New Insight into Underlying Disease Mechanism Through Semi-Parametric Latent Differential Network Model

Inferring Differential Networks by Integrating Gene Expression Data With Additional Knowledge

Individual-level analysis of differential expression of genes and pathways for personalized medicine

Disease Gene Discovery of Single-Gene Disorders Based on Complex Network

Identification of Phenotypic Networks Based on Whole Transcriptome by Comparative Network Decomposition

Comparative network stratification analysis for identifying functional interpretable network biomarkers

DNetDB: The human disease network database based on dysfunctional regulation mechanism

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

Differential network analysis from cross-platform gene expression data

Application of personalized differential expression analysis in human cancer proteome

Application of individualized differential expression analysis in human cancer proteome

Differential dependency network analysis to identify condition-specific topological changes in biological networks

Global Differential Gene Expression in Cancers and its Implications for Building Robust Diagnostic Classifiers

Identifying consistent disease subnetworks using DNet.

Differential Function Analysis: Identifying Structure and Activation Variations in Dysregulated Pathways