Enhanced Metaheuristic Algorithms for the Identification of Cancer MDPs
Автор: Essam Al Daoud, Noura Al-Fayoumi
Журнал: International Journal of Intelligent Systems and Applications(IJISA) @ijisa
Статья в выпуске: 2 vol.6, 2014 года.
Бесплатный доступ
Cancer research revolves around the study of diseases that involve unregulated cell growth. This direction facilitated the development of a wide range of cancer genomics projects that are designed to support the identification of mutated driver pathways in several cancer types. In this research, a maximum weight submatrix problem is used to identify the driver pathway in a specific type of cancer. To solve this problem, we propose two new metaheuristic algorithms. The first is an improved harmony search (IHS) algorithm and the second is an enhanced genetic algorithm (EGA). Results show that EGA enables better performance and entails less computational time than does conventional GA. Furthermore, the new IHS offers a higher number of suggested gene set solutions for mutated genes than does the standard genetic algorithm.
Genetic Algorithm, Maximum Weight Submatrix, Improved Harmony Search, Mutated Driver Pathways
Короткий адрес: https://sciup.org/15010523
IDR: 15010523
Список литературы Enhanced Metaheuristic Algorithms for the Identification of Cancer MDPs
- F. Vandin, E. E. Upfal, B. J. Raphael. Algorithms and Genome Sequencing: Identifying Driver Pathways in Cancer. IEEE Internet Computing, v16,2012, pp. 39-46.
- C. Swanton, C. Caldas. Molecular classification of solid tumours: towards pathway driven therapeutics. Br J Cancer, v100, n10, 2009, pp.1517-1522.
- P. Spellman. Integrated genomic analyses of ovarian carcinoma. Nature, v474, 2011, pp. 609-615.
- R. Beroukhim, G. Gad, N. Leia, et al. Assessing the significance of chromosomal aberrations in cancer: methodology and application to glioma. Proc. Natl. Acad. Sci. USA, v104, n50, 2007, pp. 20007-20012.
- J. Zhao, S. Zhang, W. Ling-Yun, XS. Zhang Efficient methods for identifying mutated driver pathways in cancer. Bioinformatics, v28, n22, 2012, pp. 2940-2947.
- M. D. Leiserson, D. Blokh, R. Sharan, B. J Raphael. Simultaneous Identification of Multiple Driver Pathways in Cancer. PLoS Comput. Biol., v9, n5, 2013, e1003054.
- A. David, L. Oren, K. Jessica, et al. An integrated approach to uncover drivers of cancer. Cell, v143, n6, 2010, pp.1005-1017.
- C. Yan, Z. Y. Wang, Y. Cai, Y. N. Wu. A Genetic Algorithm for Detecting Communities in Large-scale Complex Networks. ACS, v13, n1, 2010, pp. 3–17.
- D. Zou, L. Gao, J. Wu, S. Li, Y. Li. A novel global harmony search algorithm for reliability problems. Computers & Industrial Engineering, v58, 2010, pp. 307–316.
- D. Bernert, L. Coelho. An improved harmony search algorithm for synchronization of discrete-time chaotic systems. Chaos, Solitons and Fractals, v41, 2009, pp. 2526–2532.
- Z. W. Geem. Improved Harmony Search from Ensemble of Music Players, Lecture Notes in Artificial Intelligence v4251, 2006, pp. 86-93.
- D. L. Masica, R. Karchin. Correlation of somatic mutation and expression identifies genes important in human glioblastoma progression and survival. Cancer Res., v71, 2011, pp. 4550-4561.
- R. G. Verhaak, K. A. Hoadley, E. Purdom. Integrated genomic analysis identifies clinically relevant subtypes of glioblastoma characterized by abnormalities in PDGFRA IDH1, EGFR, and NF1. Cancer Cell, v17, n1, 2010, pp. 98-110.
