Abstract:Advances in DNA sequencing technologies have enabled large cancer sequencing studies, collecting somatic mutation data from a large number of cancer patients. One of the main goals of these studies is the identification of all cancer genes--genes associated with cancer. Its achievement is complicated by the extensive mutational heterogeneity of cancer, due to the fact that important mutations in cancer target combinations of genes (i.e., pathways). Recently, the pattern of mutual exclusivity among mutations in a cancer pathway has been observed, and methods that find significant combinations of cancer genes by detecting mutual exclusivity have been proposed. A key question in the analysis of mutual exclusivity is the computation of the minimum number of samples required to reliably find a meaningful set of mutually exclusive mutations in the data, or conclude that there is no such set. In general, the problem of determining the sample complexity, or the number of samples required to identify significant combinations of features, of genomic problems is largely unexplored. In this work we propose a framework to analyze the sample complexity of problems that arise in the study of genomic datasets. Our framework is based on tools from combinatorial analysis and statistical learning theory that have been used for the analysis of machine learning and probably approximately correct (PAC) learning. We use our framework to analyze the problem of the identification of cancer pathways through mutual exclusivity analysis. We analytically derive matching upper and lower bounds on the sample complexity of the problem, showing that sample sizes much larger than currently available may be required to identify all the cancer genes in a pathway. We also provide two algorithms to find a cancer pathway from a large genomic dataset. On simulated and cancer data, we show that our algorithms can be used to identify cancer pathways from large genomic datasets.

Concurrence Topology of Some Cancer Genomics Data

Identify Cancer Survival Related Mutation Genes from Integrated TCGA Datasets

TOPOLOGICAL FEATURES IN CANCER GENE EXPRESSION DATA

Integrated Multi‐omics Data Analyses for Exploring the Co‐occurring and Mutually Exclusive Gene Alteration Events in Colorectal Cancer

The Topology of Mutated Driver Pathways

Statistical Tests for Intra-Tumour Clonal Co-Occurrence and Exclusivity

Topological Data Analysis of copy number alterations in cancer

A Network Of Cancer Genes With Co-Occurring And Anti-Co-Occurring Mutations

Using somatic mutation data to test tumors for clonal relatedness

Identifying cancer subtypes in glioblastoma by combining genomic, transcriptomic and epigenomic data

Bayesian modeling of mutual exclusivity in cancer mutations

A Weighted Exact Test for Mutually Exclusive Mutations in Cancer

Statistical inference for the evolutionary history of cancer genomes

A Greedy Approach for Mutual Exclusivity Analysis in Cancer Study.

A Greedy Algorithm For Detecting Mutually Exclusive Patterns In Cancer Mutation Data

Intra-clustering analysis reveals tissue-specific mutational patterns

Random matrix analysis for gene interaction networks in cancer cells

WeSME: uncovering mutual exclusivity of cancer drivers and beyond

On the Sample Complexity of Cancer Pathways Identification

Cnsc-63. The Complex Relationship Between Genetic Etiologies Of Glioblastoma And Patient Survival: A Retrospective Analysis