IDEAS home Printed from https://ideas.repec.org/a/plo/pcbi00/1004257.html
   My bibliography  Save this article

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

Author

Listed:
  • Songjian Lu
  • Kevin N Lu
  • Shi-Yuan Cheng
  • Bo Hu
  • Xiaojun Ma
  • Nicholas Nystrom
  • Xinghua Lu

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 Summary: An important goal of studying cancer genomics is to identify critical pathways that, when perturbed by somatic genomic alterations (SGAs) such as somatic mutations, copy number alterations and epigenomic alterations, cause cancers and underlie different clinical phenotypes. In this study, we present a framework for discovering perturbed signaling pathways in cancers by integrating genome alteration data and transcriptomic data from the Cancer Genome Atlas (TCGA) project. Since gene expression in a cell is regulated by cellular signaling systems, we used transcriptomic changes to reveal perturbed cellular signals in each tumor. We then combined the genomic alteration data to search for SGA events across multiple tumors that affected a common signal, thus identifying the candidate members of cancer pathways. Our results demonstrate the advantage of the signal-oriented pathway approach over previous methods.

Suggested Citation

  • Songjian Lu & Kevin N Lu & Shi-Yuan Cheng & Bo Hu & Xiaojun Ma & Nicholas Nystrom & Xinghua Lu, 2015. "Identifying Driver Genomic Alterations in Cancers by Searching Minimum-Weight, Mutually Exclusive Sets," PLOS Computational Biology, Public Library of Science, vol. 11(8), pages 1-20, August.
  • Handle: RePEc:plo:pcbi00:1004257
    DOI: 10.1371/journal.pcbi.1004257
    as

    Download full text from publisher

    File URL: https://journals.plos.org/ploscompbiol/article?id=10.1371/journal.pcbi.1004257
    Download Restriction: no

    File URL: https://journals.plos.org/ploscompbiol/article/file?id=10.1371/journal.pcbi.1004257&type=printable
    Download Restriction: no

    File URL: https://libkey.io/10.1371/journal.pcbi.1004257?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Li Ding & Gad Getz & David A. Wheeler & Elaine R. Mardis & Michael D. McLellan & Kristian Cibulskis & Carrie Sougnez & Heidi Greulich & Donna M. Muzny & Margaret B. Morgan & Lucinda Fulton & Robert S., 2008. "Somatic mutations affect key pathways in lung adenocarcinoma," Nature, Nature, vol. 455(7216), pages 1069-1075, October.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yasuhiko Haga & Yoshitaka Sakamoto & Keiko Kajiya & Hitomi Kawai & Miho Oka & Noriko Motoi & Masayuki Shirasawa & Masaya Yotsukura & Shun-Ichi Watanabe & Miyuki Arai & Junko Zenkoh & Kouya Shiraishi &, 2023. "Whole-genome sequencing reveals the molecular implications of the stepwise progression of lung adenocarcinoma," Nature Communications, Nature, vol. 14(1), pages 1-19, December.
    2. Irati Macaya & Marta Roman & Connor Welch & Rodrigo Entrialgo-Cadierno & Marina Salmon & Alba Santos & Iker Feliu & Joanna Kovalski & Ines Lopez & Maria Rodriguez-Remirez & Sara Palomino-Echeverria & , 2023. "Signature-driven repurposing of Midostaurin for combination with MEK1/2 and KRASG12C inhibitors in lung cancer," Nature Communications, Nature, vol. 14(1), pages 1-19, December.
    3. Dzana Dervovic & Ahmad A. Malik & Edward L. Y. Chen & Masahiro Narimatsu & Nina Adler & Somaieh Afiuni-Zadeh & Dagmar Krenbek & Sebastien Martinez & Ricky Tsai & Jonathan Boucher & Jacob M. Berman & K, 2023. "In vivo CRISPR screens reveal Serpinb9 and Adam2 as regulators of immune therapy response in lung cancer," Nature Communications, Nature, vol. 14(1), pages 1-21, December.
    4. Xue Bai & Ze-Qin Guo & Yan-Pei Zhang & Zhen-zhen Fan & Li-Juan Liu & Li Liu & Li-Li Long & Si-Cong Ma & Jian Wang & Yuan Fang & Xin-Ran Tang & Yu-Jie Zeng & Xinghua Pan & De-Hua Wu & Zhong-Yi Dong, 2023. "CDK4/6 inhibition triggers ICAM1-driven immune response and sensitizes LKB1 mutant lung cancer to immunotherapy," Nature Communications, Nature, vol. 14(1), pages 1-18, December.
    5. Solip Park & Fran Supek & Ben Lehner, 2021. "Higher order genetic interactions switch cancer genes from two-hit to one-hit drivers," Nature Communications, Nature, vol. 12(1), pages 1-10, December.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pcbi00:1004257. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ploscompbiol (email available below). General contact details of provider: https://journals.plos.org/ploscompbiol/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.