Abstract:Background A major challenge of bioinformatics in the era of precision medicine is to identify the molecular biomarkers for complex diseases. It is a general expectation that these biomarkers or signatures have not only strong discrimination ability, but also readable interpretations in a biological sense. Generally, the conventional expression-based or network-based methods mainly capture differential genes or differential networks as biomarkers, however, such biomarkers only focus on phenotypic discrimination and usually have less biological or functional interpretation. Meanwhile, the conventional function-based methods could consider the biomarkers corresponding to certain biological functions or pathways, but ignore the differential information of genes, i.e., disregard the active degree of particular genes involved in particular functions, thereby resulting in less discriminative ability on phenotypes. Hence, it is strongly demanded to develop elaborate computational methods to directly identify functional network biomarkers with both discriminative power on disease states and readable interpretation on biological functions. Results In this paper, we present a new computational framework based on an integer programming model, named as Comparative Network Stratification (CNS), to extract functional or interpretable network biomarkers, which are of strongly discriminative power on disease states and also readable interpretation on biological functions. In addition, CNS can not only recognize the pathogen biological functions disregarded by traditional Expression-based/Network-based methods, but also uncover the active network-structures underlying such dysregulated functions underestimated by traditional Function-based methods. To validate the effectiveness, we have compared CNS with five state-of-the-art methods, i.e. GSVA, Pathifier, stSVM, frSVM and AEP on four datasets of different complex diseases. The results show that CNS can enhance the discriminative power of network biomarkers, and further provide biologically interpretable information or disease pathogenic mechanism of these biomarkers. A case study on type 1 diabetes (T1D) demonstrates that CNS can identify many dysfunctional genes and networks previously disregarded by conventional approaches. Conclusion Therefore, CNS is actually a powerful bioinformatics tool, which can identify functional or interpretable network biomarkers with both discriminative power on disease states and readable interpretation on biological functions. CNS was implemented as a Matlab package, which is available at http://www.sysbio.ac.cn/cb/chenlab/images/CNSpackage_0.1.rar .

A Powerful Weighted Statistic for Detecting Group Differences of Directed Biological Networks

A Powerful Score-Based Statistical Test for Group Difference in Weighted Biological Networks.

Discovering Disease-Associated Genes in Weighted Protein–protein Interaction Networks

A Novel Chi-Square Statistic for Detecting Group Differences Between Pathways in Systems Epidemiology

Identifying Disease Genes from Ppi Networks Weighted by Gene Expression under Different Conditions

A Statistical Physics Approach for Disease Module Detection

Incorporating prior biological knowledge for network-based differential gene expression analysis using differentially weighted graphical LASSO

Comparative network stratification analysis for identifying functional interpretable network biomarkers

Network-based Analysis of Complex Diseases.

Network propagation for GWAS analysis: a practical guide to leveraging molecular networks for disease gene discovery

Pathway Network Analysis of Complex Diseases Based on Multiple Biological Networks.

Disease-related Gene Expression Analysis Using an Ensemble Statistical Test Method

Predicting Disease-Related Genes Using Integrated Biomedical Networks.

Systematic Tracking of Coordinated Differential Network Motifs Identifies Novel Disease-Related Genes by Integrating Multiple Data

Network or regression-based methods for disease discrimination: a comparison study

A Computational Method Based On The Integration Of Heterogeneous Networks For Predicting Disease-Gene Associations

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

Detecting disease genes of non-small lung cancer based on consistently differential interactions

A network-based gene-weighting approach for pathway analysis

A Network-Based Strategy from the Global Perspective for Identification of Risk Pathways in Complex Diseases

Prediction of Disease-Related Genes Based on Weighted Tissue-Specific Networks by Using DNA Methylation