Identifying Driver Genomic Alterations in Cancers by Searching Minimum-Weight, Mutually Exclusive Sets

Area of Science:

• Genomics
• Cancer Biology
• Bioinformatics

Background:

• Identifying cancer driver pathways is crucial for understanding disease mechanisms and heterogeneity.
• Somatic genome alterations (SGAs) in common signaling pathways often exhibit mutual exclusivity.
• Mutual exclusivity alone is insufficient to confirm genes belong to the same pathway.

Purpose of the Study:

• To develop a novel, signal-oriented framework for identifying driver SGAs.
• To enhance the discovery of signaling pathways in cancer.

Main Methods:

• Mining gene expression data to identify perturbed cellular signals.
• Searching for SGA events that are mutually exclusive and informative of these signals.
• Developing an efficient exact algorithm for an NP-hard problem.

Main Results:

• The signal-oriented framework was applied to ovarian and glioblastoma tumor data.
• The approach successfully identified informative sets of driver SGAs.
• Results indicate enhanced ability to find signaling pathways.

Conclusions:

• The proposed signal-oriented framework improves the identification of driver SGAs.
• This method aids in discovering cancer signaling pathways by integrating signal perturbation and SGA mutual exclusivity.