Abstract:In cancer genomics, the mutually exclusive patterns of somatic mutations are important biomarkers that are suggested to be valuable in cancer diagnosis and treatment. However, detecting these patterns of mutation data is an NP-hard problem, which pose a great challenge for computational approaches. Existing approaches either limit themselves to pair-wise mutually exclusive patterns or largely rely on prior knowledge and complicated computational processes. Furthermore, the existing algorithms are often designed for genotype datasets, which may lose the information about tumor clonality, which is emphasized in tumor progression. In this paper, an algorithm for multiple sets with mutually exclusive patterns based on a fuzzy strategy to deal with real-type datasets is proposed. Different from the existing approaches, the algorithm focuses on both similarity within subsets and mutual exclusion among subsets, taking the mutual exclusion degree as the optimization objective rather than a constraint condition. Fuzzy clustering of the is done mutations by method of membership degree, and a fuzzy strategy is used to iterate the clustering centers and membership degrees. Finally, the target subsets are obtained, which have the characteristics of high similarity within subsets and the largest number of mutations, and high mutual exclusion among subsets and the largest number of subsets. This paper conducted a series of experiments to verify the performance of the algorithm, including simulation datasets and truthful datasets from TCGA. According to the results, the algorithm shows good performance under different simulation configurations, and some of the mutually exclusive patterns detected from TCGA datasets were supported by published literatures. This paper compared the performance to MEGSA, which is the best and most widely used method at present. The purities and computational efficiencies on simulation datasets outperformed MEGSA.

An exact method to compute a $p$-value for the beyond-pairwise correlations among cancer gene mutations

A Weighted Exact Test for Mutually Exclusive Mutations in Cancer

WeSME: uncovering mutual exclusivity of cancer drivers and beyond

Bayesian modeling of mutual exclusivity in cancer mutations

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

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

A Greedy Approach for Mutual Exclusivity Analysis in Cancer Study.

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

A new correlation clustering method for cancer mutation analysis

Exact conditional p-values from arbitrary ranking of a sample space: An application to genome-wide association studies

An Accurate Algorithm for Identifying Mutually Exclusive Patterns on Multiple Sets of Genomic Mutations

Identifying mutual exclusivity across cancer genomes: computational approaches to discover genetic interaction and reveal tumor vulnerability.

Permutation p-values should never be zero: calculating exact p-values when permutations are randomly drawn

Fast Approximation of Small P-values in Permutation Tests by Partitioning the Permutations

An Effective Method to Identify Cooperation Driver Gene Sets

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

Prediction of Driver Modules Via Balancing Exclusive Coverages of Mutations in Cancer Samples.

Accurate and Fast Small P-Value Estimation for Permutation Tests in High-Throughput Genomic Data Analysis with the Cross-Entropy Method.

An Entropy-Based Method for Identifying Mutual Exclusive Driver Genes in Cancer

Identifying Candidate Cancer Genes by Finding Co-Occurring Mutations in Cancer Mutation Profiles