Abstract
CpG islands provide a major role in the genome and are used for prediction of promoter regions. They are abnormally methylated in cancer cells and can be used as tumor markers. However, current techniques for identifying CpG islands suffer from various drawbacks. In this paper, we propose a novel algorithm to detect CpG islands by combining clustering techniques with complementary chaotic particle swarm optimization. Clustering techniques are used to find the locations of potential CpG island candidates in the genome while Complementary Chaotic PSO is used to find the best location of a CpG island in a cluster candidate without being trapped in local optimum solution. This combination can successfully overcome the drawbacks of each method while maintaining their advantages. The proposed method called 3C-PSO provides a high sensitivity detection of CpG islands in the human genome. To evaluate its performance, we used six sequences from NCBI, and five measures of performance: sensitivity (SN), specificity (SP), accuracy (ACC), performance coefficient (PC), and correlation coefficient (CC). We compared our approach to the existing methods of CpG islands detection in the human genome. The obtained results have shown that 3C-PSO competes with and even outperforms these methods.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Herman, J.G., Graff, J.R., Myöhänen, S.B.D.N., Nelkin, B.D., Baylin, S.B.: Methylation-specific pcr: a novel pcr assay for methylation status of cpg islands. Proc. Natl. Acad. Sci. 93(18), 9821–9826 (1996)
Viré, E., et al.: The polycomb group protein ezh2 directly controls dna methylation. Nature 439(7078), 871–874 (2005)
Bird, A.: Dna methylation patterns and epigenetic memory. Genes Dev. 16(1), 6–21 (2002)
Jones, P.A., Takai, D.: The role of dna methylation in mammalian epigenetics. Science 293(5532), 1068–1070 (2001)
Gonzalez-Zulueta, M., Bender, C.M., Yang, A.S., Nguyen, T.D., Beart, R.W., Van Tornout, J.M., Jones, P.A.: Methylation of the 5’ cpg island of the p16/cdkn2 tumor suppressor gene in normal and transformed human tissues correlates with gene silencing. Cancer Res. 55(20), 4531–4535 (1995)
Keshet, I., Lieman-Hurwitz, J., Cedar, H.: Dna methylation affects the formation of active chromatin. Cell 44(4), 535–543 (1986)
Cotton, A.M., Lam, L., Affleck, J.G., Wilson, I.M., Peñaherrera, M.S., McFadden, D.E., Kobor, M.S., Lam, W.L., Robinson, W.P., Brown, C.J.: Chromosome-wide dna methylation analysis predicts human tissue-specific x inactivation. Hum. Genet. 130(2), 187–201 (2011)
Saito, Y., Kanai, Y., Sakamoto, M., Saito, H., Ishii, H., Hirohashi, S.: Expression of mrna for dna methyltransferases and methyl-cpg-binding proteins and dna methylation status on cpg islands and pericentromeric satellite regions during human hepatocarcinogenesis. Hepatology 33(3), 561–568 (2001)
Esteller, M.: Cpg island hypermethylation and tumor suppressor genes: a booming present, a brighter future. Oncogene 21(35), 5427–5440 (2002)
Gardiner-Garden, M., Frommer, M.: Cpg islands in vertebrate genomes. J. Mol. Biol. 196(2), 261–282 (1987)
Hackenberg, M., Previti, C., Luque-Escamilla, P.L., Carpena, P., Martínez-Aroza, J., Oliver, J.L.: Cpgcluster: a distance-based algorithm for cpg-island detection. BMC Bioinformatics 7, 446 (2006)
Chuang, L.Y., Huang, H.C., Lin, M.C., Yang, C.H.: Particle swarm optimization with reinforcement learning for the prediction of cpg islands in the human genome. PLoS ONE 6(6), e21036 (2011)
Chuang, L.Y., Chang, H.W., Lin, M.C., Yang, C.H.: Chaotic particle swarm optimization for detecting snp-snp interactions for cxcl12-related genes in breast cancer prevention. Euro. J. Cancer Prev.: Official J. Euro. Cancer Prev. Organ. (ECP) 21(4), 336–342 (2012)
González-Miranda, J.M.: Synchronization and Control of Chaos: An Introduction for Scientists and Engineers. Imperial College Press, UK (2004)
Chiang, Y.C., Chuang, L.Y., Yang, C.H., Lin, Y.D.: A hybrid approach for cpg island detection in the human genome
Peitgen, H.O., Jürgens, H., Saupe, D.: Chaos and Fractals: New Frontiers of Science. Springer-Verlag, New York (2004)
Acknowledgments
Authors would like to thank the National Center for Biotechnology Research (CRBt) Constantine http://www.crbt.dz for its partial support to this work.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Boukelia, A., Benmounah, Z., Batouche, M., Maati, B., Nekkache, I. (2017). A Novel Algorithm for CpG Island Detection in Human Genome Based on Clustering and Chaotic Particle Swarm Optimization. In: Bracciali, A., Caravagna, G., Gilbert, D., Tagliaferri, R. (eds) Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2016. Lecture Notes in Computer Science(), vol 10477. Springer, Cham. https://doi.org/10.1007/978-3-319-67834-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-67834-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67833-7
Online ISBN: 978-3-319-67834-4
eBook Packages: Computer ScienceComputer Science (R0)