International Journal of Intelligent Systems and Applications(IJISA)

ISSN: 2074-904X (Print), ISSN: 2074-9058 (Online)

Published By: MECS Press

IJISA Vol.6, No.2, Jan. 2014

Enhanced Metaheuristic Algorithms for the Identification of Cancer MDPs

Full Text (PDF, 498KB), PP.14-21

Views:110   Downloads:0


Essam Al Daoud, Noura Al-Fayoumi

Index Terms

Genetic Algorithm, Maximum Weight Submatrix, Improved Harmony Search, Mutated Driver Pathways


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.

Cite This Paper

Essam Al Daoud, Noura Al-Fayoumi,"Enhanced Metaheuristic Algorithms for the Identification of Cancer MDPs", International Journal of Intelligent Systems and Applications(IJISA), vol.6, no.2, pp.14-21, 2014. DOI: 10.5815/ijisa.2014.02.02


[1]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. 

[2]C. Swanton, C. Caldas. Molecular classification of solid tumours: towards pathway driven therapeutics. Br J Cancer, v100, n10, 2009, pp.1517-1522.

[3]P. Spellman. Integrated genomic analyses of ovarian carcinoma. Nature, v474, 2011, pp. 609-615.

[4]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.

[5]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.

[6]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.

[7]A. David, L. Oren, K. Jessica, et al. An integrated approach to uncover drivers of cancer. Cell, v143, n6, 2010, pp.1005-1017.

[8]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.

[9]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.

[10]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.

[11]Z. W. Geem. Improved Harmony Search from Ensemble of Music Players, Lecture Notes in Artificial Intelligence v4251, 2006, pp. 86-93.

[12]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.

[13]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.