A review of computational algorithms for CpG islands detection
- 31 October 2019
- journal article
- review article
- Published by Springer Nature in Journal of Biosciences
- Vol. 44 (6) , 1-11
Abstract
CpG islands are generally known as the epigenetic regulatory regions in accordance with histone modifications, methylation, and promoter activity. There is a significant need for the exact mapping of DNA methylation in CpG islands to understand the diverse biological functions. However, the precise identification of CpG islands from the whole genome through experimental and computational approaches is still challenging. Numerous computational methods are being developed to detect the CpG-enriched regions, effectively, to reduce the time and cost of the experiments. Here, we review some of the latest computational CpG detection methods that utilize clustering, patterns and physical-distance like parameters for CpG island detection. The comparative analyses of the methods relying on different principles and parameters allow prioritizing the algorithms for specific CpG associated datasets to achieve higher accuracy and sensitivity. A number of computational tools based on the window, Hidden Markov Model, density and distance-/length-based algorithms are being applied on human or mammalian genomes for accurate CpG detection. Comparative analyses of CpG island detection algorithms facilitate to prefer the method according to the target genome and required parameters to attain higher accuracy, specificity, and performance. There is still a need for efficient computational CpG detection methods with lower false-positive results. This review provides a better understanding about the principles of tools that will assist to prioritize and develop the algorithms for accurate CpG islands detection.Keywords
This publication has 64 references indexed in Scilit:
- Naïve Bayes Classifier with Feature Selection to Identify Phage Virion ProteinsComputational and Mathematical Methods in Medicine, 2013
- An integrated encyclopedia of DNA elements in the human genomeNature, 2012
- Functions of DNA methylation: islands, start sites, gene bodies and beyondNature Reviews Genetics, 2012
- High density DNA methylation array with single CpG site resolutionGenomics, 2011
- The human colon cancer methylome shows similar hypo- and hypermethylation at conserved tissue-specific CpG island shoresNature Genetics, 2009
- Genome-scale DNA methylation maps of pluripotent and differentiated cellsNature, 2008
- The Epigenomics of CancerCell, 2007
- A genome-wide analysis of CpG dinucleotides in the human genome distinguishes two distinct classes of promotersProceedings of the National Academy of Sciences, 2006
- The history of cancer epigeneticsNature Reviews Cancer, 2004
- CpG Islands in vertebrate genomesJournal of Molecular Biology, 1987