Abstract:Background Large-scale cancer genomic projects are providing lots of data on genomic, epigenomic and gene expression aberrations in many cancer types. One key challenge is to detect functional driver pathways and to filter out nonfunctional passenger genes in cancer genomics. Vandin et al . introduced the Maximum Weight Sub-matrix Problem to find driver pathways and showed that it is an NP-hard problem. Methods To find a better solution and solve the problem more efficiently, we present a network-based method (NBM) to detect overlapping driver pathways automatically. This algorithm can directly find driver pathways or gene sets de novo from somatic mutation data utilizing two combinatorial properties, high coverage and high exclusivity, without any prior information. We firstly construct gene networks based on the approximate exclusivity between each pair of genes using somatic mutation data from many cancer patients. Secondly, we present a new greedy strategy to add or remove genes for obtaining overlapping gene sets with driver mutations according to the properties of high exclusivity and high coverage. Results To assess the efficiency of the proposed NBM, we apply the method on simulated data and compare results obtained from the NBM, RME, Dendrix and Multi-Dendrix. NBM obtains optimal results in less than nine seconds on a conventional computer and the time complexity is much less than the three other methods. To further verify the performance of NBM, we apply the method to analyze somatic mutation data from five real biological data sets such as the mutation profiles of 90 glioblastoma tumor samples and 163 lung carcinoma samples. NBM detects groups of genes which overlap with known pathways, including P53, RB and RTK/RAS/PI(3)K signaling pathways. New gene sets with p-value less than 1e-3 are found from the somatic mutation data. Conclusions NBM can detect more biologically relevant gene sets. Results show that NBM outperforms other algorithms for detecting driver pathways or gene sets. Further research will be conducted with the use of novel machine learning techniques.

Large-scale Integrative Network-Based Analysis Identifies Common Pathways Disrupted by Copy Number Alterations Across Cancers

CNA2Subpathway: identification of dysregulated subpathway driven by copy number alterations in cancer

Understanding the functional impact of copy number alterations in breast cancer using a network modeling approach

Functional Genomic Analysis of Chromosomal Aberrations in a Compendium of 8000 Cancer Genomes

A network-based pathway-extending approach using DNA methylation and gene expression data to identify altered pathways

High-Resolution Genomic And Expression Analyses Of Copy Number Alterations In Breast Tumors

Identification of significantly mutated subnetworks in the breast cancer genome

A human functional protein interaction network and its application to cancer data analysis

Discovery of Pan-Cancer Related Genes Via Integrative Network Analysis.

Identifying Dysregulated Pathways in Cancers from Pathway Interaction Networks

Identifying overlapping mutated driver pathways by constructing gene networks in cancer

Network-Based Method for Inferring Cancer Progression at the Pathway Level from Cross-Sectional Mutation Data

Network analysis of genomic alteration profiles reveals co-altered functional modules and driver genes for glioblastoma.

The landscape of somatic copy-number alteration across human cancers

A Network-Based Pathway-Expanding Approach for Pathway Analysis

A sparse regulatory network of copy-number driven expression reveals putative breast cancer oncogenes

Comprehensive Study of Tumour Single Nucleotide Polymorphism Array Data Reveals Significant Driver Aberrations and Disrupted Signalling Pathways in Human Hepatocellular Cancer.

Integrated Analysis of Mutation Data from Various Sources Identifies Key Genes and Signaling Pathways in Hepatocellular Carcinoma

Understanding genomic alterations in cancer genomes using an integrative network approach

Signatures of copy number alterations in human cancer

Delineating copy number and clonal substructure in human tumors from single-cell transcriptomes