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

Songjian Lu*, Kevin N. Lu, Shi-Yuan Cheng, Bo Hu, Xiaojun Ma, Nicholas Nystrom, Xinghua Lu

*Corresponding author for this work

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

An important goal of cancer genomic research is to identify the driving pathways underlying disease mechanisms and the heterogeneity of cancers. It is well known that somatic genome alterations (SGAs) affecting the genes that encode the proteins within a common signaling pathway exhibit mutual exclusivity, in which these SGAs usually do not co-occur in a tumor. With some success, this characteristic has been utilized as an objective function to guide the search for driver mutations within a pathway. However, mutual exclusivity alone is not sufficient to indicate that genes affected by such SGAs are in common pathways. Here, we propose a novel, signal-oriented framework for identifying driver SGAs. First, we identify the perturbed cellular signals by mining the gene expression data. Next, we search for a set of SGA events that carries strong information with respect to such perturbed signals while exhibiting mutual exclusivity. Finally, we design and implement an efficient exact algorithm to solve an NP-hard problem encountered in our approach. We apply this framework to the ovarian and glioblastoma tumor data available at the TCGA database, and perform systematic evaluations. Our results indicate that the signal-oriented approach enhances the ability to find informative sets of driver SGAs that likely constitute signaling pathways.

Original languageEnglish (US)
Article numbere1004257
JournalPLoS computational biology
Volume11
Issue number8
DOIs
StatePublished - Aug 1 2015

Fingerprint

Mutually exclusive
Genomics
Driver
cancer
Cancer
genomics
Genome
genome
Genes
Weights and Measures
neoplasms
Pathway
Neoplasms
Signaling Pathways
tumor
Tumor
Gene
Tumors
gene
Glioblastoma

ASJC Scopus subject areas

  • Ecology, Evolution, Behavior and Systematics
  • Modeling and Simulation
  • Ecology
  • Molecular Biology
  • Genetics
  • Cellular and Molecular Neuroscience
  • Computational Theory and Mathematics

Cite this

Lu, Songjian ; Lu, Kevin N. ; Cheng, Shi-Yuan ; Hu, Bo ; Ma, Xiaojun ; Nystrom, Nicholas ; Lu, Xinghua. / Identifying Driver Genomic Alterations in Cancers by Searching Minimum-Weight, Mutually Exclusive Sets. In: PLoS computational biology. 2015 ; Vol. 11, No. 8.
@article{553c9de602b54dc4ab444b612a0ff3c4,
title = "Identifying Driver Genomic Alterations in Cancers by Searching Minimum-Weight, Mutually Exclusive Sets",
abstract = "An important goal of cancer genomic research is to identify the driving pathways underlying disease mechanisms and the heterogeneity of cancers. It is well known that somatic genome alterations (SGAs) affecting the genes that encode the proteins within a common signaling pathway exhibit mutual exclusivity, in which these SGAs usually do not co-occur in a tumor. With some success, this characteristic has been utilized as an objective function to guide the search for driver mutations within a pathway. However, mutual exclusivity alone is not sufficient to indicate that genes affected by such SGAs are in common pathways. Here, we propose a novel, signal-oriented framework for identifying driver SGAs. First, we identify the perturbed cellular signals by mining the gene expression data. Next, we search for a set of SGA events that carries strong information with respect to such perturbed signals while exhibiting mutual exclusivity. Finally, we design and implement an efficient exact algorithm to solve an NP-hard problem encountered in our approach. We apply this framework to the ovarian and glioblastoma tumor data available at the TCGA database, and perform systematic evaluations. Our results indicate that the signal-oriented approach enhances the ability to find informative sets of driver SGAs that likely constitute signaling pathways.",
author = "Songjian Lu and Lu, {Kevin N.} and Shi-Yuan Cheng and Bo Hu and Xiaojun Ma and Nicholas Nystrom and Xinghua Lu",
year = "2015",
month = "8",
day = "1",
doi = "10.1371/journal.pcbi.1004257",
language = "English (US)",
volume = "11",
journal = "PLoS Computational Biology",
issn = "1553-734X",
publisher = "Public Library of Science",
number = "8",

}

Identifying Driver Genomic Alterations in Cancers by Searching Minimum-Weight, Mutually Exclusive Sets. / Lu, Songjian; Lu, Kevin N.; Cheng, Shi-Yuan; Hu, Bo; Ma, Xiaojun; Nystrom, Nicholas; Lu, Xinghua.

In: PLoS computational biology, Vol. 11, No. 8, e1004257, 01.08.2015.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Lu, Songjian

AU - Lu, Kevin N.

AU - Cheng, Shi-Yuan

AU - Hu, Bo

AU - Ma, Xiaojun

AU - Nystrom, Nicholas

AU - Lu, Xinghua

PY - 2015/8/1

Y1 - 2015/8/1

N2 - An important goal of cancer genomic research is to identify the driving pathways underlying disease mechanisms and the heterogeneity of cancers. It is well known that somatic genome alterations (SGAs) affecting the genes that encode the proteins within a common signaling pathway exhibit mutual exclusivity, in which these SGAs usually do not co-occur in a tumor. With some success, this characteristic has been utilized as an objective function to guide the search for driver mutations within a pathway. However, mutual exclusivity alone is not sufficient to indicate that genes affected by such SGAs are in common pathways. Here, we propose a novel, signal-oriented framework for identifying driver SGAs. First, we identify the perturbed cellular signals by mining the gene expression data. Next, we search for a set of SGA events that carries strong information with respect to such perturbed signals while exhibiting mutual exclusivity. Finally, we design and implement an efficient exact algorithm to solve an NP-hard problem encountered in our approach. We apply this framework to the ovarian and glioblastoma tumor data available at the TCGA database, and perform systematic evaluations. Our results indicate that the signal-oriented approach enhances the ability to find informative sets of driver SGAs that likely constitute signaling pathways.

AB - An important goal of cancer genomic research is to identify the driving pathways underlying disease mechanisms and the heterogeneity of cancers. It is well known that somatic genome alterations (SGAs) affecting the genes that encode the proteins within a common signaling pathway exhibit mutual exclusivity, in which these SGAs usually do not co-occur in a tumor. With some success, this characteristic has been utilized as an objective function to guide the search for driver mutations within a pathway. However, mutual exclusivity alone is not sufficient to indicate that genes affected by such SGAs are in common pathways. Here, we propose a novel, signal-oriented framework for identifying driver SGAs. First, we identify the perturbed cellular signals by mining the gene expression data. Next, we search for a set of SGA events that carries strong information with respect to such perturbed signals while exhibiting mutual exclusivity. Finally, we design and implement an efficient exact algorithm to solve an NP-hard problem encountered in our approach. We apply this framework to the ovarian and glioblastoma tumor data available at the TCGA database, and perform systematic evaluations. Our results indicate that the signal-oriented approach enhances the ability to find informative sets of driver SGAs that likely constitute signaling pathways.

UR - http://www.scopus.com/inward/record.url?scp=84940755892&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84940755892&partnerID=8YFLogxK

U2 - 10.1371/journal.pcbi.1004257

DO - 10.1371/journal.pcbi.1004257

M3 - Article

C2 - 26317392

AN - SCOPUS:84940755892

VL - 11

JO - PLoS Computational Biology

JF - PLoS Computational Biology

SN - 1553-734X

IS - 8

M1 - e1004257

ER -