An exact algorithm for finding cancer driver somatic genome alterations: the weighted mutually exclusive maximum set cover problem
作者： Songjian Lu , Gunasheil Mandava , Gaibo Yan , Xinghua Lu
DOI: 10.1186/S13015-016-0073-9
关键词:
摘要: Background The mutual exclusivity of somatic genome alterations (SGAs), such as mutations and copy number alterations, is an important observation tumors widely used to search for cancer signaling pathways or SGAs related tumor development. However, one problem with current methods that use they are not signal-based; another heuristic algorithms handle the NP-hard problems, which cannot guarantee find optimal solutions their models.
biomedcentral.com
springer.com
sci-hub.se 参考文章(51)
Songjian Lu, Kevin N. Lu, Shi-Yuan Cheng, Bo Hu, Xiaojun Ma, Nicholas Nystrom, Xinghua Lu, Identifying Driver Genomic Alterations in Cancers by Searching Minimum-Weight, Mutually Exclusive Sets PLOS Computational Biology. ,vol. 11, pp. e1004257- ,(2015) , 10.1371/JOURNAL.PCBI.1004257
Narendra Wajapeyee, Kumaravel Somasundaram, Cell Cycle Arrest and Apoptosis Induction by Activator Protein 2α (AP-2α) and the Role of p53 and p21WAF1/CIP1 in AP-2α-mediated Growth Inhibition Journal of Biological Chemistry. ,vol. 278, pp. 52093- 52101 ,(2003) , 10.1074/JBC.M305624200
Koichi Azuma, Akihiko Kawahara, Satoshi Hattori, Tomoki Taira, Junji Tsurutani, Kosuke Watari, Tomohiro Shibata, Yuichi Murakami, Shinzo Takamori, Mayumi Ono, Hiroto Izumi, Masayoshi Kage, Takashi Yanagawa, Kazuhiko Nakagawa, Tomoaki Hoshino, Michihiko Kuwano, NDRG1/Cap43/Drg-1 may Predict Tumor Angiogenesis and Poor Outcome in Patients with Lung Cancer Journal of Thoracic Oncology. ,vol. 7, pp. 779- 789 ,(2012) , 10.1097/JTO.0B013E31824C92B4
Stavros G. Kolliopoulos, Neal E. Young, Approximation algorithms for covering/packing integer programs Journal of Computer and System Sciences. ,vol. 71, pp. 495- 505 ,(2005) , 10.1016/J.JCSS.2005.05.002
Henning Fernau, A Top-Down Approach to Search-Trees: Improved Algorithmics for 3-Hitting Set Algorithmica. ,vol. 57, pp. 97- 118 ,(2010) , 10.1007/S00453-008-9199-6
Somaia Elsheikh, Andrew R. Green, Mohammed A. Aleskandarany, Matthew Grainge, Claire E. Paish, Maryou B. K. Lambros, Jorge S. Reis-Filho, Ian O. Ellis, CCND1 amplification and cyclin D1 expression in breast cancer and their relation with proteomic subgroups and patient outcome. Breast Cancer Research and Treatment. ,vol. 109, pp. 325- 335 ,(2008) , 10.1007/S10549-007-9659-8
Qiang-Sheng Hua, Yuexuan Wang, Dongxiao Yu, Francis C.M. Lau, Dynamic programming based algorithms for set multicover and multiset multicover problems Theoretical Computer Science. ,vol. 411, pp. 2467- 2474 ,(2010) , 10.1016/J.TCS.2010.02.016
Rolf Niedermeier, Peter Rossmanith, An efficient fixed-parameter algorithm for 3-hitting set Journal of Discrete Algorithms. ,vol. 1, pp. 89- 102 ,(2003) , 10.1016/S1570-8667(03)00009-1
S J Elliman, B V Howley, D S Mehta, H O Fearnhead, D M Kemp, L R Barkley, Selective repression of the oncogene cyclin D1 by the tumor suppressor miR-206 in cancers. Oncogenesis. ,vol. 3, ,(2014) , 10.1038/ONCSIS.2014.26
Francesca Orso, Elisa Penna, Daniela Cimino, Elena Astanina, Federica Maione, Donatella Valdembri, Enrico Giraudo, Guido Serini, Piero Sismondi, Michele De Bortoli, Daniela Taverna, AP-2α and AP-2γ regulate tumor progression via specific genetic programs The FASEB Journal. ,vol. 22, pp. 2702- 2714 ,(2008) , 10.1096/FJ.08-106492