Combinatorial Detection of Conserved Alteration Patterns for Identifying Cancer Subnetworks

Area of Science:

• Genomics
• Transcriptomics
• Bioinformatics
• Computational Biology

Background:

• Large-scale tumor sequencing reveals recurrent genomic and transcriptomic alterations specific to tumor types.
• Identifying functionally meaningful alteration patterns within gene/protein interaction networks remains a computational challenge.

Purpose of the Study:

• To introduce a novel combinatorial method, cd-CAP (combinatorial detection of conserved alteration patterns), for identifying conserved alteration patterns in biological networks.
• To address the challenge of detecting functionally meaningful and recurrent alteration patterns within gene/protein interaction networks.

Main Methods:

• cd-CAP utilizes a combinatorial approach to simultaneously detect connected subnetworks with conserved alteration patterns.
• The method differentiates distinct alteration types for each gene, moving beyond binary alteration status.
• It enables the simultaneous detection of multiple alteration profile conserved subnetworks.

Main Results:

• cd-CAP successfully identified large, biologically significant subnetworks with conserved alteration patterns in The Cancer Genome Atlas datasets.
• These subnetworks were found to be shared across numerous tumor samples, indicating conserved patterns.

Conclusions:

• cd-CAP is an effective method for identifying conserved genomic and transcriptomic alteration patterns in cancer.
• The identified subnetworks offer insights into tumor-specific alterations and potential therapeutic targets.