» Articles » PMID: 24982873

Simulated Annealing Based Algorithm for Identifying Mutated Driver Pathways in Cancer

Overview
Journal Biomed Res Int
Publisher Wiley
Date 2014 Jul 2
PMID 24982873
Citations 4
Authors
Affiliations
Soon will be listed here.
Abstract

With the development of next-generation DNA sequencing technologies, large-scale cancer genomics projects can be implemented to help researchers to identify driver genes, driver mutations, and driver pathways, which promote cancer proliferation in large numbers of cancer patients. Hence, one of the remaining challenges is to distinguish functional mutations vital for cancer development, and filter out the unfunctional and random "passenger mutations." In this study, we introduce a modified method to solve the so-called maximum weight submatrix problem which is used to identify mutated driver pathways in cancer. The problem is based on two combinatorial properties, that is, coverage and exclusivity. Particularly, we enhance an integrative model which combines gene mutation and expression data. The experimental results on simulated data show that, compared with the other methods, our method is more efficient. Finally, we apply the proposed method on two real biological datasets. The results show that our proposed method is also applicable in real practice.

Citing Articles

Identification of Common Driver Gene Modules and Associations between Cancers through Integrated Network Analysis.

Gao B, Zhao Y, Gao Y, Li G, Wu L Glob Chall. 2021; 5(9):2100006.

PMID: 34504716 PMC: 8414517. DOI: 10.1002/gch2.202100006.


Analysis, identification and visualization of subgroups in genomics.

Volkel G, Laban S, Furstberger A, Kuhlwein S, Ikonomi N, Hoffman T Brief Bioinform. 2020; 22(3).

PMID: 32954413 PMC: 8138884. DOI: 10.1093/bib/bbaa217.


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

Gao B, Zhao Y, Li Y, Liu J, Wang L, Li G Adv Sci (Weinh). 2019; 6(4):1801384.

PMID: 30828525 PMC: 6382311. DOI: 10.1002/advs.201801384.


CoMEt: a statistical approach to identify combinations of mutually exclusive alterations in cancer.

Leiserson M, Wu H, Vandin F, Raphael B Genome Biol. 2015; 16:160.

PMID: 26253137 PMC: 4531541. DOI: 10.1186/s13059-015-0700-7.

References
1.
Greenman C, Stephens P, Smith R, Dalgliesh G, Hunter C, Bignell G . Patterns of somatic mutation in human cancer genomes. Nature. 2007; 446(7132):153-8. PMC: 2712719. DOI: 10.1038/nature05610. View

2.
Overdevest J, Theodorescu D, Lee J . Utilizing the molecular gateway: the path to personalized cancer management. Clin Chem. 2009; 55(4):684-97. PMC: 4529063. DOI: 10.1373/clinchem.2008.118554. View

3.
Fidler I . The pathogenesis of cancer metastasis: the 'seed and soil' hypothesis revisited. Nat Rev Cancer. 2003; 3(6):453-8. DOI: 10.1038/nrc1098. View

4.
Ding L, Getz G, Wheeler D, Mardis E, McLellan M, Cibulskis K . Somatic mutations affect key pathways in lung adenocarcinoma. Nature. 2008; 455(7216):1069-75. PMC: 2694412. DOI: 10.1038/nature07423. View

5.
Vandin F, Upfal E, Raphael B . De novo discovery of mutated driver pathways in cancer. Genome Res. 2011; 22(2):375-85. PMC: 3266044. DOI: 10.1101/gr.120477.111. View